З

Конец … начало

Выполнение

апуск Выбор Завершение

Очередь2

Конец … начало

Очередь3

Конец … начало

:

:

Очередь1

Конец … начало

:

:

Очередь n-1

Конец … начало

Очередь n

Конец … начало

Истечение_кванта

Приоритетная_остановка

Рис. 6. Схема многоочередной диспетчеризации с учетом абсолютного приоритета запускаемого процесса.

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

"Запуск", "Завершение", {"Окончание"}, диспетчеризации процессов:

"Выбор", "Истечение _кванта". В ходе последней работы практикума будут рассмотрены аспекты запросов ресурсов и их выделения при выполнении процесса.

4.3.2. Порядок выполнения л.Р. № 3

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

2. Осуществить программирование модулей, реализующих разработанный алгоритм.

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

4. Осуществить работу с тестовым примером, документируя результаты работы "системы".

5. Подготовить отчет.

4.3.3. Требования к отчету по л.Р. № 3.

Отчет должен содержать:

1. Описание алгоритма диспетчеризации, реализуемого в ходе работы (в виде схемы алгоритма или с использованием диаграмм Шнейдерманна или на формализованном ограниченном естественном языке).

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

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

4. Протокол работы Вашей "системы" в соответствии с разработанным тестовым примером.

5. Письменные ответы на контрольные вопросы к л.р. № 3.

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

1. Сформулируйте определения дисциплин диспетчеризации с относительным и абсолютным приоритетами.

2. Реализация каких операций планирования и диспетчеризации изменилась при введении в рассмотрение абсолютных приоритетов процесса?

3. Опишите преимущества и недостатки рассматриваемой дисцип­лины диспетчеризации.