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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (И) ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретениелительной техникустройствам прио ВАНИЯ 111 ОБСЛУ) вычи носится ст стибслужи а тетного(21) (22) (46) (72) (53) (56) У 11А В 73 4302080/ 10.07.87 30.05.89 В.Г.Иуко 681.325 Авторско 6870, кл торское 954, кл. ния запросов, предназначенным дляиспользования в вычислительных системах и мультипрограммных ЭВМ. Цельизобретения - повышение быстродействия устройства. Устройство содержитдва регистра 1, 2, три элементаИЛИ 3-5, элемент И 6; два элементазадержки 7, 8,две группы 9, 11 мультиплексоров, узел приоритета 10 ишифратор 12, Устройство позволяетоперативно изменить относительныйприоритет абонентов путем записи вовторой регистр 2 нового кода номераабонента, назначаемого в качественаиболее приоритетного. 1 ил.1483454 10 20 номеров. В конечном результате работы мультиплексоров 19, 20, узла 10 и шифратора 12 на информационных выходах 13 устройства формируется код номера абонента, имеющего наивысший приоритет из всех абонентов, выставивших запрос, причем распределение приоритетов абонентов относительно друг друга определяется содержимым второго регистра 2.Сигналы запросоо от абонентов одновременно поступают через второй элемент ИЛИ 4 на вход элемента 0 задержки и через время, достаточное для срабатывания блоков 9-12, с выхода элемента 8 задержки через элемент ИЛИ 3 и элемент И б поступают на сигнальный выход 18 устройства, оповещая о наличии одного или нескольких запросов.Предположим, в устройство (в регистр 1) поступили запросы от всех абонентов, а в регистр 2 занесен код номера второго абонента, которому присвоен наивысший приоритет. В этом случае на выходе мультиплексора 19, появится выходной сигнал второго разряда регистра 1 (запрос второго абонента), на выходе мультиплексора 19 запрос третьего абонента и т.д., а на выходе последнего мультиплексора 19 - запрос первого абонента. В узле 10 сформируется сигнал только на первом выходе. Этот сигнал в соответствии с кодом номера второго абонента поступает через мультиплексор 20 на второй вход шифратора Устройство работает следующим об-,разом.При включении питания устанавливается в нулевое состояние первыйрегистр 1. На кодовые входы 16 устройства подается код номера источника запросов (абонента), имеющегонаивысший приоритет. Затем на вход17.устройства подается импульс, поступающий на стробирующий вход второго регистра 2 и осуществляющий записьв него поданного на .информационныевходы кода номера абонента, Есливовторой регистр 2 заносится код единицы, то абоненты имеют убывающий приоритет в порядке. возрастания их номеров,25 30 35 40 45 50 55 Изобретение относится к вычисли-, тельной технике, в частности к устройствам приоритетного обслуживания запросов, предназначенным для исполь зования в вычислительных системах и мультипрограммных ЦВМ.Целью изобретения является повышение быстродействия устройства.На чертеже приведена функциональная схема устройства.Устройство содержит регистры 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 впорядке естественного увеличения их1483454 12, на выходе которого Формируется код номера второго абонента,После обслуживания второго абонента от него на вход 15 устройства поступает сигнал ответа, по которому на втором выходе регистра 1 снимается сигнал запроса, в результате чего снимается сигнал на выходе первого мультиплексора 19 и соответственно появляется сигнал на втором выходе узла 10 (сигнал запроса от третьего абонента). Этот сигнал проходит аналогичным образом на вход шифратора 12, на выходе которого формируется код третье. го абонента.Аналогично обрабатываются запросы и от остальных абонентов до тех пор, пока не будут сброшены в регистре 1 все сигналы запроса либо вновь не появится сигнал запроса от абонента, имеющего более высокий приоритет по сравнению с обслуживаемым в данный момент времени. В первом случае на всех выходах узла 10 исчезают сигналы, поэтому снимается сигнал и на выходе элемента ИЛИ 5, что приводит к запиранию элемента И 6 и запрещению прохождения сигналов на сигналь,ный выход 18 устройства. Редактор О.Спесивых Техред Л. Сердюкова Корректор Л,11 илипенко Заказ 2834/6 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 Если в процессе последовательного обслуживания запросов появляется сигнал запроса от абонента, имеющего более высокий приоритет по сравнению с еще необслуженными абонентами, то уже через время, определяемое только элементом 8 задержки (время срабаты 40 вания комбинационных схем блоков9-12), на выходе устройства сформируется запрос на обслуживание и номер этого абонента,Формула изобретенияУстройство для обслуживания запросов, содержащее первый и второй регистры и первую группу мультиплексоров, причем единичные входы первого регистра являются запросными входами устройства, информационные входы второго регистра являются кодовыми входами устройства, причем каждый выход первого регистра соединен с соответствующим информационным входом каждого мультиплексора первой группы, адресные входы мультиплексоров . первой группы соединены с выходами второго регистра, о т л и ч а ю - .щ е е с я тем, что, с целью повышения быстродействия, устройство содержит вторую группу мультиплексоров, узел приоритета, два элемента задержки шифратор, три элемента ИЛИ и элемент И, причем ответные входы устройства соединены с входами сброса первого регистра и с входами первого элемента ИЛИ, выход которого через первый элемент задержки соединен с первым входом второго элемента ИЛИ, второй вход которого через второй элемент задержки соединен с тактовым входом второго регистра и с входом запуска устройства, сигнальный выход которого соединен с выходом элемента И, первый и второй входы которого соединены соответственно с выходами второго и третьего элементов ИЛИ, входы третьего элемента ИЛИ соединены с выходами узла приоритета и с информационными входами мультиплексоров второй группы, адресные входы которцх., соединены с выходами второго регистра, выходы мультиплексоров второй группы соединены с входами шифратора, выходы которого являются информационными выходами устройства.