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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 06 Р 9/46 Д Я;.7 1 Р ОПИСАНИ Н АВТОРСКОМУ ОБРЕТЕНИЯ ВИДЕТЕЛЬСТВ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР . ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР У 650078, .кл. 6 06 Р 9/46, 1976.Авторское свидетельство СССР У 945867, кл. С 06 Р 9/46., 1982.(54)(57)УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее группу регистров, первую группу. блоков элементов . И,.первый. элемент ИЛИ, шифратор, первый счетчик и первый,и второй дешиф.раторы, причем группа запросных входов. устройства соединена с группой входов шифратора, каждый выход которого соединен с первыми входами блоковэлементов И первой группы и с соответствующим входом первогоэлемента ИЛИ, выход которого соединен с суммирующим входом первого счетчика, выходы которого соединены с входами первого. дешифратора,. выходы. которого соединены .с вторыми входами блоков элемейтов И первой группы, выходы каждого блока элементов И первой группы соединены с единичными входами одноименного регистра группы, группа выходов второго дешифрато- ра соединена с группой информационных выходов устройства, о т л и ч а ющ е е с я тем, что, с целью повы- . шения надежности путем ликвидации потерь и дублирования запросов в любой.момент работы устройства, оно содержит треий,дешифратор, второй счет.чик, вторую и третью группы блоков элементов И и группу элементов ИЛИ, причем вход устройства соединен с первыми входами блоков элементов И второй группы и с суммирующим входом второго счетчика, выходы которого соединены с входами третьего дешифратора, выходы которого, соеди-Е иены с вторыми входами блоков элементов .И второй группы и с первыми вхо-. дами блоков элементов И третьИ груп- пы, выходы блоков элементов И третьей группы соединены с входами сбро- Я са одноименных регистров группы, выходы которых соединены с вторыми входами:одноименных блоков элементов И третьей группы, выходы которых соединены с входами одноименных элементов ИЛИ группы,. выходы которых соединены с входами второго дешифратора3677 1 119Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для организации очереди к общемуресурсу. 5Цель изобретения - повышение надежности,путем ликвидации потерь идублирования запросов в любой моментработы устройства.На чертеже изображена схема предОлагаемого устройства.Устройство .содержит регистры 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 долженобеспечивать задержку, необходимуюдля записи кода запроса в соответ"ствующие разряды регистров 1. Послезаписи кода запроса в последние разряды регистров 1 сигналом с выхода элемента ИЛИ 3 счетчик 5 переводится в нулевое состояние, вследствие чего запись следующего кода запроса производится в первыеразряды регистров 1. Следовательно,коды запросов заносятся в разрядырегистров 1 циклически, переходя отпоследних разрядов к первым. Количество разрядов в регистрах 1 должно быть равно числу источников запросов, чтобы не было ситуации . (прикоторой возникает наложение .одногокода запроса на другой), когда регистры 1 полностью заполняются ипоступает очередной запрос. Код первого запроса с выходов первых разрядов регистров 1 проходит через первые элементы И блоков 11 и элементы ИЛИ 12, поступая на входы дешифратора 7, в результате чего на одном из выходов 15, соответствующем первой заявке, появляется сигнал. Этот сигнал подается в обслужи- вающее устройство (общий для всех: абонентов ресурс). После отработки первого поступившего запроса на вход 14 от обслуживающего устройства подается импульс, который проходит через первые элементы И блоков 10, обнуляя (освобождая для записи в бу-. дущем кода запроса) первые разряды регистров 1.По этому импульсу со-. держимое счетчика 9 увеличиваетсяl на единицу,в результате чего появляется сигнал .на втором, выходе дешифратора 8. Этим сигналом открываются. вторые элементы И блоков 10 и 11, а первые закрываются. После обслуживания второго запроса по импульсу на входе 14 происходит переход к обслуживанию третьего запроса. После отработки последнего поступившего запроса импульсом .входа 14 счетчик 9 переводится в нулевое состояние, в результате чего вновь открываются первые элементы И блоков 10 и 11, Следовательно, выборка на обслуживание кодов запросов из регистров 1 производится циклически, в порядке поступления запросов.При отсутствии в очереди запросов на обслуживание содержимое счетчиков 5 и 9 совпадает, определяя один и.тот же разряд регистров 1.9 ное д. 4/5 ал ППП "Патент", г. Ужг л. Проектна Заказ 7316/52 Тираж ВНИИПИ Государст по делам изоб 1130%, Москва, Под СССР ий аб нного комитета тений и открыт 35, Раушская н