Лабораторная работа: Реализация управления процессами и ресурсами многопрограммных операционных систем на уровне диспетчеризации
protocol_time=20:27:03
Ответы на контрольные вопросы
1)Для обработки пакетных данных потому - что схема одноочередной диспетчеризации для операции Истечение кванта происходит по принципу FCFS, то есть процесс который раньше попал в систему раньше получит ЦП, а если он ожидает ресурс, то он пропускает другие процессы с более малым требованием к времени получения ресурса.
2) Более быстрые переходы => большая эффективность, но при слишком малой размерности кванта времени будут тратиться большая часть работы ЦП на обработку списков процессов, а на не саму их работу => квант времени должен зависит от мощности ЦП.
От длина кванта зависит переход от процесса к процессу => если какому либо процессу потребуется ресурс при выполнение, то он перейдёт в состояние ожидания операции ввода вывода, если же длина кванта больше то он и перейдёт позже => все программы работающие с ресурсами будут не только притормаживаться из-за времени операции ввода вывода, но и [времени поступления процесса в готовые] – [истечение кванта2-истечение кванта1] * [программы перед ним].
3)Наиболее короткие процессы.
4) (-)Много время на обработку списка процессов.
(+)Более быстрое выполнение коротих процессов.
Отчёт по лабораторной работе 3
Задание на лабораторную работу
Изучение способов приоритетной диспетчеризации активных процессов и их программной реализации.
Добавить изменение состояния процессов с меньшим приоритетом, если его ресурсы требуются процессу с большим приоритетом.
Добавить приоритетную остановку.
Доработать интерфейс программы.
Постановка задачи
Дано:
дескриптор – см. задание.
Требуется:
список1 или дескриптор1 – выполняемый процесс.
список2 – готовые процессы.
список3 – ожидающие процессы.
|
Структура программы
Назначение подпрограмм:
Newproc – формирование дескриптора
Delproc – удаление дескриптора
EditProc – редактирование дескриптора.
ReRun – проверка на возможность запуска другого более приоритетного процесса или с равным приоритетом.
Findplace – проверяет возможность перевести процессы из состояния ожидания в готовность или выполнение.
Sortproc – сортировка по HPF=FCFS.