Устройство для организации очереди Советский патент 1985 года по МПК G06F9/50 

1 Изобретение относится к вычисли тельной технике и может быть использовано в вычислительных системах для организации очереди к обще ресурсу. Цель изобретения - повышение на дежности .путем ликвидации потерь и дублирования запросов в любой моме работы устройства. На чертеже .изображена схема пре лагаемого устройства. Устройство .содержит регистры 1, группы блоков 2 ;эдементов И элемент ИЛИ 3, шифратор 4, счетчик 5, дешифраторы 6-8, счетчик 9, группы блоков 10 и 11 элементов И, гру пу элементов ИЛИ 12, запросные входы 13, вход 14 сброса и информационные выходы 15. Устройство работает следующим о разом. В исходном состоянии регистры 1 и счетчики 5 и 9 обнулены (цепи установки не показаны).. При этом дешифраторы 6 и 8 вьщают сигналы , на -своих первых выходах (правых по схеме), открьшая первые элементы. И блоков 2,10и11. Сигнал первого запроса от какого-либо абонента на связь с обслуживающим устройством.по одному из запросных входов 13 поступает на соответствующий вход шифратора 4, код с выхода которого проходит через первые элементы И блоков 2 и записьшается в первые (самые правы по схеме) разряды регистров 1. Одн временно, с этим на выходе элемента ИЛИ 3 появляется сигнал, который увеличивает содержимое счетчика 5 на единицу, в результате чего открываются вторые элементы И блоков 2, а первые закрьшаются. Следующий код, соответствующий следующему запросу, записьшается во вторые разрядырегистров 1. Содержимое счетчика 5 снова увеличивается на единицу, и подготавливаются третьи разряды регистров 1 для записи очередного кода запроса Заполнение кодами запросов остальных разрядов регистров 1 происходи а.налргично. Элемент ИЛИ 3 должен обеспечивать задержку, необходимую для записи кода запроса в соответствующие разряды регистров Г. Посл записи кода запроса в последние 77- 2 разряды регистров 1 сигналом с выхода элемента ИЛИ 3 счетчик 5 переводится в нулевое состояние, вследствие чего запись следующего кода запроса производится в первые разряды регистров 1. Следовательно, коды запросов заносятся в разряды регистров 1 циклически, переходя от последних разрядов к первым. Количество разрядов в регистрах 1 должно быть равно числу источников запросов, чтобы не было ситуации (при которой возникает наложение .одного кода з.апроса на другой), когда регистры 1 полностью заполняются и поступает очередной запрос. Код первого запроса с выходов первых разрядов регистров 1 цроходит через первые элементы И блоков 11 и элементы ИЛИ 12, поступая на входы дешифратора 7, в результате чего на одном из выходов 15, соответствующем первой заявке, появляется сигнал. Этот сигнал подается в обслуживающее устройство (общий для всех абонентов ресурс). После отработки первого поступившего запроса на вход 14 от обслуживающего устройства подается импульс, который проходит через первые элементы И блоков 10, обнуляя (освобождая для записи в будущем кода запроса) первые разряда регистров 1.По этому импульсу содержимое счетчика 9 увеличивается на единицу,в результате чего появляется сигнал . на втором .выходе дешифратора 8. Э.ТИМ сигналом открьшаются вторые элементы И блоков 10 и .11, а первые закрьшаются. После обслуживания второго запроса по импульЬу на входе 14 происходит переход к обслуживанию третьего запроса. После отработки последнего пос- тупившего запроса импульсом .входа 14 счетчик 9 переводится в нулевое состояние, в результате чего вновь открьшаются первые элементы И блоков 10 и 11. Следовательно, выборка на обслуживание кодов запросов из регистров 1 производится циклически, в порядке поступления запросов. При отсутствии в очереди запросов на обслуживание содержимое счетчиков 5 и 9 совпадает, определяя один и.тот же разряд регистров 1.

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