Устройство динамического приоритета

О П И С А Н И Е (а 926659ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскнхСоцнаинстнческнхРеспублик(5)М. Кл. 6 06 Е 9/46 Гоеударстмнный камнтет С.С С Р ао делам нзеаретеннй н отхрытнй(088.8) Дата опубликования описания 07,05,82(54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА Изобретение относится к вычислительнойтехнике, в частности, к устройствам приоритета обслуживания запросов,Известно устройство для управления обслу.живанием запросов в порядке поступления,содержащее два кольцевых счетчика на триггерах, элементы И, группы схем 2 И - ИЛИ,элемент задержки и инвертор 1).Недостаток устройства - низкая скоростьобслуживания запросов.Наиболее близким по технической сущнести к предлагаемому является приоритетноеустройство, содержащее Й- разрядный регистрзаявок, Й регистров приоритета, выполненных в виде суммирующих счетчиков, установочные входы которых соединены с кодовыми входными шинами устройства, а вы.ходы подключены к вторым входам соответствующих схем сравнения, элементы Й,ИЛИ, счетчик Р)Недостатком устройства является низкаяскорость обслуживания запросов.Цель изобретения - повышение быстро.действия устройства. Поставленная цель достигается тем, что вустройство динамического приоритета, содер.жащее два элемента ИЛИ, генератор импульсов, две грутщы из и элементов И (где и -число обслуживаемых абонентов), группу ф триттеров, элемент И, триггер управления,счетчик, группу из и регистров приоритета,регистр заявок, причем выходы трютеревгруппы являются группой информационныхвыходов устройства, группа информационных та входов регистра заявок является группойзапросных входов устройства, группа управляющих входов регистра заявок являетсягруппой ответных входов устройства, группаинформационных входов каждого регистраприоритета группы является группой кодовых входов устройства, выход первого элемента ИЛИ соединен с нулевым входомтриггера управления, нулевой выход которого соединен с первым входом элемента И,первый управляющий вход каждого 1-горегистра приоритета группы соединен с выходом 1-го элемента И первой группы,введены группа из и схем сравнения, цели 92665тель частоты и группа из и элементов ИЛИ,причем каждый 1.й вход группы ответныхвходов устройства соединен с 1-ым входомвторого элемента ИЛИ, со вторым управляющим входом 1-го регистра приоритета группыи с первым входом 1-го элемента ИЛИгруппы, каждый 1-й запросный вход группызапросных входов устройства соединен соот ветственно с входами второго элемента ИЛИс и-го до 2 п-го, первая группа входов каждой 1-ой схемы сравнения группы соединена с группой разрядных выходов 1-го регистра приоритета, вторая грутща входов каждой схемы сравнения группы соединена сгруппой выходов счетчика, первый вход которого соединен с единичным входом триггера управления и с выходом второго элемента ИЛИ, второй вход элемента И соединен с выходом первого элемента ИЛИ, каждый 1-ый вход которого соединен с выходом1-го элемента И второй группы и с единичным входом 1-го триггера группы, нулевоивход которого соединен с выходом 1-го элемента ИЛИ группы, второй вход каждого1-го элемента ИЛИ группы, начиная с п-го,соединен соответственно с первым входом1-го элемента И первой группы, начиная спервого, и с выходом 1-го триггера группы,начиная с первого, выход каждой 1-ой схемы сравнения группы соединен с первымвходом 1-го элемента И второй группы, второй вход которого соединен с 1-ым выхо-.дом группы разрядных выходов регистра запросов, второй вход кажцого 1-го элементаИ первой группы соединен с выходом делителя частоты, вход которого соединен с вы 35ходом генератора импульсов и с третьимвходом элемента И,На чертеже приведенаструктурная схемаустройства.лоУстройство содержит регистр 1 заявок, регистры 2 приоритета; группы кодовых входов 3 устройства, схемы 4 сравнения, элемент И 5, элементы ИЛИ 6 и 7, счетчик 8,элементы И 9 группы, триггер. 10 управления, генератор 11 импульсов, делитель 12 часто-Л 5ты, триггер 13 группы, группа запросныхвходов 14 устройства, элементы ИЛИ 15 группы, группа ответных входов 16 устройства,группа информационных выходов 17 устройства, элементы И 18 группы.50 Устройство работает следующим образом.По группам входов 3 устройства на входы регистров 2 поступают коды приоритетов, определяющие приоритет соответствующих абонентов. Причем самому приоритетному источнику заявок соответствует наибольший код, заносимый на регистр 2. Регистр 1 имеет й разрядов по числу абонентов. Каждый разряд соединен с соответствующим входом группы входов 14 и группой входов 16. Запрос на обслуживание поступает в определенный разряд регистра 1 и элемент И 9 группы, соответствующий разряду, зафиксировавшему запрос, подготавливается по второму входу, Кроме того, запрос через элемент ИЛИ 6 поступает на вход установки в единицу всех разрядов счетчика 8 и триггера 10 управления, инициируя тем самым начало цикла работы устройства, Сигнал с нулевого выхода триггера 10 управления разрешает поступление тактовых импульсов с генератора 11 импульсов через элемент И 5 на счетный вход счетчика 8, В результате на выходе счетчика8 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного, которые поступают на вторые входы схем 4 сравнения, на первые входы которых поступают коды чисел с выходоврегистров 2 приоритетов, При совпадении кодов на выходе схемы 4 сравнения, соответствующей наиболее приоритетному источнику заявок, появляется сигнал, который через элемент И 9, открытый по второму входу сиг.налом с соответствующего разряда регистра заявок 1, зафиксировавшего запрос от абонента, устанавливает в единичное состояние соответствующий триггер 13 данного абонента и через элемент ИЛИ 7 поступает на вход элемента И 5, закрывая его, и на вход установки в ноль триггера 10 управления. Елиничный сигнал с нулевого выхода триггера 10 управления поступает на первый инверсныйвход элемента И 5, блокируя поступление тактовых импульсов от генератора 11 на счетчик 8. Единичный сигнал с выхода триггера 13, поступая в группу выходов 17, инициируетначало обслуживания соответствующего або. пента, а через элементы ИЛИ 15 устанавливает в ноль остальные выходные триггеры13, прерывая тем самым обслуживание менееприоритетной заявки, если таковая имелась.Этот же сигнал открывает по второму входуэлемент И 18 данного абонента. и импульсс генератора 11 через делитель 12 частотыпоступают на счетный вХод соответствующегорегистра 2 приоритета, Тем самым приоритет заявки, поставленной на обслуживание,будет непрерывно возрастать. Новый цикл работы устройства начнется либо с приходом ответа, свидетельствующего о том, что обслуживание данного абонента окончено, либо с приходом очередной заявки, Ответ об окончании обслуживания заявки, поступая по входу 16 регистра 1 заявок, устанавливает в ноль соответствуюшииразряд регистра 1 заявок, регистр 2 приори.926659 5тета и через элемент ИЛИ 15 триггер 13.Одновременно сигнал ответа абонента, так же как и сигнал очередного запроса наобслуживание, через элемент ИЛИ 6 поступает на вход установки в единицу всех раз рядов счетчика 8 и триггера 10 управления, Тем самым инициируется новый цикл работы устройства, в течение которого будет выбрана на обслуживание заявка от абонента, обладающего в данный момент наивысшимО приоритетом из оставшихся. Приоритет абонента может быть изменен в любом цикле работы устройства при условии, что в данный момент времени обслуживается запрос от другого абонента. Если новый цикл иницииро ван приходом очередного запроса, то прерывание обслуживания текущей заявки произой. дет лишь в том случае, если ее приоритетный.код, формируемый на соответствующем регистре 2 приоритета, будет меньше приоритетного кода абонента, от которого прибыл запрос. В случае прерывания заявки меньше. го приоритета с обслуживания не снимается, а лишь прекращается поступление импульсов с генератора 11 на регистр 2 приоритета. э 5 Формула изобретения Устройство динамического приоритета, содержащее два элемента ИЛИ, генератор им- зо пульсов, две группы из и элементов И где и - число обслуживаемых абонентов), группу триггеров, элемент И, триггео управления, счетчик, группу из и регистров приоритета, регистр заявок, причем выходы триггеров группы являются группой информационных выходов устройства, группа информационных входов регистра заявок является группой запросных входов устройства, группа управляюших входов регистра заявок является группой ответных входов устройства, группа информационных входов каждого регистра приоритета группы является группой кодовых входов устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера управления, нулевой выход соедицен с первым входом элемента И, первый управляюший вход каждого -го регистра приоритета группы соединен с выходом -го элемен.та И первой группы, о т л и ч а ю ш е ес я тем, что, с целью повышения быстродействия устройства, оно содержит группыиз и схем сравнения, делитель частоты и группу из и элементов ИЛИ, причем каждый -йвход группы ответных входов устройства соединен с -ым входом второго элемента ИЛИ,со вторым управляюшим входом -го регистра приоритета группы и с первым входом-го элемента ИЛИ группы, каждый -й запросный вход группы запросных входов .устройства соединен соответственно с входамивторого элемента ИЛИ с и-го до 2 п-го, пер.ваа группа входов каждой -ой схемы сравнения группы соединена с группой разрядныхвыходов .го регистра приоритета, втораягруппа входов каждой схемы сравнения груп.пы соединена с группой выходов счетчика,первый вход которого соединен с единичнымвходом триггера управления и с выходомвторого элемента ИЛИ, второй вход элемента И соединен с выходом первого элементаИЛИ, каждый -й вход которого соединен свыходом -го элемента И второй группы и сединичным входом -го триггера группы, нулевой вход которого соединен с выходом.го элемента ИЛИ группы, второй вход каждого -го элемента ИЛИ группы, начиная сп-го, соединен соответственно с первым вхо.дом -го элемента И первой группы, начиная,с первого, и с выходом -го триггера группы, начиная с первого, выход каждой -ойсхемы сравнения группы соединен с первымвходом -го элемента И второй группы, второй вход которого соединен с -ым выходом группы разрядных выходов регистра запросов, второй вход каждого -го элементаИ первой группы соединен с выходом делителя частоты, вход которого соединен с выходом генератора импульсов и с третьим вхо,дом элемента И.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР У 492875,кл. 6 06 Е 8/18, 1975.2. Авторское свидетельство СССР И 475622,кл, 6 06 Е 9/18, 1975 (прототип).926659 Составитель М. КудряшевТехред Т. Маточка Заказ 2983/4 одписное 113035,ктн У дактор П, Макаре Тираж 732ИИПИ Государственного комитепо делам изобретений и откМосква, Ж - 35, Раушская наб Филиал ППП "Патент", г. Ужг СССю4/5 рректор А. Гриценко