Операционные системы. Часть 1. Основы управления ресурсами. Рощин А.В. - 97 стр.

                                   97



     Чем больше квант, тем выше вероятность того, что потоки
завершатся в результате первого же цикла выполнения, и тем менее явной
становится зависимость времени ожидания потоков от их времени
выполнения. При достаточно большом кванте алгоритм квантования
вырождается   в   алгоритм   последовательной    обработки,   присущий
однопрограммным системам, при котором время ожидания задачи в
очереди вообще никак не зависит от ее длительности.
     Кванты, выделяемые одному потоку, могут быть фиксированной
величины, а могут и изменяться в разные периоды жизни потока. Пусть,
например, первоначально каждому потоку назначается достаточно большой
квант, а величина каждого следующего кванта уменьшается до некоторой
заранее заданной величины. В таком случае преимущество получают
короткие задачи, которые успевают выполняться в течение первого кванта,
а длительные вычисления будут проводиться в фоновом режиме. Можно
представить себе алгоритм планирования, в котором каждый следующий
квант, выделяемый определенному потоку, больше предыдущего. Такой
подход позволяет уменьшить накладные расходы на переключение задач в
том случае, когда сразу несколько задач выполняют длительные
вычисления.
     Потоки получают для выполнения квант времени, но некоторые из
них используют его не полностью, например, из-за необходимости
выполнить ввод или вывод данных. В результате возникает ситуация, когда
потоки с интенсивными обращениями к вводу-выводу используют только
небольшую часть выделенного им процессорного времени. Алгоритм
планирования может исправить эту «несправедливость». В качестве
компенсации за неиспользованные полностью кванты потоки получают
привилегии при последующем обслуживании. Для этого планировщик
создает две очереди готовых потоков (рисунок 3.6). Очередь образована