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

 

УСТРОЙСТВО-ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр группу элементов И, два элемента ИЛИ, счетчик, дешифратор, элемент задержки , триггер и первый элемент И, выход которого соединен с первым вкодом первого элемента ИЛИ, выход которого соединен со счетным входом счетчика, выходы которого соединены с входами дешифратора, вы .ходы которого соединены с первыми входами элементов И группы и явля- . ются группой выходов устройства, выходы элементов И группы соединены с входами второго элемента ИЛИ, выход Которого Является сигнальным выходом устройства и соединен с нулевым входом триггера и с входом формирователя импульсов, выход которого соединен, с входом элемента задержки, вход запуска устройства соединен с единичным входом триггера , выход которого соединен с первым выходом первого элемента И, второй аход которого соединен с тактовым входом устройства, установочный вход триггера, соединен с установочным входом устройства и с входом общего сброса первого регистра, единичные входы которого соединены с группой запросных входов устройства, группа ответных входов которого соединена с группой входов сброса первого регистра, о.тличающее с я тем,что с целью расширения функциональных возможностей за счет обслуживания запросов с относительным приоритетом, оно содержит второй , третий элементы И, элемент НЕ, третий, четвертый элементы ИЛИ и второй регистр, входы которого являются группой кодовых входов устрой (Л ства, выходы второго регистра соединены с информационными входами счетчика и входами третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И и через элемент НЕ с первым входом третьего элемента И, выход которого сое динен с вторым входом первого эле05 мента ИЛИ, выход второго элемента И 00 соединен с первым входом четвертого элемента ИЛИ, выход которого соединен с входом управления счетом счетчика , выход элемента задержки соединен с вторыми входами второго и третьего элементов И, второй вход четвертого элемента ИЛИ соединен с установочным входом устройства.

СОЮЗ СОЕЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК,ЛК„11 870 ио 4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOIVIY СВИДЕТЕЛЬСТВУ

ВСЕМ 1®11, Я

ГОСУДАРСТЕЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТЬСЯ (21) 3778653/24-24 (22) 06.06.84 (46) 07.12.85.. Бюл. И - 45 (72) Б.С.Богумирский (53) 681.325(088.8) (56) Авторское свидетельство СССР

Р 728128, кл. G 06 Р 9/46, 1980.

Авторское свидетельство СССР.

У 1126962, кл. G 06 F 9/46. 1983; (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее регистр группу элементов И, два элемента ИЛИ, счетчик, дешифратор, элемент задержки, триггер и первый элемент И, выход которого соединен с первым входом первого элемента ИЛИ, выход которого соединен со счетным входом счетчика, выходы которого соединены с входами дешифратора, вы.ходы которого соединены с первыми входами элементов И группы и явля- ются группой выходов устройства, выходы элементов И группы соединены с входами второго элемента ИЛИ, выход которого является сигнальным выходом устройства и соединен с нулевым входом триггера и с вхо. дом формирователя импульсов, выход которого соединен. с входом элемента задержки, вход запуска устройства соединен с единичным входом триггера, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с тактовым входом устройства, установочный вход триггера. соединен с установочным входом устройства и с входом общего сброса первого регистра, единичные входы которого соединены с группой запросных входов устройства, группа ответных входов которого соединена с группой входов сброса первого регистра, о т л и ч а ю щ е— е с я тем, что с целью расширения функциональных возможностей за счет обслуживания запросов с относительным приоритетом, оно содержит второй, третий элементы И, элемент НЕ, третий, четвертый элементы ИЛИ и второй регистр, входы которого явля- Е ются группой кодовых входов устройства, выходы второго регистра соеди- нены с информационными входами счет.— чика и входами третьего элемента

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

1196870

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

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

На чертеже изображена схема устройства .

Устройство содержит тактовый вход

1, дешифратор 2, счетчик 3, элемент

ИЛИ 4, элемент 5 задержки, формиро ватель 6 импульсов, триггер 7, элементы И 8 — 10, элемент HE 11, элементы ИЛИ 12 и 13 регистр 14 группу 15 запросных входов устройства, группу 16 ответных входов устройства, группу -17 кодовых входов устройства, установочный вход 18,вход

19 запуска устройства, сигнальный выход 20 устройства и группу 21 выходов устройства, регистр. 22, элемент ИЛИ 23, группу элементов И 24.

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

После включения питания для работы в режиме циклического опроса регистр 14 обнуляется путем подачи соответствующего кода на группу 17 входов. Если же необходимо обслуживать запросы с относительным приоритетом, то в регистр 14 заносится код номера источника запросов (абонента),имеющего наивысШий приоритет.

Пусть абонент с наивысшим приоритетом имеет номер К, тогда по убыванию приоритета абоненты распределяются следующим образом; К, К + 1., К + 2,...,1,2,..., К вЂ” 1. Если в регистр 14 записан нулевой код, то появляется сигнал на выходе элемента ИЛИ 12, вследствие чего элемент

И 9 открывается, а элемент И 10 закрывается.

В исходное состояние устройство .устанавливается импульсом по входу

18. При этом триггер 7 и регистр 22 обнуляются. Кроме того, этот импульс проходит на выход элемента ИЛИ 13, в результъте чего содержимое регист-. ра 14 переписывается в счетчик 3.

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

По входам группы 15 в регистр 24 записываются запросы на обслуживание.

На вход 1 поступают тактовые импульсы. Обслуживающее устройство в слу1О !

25 чае готов ости к приему запроса на обслуживание подает импульс на вход

19, устанавливая триггер 7 в единичное состояние, и ждет появления сигнала на выходе 20,чтобы прочитать номер абонента с группы 21 выходов и начать отработку запроса от этого абонента.

B результате установки триггера

7 в единичное состояние открывается элемент И 8 и тактовые импульсы начинают проходить через элементы

И 8 и ИЛИ 4 на счетный вход счетчика, увеличивая его содержимое. Сигналами с выхода дешифратора 2 последовательно опрашиваются абоненты, запросы от которых хранятся в ре-. гистре 22 ° При нахождении запроса появляется сигнал на выходе соответствующего элемента И 24, который через элемент ИЛИ 23 проходит на выход 20.

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

7 в нулевое состояние, запрещая изменение содержимого счетчика 3. По положительному фронту этого же сигнала формирователь 6 выдает импульс, который с задержкой, необходимой для закрытия элемента И 8, появляется на выходе элемента 5.

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

40 приоритетом, импульс с выхода элемента 5 задержки проходит через элементы И 9 и ИЛИ 13 на управляющий вход счетчика 3, в результате чего в него из регистра 14 переписывает45 ся код номера наиболее приоритетного абонента.

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

Составитель M.Кудряшев

Pедактор А.Шишкина Техред Т.Дубинчак Корректор С.lilezMap

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

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

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

 

Похожие патенты:

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

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