Устройство для обслуживания запросов

 

Союз Советских

Социалистических

Республик рн 728128 (61) Дополнительное к авт. свид-ву (22) Заявлено 070978 (21) 2668441/18-,24 с присоединением заявки Ио (51)М. Кл.2

:g 06 F 9/18

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 1504.80. Бюллетень М 14 (53) УДК б 81. 325 (088.8) Дата опубликования описания 150480 (72) Авторы изобретения

В.Г.Гаврилов и М.Г.Дубров

» «"Ч» и .М т ". (71) Заявитель (451 УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ

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

Известно устройство для обслуживания запросов (1), содержащее счетчик, соединенный последовательно с дешифратором, элемент И и элементы ИЛИ. Такое устройство обеспечивает только последовательный поиск запросов прерывания, 1

Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство для обслуживания запросов (2), содержащее блок выявления заявок, счетчик, дешифратор, триггер, элемент И, причем первые входц блока выявления заявок соединены с первыми входами устройства, вторые. входы блока выявления заявок соединены с выходами дешифратора, выход блока выявления заявок соединен с выходом устройства и первым входом триггера, выход которого подключен к первому входу элемента И, выходом соединенного со счетным входом

/ счетчика, выходы счетчика соединены с входами дешифратора и Выходами устройства, а второй вход триггера

И второй вход элемента И соединен с входами устройства.

Недостатком устройства является невозможность изменения приорите:та обслуживания поступающих на вход устройства запросов ° Приоритет запросов определяется номером входа блока выявления заявок, т.е. устанавливается один раз при проектировании и в процессе работы не может быть изменен, что снижает функциональные возможности устройства.

Цель изобретения — расширение функциональных воэможностей устройства за счет изменения дисциплины обслуживания.

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

ИЛИ и элемент НЕ. Причем выход регистра соединен с установочнымвходом счетчика и через элемент

ИЛИ с запускающим входом генератора одиночных импульсов, выход которого соединен с управляющим входом счетчйка, тактовый вход устройства 15 соединен с тактовым входом генератора одиночных импульсов, разрешающий вход которого через элемент НЕ соединен с выходом блока приоритета, а второй управляющий вход устройства 2р является входом регистра.

Структурная блок-схема устройства для обслуживания запросов представлена на чертеже.

Устройство содержит блок 1 приори- .тета, триггер 2. элемент И 3, счетчик

4, дешифратор 5, регистр б, элемент

ИЛИ 7, элемент ЙЕ 8, генератор 9 одиночных импульсов и имеет управляющий

10, тактовый 11, управляющий 12 и запросный 13 входы, резрешающий выход

14 и выход прерывания 15. Генератор одиночных импульсов имеет тактовый

16, запускающий 17 и разрешающий

18 входы, а счетчик — счетный 19, установочный 20 и управляющий 21 входы.

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

При поступлении на вход 10 устройства сигнала разрешения опроса запросов устанавливается в единичное состояние триггер 2 и сигналы тактовой частоты через элемент И 3 поступают, на счетный вход счетчика 4, Сигналами с выхода дешифратора 5 последовательно опрашиваются.запросы, хранящиеся в блоке 1 приоритета. При нахождении запросов на выходе 14 блока приоритета появляется сигнал наличия запроса, который устанавли- вает в нулевое состояние триггер 2,. и дальнейший просмотр запросов прекращается так как снимается разре-" шающее условие на входе элемента И 3 °

Двоичный код номера обнаруженного запроса с выхода 15 выдается в ЭВМ.

После удовлетворения запроса на обслуживание снимается сигнал запро1 са на входе блока приоритета и соответственно снимается сигнал íà его выходе. 46

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

Номер запроса, имеющего высший приоритет, записывается по команде ЭВМ в регистр б с входа 12. Как только сигнал на . выходе блока приоритета станет равным нулю (эапрос обслужен), появляется высокий уровень на выходе элемента НЕ 8, т.е. на входе 18 генератора 9, по которому на управляющий вход 21 счетчика 4 поступает одиночный сигнал при поступлении импульса тактовой частоты на вход 16.

Сигнал с выхода генератора 9 управляет записью в счетчик 4 (вход 21) содержимого регистра б. Таким образом, в счетчик записывается код номера запроса, имеющего высший приоритет, и следующий цикл опроса начинается с опроса данного запроса.

Условием выработки генератором 9 одиночного сигнала является наличие высокого уровня на выходе элемента

ИЛИ 7, т,е. на входе 17. Для установления режима циклического опроса достаточно записать в регистр б нулевой. код. В этом случае отсутствует высокий уровень на выходе элемента

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

Генератор 9 может быть выполнен, например, в виде соединенных в кольцо . Р-триггера- и элемента И, В момент появления на входе С триггера высокого уровня триггер устанавливается в состояние, определяемое сигналом на входе D, Если на входе

D высокий уровень, триггер устанавливается в единичное состояние, I и при поступлении импульса тактовой частоты появляется сигнал. на выходе элемента И, по которому триггер устанавливается в нулевое состояние.

Одиночный сигнал с выхода элемента

И используется для управления записью в счетчик 4. Если на входе D триггера нулевой уровень, то появление высокого уровня на входе С только подтверждает нулевое состояние триггера.

Описанное устройство по сравнению с известными имеет более .широкие функциональные возможности,так как позволяет реализовать не только режим циклического опроса заявок, но и динамически изменять в процес728128

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

Составитель Ф.Шагиахметов

Техред С.Мигай Корректор Е.Папп

Редактор Т.Юрчикова

Заказ 1139/48 Тираж 751 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, . г. Ужгород, ул. Проектная, 4 се работы приоритетность обслуживания запросов, т.е> реализовать режим приоритетного опроса запросов.

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

НЕ, причем выход регистра соединен с установочным входом счетчика и через элемент ИЛИ с запускающим входом генератора одиночных импульсов, выход которого соединен с управляющим входом счетчика, тактовый вход устройства соединен с тактовым : входом генератора одиночных импульсов, разрешающий вход которого через элемент НЕ соединен с выходом блока приоритета, .а второй управлящий вход устройства является входом регистра.

Источники информации, принятые so внимание при экспертизе

1. Коган Б.М., Каневский М.М, Цифровые вычислительные машины и системы. N. Энергия™, 1974, с. 4б1., рис. 8-4.

2. Авторское свидетельство СССР по заявке Р 2433811/18-24, кл. G 06 F 9/18, 08,08.77 (прототип) .