RR («карусельная»).
RR применяется в системах разделения времени. Очередь готовых процессов рассматривается как кольцевая.
Процессы циклически перемещаются по очереди, получая процессорное время по одному кванту. Новый процесс добавляется в конец очереди.
Если процесс не завершился в пределах выделенного ему кванта времени, его работа принудительно прерывается, и он перемещается в конец очереди.
Свойство дисциплины RR значительно зависит от величины кванта времени. При больших квантах стратегия RR приближается к стратегии FCFS. Если же кванты времени малы – увеличивается относительная доля накладных расходов на переключение между исполняющимися задачами.
Если процессы могут быть классифицированы на несколько групп, то можно применить планирование с использованием многоуровневой очереди.
Например, часто процессы разделяют на интерактивные и пакетные, которые имеют различные требования краткосрочному планировщику по отношению к времени отклика.
Многоуровневая очередь может быть с обратными связями. Это предполагает, что процессы при определенных условиях могут перемещаться между очередями.
