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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК сю С 06 Р 9 46 тВенный кОмитет сссР ИЗОБРЕТЕНИЙ И ОТНРЫТ О ДЕЛАМ ИИОПИСАНИЕ ИЗОБРЕТЕНИЯЕТЕЛЬСТВУ АВТОРСКОМУ(56) 1. Авторское свидетельство СССР У 817715, кл. С 06 Г 9/46, 1979.2. Авторское свидетельство СССР У 807297, кл. С 06 Р 9/46, 1979. (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ, со-. держащее П регистров сдвига (где Ф - число запросных входов устройства), (й+1)-ю группу элементов И, группу элементов ИЛИ и первый блок приоритетов, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования, устрбйство содержит два элемента И, два элемента НЕ, элемент ИЛИ (0+2) группы элементов И, . группы элементов И-ИЛИ, второй блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов И первой группы, выходы которых являются группой информационных выходов, устройства, каждый из которых соединен с первыми входами элементов И со второй по 01+1)-ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента, И, выход которого соединен с тактовыми входами регистров сдвига и чее рез второй элемент НЕ с первыми входами элементов И (П+2) -й группы, выходы которых соединены с входами сброса разрядов входного регистра, выход каждого разряда входного регистра соединен с информационным входом одноименного регистра сдвига, входы сброса разрядов регистров сдвига соединены с выходами одноименных элементов И со второй по (0+2)-ю группы соответственно, выходы одноименных разрядов регистров сдвига соединены с входами одноименного элемента ИЛИ группы,выход первого разряда каждого-го (1 =1И) регистра сдвига соединен со вторым входом-го элемента И (11+2)-й группы, выходы первого блока приоритетов соединены с пер" вой группой входов элементов И-ИЛИ, вторая группа входов каждого из ко" торых соединена с группой выходов одноименного регистра сдвига,каждый выход первого блока приоритетов соединен со вторым входом одноименного элемента И со второй по (и+2)-ю групп, выходы элементов И-ИЛИ соединены с входами второго блока приоритетов, выходы которого соединены со вторыми входа. ми элементов И первой группы, выходы элементов ЦЛИ группы соединены с входами первого блока приоритетов, выходы входного регистра соединены с входами элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, группа входов входного регистра является группой информационных входов устройства.Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обслуживания абонентов впорядке их поступления,Известно устройство, содержащееканалы, в состав которых входятэлементы НЕ И, формирователь импульсов, ячейки памяти, схемы сравнения, а также входные устройствараспределения импульсов, элементыИЛИ, задержки, первый, второй счетчики, датчик окончания обслуживания,позволяющее обслуживать заявки впорядке их поступления путем записиих в ячейки памяти, формированияимпульса, изменяющего состояниесчетчика на единицу, и сравнениясигналов выходов счетчика И ,20 25 30 35 40 45 50 55 Недостатком устройства является невозможность обслуживания одновременно поступивших запросов.Наиболее близким к изобретению по технической сущности является уст,ройство для обслуживания запросов . в порядке поступления, содержащее узел приоритета, М узлов коммутации очереди, каждый из которых содер жит группы элементов И, регистр, элемент ИЛИ, элемент НЕ, а первый узел дополнительно содержит группу элементов ИЛИ, причем первые входы элементов И первой группы всех узлов коммутации очереди соединены с входом запросов устройства, выходы элементов И второй группы-го узла коммутации очереди соединены с группой входов гашения регистра того же узла коммутации очереди, первые входы элементов И второй группы первого узла коммутации оче-, реди, кроме первого, соединены с управляющим входом устройства, первая группа информационных входов и группа выходов регистра 1 -го узла коммутации очереди соединены соответственно с выходами элементов И первой группы и входами элементов И третьей группы, группа вы ходов регистра первого узла коммутации очереди подключена к группе входов узла приоритета, выходы которого соединены с вторыми входами соответствующих элементов И второй группы первого узла коммутации очереди и с управляющим выходом устройства, первые входы и выходы элементов ИЛИ группы соединены соответственно с группой выходов элементов И первой группы и группой информационных входов регистра первого узла коммутации очереди, а вторые входы с выходами соответствующихэлементов И третьей группы второго узла коммутации очереди, в 1 -м узле коммутации очереди выходы регистра подключены к соответствующим входам элемента ИЛИ, выходом соединенного через элемент НЕ со вторыми входами элементов И первой группы, группа выходов регистра 1 -го узла коммутации очереди соединена с первыми входами соответствующих элементов И второй группы( +1)-го узла1коммутации очереди, вторые входы которых подключены к выходам соответствующих элементов И третьей группы 6 +1)-го узла коммутации очереди, вторые входы которых подключены к выходу элемента НЕ 1 -го узла коммутации очереди и третьим входам элементов И первой группы ( -1)-го узла коммутацйи очереди, выход элемента ИЛИ Ф -го узла коммутации очереди подключен к первому управляющему входу регистра 6 +1)-го узла коммутации очереди, вторая информационная группа входов которого подключена к выходам соответствующих элементов И третьей группы 6 +2)-го узда коммутации очереди, регистров (+1)-го узла коммутации очереди соединены с выходом элемента НЕ того же узла. Устройство обеспечивает поочередное обслуживание заявок в порядке иэ поступления, при этом в процессе обслуживания возможно повторное поступление заявок по одному и тому же каналу, а в случае одновременного поступления заявок очередность их обслуживания определяется схемой приоритета. Заявки, зарегистрированные в известном устройстве, обслуживаются по мере иэ поступления на выходы узла приоритета 12 .Недостатком известного устройства является низкая надежность, так как в ряде случаев при поступлении запросов на выходы устройства данный запрос не может быть обраоотан сразу, а только после поступления сигнала считывания от устройства обрабатывающего запросы, при этом поступление сигналов готовности обрабатывающего устройства может про-;исходить одновременно с процессамизаписи запросов в первый регистр иопределения приоритета обслуживания,сдвига информации из узлов коммутации очереди. Отсутствие синхронизации между сигналами считывания запросов и процессами записи запросови переписи в узлах коммутации очереди может привести к сбоям в работеустройства, что снижает надежностьфункционирования устройства. Крометого, реализация устройства требуетбольшего количества оборудования,что также снижает надежность устройства. Цель изобретения - сокращение оборудования.Поставленная цель достигается тем, что в устройство для обслуживания запросов в порядке поступления, содержащее 11 регистров сдви" га (где И - число запросных входов устройства), (И+1) группу элементов И, группу элементов ИЛИ и первый блок приоритетов, введены два элемента И, два элемента НЕ, элемент ИЛИ, (0+2) группы элементов И, группу элементов И-ИЛИ, второй блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов И первой группы, выходы которых являются группой информационных выходов устройства, каждый из которых соединен с первыми входами элементов И со второй по (и+1)-ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига, и через. второй элемент НЕ с первыми входами элементов И (0+2)-й группы выходы которых соединены с входами сброса разрядов входного регистра, выход каждого разряда входного регистра соединен с информационным входом одноименного регистра сдвига, входы сброса разрядов регистров сдвига соединены с выходами одноименных элементов И со второй по (О+О-ю группы соответственно,выходы одноименных разрядов регист" ров сдвига соединены с входами одноименного элемента ИЛИ группыУвыход первого разряда каждого 1 -го(1=16) регистра сдвига соединенсо вторым входом-го элемента И 5 (И+2) -й группы, выходы первого блокаприоритетов соединены с первой группой входов элементов И-ИЛИ, втораягруппа входов каждого из которыхсоединена с группой выходов одноимен ного регистра сдвига, каждый выходпервого блока приоритетов соединенсо вторым входом одноименного элемен.та И со второй по (0+2)-ю группы,выходы элементов И-ИЛИ соединены с 155 входами второго блока приоритетов,выходы которого соединены со вторыми входами элементов И первой группы, выходы элементов ИЛИ группы сое-фдинены с входами первого блока при оритетов, выходы входного регистрасоединены с входами элемента ИЛИ,выход которого соединен со вторымвходом второго элемента И, группавходов входного регистра является 25 группой информационных входов устройства. На чертеже приведена структурнаясхема устройства.Устройство для обслуживания запросов в порядке поступления содержит группу информационных входов1-3 устройства, входной регистр 4,регистры 5-7 сдвига, группы 8-10 35элементов И, тактовый вход 11 устройства, элемент И 12, элемент ИЛИ13, элемент НЕ 14, группу элементов И 15, группу элементов ИЛИ 16,блок 17 приоритета, элементы И-ИЛИ18-20, блок 21 приоритета, группуэлементов И 22, элемент НЕ 23, элемент И 24, вход 25 считывания устройства, группу информационных выходов 26-28 устройства.45Блок приоритета 17(2), имеющийИ входов, содержит (и -1) элементов НЕ 29 (И) элементов И 30.Устройстводля обслуживания запросов в порядке поступления рабо тает следующим образом.В начальный момент производитсяустановка триггеров регистров 4 -5-7 в нулевое состояние (цепи установки не показаны).Рассмотрим работу устройства напримере трех (П =3) каналов при наличии четырех запросов между импульсамисчитывания. Запросы на обслуживаниепоступают на входы в виде коротких ,положительных импульсов. Пусть на одном интервале между импульсамисчитывания запросы на входах 1 и 3 поступают одновременно, а затем со сдвигом во времени на один период синхроимпульсов каждый поступают запросы на входах 2 и 1.При одновременном поступлении запросов на несколько входов приори тетным подключением на выход устройства пользуется вход с меньшим номером.В момент прихода запросов на входах 1 и 3 передним фронтом импуль сов запроса первый и третий триггеры регистра 4 устанавливаются в единичное состояние, при этом на информационных входах первых триггеров регистров 5 и 7 сдвига и на вы О ходе элемента ИЛИ 13 имеет место единичный потенциал. На тактовый вход регистров 5-7 начинают поступать синхроимпульсы со входа 11 через элемент И 12.Задним фронтом 25 первого, синхроимпульса первые триггеры регистров 5 и 7 устанавливаются в единичное состояние. На первых входах первого и третьего элементов И группы 15 имеет место единич- зо ный потенциал, в паузе между первым и вторым синхроимпульсами задним Фронтом первой паузы первый и третий триггеры регистра 4 устанавливаются в исходное состояние и готовы к при- З 5 ему новых заявок в данных каналах. Таким образом, минимальный интервал между поступлением заявок на оди вход устройства равен периоду синхроимпульсов. 4 О После записи запросов в первые разряды регистров 5 ина интервале между первым и вторым синхроимпульсами с помощью группы 16 элементов ИЛИ и первого блока 17 при 45 оритетов выбирается старший единичный разряд в регистрах 5 и 7.Блок 17 приоритетов Формирует единичный потенциал только на том выходе,номер которого соответствует самому старшему разряду в одном из регистров 5-7, при этом независимо от потенциалов в младших разрядах регистров 5-7 на остальных выходах блока 17 приоритетов формируются нулевые потенциалы за счет блокировки инверсии единичным сигналом старшего значащего разряда входов элемен тов И 30 блока 17 приоритета. В данном случае на интервале между первыми вторым синхроимпульсами единичныйпотенциал сформируется на первом,(самом младшем) выходе блока 17 приоритетов, а, следовательно, и напервых группах входов элементовИЛИ 18-20. Наличие в данный момент единичных потенциалов на вто 1рых группах входов элементов И-ИЛИ18 и 20 приводит к формированиюединичных поАнциалов на выходахэтих элементов, при этом единичныйпотенциал формируется только на томвыходе второго блока 21 приоритетов,номер которого соответствует номерувхода устройства, имеющему приоритетное обслуживание при одновременном поступлении запросов по нескольким входам. Если на интервале между первым и вторым синхроимпульсами приходит запрос по входу 2, второй триггер регистра 4 устанавливается в единичное состояние. С приходом второго синхроимпульса задним фронтом в единичное состояние установятся вторые триггеры регистров 5 и. 7 и первый триггер регистра 6, при этом на первом входе второго элемента И группы 15 формируется единичный потенциал и в паузе между вторым и третьим синхроимпульсами второй триггер регистра 4 установится в нулевое состояние. Единичные потенциалы в данный момент формируются на выходах первого и второго элементов ИЛИ группы 16, соединенных соответственно с выходами первых и вторых разрядов регистров 5-7, на втором выходе блока 17 приоритетов и,соответственно, на первой группе входов элементов 18 и 20.Наличие единичных потенциалов на второй группе входов элементов 18 и 20 приводит к формированию единичных потенциалов на выходах элементов 18 и 20 и соответственно на первом выходе блока 21 приоритетов. Если до прихода очередного синхроимпульса запросы не поступили, то на выходах регистра 4, а, следовательно, на выходе элемента ИЛИ 13 имеет место нулевой потенциал и синхроимпульсы на тактовые входы регистров 5-7 сдвига не поступают, С приходом очередного запроса, например, на вход 1 осуществляется аналогичная записьв первый триггер регистра 5 сдвига поступившего запроса, сдвиг информации в регистрах 5-7 и установка в нулевое состояние первого триггера регистра 4, при этом единичный по тенциал по-прежнему имеет место только на первом выходе блока 21 при. оритета. Импульсы считывания, поступившие на вход 25 устройства синхронизируются инверсными синхроимпуль,сами, предназначенными для записи запросов в регистры 5-7 с целью исключения сбоев при выводе запросов в моменты сдвига информации в регистрах 5-7. 15С приходом первого импульса считывания на вход 25 осуществляется передача запроса входа 1 на выход 26 устройства, при этом задним фронтом этого сигнала осуществляется 20 через элемент И группы 8 установка в нулевое состояние старшего (четвертого) единичного разряда регистра 5, который определен в данный момент блоком 17 приоритетов, После этого единичный потенциал формируется на третьем выходе блока 21 приоритетов и с приходом на вход 25 следующего импульса считывания осуществляется передача данного запроса на выход 28 устройства и установка в нулевое состояние соответствующего старшего единичного разряда регистра 7 сдвига. Число разрядов регистра 5-7 сдвига в общем случае определяется соотношением числа запросов и числом импульсов считывания на определенном рабочем интервале.Если запросы на обслуживание поступают на входы 1-3 в различные моменты времени, то элемент И 12 открывается только на время прохождения одного синхроимпульса на счетные входы регистров 5-7 сдвига. При одновременном поступлении запросов на входы 1-3 устройства элемент И 12 открывается на время прохождения на счетные входы регистров 5-7 сдвига числа синхроимпульсов, равного суммарному числу одновременно поступивших запросов на входы 1-3 и числу запросов, поступивших на входы 1-3 во время прохождения синхроимпульсов в регистры 5-7 сдвига.Применение изобретения позволяет сократить аппаратурные затраты и повысить надежность устройства.