Устройство для обслуживания запросов в порядке поступления Советский патент 1984 года по МПК G06F9/50 

1 Изобретение относится к вычисли тельной технике и может быть использовано для управления очередностью обслуживания абонентов в порядке их поступления. Известно устройство, содержащее каналы, в состав которых входят элементы НЕ И, формирователь импульсов, ячейки памяти, схемы срав нения, а также входные устройства распределения импульсов, элементы ИЛИ, задержки, первый, второй счет чики, датчик окончания обслуживани позволяющее обслуживать заявки в порядке их поступления путем запис их в ячейки памяти, формирования импульса, изменяющего состояние счетчика на единицу, и сравнения сигналов выходов счетчика lj. Недостатком устройства является невозможность обслуживания одновре менно поступивших запросов. Наиболее близким к изобретению технической сущности является уст,ройство для обслуживания запросов в порядке поступления, содержащее узел приоритета, М узлов коммутации очереди, каждый из которых сод жит группы элементов И, регистр, элемент ИЖ, элемент НЕ, а первый I узел дополнительно содержит группу элементов ИЛИ, причем первые входы элементов И первой группы всех узлов коммутации очереди соединены с входом запросов устройства, выхо элементов И второй группы i -го узла коммутации очереди соединены с группой входов гашения регистра того же узла коммутации очереди, . первые входы элементов И второй группы первого узла коммутации оче реди, кроме первого, соединены с управляющим входом устройства, пер вая группа информационных входов и группа выходов регистра i -го узла коммутации очереди соединены соответственно с выходами элементов И первой группы и входами элементов И третьей группы, группа вы ходов регистра первого узла коммутации очереди подключена к группе входов узла приоритета, выходы которого соединены с вторыми входами соответств5тощих элементов И второй группы первого узла коммутации оче реди и с управляющим выходом устройства, первые входы и выходы элементов ИЛИ группы соедШ1ены соо 94 ветственно с группой выходов элементов И первой группы и группой информационных входов регистра первого узла коммутации очереди, а вторые входы с выходами соответствуюпр1х элементов И третьей группы второго узла коммутации очереди, si -м узле коммутации очереди выходы регистра подключены к соответствующим входам элемента ИЛИ, выходом соединенного через элемент НЕ со вторьми входами элементов И первой группы, группа выходов регистра i -го узла коммутации очереди соединена с первыми входами соответствующих элементов И второй группы (1 + 1)-го узла коммутации очереди, вторые входы которых подключены к выходам соответствующих элементов И третьей группы (i+1)-ro узла коммутации очереди, вторые входы которых подключены к выходу элемента НЕ -го узла коммутации очереди и третьим входам элементов И первой группы (i-D-ro узла коммутации очереди, выход элемента ИЛИ ii -го узла коммутации очереди подключен к первому управляющему входу регистра (i+1)-ro узла коммутации очереди, вторая информационная групца входов которого подключена к вых;одам соответствующих элементов И третьей группы (i+2)-ro узда коммутации очереди, регистров (i + 1)-ro узла коммутац1яи очереди j соединены с выходом элемента НЕ того же узла. Устройство обеспечинает поочередное обслуживание заявок в порядке из поступления, при этом в процессе обслуживания возможно повторное поступление заявок по одному и тому же каналу, а в случае одновременного поступления заявок очередность их обслуживания определяется схемой приоритета. Заявки, зарегистрированные в известном устройстве, обслужи-t ваются по мере из поступления на выходы узла приоритета 2. Недостатком известного устройства является низкая надежность, так как в ряде случаев при поступлении запросов на выходы устройства данный запрос не может быть обработан сразу, а только после поступления сигнала считывания от устройства обрабатывающего запросы,, при этом поступление сигналов готовности обрабатывающего устройства может про--, исходить одновременно с процессами записи запросов в первый регистр и определения приоритета обслуживания сдвига информации из узлов коммутации очереди. Отсутствие синхронизации между сигналами считывания запросов и процессами, записи запросов и переписи в узлах коммутации очереди может привести к сбоям в работ устройства, что снижает надежность функционирования устройства. Кроме того, реализация устройства требует большего количества оборудования, что также снижает надежность устройства. Цель изобретения - сокращение оборудования. Поставленная цель достигается тем, что в устройство для обслуживания запросов в порядке поступления, содержащее Ц регистров сдви га (где Я - число запросных входов устройства), (И+1) группу элементов И, группу элементов ИЛИ и первый блок приоритетов, введены два элемента И, два элемента НЕ, элемент ИЛИ, (п+2) группы элементов И, группу элементов И-ИЛИ, вто рой блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов И первой группы, выходы которых являются группой информационных выходов устройства, каждый из которых соединен с первыми входами элементов И со второй по (П+1)-ю группы соответственно, тактовый вход устройства соединен через пер вый элемент НЕ со вторым входом первого элемента И и непосредствен но с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига и через второй элемент НЕ с первым входами элементов И (П+2)-й группы выходы которых соединены с входами сброса разрядов входного регистра, выход каждого разряда входного регистра соединен с информационным входом одноименного регистра сдвиг входы сброса разрядов регистрбв сдвига соединены с выходами одноименных элементов И со второй по (П + О-ю группы соответственно,выходы одноименных разрядов регистров сдвига соединены с входами 44 одноименного элемента liFIH группы, вьгход первого разряда каждого -го (1 1 ,. . . ,)l) регистра сдвига соединен со вторым входом ,{ -го элемента И (П+2)-й группы, выходы первого блока приоритетов соединены с первой группой входов элементов И-ИЛИ, вторая группа входов каждого из которых соединена с группой выходов одноименного регистра сдвига, каждый выход первого блока приоритетов соединен со вторым входом одноименного элемента И со второй по (|1+2)-ю группы, выходы элементов И-ИЛИ соединены с входами второго блока приоритетов, выходы которого соединены со вторыми входами элементов И первой группы, выходы элементов ИЛИ группы сое-динены с входами первого блока приоритетов, выходы входного регистра соединены с входами элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, группа входов входного регистра является группой информационных входов устройства. На чертеже приведена структурная схема устройства. Устройство для обслуживания запросов в порядке поступления содержит группу информационных входов 1-3 устройства, входной регистр 4, регистры 5-7 сдвига, группы 8-10 элементов И, тактовый вход 11 устройства, элемент И 12, элемент ИЛИ 13, элемент НЕ 14, группу элементов И 15, группу элементов ИЛИ 16, блок 17 приоритета, элементы И-ШШ 18-20, блок 21 приоритета, группу элементов И 22, элемент НЕ 23, элемент И 24, вход 25 считывания устройства, группу информационных выходов 26-28 устройства. Блок приоритета 17(21), имеющий -И входов, содержит (п-1) элементов НЕ 29 (и-1) элементов И 30. Устройстводля обслуживания запросов в порядке поступления работает следующим образом. В начальный момент производится установка триггеров регистров 4 5-7 в нулевое состояние (цепи установки не показаны). Рассмотрим работу устройства на примере трех (ц 3) каналов при наличии четырех запросов между импульсами считывания. Запросы на обслуживание поступают на входы в виде коротких .положительных импульсов. Пусть на одном интервале между импульсами считывания запросы на входах 1 и 3 поступают одновременно, а затем со сдвигом во времени на один период синхроимпульсов каждый поступают запросы на входах 2 и 1. При одновременном поступлении запросов на несколько входов приори тетным подключением на выход устройства пользуется вход с меньшим номером. В момент прихода запросов на входах 1 и 3 передним фронтом импул сов запроса первый и третий триггеры регистра 4 устанавливаются в единичное состояние, при этом на информационных входах первых тригг ров регистров 5 и 7 сдвига и на вы ходе элемента ИЛИ 13 имеет место единичный потенциал. На тактовый вход регистров 5-7 начинают поступать синхроимпульсы со входа 11 через элемент И 12.Задним фронтом первого, синхроимпульса первые триг ры регистров 5 и 7 устанавливаются в единичное состояние. На первых входах первого и третьего элементов И группы 15 имеет несто единичный потенциал, в паузе между первым и вторым синхроимпульсами задним фронтом первой паузы первый и трети триггеры регистра 4 устанавливаются в исходное состояние и готовы к при ему новых заявок в данных каналах. Таким образом, минимальный интервал между поступлением заявок на одиз вход устройства равен периоду синхроимпульсов . После записи запросов в первые разряды регистров 5 и 7 на интервале между первым и вторым синхроимпульсами с помощью группы 16 элементов ИЛИ и первого блока 17 приоритетов выбирается старший единичный разряд в регистрах 5 и 7.Блок 17 приоритетов формирует единичный потенциал только на том выходе,номер которого соответствует самому старшему разряду в одном из регистров 5-7, при этом независимо от потенциалов в младших разрядах регистров 5-7 на остальных выходах блока 17 приоритетов формируются нулевые потенциалы за счет блокиров ки инверсщ единичным сигналом стар шего значащего разряда входов элеме тов и. 30 блока 17 приоритета. В данном случае на интервапе между первым и вторым синхроимпульсами единичный потенциал сформируется на первом .(самом младшем) выходе блока 17 приоритетов, а, следовательно, и на первых группах входов элементов ИЛИ 18-20. Наличие в данньй момент единичных потенщдалов на вторьпс группах входов элементов И-ИЛИ 18 и 20 приводит к формированию единичных потенциалов на выходах этих элементов, при этом единичный потенциал формируется только на том выходе второго блока 21 приоритетов, номер которого соответствует номеру входа устройства, имеющему приоритетное обслуживание при одновременном поступлении запросов по нескольким входам. Если на интервале между первым и вторым синхроимпульсами приходит запрос по входу 2, второй триггер регистра 4 устанавливается в единичное состояние. С приходом второго синхроимпульса задним фронтом в единичное состояние установятся вторые триггеры регистров 5 и 7 -и первый триггер регистра 6, при этом на первом входе второго элемента И группы 13 формируется единичньй потенциал и в паузе между вторым и третьим синхроимпульсами второй триггер регистра 4 установится в нулевое состояние. Единичные потенциалы в данный момент формируются на вькодах первого и второго элементов ИЛИ группы 16, соединенных соответственно с выходами первых и вторых разрядов регистров 5-7, на втором выходе блока 17 приоритетов и, соответственно, на первой группе входов элементов 18 и 20. Наличие единичных потенциалов на второй группе входов элементов 18 и 20 приводит к формированию единичных потенциалов на выходах элементов 18 и 20 и соответственно на первом выходе блока 21 приоритетов. Если до прихода очередного синхроимпульса запросы не поступили, то на выходах регистра 4, а, следовательно, на выходе элемента ИЛИ 13 имеет место нулевой потенциал и синхроимпульсы на тактовые входы регистров 5-7 сдвига не поступают. С приходом очередного запроса, например, на вход 1 осуществляется аналогичная запись в первый триггер регистра 5 сдвига поступившего запроса,сдвиг информации в регистрах 5-7 и установка в нулевое состояние первого триггер регистра 4, при этом единичный потенциал по-прежнему имеет место только на первом выходе блока 21 пр оритета. Импульсы считывания, посту пившие на вход 25 устройства синхро низируются инверсньп4и синхроимпуль,сами, предназначенными для записи запросов в регистры 5-7 с целью исключения сбоев при выводе запросов в моменты сдвига информации в регистрах 5-7. С приходом первого импульса считывания на вход 25 осуществляется передача запроса входа 1 на выход 26 устройства, при этом задним фрон том этого сигнала осуществляется через элемент И группы 8 установка в нулевое состояние старшего (четвертого) единичного разряда регистра 5, который определен в данный мо мент блоком 17 приоритетов. После этого единичный потенциал формируется на третьем выходе блока 21 при оритетов и с приходом на вход 25 следукнцего импульса считывания осуществляется передача данного запро- 30 48 са на выход 28 устройства и установка в нулевое состояние соответствующего старшего единичного разряда регистра 7 сдвига. Число разрядов регистра 5-7 сдвига в общем случае определяется соотношением числа запросов и числом импульсов считывания на определенном рабочем интервале. Если запросы на обслуживание поступают на входы различные моменты времени, то элемент И 12 открывается только на время прохождения одного синхроимпульса на счетные входы регистров 5-7 сдвига . При одновременном поступлении запросов на входы 1-3 устройства элемент И 12 открывается на время прохождения на счетные входы регистров 5-7 сдвига числа синхроимпульсов, равного суммарному числу одновременно поступивших запросов на входы 1-3 и числу запросов, поступивших на входы 1-3 во время прохождения синхроимпульсов в регистры 5-7 сдвига. Применение изобретения позволяет сократить аппаратурные затраты и повысить надежность устройства.

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ, со-: держащее г регистров сдвига (где tl - число запросных входов устройства) , (|1+1)-ю группу элементбв И, группу элементов ИЛИ и первый блок приоритетов, отличающееся тем, что, с целью сокращения оборудования, устройство содержит два элемента И, два э/1емента НЕ, элемент ИЛИ (п+2) группы элементов И, . группы элементов И-ШШ, второй блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, вь1ход которого соединен с первыми входами элементов И первой группы, выходы которых являются группой информационных выходов,устройства, каждый из которых соединен с первыми входами элементов И со второй по (П+1)ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига и че:рез второй элемент НЕ с первыми входами элементов И «