МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И МАТЕМАТИКИ

(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)

Кафедра информационных технологий и автоматизированных систем

ОТЧЕТ ПО ЛАБОРАТОРНЫМ РАБОТАМ

По дисциплине

“Операционные системы”

Выполнил: Жуков А.Д.

АП-32

Москва 2007

Постановка задачи:

Написать эмулятор операционной системы реализующий диспетчеризацию процессов, использующий приоритетную расстановку, принцип короткая память ближе к началу и очередное построение списков процессов, а также реализующий моделирование ситуации запрос ресурса и квантование.

В

ожидание

Ожидание процессорного времени и оперативной памяти

Ожидание ввода-вывода

готовность

выполнение

вод процесса

Запрос ввода-вывода

завершенные процессы

завершение

квантование завершение ввода-вывода

При вводе процесс помещается в соответствии с объемом оперативной памяти и запросом на запись файла в состояние ожидания или готовности. Первый процесс поступает в состояние выполнения. При квантовании выполнявшийся процесс становится последним в список готовых, первый готовый начинает выполняться. Поступающие процессы располагаются в зависимости от приоритета, оперативной памяти и порядка поступления. При запросе ввода-вывода активный процесс переходит в состояние ожидания завершения операции, а готовый или, при его отсутствии, ожидающий, становится активным. При удалении активный процесс помещается в конец списка завершенных. При изменении приоритета происходит перегруппировка списка, как если бы поступил новый процесс.

Ответы на контрольные вопросы

Лабораторная 1

1. Состояние – активное (когда требуется только время ЦП) и пассивное (еще и другие ресурсы)

2. команда оператора, выбор из очереди планировщиком, диспетчеризация, вызов из другой задачи, прерывание, истечение кванта, запрос ресурса

3. Команда оператора и истечение кванта

4. создание дескриптора процесса, изменение приоритета, завершение активного процесса завершение

5. активный

   готовые

   завершенные

   

ожидающие

Процесс первый?

хватает ОП+нет готовых

хватает осв. ОП

нет

Нужна ли запись файла, причем он уже пишется другим процессом?

Хватает свободной ОП?

нет

да

Ввод

дескриптора

6. команды " создание дескриптора процесса", "изменение приоритета", "завершение активного процесса".

7. каждая команда вызывает одноименную функцию

8. Выделение ресурса происходит по запросу пользователя, если при описании процесса указано наличие операций ввода/вывода и они еще остались доступны

Лабораторная 2

1. разделения времени, так как тогда за меньшее время выполнится больше процессов, причем гарантированно будут выполнены все процессы, а также возможен многопользовательский режим работы

2. очень большая длительность не дает реального результата, а очень маленькая требует много дополнительного процессорного времени на переключение с одного процесса на другой.

3. короткие, так как их выполнение потребует меньше времени

4. в данной работе использована циклическая одноочередная диспетчеризация. Ее преимущество в простоте и наглядности, а также в том, что процесс независимо от размера будет выполнен через определенной число прохождений кванта. Недостаток в равноправии процессов, т.е. всем отводится одинаковое количество времени на квант, отсутствии преимуществ у каждого вида процессов

Лабораторная 3

1. Абсолютный приоритет заставляет систему помещать процесс только по данному показателю, вытесняя менее приоритетные процессы в другие состояния. Причем, если приоритет больше текущего выполняемого процесса, то он может быть приостановлен при появлении нового. Относительный приоритет позволяет рассматривать важность процесса относительно других показателей и поэтому помещать его в конец очереди либо в состояние ожидания.

2. изменилась операция помещения процесса в список. Теперь он может вытеснять нижеприоритетные процессы и, при большом объеме, не давать выполниться операции квантования

3. Преимущество в том, что важный процесс выполнится быстрее, недостаток в усложнении схемы и риска для низкоприоритетных процессов не выполниться вообще

Лабораторная 4

1. устройства ввода/вывода, причем их возможно не указывать в списке устройств, так как ввод от мыши или клавиатуры тоже будет являться рассматриваемой операцией.

2. дополнительно введен указатель на начало списка ожидания ввода/вывода, добавлена процедура обработки запроса в зависимости от положения данного процесса и наличия у него доступных операций. При этом оперативная память не освобождается.

3. возможен перевод и при завершении операции ввода/вывода

4. Процесс переводится в это состояние, если он запрашивает ресурсы ввода/вывода

5. Устройства ввода/вывода не рассматриваются как необходимые ресурсы при помещении процесса в список готовых. Если ему достаточно ОП, то он войдет в список.

6. Плюсы при освобождении ОП, но тогда процесс должен иметь в дескрипторе еще одно поле, показывающее состояние относительно ввода/вывода и учитываться при запросе завершения. В данной работе ожидание делится на ожидание вообще и ожидание ввода/вывода, так как тогда возможно быстрее просмотреть второй список и удобнее переводить процесс обратно в готовое состояние.

7. плюсы в контроле над операциями ввода/вывода и помещение процессов с данным запросом в очередь, что дает удобство в использовании. Минусы в усложнении структуры либо дескриптора, либо списка ожидания, в котором наличие и отсутствие ОП у процессов будет неупорядочено.