Операционные системы. Теория и практика. Замятин А.В. - 56 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

56
3.2.5 Критерии планирования
Вообще, планирование – это работа по определению того, в какой
момент времени прервать выполнение одного процесса и какому про-
цессу предоставить возможность выполняться. Планирование использо-
вания процессора впервые возникает в мультипрограммных вычисли-
тельных системах, где в состоянии готовность могут одновременно
находиться несколько процессов. Планирование процессов включает в
себя решение следующих задач:
определение момента времени для смены выполняемого процес-
са;
выбор процесса на выполнение из очереди готовых процессов;
переключение контекстов «старого» и «нового» процессов.
В свою очередь, диспетчеризация – это реализация решения,
найденного в результате планирования. Задачами диспетчеризации яв-
ляются:
сохранение контекста текущего потока;
загрузка контекста нового потока;
запуск нового потока на выполнение.
При построении алгоритмов планирования выделяют три различ-
ных уровня, которые обуславливают особенности работы этих алгорит-
мов:
долгосрочное;
краткосрочное;
среднесрочное.
Долгосрочное планирование характеризуется тем, что:
отвечает за порождение новых процессов в системе, определяя ее
степень мультипрограммирования;
осуществляется достаточно редко (между появлением процессов
могут проходить минуты и даже десятки минут);
оказывает влияние на функционирование вычислительной систе-
мы на протяжении достаточно длительного времени;
в некоторых ОС сведено к минимуму или отсутствует совсем.
Краткосрочное планирование характеризуется тем, что:
применяется при планировании использования процессора
(например, при обращении исполняющегося процесса к устройствам
ввода-вывода или по завершении определенного интервала времени);
осуществляется не реже одного раза в 100 миллисекунд;
оказывает влияние на функционирование системы до наступле-
ния очередного аналогичного события.

Страницы