Разблокировка процесса

6) Завершение процесса. Уничтожение.

Лекция №2 130912

Рис.1 Переключение контекстов.

Алгоритмы планирования

Планирование включает в себя решение задач

1) Определение момента времени для смены выполняемого процесса

2) Выбор процессов на выполнение из очереди готовых

3) Переключение контекстов

Рис.2.

Группы алгоритмов планирования

1 группа. Бесприоритетные (на основе квантования)

линейные циклические

могут выбираться:

- в порядке очереди

- случайно.

ВЫТЕСНЯЮЩАЯ МНОГОЗАДАЧНОСТЬ.

2 группа. Приоритетные.

С фиксированными приоритетами С динамическими приоритетами

- относительные приоритеты; приоритет зависит от:

- абсолютные -//-; - t ожидания;

- адаптивные алгоритмы обслуживания. - t обслуживания.

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

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