SU1495792A1 - Устройство дл приоритетного обслуживани запросов абонентов - Google Patents

Abstract

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

Description

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

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

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

Уст.ройство содержит регистр 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 (записать в него нулевой код). Это делаетс  дл  того, чтобы в последующем процессе поиска запроса наивысшего приоритета участвовали все разр ды (начина  со старшего) кодов приоритета абонентов.

Claims (1)

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

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

   10

   15

   20

   25

   30

   35

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