Блок - установление - очередность
Cтраница 1
Блок установления очередности оформлен в виде блока внутреннего прерывания с обращением к нему, как к подпрограмме, что обеспечивает дополнительную возможность предъявления диспетчеру отдельных задач по заявкам, возникающим в ходе выполнения программ основного обеспечения системы. В службе времени добавлен блок, обеспечивающий восстановление задачи в очереди № 1 в точно назначенное время. Расширен состав диагностируемых отказов. [1]
Если обращение в блок установления очередности ведет к росту очередей, то работа блока окончания задач состоит в решении обратной задачи. На освободившееся место диспетчер подбирает с учетом приоритетов новую задачу из очереди № 1 или. Соответствующие характеристики задачи заносятся в стандартные ячейки блока выхода из прерывания, которому и передается затем управление. [2]
Перед обращением к блоку установления очередности приоритет запроса и начальный адрес соответствующей задачи засылаются в стандартные рабочие ячейки этого блока. Эта операция может выполняться индивидуально в каждом отдельном случае, либо такая пересылка может выполняться в начале работы самого блока установления очередности, если обращение к нему организовано как обращение к подпрограмме с дополнительно запрашиваемыми данными. [3]
Собственно обнаружение того или иного отказа происходит в процессе работы блоков обслуживания прерывания, блока установления очередности и служб диспетчера. Уточнение характеристик отказа и подготовку его фиксации на печать осуществляет специальный блок диагностики и фиксации отказов, которому ( как подпрограмме) передается управление в каждом таком случае. Все экстренные сообщения объединены в две группы - с полиостью готовым текстом ( готовой кодограммой) и с дополнительным формированием уточняющих параметров, выводимых на печать. В соответствии с этим по адресу запрашиваемого блока ( либо по содержимому HP ( CM) - в зависимости от принятой структуры обращения к блоку диагностики) формируется информация для обращения к службе вывода ( начальный адрес кодограммы и текст изменяемых частей), запасается признак необходимости экстренного вывода, обеспечивающий его начало немедленно по освобождении канала вывода, и управление возвращается блоку диспетчера, обнаружившему сбой. [4]
 |
Блок выхода из прерывания. Штрихом указаны блоки, нужные при работе с расширенным объемом МОЗУ. [5] |
Особенностью работы этого блока в мультипрограммном режиме является использование его стандартных рабочих ячеек не только блоком обнаружения источника прерывания, но и блоками установления очередности, окончания задач, а также службами диспетчера. Все эти блоки подготавливают блоку выхода из прерывания данные, которые он всегда стандартным образом использует далее. [6]
Возвращаясь к указанным условиям работы системы, можно назвать в качестве крупных блоков любого варианта диспетчера блок обслуживания прерываний, службу времени, службу ввода и службу вывода; с учетом того, что возникающие задачи могут перекрываться во времени, диспетчеру необходим еще блок установления очередности. [7]
Появление нового запроса на использование процессора приводит к конфликтной ситуации - необходимо вернуть управление прерванной задаче либо начать решать новую. Так как требуется обеспечить достаточно большую глубину прерывания и в обоих случаях исключить потерю задач, в распоряжение блока установления очередности приходится предоставлять буферные зоны памяти для хранения необходимых данных о задачах. В двух указанных случаях объем информации, подлежащей хранению, далеко не равнозначен. Если управление возвращается прерванной задаче, то о новой заявке необходимо сохранить лишь ее исходные характеристики. Если же обслуживание задачи прекращается в разгар ее решения, прерванного в произвольной точке программы, то для последующего продолжения ее работы необходимо сохранить состояние всех основных регистров машины в момент прерывания, а также индексных ячеек и, возможно, даже рабочих ячеек. [8]
Перед обращением к блоку установления очередности приоритет запроса и начальный адрес соответствующей задачи засылаются в стандартные рабочие ячейки этого блока. Эта операция может выполняться индивидуально в каждом отдельном случае, либо такая пересылка может выполняться в начале работы самого блока установления очередности, если обращение к нему организовано как обращение к подпрограмме с дополнительно запрашиваемыми данными. [9]
Службы вывода и времени имеют свои буферные зоны для хранения характеристик обратившихся к ним задач. Блоки приема заявок заносят в эти зоны адрес продолжения и приоритет тотчач; по обращении задачи из основного программного обеспечения к одной из служб. По окончании обслуживания заявки эти характеристики используются при обращении в блок установления очередности, когда задача вновь готова оперативно использовать процессор. [10]
С точки зрения разработчика программ, для решения отдельных задач работа с диспетчером налагает ( пока) лишь два ограничения: нельзя внутри программы запрещать прерывание ( по крайней мере на длительное время) и по окончании задачи надо вернуть управление диспетчеру. В частности, блок обслуживания прерываний должен иметь таблицу с адресами и приоритетами тех задач, которые инициируются по запросу извне, а также располагать средством установления соответствия номера внешнего устройства, вызвавшего прерывание, требуемой задаче. Блок обслуживания прерываний и все службы диспетчера должны иметь возможность обращения со своими заявками к блоку установления очередности; данные этого же блока, очевидно, должны использоваться и блоком окончания задач. [11]
Аналогично совмещаются расчетные операции с процессом вывода информации на медленно действующий телетайп или пишущую машинку: при готовности внешнего устройства ( по сигналу прерывания от него) диспетчер приостанавливает решение очередной задачи и передает управление в службу вывода для выполнения небольшого числа операций по формированию и передаче в буфер вывода следующего выводимого кода; после выполнения команды, инициирующей начало цикла работы электромеханического устройства вывода, управление возвращается прерванной задаче. Дополнительной особенностью службы вывода является способ взаимодействия с основными программами системы, обращающимися к диспетчеру за выводом. Так как посимвольный вывод занимает значительное время, в течение которого процессор может обслужить не один десяток задач, служба вывода должна снять с обслуживания ( законсервировать) на все время вывода обратившуюся к ней задачу и предусмотреть возможность хранения накапливающихся заявок на вывод; по окончании вывода соответствующая задача должна быть вновь предъявлена блоку установления очередности для продолжения ее решения. [12]
Есть несколько обходных путей для преодоления узких мест с помощью уже разработанных средств диспетчера, в частности: временное запрещение прерывания ( или повышение приоритета обслуживаемой задачи), использование индексных ячеек ( содержимое которых при снятии задачи из очереди № 1 сохраняется в очереди № 2) в качестве рабочих. Однако в полной мере действенным средством является лишь специальный блок узкого места. Это своеобразный блок приема к обслуживанию заявок на использование устройств или программ, которые являются узким местом в системе. Подобно аналогичным блокам в службе времени и вывода этот блок должен иметь свою буферную зону для хранения исходных данных сдерживаемого потока задач. Как и в службе вывода, здесь может быть организована очередь, где первая задача никогда не снимается с обслуживания, а остальные расставляются по приоритетам. Все последующие задачи, попадающие не на первое место в очереди узкого места, снимаются с обслуживания ( из очереди № 1) и ожидают освобождения блока. По окончании обслуживания очередной задачи блоком узкого места вся его очередь сдвигается на одну позицию вперед и задача, попавшая здесь на первое место, немедленно предъявляется блоку установления очередности - для включения ее в очередь № 1 в соответствии с ее истинным приоритетом. [13]
Страницы: 1