Устройство для приоритетного обслуживания запросов абонентов Советский патент 1989 года по МПК G06F9/50 

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.

Цель изобретения - повьпчение быстродействия за счет уменьшения среднего времени поиска запроса наивысшего приоритета.

На чертеже представлена функциональная схема устройства.

Уст.ройство содержит регистр 1 запросов, группу 2 элементов И, элементы ИЛИ 3 и 4, генератор 5 тактовых импульсов, элемент И 6, счетчик 7, триггер 8, блок 9 памяти, элемент 10 задержки, регистр 11, группу 12 элементов И, входы 13 запросов устройства, информационные входы 14 и 15 уст

ройства, вход 16 запуска устройс а. информационные выходы 17 устройства.

Устройство работает следующим образом.

Перед началом работы устройства счетчик 7 и триггер 8 обнулены. Сигналы-запросы от абонентов поступают

через входы 13 устройства в регистр запросов, количество разрядов которого равно числу абонентов. Коды приоритета абонентов хранятся поразрядно в вертикальных ячейках памяти блока 9. Самому высокому приоритету соответствует наибольший код.

Сигнал запуска устройства поступает через вход 16 на входы установки в единицу всех разрядов регистра 11 и триггера 8. При этом на выходах элементов И 12 устанавливается - нулевой потенциал. Если в регистре 1 не зафиксирован ни один единичный сигнал, т„е, запросы от абонентов не поступали, то нулевым сигналом с да элемента ИЛИ 4 запрещается подача импульсов с выхода генератора 5 на вход блока 9,памяти и счетчика 7„ Устройство находится в режиме ожидания. При поступлении запросов от одного, или нескольких абонентов импульсы с выхода генератора 5 поступают на вход разреи1ения считывания бло-. ка 9 памяти и через элемент 10 задержки (задержка обеспечивается на один такт работы устройства) на вход запуска счетчика 7, В первом такте на выходах счетчика 7 сформирован код, состоящий из всех нулей, который, поступая на адресные входы блока 9 памяти, обеспечивает считывание с его выходов старшегс: разряда всех

0

0

5

0

5

5

0

0

5

кодов приоритета. Если на выходах элементов И 2 формируется хотя бы один единичный сигнал, то единичным сигналом с выхода элемента ИЛИ 3 раз-- решается запись данного кода в регистр 11, При этом, если в какой-либо разряд регистра 1I записывается нуль, то соответствующий ему элемент И 2 формирует на своем выходе постоянный нулевой потенциал, так как на его третьем входе устанавливается постоянный нуль. Это равносильно запрету переключения соответствующего разряда регистра 11 из О в 1, т,е, исключению данного запроса из дальнейшего процесса поиска. После этого на выходах счетчика 7 формируется очередной, код, инициируя следующий такт работы устройства. После окончания аналогичных тактов работы устройства под действием очередного импульса с выхода генератора 5 счет- чик 7 устанавливается в начальное состояние, а на его выходе переполнения формируется сигнал. Сбрасывающий триггер 8 в О, При этом работа устройства прекращается, а на его выходах 17 формируется код, в котором единицей отмечен абонент, имеющий максимальный приоритет среди всех запрашивающих прерывание. Так как все коды приоритета абонентов различны, то на выходах устройства 17 присутствует только один единичный сигнал. Таким образом, заявка старшего приоритета из очереди становится на обслуживание.

После окончания обслуживания очередного абонента соответствующий разряд регистра 1 устанавливается в О, а сигнал запуска, поступая на вход 16 устройства, инициирует очередн,ой цикл его работы.

При частых запросах на прерывание по входам с высшими приоритетами может возникнуть ситуация, когда запросы по входам с низшими приоритетами не будут обслуживаться достаточно длительный интервал времени,

С целью предотвращения таких ситуаций в предлагаемом устройстве все коды приоритета абонентов программно доступны, т.е, любой разряд (или группа разрядов) кодов приоритета (его адрес записывается в счетчик 7 через вторые 14 информационные входы устройства) может быть заменен.кодом, поступающим на третьи 15 информационные входы устройства. Причем низкоприоритетные абоненты периодически становятся высокоприоритетными и наоборот. Данная замена происходит динамически и целенаправленно (т.е. приоритетность в целом сохраняется) по определенной программе, хранимой в памяти ЭВМ. После каждого перепрограммирования кодов приоритета абонентов необходимо обнулить содержимое счетчика 7 (записать в него нулевой код). Это делается для того, чтобы в последующем процессе поиска запроса наивысшего приоритета участвовали все разряды (начиная со старшего) кодов приоритета абонентов.

Формула изобретения

Устройство для приоритетного обслуживания запросов абонентов, содер жащее блок памяти, регистр запросов, первый и второй элементы ИЛИ, первую группу элементов И, генератор тактовых импульсов, элемент И, счетчик и триггер, причем входы первого элемен та ИЛИ подключены к выходам соответствующих элементов И первой группы, первые входы которых соединены с со ответствующими выходами регистра запросов, входы которого являются входами запросов устройства, выход гене ратора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с прямым выхо дом триггера, отличающее- с я тем, что, с целью повьшения быстродействия за счет уменьшения

10

15

20

25

30

35

среднего времени поиска запроса наивысшего приоритета, в него введены регистр, вторая группа элементов И и элемент задержки, вход которого подключен к выходу элемента И и к управляющему входу блока памяти, выход элемента задержки подключен к счетному входу счетчика, информационные входы которого являются первой группой информационных входов устройства, выход переполнения счетчика соединен с входом установки в О триггера, информационные выходы счетчика соединены с адресными входами блока памяти, информационные двунаправленные входы-выходы которого являются второй группой информационных входов устройства и соединены с вторыми входами элементов И первой группы, выходы которых подключены к информационным входам регистра, первый тактовый вход которого соединен с выходом первого элемента ИЛИ, вход установки в 1 регистра является входом запуска устройства и соединен с входом установки в 1 триггера, инверсный выход триггера подключен к первым входам элементов И второй группы, вторые входы которых соединены с соответствующими выходами регистра и третьими входами элементов Л первой группы, выходы элементов И , второй группы являются информационными выходами устройства, входы второго элемента ШШ соединены с выходами регистра запросов, выход второго элемента Ш1И - с третьим входом элемента И, .

Изобретение относится к вычислительной технике, в частности к устройствам для приоритетного обслуживания запросов. Цель изобретения - повышение быстродействия за счет уменьшения среднего времени поиска запроса наивысшего приоритета. Устройство для приоритетного обслуживания запросов абонентов содержит регистр запросов 1, две группы 2, 12 элементов И, два элемента ИЛИ 3, 4, генератор 5 тактовых импульсов, элемент И 6, счетчик 7, триггер 8, блок 9 памяти, элемент 10 задержки и регистр 11. Сущность работы устройства заключается в последовательной - поразрядной - обработке всех разрядных срезов (начиная со старшего) кодов приоритета абонентов, хранящихся в вертикальных ячейках адресного блока 9 памяти. Процесс поиска в устройстве ведется параллельно по словам кодов приоритета. 1 ил.