8.9.Диспетчер задач: дисциплины диспетчеризации, критерии оценки дисциплин диспетчеризации задач.
*Диспетчер задач - это наиболее важная часть ОС, которая обеспечивает такие характеристики ОС, как время реакции системы, пропускную способность и т.д.
ОС разного типа имеют различные диспетчеры задач, которые работают согласно различным дисциплинам диспетчеризации. На рисунке имеется один недостаток – в нём не отражаются разделение дисциплин диспетчеризации на вытесняющие и невытесняющие многозадачность. Невытесняющая многозадачность. Заявка выполняется до тех пор, пока сама не отдаст управление диспетчеру задач (Win3.1, Novell до 4.0). Рассмотрим дисциплины: 1) в порядке очереди (каждая нить работает до тех пор, пока добровольно не отпустит обслуживание) Минусы: перенос в сторону выполняющийся программы. Плюсы: если программа правильно разработана, то существенно увеличивается быстродействие. 2) Карусельная дисциплина. Заявка получает только квант процессора. Величина кванта выбирается, как компромисс между применяемым временем реакции системы на запрос пользователя и накладными расходами на частую смену задач. Во ОС 2 величину кванта можно было настраивать вручную. RR - самая распространенная дисциплина, сегодня используют модифицированную версию с приоритетами. Здесь возникают такие параметры, как качество диспетчеризации и гарантия обслуживания. Если приоритеты абсолютны, то возникает дискриминация процессов.
В ос Windows Приоритет нити задается приоритетом процесса и может колебаться +-2 (32 уровня). После выполнение кванта приоритет понижается и нить уходит в другую очередь. Если нить сама отдала управление, то ее приоритет остается прежним. Если нить - активное окно, то приоритет прибавляется на единицу. Если нить работает в фоновом режиме и выполняет громоздкие вычисления - приоритет понижается. Если нить долго ждет - увеличивается. Величина кванта времени выбирается как компромисс между приемлемым временем реакции системы и накладными расходами. В винде квант времени равен 20 мс для рабочей станции. В других ос возможен ряд динамических изменений кванта. В винде исп приоритетная дисциплина диспетчерезации в сочетании с каруселью. Все приоритеты делятся на 2 интервала.APC _Level- asynchronous Procedure Call
В винд все приоритеты разделены на 2 интервала. Более приоритетный интервал отвечает за работу ядра ос. В нём используется дисциплина с абсолютным приоритетом- IRQL. 0 уровень аппаратного приоритета отведён для прикладных программ. В нём используется карусельная дисциплина диспетчеризации с приоритетами. Уровни с 3 по 15отводятся для обработки прерываний. Использование динамических приоритетов для обслуживания нитей позволяет реализовать гибкую стратегию для качественной диспетчеризации программ – это так называемое адаптивное обслуживание. Те приоритеты нитей являются верхней границей динамического приоритета.