Очередь - запросы
Cтраница 1
Очереди запросов на обслуживание хранятся в области ОЗУ, отведенной для работы супервизора. Очереди организуются различными способами. В простейшем случае очередь представляет собой совокупность гнезд, каждое из которых отводится для запросов от одной программы. Гнездо состоит из одной или нескольких ячеек ОЗУ, обеспечивающих хранение кода запроса. Если в основной программе возникает программное прерывание или прерывание при обращении к супервизору, то в соответствующее гнездо записывается код запроса, в котором указывается вид запроса и характеризующая запрос информация. Координирующая программа анализирует состояние очереди и выбирает из нее код запроса для передачи обслуживающей программе. Гнездо освобождается от запроса обнулением соответствующих ему ячеек. [1]
Все очереди запросов пользователя вывода на печать, а также очереди пакетной обработки в ДОС КП ведет про грамма QUEMAN. Длина каждой очереди, обрабатываемой QUEMAN, не должна превышать 256 запросов. С помощью QUEMAN оператор может следить за состоянием очередей дли вмешиваться в работу SPOOL, оптимизируя при необходимости работу системы спулинга. [2]
Фиксированная по длине очередь запросов указываемого порта не заполнена целиком. В этом случае объект, указываемый дескриптором доступа, ставится в эту очередь в порядке дисциплины первым пришел - первым обслужен, тем самым завершая исполнение команды. [3]
Фиксированная по длине очередь запросов указываемого порта полна. В этом случае процесс аппаратно отсоединяется от своего процессора и носитель процесса добавляется к области переполнения очереди запросов. Тем самым процесс, выдавший команду SEND, блокируется. Структура добавляемого запроса показана на рис. 5.5. ( Освобожденный процессор автоматически переходит в свой обычный порт диспетчеризации за очередным заданием. [4]
Проверяется, имеется ли в очереди запросов на прерывание в данном логическом канале запрос от адресованного в команде логического устройства. [5]
На рис. 18.5 проиллюстрировано обслуживание очередей запросов на доступ для двух организаций файла, показанного на рис. 18.4. Предполагается, что четыре диска подсоединены к одному каналу таким образом, что операции установки головок чтения - записи могут выполняться одновременно, а операции чтения нет. При параллельной секционной организации существуют два вида очередей. Время, в течение которого запрос занимает канал, значительно меньше времени, в течение которого он занимает механизм доступа. Следовательно, время доступа в основном определяется продолжительностью нахождения запросов в очереди к механизму доступа. Эта очередь при параллельной организации значительно короче, чем при последовательной, поэтому полное время доступа к записи при параллельной организации меньше, что и иллюстрируется двумя кривыми на рис. 18.5. По мере того как увеличивается быстродействие каналов ЭВМ, очередь к механизму доступа будет сдерживающим фактором для пропускной способности системы. При последовательной организации данных пропускная способность будет оставаться на более низком уровне, чем при параллельной организации, при которой основной поток запросов распределяется между несколькими механизмами доступа. [6]
Порты имеют фиксированные по длине очереди запросов. [8]
 |
Пример зависимости времени на цилиндр. Ь - время. [9] |
В общем случае к НМД образуется очередь запросов на обмен информацией. Эти запросы могут обслуживаться в любом порядке. Устанавливая такой порядок обслуживания запросов, при котором минимизируется суммарное число пересекаемых цилиндров при обслуживании совокупности запросов, можно минимизировать суммарное время этих запросов и, следовательно, время обслуживания каждого отдельного запроса. Организация обслуживания очереди запросов может базироваться на использовании следующих дисциплин обслуживания. [10]
Естественный способ решения этой проблемы - организация очередей запросов на выполнение команд ввода-вывода в случае, если требуемые физические ресурсы заняты. [11]
При работе в режиме реального времени возможно возникновение очередей запросов на обработку, поэтому ОС должна организовать такие очереди и их обслуживание в соответствии с заданной дисциплиной. [12]
С помощью тех же системных программ могут быть организованы очереди запросов на пакетную обработку. [13]
Вышеприведенное обсуждение справедливо только в том случае, когда очередь запросов порта не переполняется. Каждая связанная с портом очередь запросов ( но не очередь обслуживателей) имеет фиксированную длину N, которая задается при создании очереди. После того как до появления обслуживателя прибыло N запросов, следующий прибывший ( опять-таки до появления обслуживателя) запрос вызовет переполнение очереди запросов. Вместо включения в очередь обычным способом объект носитель процесса, выдавшего запрос, будет поставлен в специальную связанную с портом очередь переполнения, а процесс заблокирован. [14]
СУПЕРВИЗОР ВВОДА-ВЫВОДА обеспечивает запуск операций ввода-вывода, обработку прерываний, обслуживание очереди запросов на ввод-вывод, регистрацию и в некоторых случаях исправление ошибок ввода вывода. [15]
Страницы: 1 2 3 4