Устройство для приоритетного обслуживания заявок Советский патент 1984 года по МПК G06F9/50 

11

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

Известно приоритетное устройство, содержащее регистр заявок, регистры приоритета, генератор импульсов, элементы И и 1-ШИ, счетчики и триггер управления l .

Недостатки данного устройства сложность его технической реализации и, следовательно, низкая надежность.

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

Недостатком известного устройства является низкое быстродействие, обусловленное значительным временем, затрачиваемым на последовательный опрос абонентов. Это время определяется в основном работЬй счетчика устройства, запускаемого после окончания обслуживания очередного абонен та по сигналу ответа абонента.

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

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

0328J

установки 1) 1 триггерг подключен к входу сброса счетчика и выходу первого элемента ИЛИ, вход которого является входом запуска устройства, с группа выходов устройства соединена с группой входов второго элемента ИЛИ, введены вторая группа элементов И, группа триггеров, второй элемент И и третий элемент ИЛИ, 10 причем входы элементов И второй группы подключены к выходам одноименных элементов И первой группы и к входам третьего элемента ИЛИ, выход которого соединен с первым ji; входом второго элемента И, инверсные входы элементов И второй группы подключены к второго элемента ШШ и к второму входу второго элемента И, выход которого соединен 2Q с входом установки в О триггера и инверсны - входом первого элемента И, выходы элементов И второй группы подключены к входам установки в 1 одноименнь х триггеров группы 25 и к первой группе входов первого

элемента JM, второй группой входов которого является группа запросных входов устройства5 ответные входы устройства соединены с входами установки в о соответствующих триггеров

группы, нулевые выходы которых подключены к TpeTbHNi :входам одноименных элементов И первой группы, а единичные выходы соединены с ЕХО-дами второго элемента ИЛИ и с соответствующими выходами группы вь ходов устройства, единичный выход триггера соединен с вторьм входом первого элемента И, группа ответных входов устройства соединена с группой входов сброса регистра заявок.

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

Устройство содержит регистр 1 заявок, группу схем 2 сравнения, группу регистров 3 приоритета, счетчик 4, группу элементов PI 5. элементы ИЛИ 6 и 7, элемент И 8. генератор 9 1шпульсов5 триггер 10, группу элементов И 11, группу триггеров 12s элементы ИЛИ 13 и И 14, запросные 15 и кодовые 16 входы устройства, вход 17 запуска устройства, ответные входы 18 устройства и выходы 19 устройства Устройство работает следующим образом.

, Коды приоритетов абонентов пс кодовь н входам 16 устройства заносятся 311 в соответствующие регистры 3 приоритета. Самому высокому приоритету соответствует наибольший из входов. Перед началом работы устройства все триггеры 12 находятся в нулевом состоянии. В результате элементы И 5 .первой группы открыты по третьему входу, элементы И 11 второй группы по инверсному входу, а элемент И 14 закрыт по второму входу нулевым сигналом с выхода элемента ИЛИ-13. Запросы на обслуживание поступают через запросные входы 15 устройства в соответствующие разряды регистра 1 заявок, число разрядов которого равно числу абонентов. Кроме того, запросы через элемент ИЛ1 6 поступаю на вход установки в 1 триггера 10 и всех разрядов счетчика 4, инициируя тем самым начало цикла работы устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемента И 8, разрешая поступление импульсов с выхода генератора 9 на счетный вход счетчика В результате на выходе счетчика 4 формируется убывающая последователь ность двоичных кодов чисел, начиная от максимально возможного., При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 прио ритета на вьгходе схемы 2 сравнения, соответствующей этому регистру, появ ляется единичный сигнал. Этот сигнал через элемент И 5, открытый по nepBONry входу сигналом с соответствующего разряда регистра 1 заявок, зафиксировавшего запрос от абонента поступает на входы элемента ИЛИ 7 и соответствующего элемента И 11 второй группы. С выхода элемента РШИ 7 сигнал поступает на первый вход эле мента И 14, закрытого по второму вх ду нулевым сигналом, с выхода элемен та ИЛИ 13. Элементы И 11 открыты по второму входу, поэтому сигнал с выхода элемента И 5 проходит через элемент ИМ, устанавливает в единичное состояние соответствующий триггер 12, а также через элемент ИЛИ 6 поступает на входы установки в 1 триггера 10 и счетчика 4. Еди ничный сигнал с единичного выхода триггера 12 поступает на выход 19 устройства, инициируя обслуживание соответствующего абонента. Этот же сигнал поступает на вход элемента ИЛИ 13, сигналом с выхода которо го закрываются по инверсному входу все элементы И 11 второй группы. Тем самым исключается установка в единичное состояние других триггеров 12 до окончания обслуживания данного абонента. Нулевой сигнал с нулевого выхода триггера 12, соответствующего поставленному на обслуживание абоненту; закрывает по третьему входу соответств тощий элемент И 5 первой группы. Тем самым исключается опрос данного абонента во всех последующих циклах работы устройства до окончания его обслуживания. Сигнал с выхода элемента ИЛИ 6 инициирует enie один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. Длительность данного сигнала определяется временными задержками на логических элементах и триггере 12 и является достаточной для установки в единичное состояние триггера 10 и всех разрядов счетчика 4. На вьгхрдах счетчика 4 вновь формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кода на выходах счетчиг ка 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения формируется единичный сигнал. При наличии.запроса в соответствующем разряде регистра 1 заявок, а также при условии, что соответствующий триггер 12 находится в нулевом состоянии, этот сигнал через элемент И 5 первой группы поступает на первый вход элемента И 11 второй группы. Так как все элементы И 11 закрыты по инверсному входу, то сигнал на вход установки в 1 триггера 12 не поступает. С выхода элемента И 5 единичный сигнал через элемент ИЛИ 7 поступает также на первый вход элемента И 14. В этом цикле работы устройства элемент И 14 открыт по второму входу единичным сигналом с выхода элемента РШИ 13. Поэтому на выходе элемента И 14 появляется единичный сигнал, который устанавливает в нулевое состояние триггер 10 и закрывает элемент И 8 по инверсному входу. В результате прекращается поступление сигналов с выхода генератора 9 на счетный вход счетчика 4 устройства. Таким образом, на выходе элемента И 5 первой группы, соответстjвующего наиболее приоритетной заявк в очереди, постоянно присутствует единичный сигнал. После окончания обслуживания оче редного абонента сигнал ответа по входу 18 устройства устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и триггер Нулевым сигналом с выхода элемента ИЛИ 13 открыты по инверсному входу все элементы И 11 второй группы. Сигнап с выхода элемента И 5 через элемент И 11 устанавливает в единич ное состояние соответствующий триггер 12. Тем самым заявка старшего приоритета из очереди ставится на обслуживание. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 поступает на вход установки в единичное состояни счетчика 4 и триггера 10, т.е. инициируется очередной цикл работы устройства, позволяющий вьщелить из очереди следующую по приоритету заявку за обслуживаемой. Аналогичные циклы работы устройства запускаются каждый раз при поступлении в систему .заявки по запросным входам 15. Кроме того, в каждом цикле работы устройства могут быть изменены приоритетные коды абонентов. В этом случае цикл работы устройства по выявлению старшей по приоритету заявки из очереди должен быть инициирован- сигналом по входу 17 запуска устройства. Применение изобретения позволяет повысить быстродействие устройства путем уменьшения времени реакции устройства на сигналы окончания обслуживания.

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

tste

I I