Устройство для организации очереди

 

УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИЙ ОЧЕРЕДИ, содержащее группу регистров , первую группу блоков элементов. И,, первый элемент ИЛИ, шифратор , пер- , вый счетчик и первый, и второй-дешифтраторы , причем группа запросных вхо;дов устройства соединена с группой входов шифратора, каждый выход которого соединен с первыми, входами . блоков элементов И первой группы . и . с соответствующим входом первого элемента ИЛИ, выход которого соединен с суммирующим входом первого счетчика, выходы которого соединены с входами первого-дешифратора,, выходыкоторого соединены .с вторыми входами блоков элементов И первой грзщпы, выходы каждого блока элементов И первой группы соединены с единичными входами одноименного регистра группы , группа выходов второго дешифратора соединена с группой информационных выходов устройства, о т л ич а ющ е е с я .тем, что, с целью повы-. . шения надежности путем ликвидации потерь и дублирования aanpiocoB в любой момент работы устройства, оно содержит .дешифраторj второй , вторую и третью группы блоков элементов И и группу элементов ИЛИ, причем вход устройства соединен с первыми входами блоков элементов И второй группы и с суммирующим входом второго счетчика, выходы которого соединены с входами третьего i дешифратора, выходы которого., соединены с вторыми входами блоков элементов И второй группы и с первыми вхо-. дами блоков элементов И треть груйпы , выходы блоков элементов И третьей группы соединены с входами сбро- .. са одноименных регистров группы, выходы которых соединены с вторыми входами-одноименных блоков элеменю тов И третьей группы, выходы которых со соединены с входамиодноимённых Oi элементов ИЛИ группы, выходы которых vl соединены с входами второго дешифратора

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

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

РЕСПУБЛИК

09) (11) 151) 4 G 06 F 9/46 ф„ f Л)Я,.«<

1 е

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

j i3 .;, 1 ьп

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2 1) 3777168/24-24 (22) 06.06.84 (46) 23.11.85.. Бюл. ¹ 43 (72) Б.С.Богумирский (53) 681.325(088.8) (56) Авторское свидетельство СССР № 650078, .кл. G 06 F 9/46, 1976.

Авторское свидетельство СССР № 945867, кл. G 06 F 9/46., 1982 ° (54)(57)УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ, содержащее группу регистров, первую группу. блоков элементов . И,.первый. элемент ИЛИ, шифратор, первый счетчик и первый.и второй дешиф.. раторы, причем группа запросных вхоl дов. устройства соединена с группой входов шифратора, каждый выход которого соединен с первыми входами блоков элементов И первой группы и с соответствующим входом первого элемента ИЛИ, выход которого соединен с суммирующим входом первого счетчика, выходы которого соединены с входами первого. дешифратора,. выходыкоторого соединены .с вторыми входами блоков элемейтов И первой группы, выходы каждого блока элементов И первой группы соединены с единичными входами одноименного регистра группы, группа выходов второго дешифрато- ра соединена с группой информационных выходов устройства, о т л и ч а ющ е е с я тем, что, с целью повы- . шения надежности путем ликвидации потерь и дублирования запросов в любой.момент работы устройства, оно содержит треФий,дешифратор,. второй счетчик, вторую и третью группы блоков... элементов И и группу элементов ИЛИ, причем вход устройства соединен с первыми входами блоков элементов И второй группы и с суммирующим входом второго счетчика, выходы которого соединены с входами третьего дешифратора, выходы которого, соеди- @ иены-с вторыми входами блоков элементов .И второй группы и с первыми вхо-. дами блоков элементов И треть @ группы, выходы блоков элементов И треть ей группы соединены с входами сброса одноименных регистров группы, выходы которых соединены с -вторыми входами:одноименных блоков элементов И третьей группы, выходы которых соединены с входами одноименных элементов ИЛИ группы,. выходы которых соединены с входами второго дешифратора .

3677

1 119

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

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

На чертеже изображена схема пред!

О лагаемого устройства.

Устройство .содержит регистры 1, группы блоков 2:элементов И> . элемент ИЛИ 3, шифратор. 4, счетчик 5, дешифраторы 6-8, счетчик 9, груп- 15 пы блоков 10 и 11 элементов И, группу элементов ИЛИ 12, запросные входы 13, вход 14 сброса и инфор мационные выходы 15.

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

В исходном состоянии регистры 1 и счетчики 5 и 9. обнулены (цепи установки не показаны).. При этом дешифраторы 6 и 8 выдают сигналы на -своих первых выходах (правых по. схеме), открывая первые элементы И блоков 2, 10 и 11.

Сигнал первого запроса от какого-либо абонента на связь с обслу- 30 живающим устройством.по .одному из запросных входов 13 поступает на соответствующий вход шифратора 4, . код с выхода которого проходит через первые элементы И блоков 2 и записывается в первые (самые правые по схеме) разряды регистров 1. Одновременно с этим на выходе элемента

ИЛИ 3 появляется сигнал, который увеличивает содержимое счетчика 5 40 на единицу, в результате чего открываются вторые элементы И блоков 2, а первые закрываются.

Следующий код, соответствующий следующему запросу, записывается во вторые разряды регистров 1. Содержимое счетчика 5 снова увеличивается на единицу, и подготавливаются третьи разряды регистров 1 для записи очередного кода запроса.

Заполнение кодами запросов остальных-раврядов регистров 1 происходит аналогично. Элемент ИЛИ 3 должен обеспечивать задержку, необходимую для записи кода запроса в соответствующие разряды регистров 1 . После записи кода запроса в последние разряды регистров 1 сигналом с выхода элемента ИЛИ 3 счетчик 5 переводится в нулевое состояние, вследствие чего запись следующего кода запроса производится в первые разряды регистров 1. Следовательно, коды запросов заносятся s разряды регистров 1 циклически, переходя от последних разрядов к первым. Количество разрядов в регистрах 1 должно быть равно числу источников запросов, чтобы не было ситуации . (при которой возникает наложение .одного кода запроса на другой), когда регистры 1 полностью заполняются и поступает очередной запрос.

Код первого запроса с выходов первых разрядов регистров 1 проходит через первые элементы И блоков 1 1 и элементы ИЛИ 12, поступая на входы дешифратора 7, в результате чего на одном из выходов 15, соответствующем первой заявке, появляется сигнал. Этот сигнал подается в обслужи--. вающее устройство (общий для всех: абонентов ресурс). После отработки первого поступившего запроса на вход

14 от обслуживающего устройства подается импульс, который проходит через первые элементы И блоков 10, обнуляя (освобождая для записи в бу-. дущем кода запроса) первые разряды регистров 1.По этому импульсу со-. держимое счетчика 9 увеличивается

I на единицу,в результате чего появляется сигнал .на втором .выходе дешифратора 8. Этим сигналом открываются вторые элементы И блоков 10 и

11, а первые закрываются. После обслуживания второго запроса по импульсу на входе 14 происходит переход к обслуживанию третьего запроса. После отработки последнего поступившего запроса импульсом .входа

14 счетчик 9 переводится в нулевое состояние, в результате чего вновь открываются первые элементы И блоков 10 и ll. Следовательно, выборка на обслуживание кодов запросов из регистров 1 производится циклически, в порядке поступления запросов.

При отсутствии в очереди запросов на обслуживание содержимое счетчиков 5 и 9 совпадает, определяя один и.тот же разряд регистров 1.

) 193677

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

Редактор С.Саенко Техред И. Асталош - Корректор E.Сирохман

Заказ 7316/52 Тираж 709 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4