Циклическое планирование
Планирование в интерактивных системах
Самый простой алгоритм планирования и часто используемый.
Каждому процессу предоставляется квант времени процессора. Когда квант заканчивается процесс переводится планировщиком в конец очереди. При блокировке процессор выпадает из очереди.
Пример циклического планирования
Преимущества:
· Простата
· Справедливость (как в очереди покупателей, каждому только по килограмму)
Недостатки:
· Если частые переключения (квант - 4мс, а время переключения равно 1мс), то происходит уменьшение производительности.
· Если редкие переключения (квант - 100мс, а время переключения равно 1мс), то происходит увеличение времени ответа на запрос.