
Отчет по лабараторным работам
.docМИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И МАТЕМАТИКИ
(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)
Кафедра информационных технологий и автоматизированных систем
ОТЧЕТ ПО ЛАБОРАТОРНЫМ РАБОТАМ
По дисциплине
“Операционные системы”
Выполнил: Жуков А.Д.
АП-32
Москва 2007
Постановка задачи:
Написать эмулятор операционной системы реализующий диспетчеризацию процессов, использующий приоритетную расстановку, принцип короткая память ближе к началу и очередное построение списков процессов, а также реализующий моделирование ситуации запрос ресурса и квантование.
В ожидание Ожидание
процессорного времени и оперативной
памяти Ожидание
ввода-вывода готовность выполнение
вод
процесса
Запрос ввода-вывода
завершенные
процессы
завершение
квантование завершение ввода-вывода
При вводе процесс помещается в соответствии с объемом оперативной памяти и запросом на запись файла в состояние ожидания или готовности. Первый процесс поступает в состояние выполнения. При квантовании выполнявшийся процесс становится последним в список готовых, первый готовый начинает выполняться. Поступающие процессы располагаются в зависимости от приоритета, оперативной памяти и порядка поступления. При запросе ввода-вывода активный процесс переходит в состояние ожидания завершения операции, а готовый или, при его отсутствии, ожидающий, становится активным. При удалении активный процесс помещается в конец списка завершенных. При изменении приоритета происходит перегруппировка списка, как если бы поступил новый процесс.
Ответы на контрольные вопросы
Лабораторная 1
-
Состояние – активное (когда требуется только время ЦП) и пассивное (еще и другие ресурсы)
-
команда оператора, выбор из очереди планировщиком, диспетчеризация, вызов из другой задачи, прерывание, истечение кванта, запрос ресурса
-
Команда оператора и истечение кванта
-
создание дескриптора процесса, изменение приоритета, завершение активного процесса завершение
-
активный
готовые
завершенные
ожидающие Процесс
первый?
хватает
ОП+нет готовых
хватает осв. ОП
нет
Нужна
ли запись файла, причем он уже пишется
другим процессом?
Хватает
свободной ОП?
нет
да
Ввод
дескриптора
-
команды " создание дескриптора процесса", "изменение приоритета", "завершение активного процесса".
-
каждая команда вызывает одноименную функцию
-
Выделение ресурса происходит по запросу пользователя, если при описании процесса указано наличие операций ввода/вывода и они еще остались доступны
Лабораторная 2
-
разделения времени, так как тогда за меньшее время выполнится больше процессов, причем гарантированно будут выполнены все процессы, а также возможен многопользовательский режим работы
-
очень большая длительность не дает реального результата, а очень маленькая требует много дополнительного процессорного времени на переключение с одного процесса на другой.
-
короткие, так как их выполнение потребует меньше времени
-
в данной работе использована циклическая одноочередная диспетчеризация. Ее преимущество в простоте и наглядности, а также в том, что процесс независимо от размера будет выполнен через определенной число прохождений кванта. Недостаток в равноправии процессов, т.е. всем отводится одинаковое количество времени на квант, отсутствии преимуществ у каждого вида процессов
Лабораторная 3
-
Абсолютный приоритет заставляет систему помещать процесс только по данному показателю, вытесняя менее приоритетные процессы в другие состояния. Причем, если приоритет больше текущего выполняемого процесса, то он может быть приостановлен при появлении нового. Относительный приоритет позволяет рассматривать важность процесса относительно других показателей и поэтому помещать его в конец очереди либо в состояние ожидания.
-
изменилась операция помещения процесса в список. Теперь он может вытеснять нижеприоритетные процессы и, при большом объеме, не давать выполниться операции квантования
-
Преимущество в том, что важный процесс выполнится быстрее, недостаток в усложнении схемы и риска для низкоприоритетных процессов не выполниться вообще
Лабораторная 4
-
устройства ввода/вывода, причем их возможно не указывать в списке устройств, так как ввод от мыши или клавиатуры тоже будет являться рассматриваемой операцией.
-
дополнительно введен указатель на начало списка ожидания ввода/вывода, добавлена процедура обработки запроса в зависимости от положения данного процесса и наличия у него доступных операций. При этом оперативная память не освобождается.
-
возможен перевод и при завершении операции ввода/вывода
-
Процесс переводится в это состояние, если он запрашивает ресурсы ввода/вывода
-
Устройства ввода/вывода не рассматриваются как необходимые ресурсы при помещении процесса в список готовых. Если ему достаточно ОП, то он войдет в список.
-
Плюсы при освобождении ОП, но тогда процесс должен иметь в дескрипторе еще одно поле, показывающее состояние относительно ввода/вывода и учитываться при запросе завершения. В данной работе ожидание делится на ожидание вообще и ожидание ввода/вывода, так как тогда возможно быстрее просмотреть второй список и удобнее переводить процесс обратно в готовое состояние.
-
плюсы в контроле над операциями ввода/вывода и помещение процессов с данным запросом в очередь, что дает удобство в использовании. Минусы в усложнении структуры либо дескриптора, либо списка ожидания, в котором наличие и отсутствие ОП у процессов будет неупорядочено.