2
2 Планирование. Управление задачами. Жизненный цикл задачи. Дескриптор
задачи.
Планирование - это организация
процессов в некоторую последовательность, согласно заданной стратегии.
Планировщик - это программа, ответственная за постановку процессов в
очередь-на-выполнение и управляющая этой очередью.
Диспетчер - это программа, которая выбирает процессы из
очереди-на-выполнение, переводит их в активное состояние и передает им контроль
над CPU.
"Управление задачами” (системная задача) – это часть
ОС, которая динамически распределяет вычислительные ресурсы системы между
задачами и осуществляет управление ими.
Функции:
1. обработка
прерываний
2. динамическое
управление памятью
3. загрузка
программ в ОП для выполнения
4. обработка
окончания программ
5. управление
службой времени
6. управление
программ с контрольной точки (по окончании части программы либо по окончании
функции, либо внутри нее)
7. защита
памяти
8. управление
одновременным выполнением задач
Жизненный цикл процесса.
В
многозадачной (многопроцессной) системе процесс может находиться в одном из
трех основных состояний:
ВЫПОЛНЕНИЕ - активное
состояние процесса, во время которого процесс обладает всеми необходимыми
ресурсами и непосредственно выполняется процессором (В -> Г и наоборот по
дельта Т);
ОЖИДАНИЕ -
пассивное состояние процесса, процесс заблокирован, он не может выполняться по
своим внутренним причинам, он ждет осуществления некоторого события, например,
завершения операции ввода-вывода, получения сообщения от другого процесса,
освобождения какого-либо необходимого ему ресурса (с В-> на Ожид по ресурсу,
и наоборот);
ГОТОВНОСТЬ -
также пассивное состояние процесса, но в этом случае процесс заблокирован в
связи с внешними по отношению к нему обстоятельствами: процесс имеет все
требуемые для него ресурсы, он готов выполняться, однако процессор занят
выполнением другого процесса.
В
ходе жизненного цикла каждый процесс переходит из одного состояния в другое в
соответствии с алгоритмом планирования процессов, реализуемым в данной
операционной системе. Типичный граф состояний процесса показан на рисунке
Дескриптор задачи