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

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

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

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

 

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

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

Недостатки:

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