Циклическое планирование

Планирование в интерактивных системах

Самый простой алгоритм планирования и часто используемый.

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

Пример циклического планирования

Преимущества:

· Простата

· Справедливость (как в очереди покупателей, каждому только по килограмму)

Недостатки:

· Если частые переключения (квант - 4мс, а время переключения равно 1мс), то происходит уменьшение производительности.

· Если редкие переключения (квант - 100мс, а время переключения равно 1мс), то происходит увеличение времени ответа на запрос.