Устройство для организации очереди к общему ресурсу

(19) (11) 0 06 Р 9/46 ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР ОМИТЕТОТКРЫТИЯМЩИ 1 рсОПИСАНИЕ ИЗОБРЕТЕ Уст рес К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРМ 898436, кл. 6 06 Р 9/46, 1982.Авторское свидетельство СССРйг 945867, кл, 6 06 Е 9/46, 1982,(54) УСТРОЙСТВО ДЛЯ ОРГАНИЗОЧЕРЕДИ К ОБЩЕМУ РЕСУРСУ(57) Изобретение может быть использовано в вычислительных системах для организации очереди запросов от абонентов к общему ресурсу, не допускающему совместного использования. Цель изобретения - сокращение аппаратурных затрат. Устройство содержит шифратор 1, группы элементов И 101 - 10 п, ИЛИ 111-11 е, регистры 31 - Зп, блок элементов И 12, три дешифратора 4, 5, 8, два счетчика 6, 7 и блок 9 сравнения,ройство выстраивает запросы к общему урсу в очередь в порядке их поступле.1 ил.Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для организации очереди запросов от абонентов к общему ресурсу, не допускающему совместнсе использование.Цель изобретения - сокрашение аппаратурн ых затрат.На чертеже гриведена схема устройстваУстройство содержит шифратор 1, элемент ИЛИ 2, регистры 31-3 п, дешифраторы 4, 5, счетчики 6, 7., дешифратор 8, блок 9 сравнения, группы элементов И 101-10 п, элементы ИЛИ 111-11 п 1 руппы, блок элементов И 12, запрбсные входы 131 - 131, управляющий вход 14 и выходы 151 - 15 п Через и обозначено количество абонентов; щ - целое число, превосходящее или равное ю 92 п, Очевидно, разрядность регистров (р) должна быть не меньше и, чтобы устройство не переполнилось необслуженными запросами. Счетчики б и 7 - суммирующие и являются счетчиками по модулю р т,е. следующим после кода числа рбудет формироваться код нуля). Блок 9 выдает сигнал при несовпадении содер)кимого счетю ков 6 и 7,Устройство работает следующим эбразом,При включении питания счетчики б и 7 обнуляются (не показано). При этом дешифратор 4 выдает сигнал на первом (верхнем по схеме) выходе, которнй разрешает запись кода с вь 1 ходов шифратора 1 в первые (правые по схеме) разряды регистров 3. Нулевое содержимое счетчика 7 расшифровывается дешифратором 8, в результате чего появляется сигнал на первом (верхнем по схеме) его выходе, который открывает первые элементы И всех групп 10, и выходыпервых разрядов регистров 3 через эл вменты ИЛИ 11 подключаются к входам дешифратора 5. Дешифратор 5 расшифровывает поступивший на его входы код и выдает сигнал на одном из своих выходов. Совпадение содержимого счетчиков б и 7 препятствует прохожденио эгого сигнала на выходы 15 устройства, так как ни одного запроса на доступ к об 1 цему ресурсу е це не поступило. Устройство обеспечивает доступ к общему ресурсу обслуживающему устройству) в порядке поступления запросов от абонентов, В процессе работы устройства содержимое счетчика б всегда определяет номер разряда регистров 3, в которые следует принимать информацию об очередном поступившем запросе, а счетчика 7 - чомер разряда этих же регистров, где хранится кодпервого запроса из очереди.Шифратор 1 и дешифратор 5 используются только для уменьшения количества ре 5 гистров 3, а также числа групп 10 элементовИ и количества элементов ИЛИ 11, Этогоудается достичь путем упаковки и-разрядного кода с одной единицей в соответствующий ему гп-разрядный двоичный код и10 последующей его распаковки,Запросы от абонентов на обслуживаниепринимаются следующим образом. Импульс первого запроса по одному из входов13 поступает на соответствующий вход15 шифратора 1, код с выходов которого записывается в первые разряды регистров 3. Одновременно с этим на выходе элементаИЛИ 2 появляется импульс, который увеличивает содержимое счетчика б на единицу,20 в результате чего запрещается запись в первые и разрешается запись во вторые разряды регистров 3, Следующий код,соответствующий следующему запросу, записывается во вторые разряды регистров 3;25 Содержимое счетчика б снова увеличивается на единицу, вследствие чего разрешаетсяприем информации в третьи разряды регистров 3 для записи кода третьего запроса, авторые разряды регистров 3 блокируются,ЗО Заполнение кодами запросов остальныхразрядов регистоов 3 происходит аналогично, Однако после записи в р-е разряды регистров 3 прием кода очередного запросабудет осуществлен в первые разряды, Сле 35 довательно, к этому времени запрос, кодкоторого в них до этого хранился, долженбыть обслужен,После поступления первого запроса и40 изменения в связи с этим содержимого счетчика б появляется сигнал на выходе блока 9сравнения, который открывает блок 12 элементовПоэтому первый запрос проходитс выходов дешифратора 5 на выходы 15,45 поступает в общий ресурс и принимается наобслуживание, После окончания отработкипервого запроса общий ресурс подает импульс на вход 14, в результате чего содержимое счетчика 7 увеличивается на единицу,50 При этом к дешифратору 5 подключаютсявыходы вторых разрядов регистров 3. Еслик этому времени второй запрос еще не поступил, то блок 12 элементов И закрывается,В противном случае второй запрос прини 55 мается на обслуживание, После обслужив-"- ния запроса иэ р-х разрядов регистров 3будет принят на обслуживание.запоос изпервых разрядов этих регистров.В дальнейшем устройство работает аналогично описанному,1674127 Составитель Г, ПономареваРедактор М. Бандура Техред М.Моргентал Корректор М. Максимишинец Заказ 2923 Тираж 381 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 формула изобретенияУстройство для организации очереди к общему ресурсу, содержащее шифратор, а групп элементов И(в Моц 2 п, - целое число, п - количество абонентов), элемент ИЛИ, 5 регистры, первый и второй дешифраторы и первый счетчик, выходы которого соединены с входами первого дешифратора, каждый выход которого соединен с первыми входами одноименных элементов, И.каждой 10 группы, выходы шифратора соединены с соответствующими входами элемента ИЛИ, входы шифратора являются запросными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных 15 затрат, оно содержит второй счетчик, третий дешифратор, блок сравнения, группу элементов ИЛИ и блок элементов И, выходы которого являются выходами устройства, а вход управления счетом соединен со счет ным входом первого счетчика, выходы которого соединены с первой группой входов блока сравнения, вгорэя группа входов которого соединена с выходами второго счетчика и с входами второго дешифратора. каждый вход второго дешифратора соединен с входами записи одноименных разрядов всех регистров, выход каждого разряда каждого регистра соединен с вторым входом одноименного элемента И соответствующей группы, выход которого соединен с одноименным входом соответствующего элемента ИЛИ группы, выход которого соединен с соответствующим входом третьего дешифрэтора, группа выходов которого соединена с группой входов блока элементов И, выход несравнения блока сравнения соединен с входом блока элементов И, каждый выход шифратора соединен с установочными входами всех разрядов соответствующего регистра, выход элемента ИЛИ соединен со счетным входом второго счетчика,