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

 

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

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

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

РЕСПУБЛИН

„„Я0„„1226464 . Д11 4 С 06 F 9/46

Г

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ /4

ОПИСАНИЕ ИЗОБРЕТЕНИЯ вЂ” ---"Н ABTOPCHOIVIY СВИДЕТЕЛЬСТВУ (21) 3802286/24-24 (22) 11.10,84 (46) 23.04.86. Бюл. И- 15 (71) Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) IO.И.Ялииич., В.Ю.Ларченко, К.К.Фурманов и М.Ф.Холодный (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 475622, кл. G 06 F 9/46, 1975.

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

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

226464

5 10

t5

Р

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

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

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

Устройство содержит элементы И 1 группы, элементы И-НЕ 2 группы, регистры 3 приоритета группы, схемы 4 сравнения группы, элементы НЕ 5 группы, элементы И 6 группы, элемент ИЛИ

7, делитель 8 частоты, генератор 9 импульсов, элемент ИЛИ 10, элемент

И ll счетчик 12, триггер 13 управления, элемент 14 задержки, элемент

И 15, регистр 16 запросов, управляющие входы 17 и 18 устройства, инфор.мационные входы 19 устройства, кодо1 вые входы 20 устройства, выходы 21 устройства, Устройство работает следующим образом, Исходное состояние устройства характеризуется тем, что триггер 13 управления, регистры 3 приоритета и регистр 16 запросов находятся в нулевом состоянии, на входах 17-19 устройства и на его выходах 21 сигналы отсутствуют (нулевые уровни сигналов) состояние счетчика 12 и входов 20 устройства произвольное, При поступлении запроса на обслуживание от i-ro абонента (i=1 2,...п, где п — максимальное число обслуживаемых абонентов) íà i-м входе 19 устройства появляется импульс положительной полярности, который устанавливает i-й разряд регистра 16 и разрешает запись в i-й регистр 3 приоритета кода приоритета i-ro абонента с i-ro кодового входа 20 устройства.

Коды приоритетов абонентов могут

1т иметь значения от 1 до 2 -1, где

m — разрядность регистров 3 приоритета, причем большим значениям кодов соответствуют более высокие уровни приоритета. Установка i-ro разряда регистра 16 отпирает i-й элемент N i группы, если код приоритета в i-м регистре 3 приоритета не имеет наибольшего значения (единицы во всех m разрядах), и разрешает поступление импульсов с генератора 9 через делитель 8 частоты на счетный вход i-ro счетчика — регистра 3 приоритета, где формируется возрастающая последовательность значений кода приоритета. Если код приоритета в i-м регистре приоритета содержит единицы во всех.m разрядах, то i-й элемент

И 1 .группы запирается нулевым сигналом с выхода i-го элемента И-НЕ 2 группы, чем запрещается поступление импульсов на счетный вход i-го регистра приоритета. Кроме того, установка разрядов регистра 16 подготавливает по первому входу соответствующие .элементы И 6 группы, которые, однако, остаются запертыми по вторым входам нулем, поступающим с выхода триггера 13 управления через элемент

И 15 °

Сигнал начального запуска устройства с входа !7 устройства через элемент ИЛИ 10 поступает на установочные входы триггера 13 управления и счетчика 12, обеспечивая установку единичных сигналов на выходе триггера 13 и на всех m разрядных выходах счетчика 12. Схемы 4 сравнения выявляют наличие наибольших кодов приоритета в регистрах 3, а соответствующий элемент НЕ 5 группы обеспечивает (при наличии наибольших кодов) запирание всех элементов И 6 группы, соответствующих более низкоприоритетным абонентам по сравнению со старшим запрашивающим абонентом. К этому моменту времени единичный сигнал с выхода триггера 13 управления пройдет через элемент 14 задержки и элемент

И 15 на вторые входы элементов И 6 и разрешит выдачу сигнала на выход 21 устройства, соответствующий самому приоритетному запрашивающему абоненту. Этот сигнал сбрасывает в 0" соответствующий разряд регистра !6 запроса, соответствующий регистр 3 приоритета и триггер 13 управления (через элемент ИЛИ 7), запирая через элемент И 15 все элементы И 6 группы.

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

1226 64

50

55 элемент И ll импульс с генератора 9 поступит на вычитающий вход счетчика

12 и уменьшит на единицу значение хранимого в нем двоичного кода. 3атем повторится процесс выявления соответствующих кодов приоритета в регистрах 3 приоритета и в случае их наличия сформируется сигнал на выходе 21 устройства, соответствующем самому приоритетному запрашивающему 1О абоненту. При отсутствии в регистрах

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

Сформировавшийся на выходе 21 уст- 20 ройства импульс инициирует начало обслуживания соответствующего абонента. Новый цикл работы устройства начинается после поступления на вход

18 устройства сигнала ответа от або- 25 нента.

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

Код приоритета абонента на соответствующем входе 20 устройства может быть изменен в любой момент вре35 мени при условии, что в данный мо1 мент времени отсутствует импульс запроса на соответствующем входе 19 устройства.

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

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

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

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

И-НЕ, группу элементов НЕ, элемент задержки и второй элемент И, причем разрядные выходы каждого регистра приоритета группы соединены с вход=ми соответствующего элемента И-НЕ группы, выход которого соединен с третьим входом соответствующего элемента И первой группы, выход триггера управления соединен с первым входом второго элемента И и входом элемента задержки, выход которого соединен с вторым входом второго элемента И, выход которого соединен с третьими входами всех элементов И второй группы, выходы схем сравнения группы, кроме — ой (— число запросов), соединены с входами соответствующих элементов НЕ группы, выход i --го элемента НЕ группы (1226464

Составитель Г. Пономарева

Редактор Т.Кугрышева Техред В.Кадар Корректор М.Максимишинец

Заказ 2135/49 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 — 1,..., — l) соединен с входами всех элементов И второй группы от (+!)-го до h -ãî, информационные входы регистра запросов соединены ( управляюшими входами соответствующих регистров приоритета группы.