Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
shpory / shpory_OS_2012.docx
Скачиваний:
28
Добавлен:
11.06.2015
Размер:
350.42 Кб
Скачать

31. Планировщик задач и иерархия уровней ос.

Первая программа, входящая в состав планировщика заданий программа-интерпретатор, которая осуществляет чтение входного задания, затем строит таблицы, которые использует во время инициирования и выполнения задания. В системе с приоритетным планированием интерпретатор делает занесение входной информации в очередь по входным приоритетам.

Вторая программа инициатор-терминатор, выбирает из очереди входных работ очередное задание, анализирует требования к УВВ, выделяет их, выдает указания в требуемых томах.

В мультипрограммных системах выходные файлы могут запоминаться на устройствах прямого доступа или выдаваться сразу на устройства вывода во время выполнения. Вывод данных на устройства выполняется программой системы вывода (3-я часть планировщика заданий).

В случае если планирование осуществляется по приоритету задания, работы выполняются в той последовательности, в которой они расположены во входном потоке. Управляющая информация, связанная с каждым заданием помещается в очередь входных работ из которой затем соответствующие программы выбирают задания для обработки.

Программы главного планировщика предназначены для осуществления связи системы с человеком. Обычно программы главного планировщика интерпретируют следующую информацию:

1. Команды изменяющие статус задания.

2. Команды вызывающие изменение действий планировщика заданий (информация о новом устройстве или временной неработоспособности какого-либо устройства).

3. Запросы на информацию о статусе системы или некоторых заданий.

4. Сообщение текущей даты и времени, ответы на запрос системы или программы пользователя.

32 .Структура планировщика задач в многоуровневой ос

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

Управление подпулами в режиме мультипрограммирования осуществляется на уровне блоков памяти, закрепленных за подпулом и на уровне участков памяти внутри блоков. Блоки это непрерывные участки памяти длины кратной 2КБ. Память назначаемая программе пользователя представляется элементом очереди памяти (РQЕ)-адрес. которого содержится в блоках управления задачами (ТСВ) элемент FQE имеет в себе указатель границ Все подпулы используемые задачей представляются элементами очереди подпулов (SРQЕ). Адрес элементовSРQЕ, который строится последним также содержится в блоке ТСВ данной задачи. ЭлементыSРQЕ содержат номера предоставленных им пулов. Память назначаемая подпулу отводится блоками, которые представляются элементами описания блоков (DQЕ). Адрес первого элементаDQЕ в очереди содержится в соответствующем элементеSРQЕ. ЭлементыDQЕ содержат указатели границ представленного им блока памяти. Свободные блоки памяти представляются элементами очереди свободных блоков (FBQE). Адрес первого элементаFBQEсодержится в элементе FQE данного раздела. ЭлементыFBQEимеют указатели границ соответствующих им блоков свободной памяти.

Соседние файлы в папке shpory