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

                                      104



        3.8 Смешанные алгоритмы планирования
        1Во многих операционных системах алгоритмы планирования
построены с использованием и концепции квантования и приоритетов.
Например, в основе планирования лежит квантование, но величина кванта
и/или    порядок    выбора   потока   из    очереди   готовых      определяется
приоритетами потоков. Именно так реализовано планирование в системе
Windows NT, в которой квантование сочетается с динамическими
абсолютными приоритетами. На выполнение выбирается готовый поток с
наивысшим приоритетом. Ему выделяется квант времени. Если во время
выполнения в очереди готовых появляется поток с более высоким
приоритетом, то он вытесняет выполняемый поток. Вытесненный поток
возвращается в очередь готовых, причем он становится впереди всех
остальных потоков имеющих такой же приоритет.
        Рассмотрим более подробно алгоритм планирования в операционной
системе UNIX System V Release 4. В этой ОС понятие «поток» отсутствует, и
планирование осуществляется на уровне процессов. В этой системе
реализована вытесняющая многозадачность, основанная на использовании
приоритетов и квантования.
        Каждый процесс в зависимости от задачи, которую он решает, относится
к одному из трех определенных в системе приоритетных классов: классу
реального времени, классу системных процессов или классу процессов
разделения времени. Назначение и обработка приоритетов выполняются для
разных классов по-разному. Процессы системного класса, зарезервированные
для ядра, используют стратегию фиксированных приоритетов. Уровень
приоритета процессу назначается ядром и никогда не изменяется.
        Процессы    реального   времени     также     используют     стратегию
фиксированных приоритетов, но пользователь может их изменять. Так как
при наличии готовых к выполнению процессов реального времени другие