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

     Основным различием между вытесняющими и невытесняющими
алгоритмами является степень централизации механизма планирования
потоков.

     Почти во всех современных операционных системах, ориентированных
на    высокопроизводительное      выполнение    приложений     (UNIX,
Windows NT/2000/XP, Linux), реализованы вытесняющие алгоритмы
планирования потоков (процессов).

                     2.3.2 Концепция квантования

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

            2.3.3 Приоритетные алгоритмы планирования

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

                                  36