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

(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

1

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

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

Такое устройство обеспечивает только последовательный поиск запросов.

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

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

Цель изобретения - расширение области JQ применения устройства.

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

счетчик, первый элемент ИЛИ, дешифратор и регистр приоритета, группа входов которого является группой кодовых входов устройства, выходы регистра приоритета соединены со входами первого элемента ИЛИ и соответствующими информационными входами счетчика, группа выходов которого соединена с группой входов дешифратора, группа выходов которого соединена с первой группой входов блока формирования запросов, вторая группа входов которого соединена с группой запросных входов устройства, первый выход блока формирования запросов соединен с первым входом триггера, выход которого соединен с первым входо.м первого элемента И, выход которого соединен со счетным входом счетчика, а второй вход первого элемента И соединен с тактовым входом устройства, введены второй и третий элементы ИЛИ, второй и третий элементы И, элемент задержки, регистр обслуживания и блок элементов И, группа входов которого соединена с группой выходов счетчика, управляющий вход блока элементов И соединен с первым выходом блока формирования запросов, группа выходов блока элементов И соединена с группой входов регистра обслуживания, группа выходов которого является группой информационных выходов устройства, управляющий вход регистра обслуживания соединен со вторым выходом блока формирования запросов, первый выход блока формирования запросов соединен с первым входом второго элемента ИЛИ и через элемент задержки с первым входом второго элемента И, второй вход которого соединен с управляющим входом устройства, третий вход второго элемента И соединен с выходом первого элемента ИЛИ и первым входом третьего элемента И, выход которого соединен с управляющим входом счетчика, второй и третий входы третьего элемента И соединены соответственно с тактовым входом устройства и выходом второго элемента ИЛИ, второй вход которого соединен со входом запуска устройства, первый и второй входы третьего элемента ИЛИ соединены соответственно с выходом второго элемента И и входом разрешения опроса устройства, группа установочных входов устройства соединена с третьей группой входов блока формирования запросов, выход третьего элемента ИЛИ соединен со вторым входом триггера. Блок формирования запросов содержит первый и второй элементы ИЛИ, группу элементов И и регистр запросов, единичные входы которого соединены со второй группой входов блока, нулевые входы регистра запросов соединены с третьей группой входов блока и входами первого элемента ИЛИ, выход которого соединен со вторым выходом блока, каждый выход регистра запросов соединен с первым входом соответствующего элемента И группы, второй вход которого соединен с соответствующим входом первой группы входов блока, выходы элементов И группы соединены со входами второго элемента ИЛИ, выход которого является первым выходом блока. На чертеже изображена схема устройства. Устройство содержит блок 1 формирования запросов, триггер 2, элемент И 3, счетчик 4, элемент ИЛИ 5, дешифратор 6, регистр 7 приоритета, элементы ИЛИ 8 и 9, элементы И 10 и 11, элемент 12 задержки, регистр 13 обслуживания, блок 14 элементов И, тактовый вход 15 устройства, управляющий вход 16 устройства, вход 17 разрешения опроса устройства, вход 18 запуска устройства, группу кодовых входов 19 устройства, группу запросных входов 20 устройства, группу установочных входов 21 устройства, группу информационных выходов 22 устройства. Блок 1 содержит элементы ИЛИ 23 и 24, группу 25 элементов И и регистр 26 запросов. Предлагаемое устройство работает следующим образом. Перед началом работы устройства регистр 13 обслуживания и регистр 26 запросов обнуляются. По входам 20 устройства в регистр 26 записываются запросы на обслуживание. Устройство может работать в режимах. A.Циклический опрос. В регистр 7 по входам 19 записывается нулевой код. На вход 15 устройства поступают тактовые импульсы. На выходе элемента ИЛИ 5 присутствует «О. При поступлении на вход 17 устройства сигнала разрешения опроса запросов устанавливается в единичное состояние триггер 2 и сигналы тактовой частоты через элемент И 3 поступают на счетный вход счетчика 4. Сигналами с выхода дешифратора 6 последовательно опрашиваются запросы, хранящиеся в регистре 26. При нахождении запроса на выходе элемента ИЛИ 24 появляется сигнал, который устанавливает в нулевое состояние триггер 2, и дальнейший просмотр запросов прекращается. Этим же сигналом открывается блок 14 и номер запроса заносится в регистр 13 обслуживания, откуда через группу выходов 22 поступает в ЭВМ. После удовлетворения запроса на обслуживание снимается сигнал запроса импульсом на соответствующем входе из группы 21 входов устройства и обнуляется регистр 13 с выхода элемента ИЛИ 23. Так как содержимое счетчика 4 не изменяется, следующий цикл опроса начинается с опроса запроса, номер которого на единицу больше номера запроса, обслуженного в предыдущем цикле. Б. Режим обслуживания с относительным приоритетом. В этом случае код номера запроса, имеющего наивысший приоритет, записывается по команде ЭВМ в регистр 7 приоритета. При этом на выходе элемента ИЛИ 5 присутствует «1. Перед началом работы устройства импульсом со вход,а 18 устройства открывается элемент И 11 и тактовый импульс проходит на управляющий вход счетчика 4. Содержимое регистра 7 приоритета записывается в счетчик 4. В дальнейшем устройство работает аналогично режиму А, за исключением того, что при нахождение запроса открывается элемент И 11 и содержимое регистра 7 приоритета записывается в счетчик 4, в результате чего следующий цикл опроса начинается с опроса запроса, имеющего наивысший приоритет. B.Режим обслуживания с абсолютным приоритетом. Для реализации этого режима на вход 16 устройства подается «1. В этом случае устройство работает аналогично режиму В за исключением того, что при нахождении запроса сигнал с выхода элемента ИЛИ 24 дополнительно проходит через элементы 12, 10 и 9 с задержкой, необходимой для занесения в счетчик 4 кода номера запроса с наивысшим приоритетом, устанавливает в единичное состояние триггер 2 (если на его нулевом входе «О), и начинается новый цикл опроса. Блок 14 должен обеспечивать задержку, необходимую для того, чтобы код номера запроса не смог переписаться в регистр 13 обслуживания до снятия сигнала с выхода элемента ИЛИ 24. Применение изобретения позволяет расширить область применения устройства за счет обеспечения возможности работы устройства в режиме обслуживания запросов с абсолютными приоритетами. Формула изобретения 1. Устройство для обслуживания запросов, содержащее блок формирования запросов, триггер, первый элемент И, счетчик, первый элемент ИЛИ, дешифратор и регистр приоритета, группа входов которого является группой кодовых входов устройства, выходы регистра приоритета соединены со входами первого элемента ИЛИ и соответствующими информационными входами счетчика, группа выходов которого соединена с группой входов дешифратора, группа выходов которого соединена с первой группой .™ ™л.,,„ Л.«л„входов блока формирования запросов, втоР9Я группа входов которого соединена с группой запросных входов устрейства, первый выход блока формирования запросов соединен с первым входом триггера, выход которого соединен с первым входом первого элемента И, выход которого соединен со счетным входом счетчика, второй вход первого элемента И соединен с тактовым входом устройства, отличающееся тем, что, с целью расширения области применения, в него введены второй и третий элементы ИЛИ, второй и третий элементы И, элемент задержки, регистр обслуживания и блок элементов И, группа входов которого соединена с группой выходов счетчика, управляющий вход блока элементов И соединен с первым выходом блока формирования запросов, группа выходов блока элементов И соединена с группой входов регистра обслуживания, группа выходов которого является группой информационных выходов устройства, управляющий вход регистра обслуживания соединен со вторым выходом блока формирования запросов, первый выход блока формирования запросов соединен с первым входом второго элемента ИЛИ и через элемент задержки - с первым входом второго элемента И, второй вход которого соединен с управляющим входом устройства, третий вход второго элемента И соединен с выходом первого элемента ИЛИ и первым входом третьего элемента И, вь1ход которого соединен с управляющим входом счетчика, второй и третий входы третьего элемента И соединены соответственно с тактовым входом устройства и выходом второго элемента ИЛИ, второй вход которого соединен со входом запуска устройства, первый и второй входы третьего элемента ИЛИ соединены соответственно с выходом второго элемента И и входом разрешения опроса устройства, группа установочных входов устройства соединена с третьей группой входов блока формирования запро., 13ЫХОД третьего элемента ИЛИ соединен со вторым в.чодом триггера. 2. Устройство по п. 1, отличающееся тем, что блок формирования запросов содержит первый, второй элементы ИЛИ, группу --. ТД ..,... элементов И и регистр запросов, единичные входы которого соединены со второй группой входов блока, нулевые входы регистра запросов соединены с третьей группой входов блока и входами первого элемента ИЛИ, выход которого соединен со вторым выходом блока, каждый выход .регистра запросов соединен с первым входом соответствующего элемента И группы, второй вход которого соединен с соответствующим входом первой группы входов блока, выходы элементов И группы соединены со входами второго элемента ИЛИ, выход которого является первым выходом блока. Источники информации, принятые во внимание при экспертизе 1.Коган Б. М., Каневский М. М. Цифровые вычислительные машины и системы. М., «Энергия, 1974, с. 461. 2.Авторское свидетельство СССР № 728128, кл. G 06 F9/46, 1980 (прототип).