Cтраница 2
При наличии запроса или нескольких запросов прерывания формируется общий сигнал прерывания ОСП ( как это, например, показано на рис. 9.9), инициирующий выполняемую специальной программой или аппаратурой процедуру опроса регистра прерывания ( флажков) или просто линий сигналов прерывания для установления источника, выставившего запрос прерывания наибольшего приоритета. [16]
Способы опроса источников сигналов прерывания. а - программный опрос. б - циклический ( многотактный опрос. в - цепочечный однотактный опрос ( дейзи-цепочка. [17] |
При наличии запроса или нескольких запросов прерывания формируется общий сигнал прерывания ( ОСП) ( как это, например, показано на рис. 9.26), инициирующий выполняемую специальной программой или аппаратурой процедуру опроса регистра прерывания ( флажков) или просто линий сигналов прерывания для установления источника, выставившего запрос прерывания наибольшего приоритета. По существу, эта процедура состоит в определении местоположения крайней слева единицы ( крайнего флажка) в регистре запросов прерывания. [18]
Наибольший приоритет обычно присваивается во избежание потерь информации ЗУ на дисках, лентах, барабанах, осуществляющих обмен блоками с прямым доступом к памяти. [19]
Для исключения неоднозначности в областях пересечения ограничений DH вводится система предикатов, ликвидирующая эту область и устанавливающая шкалу приоритета среди областей Dr. Среди функций ограничений наибольший приоритет целесообразно приписать функции, для которой затраты машинного времени для вычисления одной реализации наименьшие, а наименьший приоритет - функции цели. Несоблюдение приоритета среди функций ограничений приводит к увеличению времени процесса оптимизации. [20]
Структура дейзи-цепи. [21] |
Примером использования дейзи-цепи для реакции на одновременные запросы прерываний является LSI-11. В этой микро - ЭВМ наибольший приоритет имеет ВУ, расположенное физически ближе всех к модулю процессора. [22]
Логика управления приоритетами содержит регистр маски, который для системы считается портом ВВ. Она определяет, какое прерывающее ВУ имеет наибольший приоритет, и сравнивает его с маской, чтобы определить, есть ли запрос прерывания и нужно ли посылать в МП вектор прерывания, соответствующий запросу с наибольшим приоритетом. Аппаратная реализация логики приоритетов рассмотрена в § 5.5. Маска, которой можно управлять программно, разрешает или запрещает прерывание от ВУ в зависимости от его относительной степени важности. Запросы, приоритет которых меньше или равен маске, не генерируют прерывания ЦП. [23]
Если в выражении используются операции с равным приоритетом, они выполняются по порядку, слева направо. Если приоритет операций различается, сначала выполняются операции с наибольшим приоритетом, затем менее приоритетные операции и в последнюю очередь - операции с наименьшим приоритетом. Приоритеты операций приведены в гл. [24]
При диспетчеризации процессов планировщик использует очередь к МП, блоки управления событием ( ЕСВ), блоки управления сообщением ( МСВ) и связанные с этими блоками очереди. Для активизации процесса планировщик исключает из этой очереди процесс с наибольшим приоритетом и передает ему управление МП. Если отсутствуют процессы, готовые к выполнению, то планировщик активизирует системный холостой процесс, имеющий наименьший ( нулевой) приоритет и переводящий МП в режим ожидания прерывания. [25]
Иногда приемлемыми и даже желательными могут оказаться небольшие изменения интерфейсов. Например, может потребоваться функция, возвращающая значение ключа с наибольшим приоритетом в очереди, а не способ обращения к этому ключу и связанной с ним информацией. Кроме того, на передний план выходят проблемы, которые исследовались в разделе 4.8 и которые связаны с управлением памятью и семантикой копирования. [26]
Запись координат трассы А В начинают с конечного элемента В. По путевой координате элемента В находят координаты элемента предыдущего фронта, имеющего наибольший приоритет, затем по путевой координате этого элемента определяют координаты последующего элемента. Данный процесс повторяют до тех пор, пока не будет достигнут элемент А. [27]
Если задача состоит в выборе одного из альтернативных решений, то предпочтение следует отдать варианту с наибольшим приоритетом. [28]
В магистрали возможны запросы на связь одновременно от двух и более устройств. Необходимо задание приоритетов, в соответствии с которыми контроллер анализирует требования на обслуживание и разрешает связь устройству с наибольшим приоритетом. [29]
В магистрали также возможны одновременные запросы на связь от двух устройств и более. Поэтому необходимо задание приоритетов, в соответствии с которыми контроллер сортирует требования на передачу данных и разрешает связь устройству с наибольшим приоритетом. [30]