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

 

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, предназначенным для использования в вычислительных системах и мультипрограммных ЭВМ. Цель изобретения - повышение быстродействия устройства. Устройство содержит два регистра 1, 2, три элемента ИЛИ 3-5, элемент И6, два элемента задержки 7, 8, две группы 9,11 мультиплексоров, узел приоритета 10 и шифратор 12. Устройство позволяет оперативно изменить относительный приоритет абонентов путем записи во второй регистр 2 нового кода номера абонента, назначаемого в качестве наиболее приоритетного. 1 ил.

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

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

РЕСПУБЛИК (19) (И) А1 (594 С 06 Р 6

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

flPH ГКНТ СССР (21) 4302080/24-24 (22) 10.07.87 (46) 30.05.89. Бюл. Р 20 (72) В.Г.Жуковский и Н.Ф.Твердохлебов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Ф 1196870, кл. G 06 F 9/46, 1984.

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

В 737954, кл. G 06 F 9/46, 1978. (54) УСТРОЙСТВО ДЛЯ ОБСЛУИИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, предназначенным для использования в вычислительных системах и мультипрограммных ЭВМ. Цель изобретения — повышение быстродействия устройства. Устройство содержит два регистра 1, 2, три элемента

ИЛИ 3-5, элемент И 6; два элемента задержки 7, 8,две группы 9, 11 мультиплексоров, узел приоритета 10 и шифратор 12. Устройство позволяет оперативно изменить относительный приоритет абонентов путем записи во второй регистр 2 нового кода номера абонента, назначаемого в качестве наиболее приоритетного. 1 ил. 1483454

20

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

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

17.устройства подается импульс, поступающий на стробирующий вход второго регистра 2 и осуществляющий запись в него поданного на .информационные входы кода номера абонента. Если во второй регистр 2 заносится код единицы, то абоненты имеют убывающий приоритет в порядке. возрастания их номеров.

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

Целью изобретения является повышение быстродействия устройства.

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

Устройство содержит регистры 1, 2, элементы ИЛИ 3-5, элемент И 6, элементы 7, 8 задержки и группу мультиплексоров 9, узел 10 приоритета, группу мультиплексоров 11, шифратор

12, информационные выходы 13 устройства, запросные входы 14, ответные входы 15. устройства, кодовые входы

16 устройства, вход 17 запуска устройства, сигнальный выход 18 устройства, мультиплексоры 19 группы 9, мультиплексоры 20 группы 11.

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

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

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

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

20 обеспечивают подключение прошедших через мультиплексоры 19 и узел

10 приоритета сигналов запроса к информационным входам шифратора 12 в порядке естественного увеличения их номеров.

В конечном результате работы мультиплексоров 19, 20, узла 10 и шифратора 12 на информационных выходах

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

Сигналы запросою от абонентов одновременно поступают через второй элемент ИЛИ 4 на вход элемента 8 задержки и через время, достаточное для срабатывания блоков 9-12, с выхода элемента 8 задержки через элемент ИЛИ 3 и элемент И б поступают на сигнальный выход 18 устройства, оповещая о наличии одного или нескольких запросов.

Предположим, в устройство (в регистр i) поступили запросы от всех абонентов, а в регистр 2 занесен код номера второго абонента, которому присвоен наивысший приоритет. В этом случае на выходе мультиплексора 19 появится выходной сигнал второго разряда регистра 1 (запрос второго абонента), на выходе мультиплексора 19 запрос третьего абонента и т.д., а на выходе последнего мультиплексора 19 — запрос первого абонента. В узле 10 сформируется сигнал только на первом выходе. Этот сигнал в соответствии с кодом номера второго абонента поступает через мультиплексор 20 на второй вход шифратора

1483454

Этот сигнал проходит аналогичным образом на вход шифратора 12, на выходе которого формируется код третьего абонента.

Аналогично обрабатываются запросы и от остальных абонентов до тех пор, пока не будут сброшены в регистре 1 все сигналы запроса либо вновь не появится сигнал запроса от абонента, имеющего более высокий приоритет по сравнению с обслуживаемым в данный момент времени. В первом случае на всех выходах узла 10 исчезают сигналы, поэтому снимается сигнал и на выходе элемента ИЛИ 5, что приводит к запиранию элемента И 6 и запрещению прохождения сигналов на сигналь,ный выход 18 устройства.

Редактор О. Спесивых Техред Л. Сердюкова Корректор Л.Пилипенко

Заказ 2834/ 6 Тираж 668 Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул. Гагарина,101

12, на выходе которого формируется код номера второго абонента.

После обслуживания второго абонента от него на вход 15 устройства поступает сигнал ответа, по которому на втором выходе регистра 1 снимается сигнал запроса, в результате чего снимается сигнал на выходе первого мультиплексора 19 и соответственно 10 появляется сигнал на втором выходе узла 10 (сигнал запроса от третьего абонента).

Если в процессе последовательного обслуживания запросов появляется сигнал запроса от абонента, имеющего более высокий приоритет по сравнению с еще необслуженными абонентами, то уже через время, определяемое только элементом 8 задержки (время срабаты=

40 вания комбинационных схем блоков

9-12), на выходе устройства сформируется запрос на обслуживание и номер этого абонента.

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

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

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