Диспетчер ядра использует для
определения порядка выполнения нитей алгоритм, основанный на приоритетах, в соответствии
с которым каждой нити присваивается число - приоритет, и нити с более высоким
приоритетом выполняются раньше нитей с меньшим приоритетом. В самом начале нить
получает приоритет от процесса, который создает ее. В свою очередь, процесс получает
приоритет в тот момент, когда его создает подсистема той или иной прикладной среды.
Значение базового приоритета присваивается процессу системой по умолчанию или
системным администратором. Нить наследует этот базовый приоритет и может изменить
его, немного увеличив или уменьшив. На основании получившегося в результате приоритета,
называемого приоритетом планирования, начинается выполнение нити. В ходе выполнения
приоритет планирования может меняться. Windows NT поддерживает 32 уровня приоритетов,
разделенных на два класса - класс реального времени и класс переменных приоритетов.
Нити реального времени, приоритеты которых находятся в
диапазоне от 16 до 31, являются более приоритетными процессами и используются
для выполнения задач, критичных ко времени. Каждый раз, когда необходимо выбрать
нить для выполнения, диспетчер прежде всего просматривает очередь готовых нитей
реального времени и обращается к другим нитям, только когда очередь нитей реального
времени пуста. Большинство нитей в системе попадают в класс нитей с переменными
приоритетами, диапазон приоритетов которых от 0 до 15. Этот класс имеет название
"переменные приоритеты" потому, что диспетчер настраивает систему, выбирая
(понижая или повышая) приоритеты нитей этого класса. Алгоритм планирования нитей
в Windows NT объединяет в себе обе базовых концепции - квантование и приоритеты.
Как и во всех других алгоритмах, основанных на
квантовании, каждой нити
назначается квант, в течение которого она может выполняться. Нить освобождает
процессор, если:
- блокируется, уходя в состояние ожидания;
- завершается;
- исчерпан квант;
- в очереди готовых появляется
более приоритетная нить.
Использование
динамических приоритетов,
изменяющихся во времени, позволяет реализовать адаптивное планирование, при котором
не дискриминируются интерактивные задачи, часто выполняющие операции ввода-вывода
и недоиспользующие выделенные им кванты. Если нить полностью исчерпала свой квант,
то ее приоритет понижается на некоторую величину. В то же время приоритет нитей,
которые перешли в состояние ожидания, не использовав полностью выделенный им квант,
повышается. Приоритет не изменяется, если нить вытеснена более приоритетной нитью.
Для того, чтобы обеспечить хорошее время реакции системы, алгоритм планирования
использует наряду с квантованием концепцию
абсолютных приоритетов. В соответствии
с этой концепцией при появлении в очереди готовых нитей такой, у которой приоритет
выше, чем у выполняющейся в данный момент, происходит смена активной нити на нить
с самым высоким приоритетом. В многопроцессорных системах при диспетчеризации
и планировании нитей играет роль их процессорная совместимость: после того, как
ядро выбрало нить с наивысшим приоритетом, оно проверяет, какой процессор может
выполнить данную нить и, если атрибут нити "процессорная совместимость"
не позволяет нити выполняться ни на одном из свободных процессоров, то выбирается
следующая в порядке приоритетов нить.
Персональный компьютер Novell
NetWare специализированная операционная система Сетевые продукты
Microsoft OS/2