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

 

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

СООЭ СОВЕТСНИХ

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

РЕСПУБЛИК з(5и С06Г 94

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

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

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВ,Ф (21) 3604945/24-24 (22) 26.04.83 (46) 23.10.84. Бюл. № 39 (72) А.M. Белан (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР № 475622, кл. G 06 F 9/46, 1975.

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

¹ 894710, кл. G.06 F 9/46, 1981 (прототип). ,54)(57) УСТРОИСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее регистр заявок, группу регистров приоритета, группу схем сравнения, первую группу элементов И, два элемента ИЛИ, первый элемент И, счетчик„ генератор импульсов и триггер, причем группа информационных входов регист" ра заявок является группой запросных входов устройства, информационные входы регистров приоритета группы являются группой кодовых входов устройства, каждый выход регистра заявок соединен с первым входом одноименного элемента И первой группы, вторые входы элементов И первой группы соединены с выходами одноименных схем сравнения группы, первые входы которых подключены к выходам одноименных регистров приоритета группы, а вторые входы подключены к выходам счетчика, счетный вход которого соединен с выходом первого элемента И, первый вход которого подключен к выходу генератора импульсов, вход установки в " 1" триггера подключен к входу сброса счетчика и выходу первого элемента ИЛИ, вход которого является входом запуска устройства, груп„„SU„„120328 А па выходов устройства соединена с группой входов второго элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит вторую группу элементов И, группу триггеров, второй элемент И и третий элемент

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

112032

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

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

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

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

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

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

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

Я,Ъ I установки в 1 тригг:ра подключен к входу сороса счетчика и выходу первого элемента ИЛИ, вход которога является входом запуска устройства, группа выходов устройства соединена с группой входов второго элемента ИЛИ, вгеде ы вторая группа элементов И, группа триггеровЂ, второй элемент И и третий элемент ИЛИ, причем входы элементов И второй группы подключены к выходам одноименных элементов И первой группы и к :.õoäÿì третьего элемента ИЛИ, выход которого соединен с первым входом второго элемента И, инверсные входы элементов И второй групгы подключены к выходу второго элемента ИГР и к в-.араму входу второго элемента И, выход которого соединен с входом установки в "0" триггера и инверсным входом первогo элемента

И, выходы =ëåìå; †.òoâ И второй группы подключены к входам усганоьки в

1 одноименных i риг: epos r py-..n t и к первой группе входов первс го элемента ИЛИ„ второи груп -.ой входов которого являегся группа заrро<.ных входов устройстг,а., ответные входы устройства "îåäèíåíû с входами ус -a—

11

0 cooTBp T PTB | 1 триггppoB группы,, нулевые выходы которых подключены к третьим входам одноименных элементов И первой группы, а единичные выходы соединены с входами второго элемента ИЛИ и с соатве"ствующими выходами гругпы выходов устройства, единичный выход триггера ссецинен с вторым вхсдам первого элемента И, группа ответных входов устройства соединена с группой входов сброс:а регистра заявок.

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

Устройство содержит регистр 1 заявок, группу схем 2 сравнения, группу регистров 3 приоритета, счетчик 4, группу элементов И 5, элементы ИЛИ 6 и 7, элемент If 8, генератор 9 импульсов, триггер 10, группу элементов H 11,, группу триггеров 12, элементы ИЛИ 13 и И 14, запросные 15 и кодовые 16 входы устройства, "õ. î.ä .1/ запуска устройства, ответные входы 18 устройства и чыхсды 19 устройства, Устройство pa5o"::.àpò следующим образом.

Коды приоритетов абонентов пс кодовым входам,6 устройства заносятся

3 11?032 в соответствующие регистры 3 приоритета. Самому высокому приоритету соответствует наибольший из входов.

Перед началом работы устройства все триггеры 12 находятся в нулевом состоянии. В результате элементы И 5 .первой группы открыты по третьему входу, элементы И 11 второй группы по инверсному входу, а элемент И 14 закрыт по второму входу нулевым 10 сигналом с вьгхода элемента ИЛИ 13.

Запросы на обслуживание поступают через запросные входы 15 устройства в соответствующие разряды регистра

1 заявок, число разрядов которого равно числу абонентов. Кроме того, запросы через элемент ИЛ11 6 поступают на вход установки в "1" триггера

10 и всех разрядов счетчика 4, инициируя тем самым начало цикла работы устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемента И 8, разрешая поступление импульсов с вьгхода генератора 9 на счетный вход счетчика 4.

В результате на выходе счетчика 4 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного.: При совпадении кодов на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на вьгходе схемы 2 сравнения, соответствующей этому регистру, появляется единичный сигнал. Этот сигнал через элемент И 5, открытый по первому входу сигналом с соответствующего разряда регистра 1 заявок, зафиксировавшего запрос от абонента, поступает на входы элемента ИЛИ 7 и соответствующего элемента И 11 второй группы. С выхода элемента ИЛИ 7 сигнал поступает на первый вход эле мента И 14, закрытого по второму входу нулевым сигналом с выхода элемента ИЛИ 13. Элементы И 11 открыты по второму входу, поэтому сигнал с выхода элемента И 5 проходит через элемент И 11, устанавливает в единичное состояние соответствующий триггер 12, а также через элемент

ИЛИ 6 поступает на входы установки в "1" триггера 10 и счетчика 4. Единичный сигнал с единичного выхода триггера 12 поступает на выход 19 устройства, инициируя обслуживание соответствующего абонента. Этот

55 же сигнал поступает на вход элемента ИЛИ 13, сигналом с вьгхода которо

ro закрываются по инверсному входу все элементы И 11 второй группы.

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

Сигнал с выхода элемента ИЛИ 6 инициирует еще один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. Длительность данного сигнала определяется временными задержками на логических элементах и триггере 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 первой группы, соответст1120328

Составитель N. Кудряшев

Редактор И. Николайчук Техрец Л.Коцюб як КорректорО. Б

Заказ 7743/36 Тираж 698

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

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

Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 вующего наиболее приоритетной заявке в очереди, постоянно присутствует единичный сигнал.

После окончания обслуживания очередного абонента сигнал ответа по входу 18 устройства устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и триггер 12

Нулевым сигналом с выхода элемента

ИЛИ 13 открыты по инверсному входу все элементы И 11 второй группы. Сигнал с выхода элемента И 5 через элемент И Ii устанавливает в единичное состояние соответствующий триггер 12. Тем самым заявка старшего приоритета из очереди ставится на обслуживание. Одновременно единичный снгнал с выхода элемента И 11 через элемент ИЛИ 6 поступает на вход установки в единичное состояние счетчика 4 и триггера 10, т.е. инициируется очередной цикл работы устройства, позволяющий выделить из очереди следующую по приоритету заявку за обслуживаемой.

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

15 должен быть инициирован сигналом по входу 17 запуска устройства.

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

20 устройства на сигналы окончания обслуживания.