Операционные системы, среды и оболочки. Макаренко С.И. - 38 стр.

         пор, пока он сам не покинет процессор, перейдя в состояние
         ожидания (или же произойдет ошибка, или поток завершится).
     -   Обслуживание с абсолютными приоритетами. В системах с
         абсолютными приоритетами выполнение активного потока
         прерывается кроме указанных выше причин, еще при одном
         условии: если в очереди готовых потоков появился поток, приоритет
         которого выше приоритета активного потока.

               2.3.4 Смешанные алгоритмы планирования

      Во многих операционных системах алгоритмы планирования
построены с использованием как концепции квантования, так и
приоритетов. Например, в основе планирования лежит квантование, но
величина кванта и/или порядок выбора потока из очереди готовых
определяется приоритетами потоков. Именно так реализовано планирование
в системе Windows NT, в которой квантование сочетается с динамическими
абсолютными приоритетами. На выполнение выбирается готовый поток с
наивысшим приоритетом. Ему выделяется квант времени. Если во время
выполнения в очереди готовых появляется поток с более высоким
приоритетом, то он вытесняет выполняемый поток. Вытесненный поток
возвращается в очередь готовых, причем он становится впереди всех
остальных потоков имеющих такой же приоритет.
      Процессы реального времени также используют стратегию
фиксированных приоритетов, но пользователь может их изменять. Так как
при наличии готовых к выполнению процессов реального времени другие
процессы не рассматриваются, то процессы реального времени надо
тщательно проектировать, чтобы они не захватывали процессор на слишком
долгое время. Характеристики планирования процессов реального времени
включают две величины: уровень глобального приоритета и квант времени.
Для каждого уровня приоритета по умолчанию имеется своя величина кванта
времени. Процессу разрешается захватывать процессор на указанный квант
времени, а по его истечении планировщик снимает процесс с выполнения.

              2.4 Синхронизация процессов и потоков

     Существует достаточно обширный класс средств операционной
системы, с помощью которых обеспечивается взаимная синхронизация
процессов и потоков.
     Потребность в синхронизации потоков возникает только в
мультипрограммной операционной системе и связана с совместным
использованием аппаратных и информационных ресурс об вычислительной
системы. Синхронизация необходима для исключения гонок и тупиков при
обмене данными между потоками, разделении данных, при доступе к
процессору и устройствам ввода-вывода.


                                    38