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

Есть алгоритмы, основанные на квантовании и на приоритетах.

За доступ и перемещение процесса в очереди и между очередями, ответственна специальная программа – планировщик. Делается все по специальным алгоритмам.

Смена активного процесса, в случае алгоритмов, основанных на квантование, происходит, когда:

1. Процесс исчерпал квант отведенного времени.

2. Процесс завершился.

3. Произошла ошибка.

4. Процесс перешел в состояние ожидания.

Приоритет – число, степень привилегированности(важности) процесса, чем выше приоритет, тем важнее процесс, тем меньше времени он проводит в очередях.

Смена активного процесса в случае относительно приоритетов:

1. Завершил работу

2. Произошла ошибка

3. Перешел в состояние ожидания

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

В современных ОС, планирование использует смешанные алгоритмы.