Операционные системы. Курс лекций



RR («карусельная»).


RR применяется в системах разделения времени. Очередь готовых процессов рассматривается как кольцевая.

Процессы циклически перемещаются по очереди, получая процессорное время по одному кванту. Новый процесс добавляется в конец очереди.

Если процесс не завершился в пределах выделенного ему кванта времени, его работа принудительно прерывается, и он перемещается в конец очереди.

Свойство дисциплины RR значительно зависит от величины кванта времени. При больших квантах стратегия RR приближается к стратегии FCFS. Если же кванты времени малы – увеличивается относительная доля накладных расходов на переключение между исполняющимися задачами.

Если процессы могут быть классифицированы на несколько групп, то можно применить планирование с использованием многоуровневой очереди.

Например, часто процессы разделяют на интерактивные и пакетные, которые имеют различные требования краткосрочному планировщику по отношению к времени отклика.

Многоуровневая очередь может быть с обратными связями. Это предполагает, что процессы при определенных условиях могут перемещаться между очередями.

 





Начало  Назад  Вперед