Контрольные вопросы к л.Р. № 3

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

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

3. Преимущества рассматриваемой дисцип­лины диспетчеризации заключаются в том, что наиболее «важному» процессу с наиболее высоким приоритетом будет выделяться больше времени ЦП. Однако остальные процессы до момента завершения этого «важного» процесса или его приостановки, например при запросе ресурса ввода\вывода, не будут переводиться в активное состояние, т.е. не будут допущены к выполнению.

Лабораторная работа № 4. "Реализация дисциплины диспетчеризации процессов с учетом запросов ввода/вывода

Контрольные вопросы к л.Р. № 4

1. Рассматриваются ресурсы ввода\вывода системы.

2. При поступлении запросы на выделение ресурса ввода\вывода процесс переходит в состояние ожидания, в котором будет находиться до тех пор, пока не будет выделен соответствующий ресурс. Остальные процессы в это время продолжают конкурировать за выделение ресурса ЦП как и прежде.

3. Для перевода вновь поступающего процесса в состояние готовность нет необходимости заранее выделять все необходимые ресурсы - действительно, ресурсы ВС, требуемые для выполнения операций ввода/вывода, рационально выделять тогда, когда они действительно понадобятся, а не сразу, после поступления нового процесса на уровень диспетчеризации (т.е. после выполнения операции планиования "Запуск"). Именно такой подход и позволяет реализовать рассматриваемую дисциплину диспетчеризации.

4. Учитывая, что как и в предыдущих работах практикума в л.р. № 4 процесс представлен в "системе" только своим дескриптором, и развитие каждого конкретного процесса осуществляется по ходу поступления команд пользователя, в состав последних необходимо ввести дополнительную команду:

- "Выполнить операцию ввода-вывода", а дескриптор каждого процесса необходимо дополнить полем, содержание количество операций ввода/вывода, осуществляе­мые данным процессом

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

Тестовый пример

Для проверки правильности работы программы рассмотрим следующий тестовый пример:

1. Создадим первый процесс procces1 с параметрами : приоритет 5, объем необходимой оперативной памяти 126, используемые устройства : диск С, используемый файл: С\file1, файл используется для чтения.

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

3. Создадим второй процесс procces2 с параметрами : приоритет 4 объем необходимой оперативной памяти 256,используемые устройства : диск С, используемый файл: С\file1, файл используется для чтения.

4. При нажатии кнопки «создать» второй процесс отобразиться в таблице, его состояние – готовность, т.к. ему выделены все необходимые ресурсы, кроме ЦП.

5. создадим третий процесс procces3 с параметрами: приоритет 0, объем необходимой оперативной памяти 256, используемые устройства : диск С, используемый файл: С\file1, файл используется для чтения. Он будет также отображаться в таблице в состоянии готовности.

6. При нажатии на кнопку «квант времени» первый процесс, находящийся в состоянии выполнения, перейдет в состояние готовности. В состояние выполнения поступит процесс procces3, т.к. он находился в состоянии готовности, но у него приоритет выше, чем у процесса procces2 и по принципу HPF он имеет преимущество при конкурировании за ресурсы. Процессы procces1 и procces2 будут поочередно переходить в состояние выполнения, а procces3 будет находиться в состоянии готовности до тех пор, пока не завершиться один из них.

7. Завершим активный процесс procces2. Теперь конкурируют за ресурс ЦП процессы procces1 и procces3.

8. Создадим новый процесс procces4 с характеристиками: приоритет 6, объем необходимой оперативной памяти 526, используемые устройства : диск С, используемый файл: С\file1, файл используется для записи. Процесс отобразится в таблице в состоянии ожидания, т.е. файл, который необходим данному процессу для чтения уже используется другими процессами. Procces4 будет находиться в состоянии ожидания до тех пор, пока не завершат работу с файлом все предыдущие процессы.

9. Завершим процессы 1 и 3. Процесс 4 перейдет в состояние выполнения.

10. Создадим процесс procces5 параметрами: приоритет 3, объем ОП 256, используемые устройства: плоттер. Процесс отобразиться в таблице в состоянии готовность. Создадим процесс proces6 c характеристиками : приоритет 4, объем ОП 256, используемые устройства: плоттер.

11. При истечении кванта времени в состояние выполнения перейдет процесс 5, а затем процесс6. изменим приоритет выполняемого процесса6 с 4 на 9. Теперь при истечении кванта времени будут конкурировать за ресурс ЦП процессы 4 и 5, т.к. они имеют более высокие приоритеты.

12. Активный процесс 4 потребует операции ввода\вывода. При этом он перейдет в состояние ожидания, а процессы 5 и 6 будут конкурировать между собой за ресурс ЦП. Процесс 4 будет находиться в состоянии ожидания до тех пор, пока не получит выделения ресурса вводы\вывода.

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

Московский государственный институт электроники и математики

(технический университет)

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

ОТЧЕТ ПО ЛАБОРАТОРНОМУ ПРАКТИКУМУ ЗА 1 СЕМЕСТР

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

«ОПЕРАЦИОННЫЕ СИСТЕМЫ»

Группа АП-32

Выполнил студент

Жуков А.Д.

Руководитель

Витушкин П.И..

Москва 2007