Диспетчеризация процессов
Для исполнения диспетчер выбирает процесс, находящийся в состоянии готовности и имеющий наивысший приоритет.
Для определения приоритета можно использовать много других факторов помимо тех, которые перечислены в дескрипторе процесса. Среди них - время создания процесса, время появления работы, вызвавшей образование процесса, заказанное время обслуживания, использованное время обслуживания, время, в течение которого процесс не обслуживался, объем или вид других ресурсов, заказанных или использованных процессом. Эти факторы можно учитывать различными способами, и, следовательно, существует большое число возможных дисциплин диспетчеризации.
При выборе конкретной дисциплины необходимо обратить внимание на то, какое влияние она оказывает на время ожидания обработки, т. е. на время, которое готовый к выполнению процесс тратит на ожидание исполнения. Конечно, пользователю пакетной системы не безразлично, какое время его процесс проводит в системе; а оно включает не только время, в течение которого процесс был в состоянии готовности, но и время нахождения в заблокированном состоянии, а также время, в течение которого процесс находился в состоянии ввода, ожидая выделения ресурсов. Так как заблокированному процессу процессор не выделяется, то выбор дисциплины не влияет на время, в течение которого процесс находится в заблокированном состоянии, и, следовательно, это время не учитывается при подсчете времен ожидания, используемого для сравнения дисциплин диспетчеризации. Интерактивного пользователя обычно интересует не время, использованное всем процессом, а только время необходимое на обслуживание последнего запроса. В общем случае у такого пользователя нет ни сведений, необходимых для оценки времени, требуемого для обслуживания, ни средств для выражения такой оценки.
Существует большое число различных дисциплин диспетчеризации. Ниже описываются наиболее интересные и наиболее общие дисциплины, а также рассматриваются стратегии, для реализации которых они предназначены.
