Планирование процессов. Понятие «Очередь»

Распределение между имеющими ресурсами носит название «планирование процессов». Одним из методов планирования процессов ориентированных на эффективную загрузку ресурсов является метод «очередей процессов». Новые процессы находятся во входной очереди называемой очередью задания. Входная очередь располагается во внешней памяти, в ней процессы ожидают освобождение ресурса адресного пространства основной памяти. Готовые к выполнению процессы располагаются в основной памяти и связанны очередью готовых процессов. Процессы в этой очереди ожидают освобождения ресурса – процессорное время.

При прохождении через ПК процесс мигрирует между различными очередями под управлением программы, которая называется «планировщик». Его функции:

1. Отвечает за регистрацию информации о состоянии всех заданий. Для этого ему необходимо иметь информацию о всех заданиях ждущих своей очереди на обработку и о всех состояниях находящихся в работе.

2. Обеспечивает определенные правила выбора заданий на обработку. Для этого ему необходимы следующие характеристики задания:

a. Приоритет

b. Необходимые ресурсы

c. Равномерные загрузки оборудования вычислительной системы

3. Выделяет необходимые ресурсы для задания поступающего на обработку. Для дэтого программа обращается к ком

4. понентам управления памятью, устройствами, и процессорами.

5. Освобождает ресурсы после выполнения задания.

28.11.2012

ОС обеспечивающая режим мультипрограммирования обычно включает 2 планировщика – долгосрочный и краткосрочный.

На уровень долгосрочного планирования выносятся редкие системные действия требующие больших затрат системных ресурсов. На уровень краткосрочного – частые и более короткие процессы.

На каждом уровне существует свой объект и собственные средства управления им.

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

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