Главная / Эвм / Алгоритмы планирования, основанные на квантовании

Алгоритмы планирования, основанные на квантовании

В основе многих вытесняющих алгоритмов планирования лежит концепция квантования. Квант – ограниченный непрерывный период процессорного времени. Потоки получают процессорное время квантами. Поток, который исчерпал свой квант, переводится в состояние готовности и ожидает, когда ему будет предоставлен новый квант, а на выполнение в соответствии с определенным правилом выбирается новый поток из очереди готовых.

Возможные переходы между состояниями:

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

2. Поток ожидает завершения ввода/вывода

3. Ввод/вывод завершен (событие произошло)

4. Поток исчерпал квант

рис. 2.2 граф состояний потока в системе с квантованием

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

Оставить комментарий