Дисциплины планирования с переключением потоков (вытесняющая многозадачность). Проблема выбора длительности кванта

Дисциплины планирования (алгоритмы):

• без переключения процессов (для однозадачных ОС);
• с переключением задач (процессов, потоков).

1-1 Кооперативная или не вытесняющая многозадачность. Задаче выделяется квант времени асинхронно с процессами по времени событий.

1-2 Циклическое планирование RR. Все потоки водной очереди и выполняются последовательно. При присутствии приоритетов очередь в каждой группе.

1-3 По наименьшему остающемуся времени SR. Наибольший приоритет у потока, которому недолго осталось выполнятся.

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

2 Вытесняющая многозадачность. Проблема выбора длительности кванта. Противоречие: если квант минимальный, то возрастают затраты на переключение, если квант максимальный, то сильно растёт время реакции системы на событие.