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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) З(5Р С 06 Р 9 46

/ О

r .

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 343651 1/18-24 (22) 15.04 ° 82 (46) 07.04.84. Бюл. М- 13 (72) В.А. Алеев и А.А. Чудов (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

Ф 817715, кл. G 06 F 9/46, 1979.

2. Авторское свидетельство СССР

N 807297, кл. G 06 F 9/46, 1979. (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ, со-. держащее и регистров сдвига (где

41 — число запросных входов устройства), (И+1)-ю группу элементов И, группу элементов ИЛИ и первый блок приоритетов, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования, устрбйство содержит два элемента И, два элемента НЕ, элемент ИЛИ (n+2) группы элементов И,, группы элементов И-ИЛИ, второй блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов

И первой группы, выходы которых являются группой информационных выходов, устройства, каждый из которых соединен с первыми входами элементов И со второй по (П+1)-ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента, И, выход которого соединен с тактовыми входами регистров сдвига и че1 ,рез второй элемент НЕ с первыми входами элементов И -(П+2) -й группы, выходы которых соединены с входами сброса разрядов входного регистра, выход каждого разряда входного регистра соединен с информационным входом одноименного регистра сдвига, входы сброса разрядов регистров сдвига соединены с выходами одноименных элементов И со второй по (0+2)-ю группы соответственно, выходы одноименных разрядов регистров сдвига соединены с входами одноименного элемента ИЛИ группы,выход первого разряда каждого j --ro ((=1,...,n) регистра сдвига соединен со вторым входом j -ro элемента И (И+2)-й группы, выходы первого блока приоритетов соединены с пер" вой группой входов элементов И-ИЛИ, вторая группа входов каждого из ко" торых соединена с группой выходов одноименного регистра сдвига,каждый выход первого блока приоритетов соединен со вторым входом одноименного элемента И со второй по (и+2)-ю групп, выходы элементов И-KIH соединены с входами второго блока приоритетов, выходы которого соединены со вторыми входами элементов И первой группы, выходы элементов ЦЛИ группы соединены с входами первого блока приоритетов, выходы входного регистра соединены с входами элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, группа входов входного регистра является группой информационных входов устройства.

1084794

Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обслуживания абонентов в порядке их поступления.

Известно устройство, содержащее каналы, в состав которых входят элементы НЕ И, формирователь импульсов, ячейки памяти, схемы сравнения, а также входные устройства распределения импульсов, элементы

ИЛИ, задержки, первый, второй счетчики, датчик окончания обслуживания, позволяющее обслуживать заявки в порядке их поступления путем записи их в ячейки памяти, формирования импульса, изменяющего состояние счетчика на единицу, и сравнения сигналов выходов счетчика P) ..

Недостатком устройства является невозможность обслуживания одновременно поступивших запросов.

Наиболее близким к изобретению по технической сущности является уст,ройство для обслуживания запросов . в порядке поступления, содержащее узел приоритета, М узлов коммутации очереди, каждый из которых содер жит группы элементов И, регистр, элемент ИЛИ, элемент НЕ, а первый узел дополнительно содержит группу элементов ИЛИ, причем первые входы элементов И первой группы всех узлов коммутации очереди соединены с входом запросов устройства, выходы элементов И второй группы j --го узла коммутации очереди соединены с группой входов гашения регистра того же узла коммутации очереди, первые входы элементов И второй группы первого узла коммутации оче-, реди, кроме первого, соединены с управляющим входом устройства, первая группа информационных входов и группа выходов регистра 1 -ro узла коммутации очереди соединены соответственно с выходами элементов И первой группы и входами элементов И третьей группы, группа вы ходов регистра первого узла коммутации очереди подключена к группе входов узла приоритета, выходы которого соединены с вторыми входами соответствующих элементов И второй группы первого узла коммутации очереди и с управляющим выходом устройства, первые входы и выходы элементов ИЛИ группы соединены соответственно с группой выходов элементов И первой группы и группой информационных входов регистра первого узла коммутации очереди, а вторые входы с выходами соответствующих элементов И третьей группы второго узла коммутации очереди, в 1 -м узле коммутации очереди выходы регистра подключены к соответствующим входам элемента ИЛИ, выходом соединенного через элемент НЕ со вторыми входами элементов И первой группы, группа выходов регистра 1 -го узла коммутации очереди соединена с первыми входами соответствующих элементов И второй группы (+1)-rо узла

1 коммутации очереди, вторые входы которых подключены к выходам соответствующих элементов И третьей группы (+1}-ro узла коммутации очереди, вторые входы которых подключены к выходу элемента НЕ 1 -го узла коммутации очереди и третьим входам элементов И первой группы (i -1)-го узла коммутации очереди, выход элеI мента HJIH y. -ro узла коммутации очереди подключен к первому управляющему входу регистра (i +1)-ro узла коммутации очереди, вторая информационная группа входов которого подключена к выходам соответствующих элементов И третьей группы (i +2)-ro узда коммутации очереди, регистров (+1}-ro узла коммутации очереди соединены с выходом элемента НЕ того же узла.

Устройство обеспечивает поочередное обслуживание заявок в порядке иэ поступления, при этом в процессе обслуживания возможно повторное поступление заявок по одному и тому же каналу, а в случае одновременного поступления заявок очередность их обслуживания определяется схемой приоритета. Заявки, зарегистрированные в известном устройстве, обслуживаются по мере иэ поступления на выходы узла приоритета 12) .

Недостатком известного устройства является низкая надежность, так как в ряде случаев при поступлении запросов на выходы устройства данный запрос не может быть обраоотан сразу, а только после поступления сигнала считывания от устройства обрабатывающего запросы., при этом поступление сигналов готовности обрабатывающего устройства может про=, 1084794 исходить одновременно с процессами записи запросов в первый регистр и определения приоритета обслуживания, сдвига информации из узлов коммутации очереди. Отсутствие синхронизации между сигналами считывания запросов и процессами записи запросов и переписи в узлах коммутации очереди может привести к сбоям в работе устройства, что снижает надежность функционирования устройства. Кроме того, реализация устройства требует большего. количества оборудования, что также снижает надежность устройства.

Цель изобретения — сокращение оборудования.

Поставленная цель достигается тем, что в устройство для обслуживания запросов в порядке поступления, содержащее 11 регистров сдвига (где И вЂ” число запросных входов устройства), (И+1) группу элементов И, группу элементов ИЛИ и первый блок приоритетов, введены два элемента И, два элемента НЕ, элемент ИЛИ, (и+2) группы элементов И, группу элементов И-ИЛИ, второй блок приоритетов и входной регистр, причем вход считывания устройства соединен с первым входом первого элемента И, выход которого соединен с первыми входами элементов И первой группы, выходы которых являются группой информационных выходов устройства, каждый из которых соединен с первыми входами элементов И со второй по (и+1)-ю группы соответственно, тактовый вход устройства соединен через первый элемент НЕ со вторым входом первого элемента И и непосредственно с первым входом второго элемента И, выход которого соединен с тактовыми входами регистров сдвига, и через. второй элемент НЕ с первыми входами элементов И (0+2)-й группы выходы которых соединены с входами сброса разрядов входного регистра, выход каждого разряда входного регистра соединен с информационным входом одноименного регистра сдвига, входы сброса разрядов регистров сдвига соединены с выходами одноименных элементов И со второй по (Д+Ц-ю группы соответственно,выходы одноименных разрядов регистров сдвига соединены с входами одноименного элемента ИЛИ группы

t выход первого разряда каждого -ro (1=1,...,6) регистра сдвига соединен со вторым входом -го элемента И

S (И+2) -й группы, выходы первого блока приоритетов соединены с первой группой входов элементов И-ИЛИ, вторая группа входов каждого из которых соединена с группой выходов одноименI0 ного регистра сдвига, каждый выход первого блока приоритетов соединен со вторым входом одноименного элемента И со второй по (0+2)-ю группы, выходы элементов И-ИЛИ соединены с

5 входами второго блока приоритетов, выходы которого соединены со вторыми входами элементов И первой группы, выходы элементов ИЛИ группы соединены с входами первого блока при20 оритетов, выходы входного регистра соединены с входами элемента ИЛИ, выход которого соединен со вторым входом второго элемента И, группа входов входного регистра является

25 группой информационных входов устройства.

На чертеже приведена структурная схема устройства.

Устройство для обслуживания запросов в порядке поступления содержит группу информационных входов

1-3 устройства, входной регистр 4, регистры 5-7 сдвига, группы 8-10

35 элементов И, тактовый вход 11 устройства, элемент И 12, элемент ИЛИ

13, элемент HE 14, группу элементов И 15, группу элементов ИЛИ 16, блок 17 приоритета, элементы И-ИЛИ

18-20, блок 21 приоритета, группу элементов И 22, элемент НЕ 23, элемент И 24, вход 25 считывания устройства, группу информационных выходов 26-28 устройства.

Блок приоритета 17(2! ), имеющий

И входов. содержит (л -1) элементов НЕ 29 (n-1) элементов И 30.

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

В начальный момент производится установка триггеров регистров 4—

5-7 в нулевое состояние (цепи установки не показаны).

Рассмотрим работу устройства на примере трех (11 =3) каналов при наличии четырех запросов между импульсами считывания. Запросы на обслуживание

)084794 поступают на входы в виде коротких ,положительных импульсов. Пусть на одном интервале между импульсами ! считывания запросы на входах 1 и 3 поступают одновременно, а затем со сдвигом во времени на один период синхроимпульсов каждый поступают запросы на входах 2 и 1.

При одновременном поступлении запросов на несколько входов приоритетным подключением на выход устройства пользуется вход с меньшим номером.

В момент прихода запросов на входах 1 и 3 передним фронтом импуль- !5 сов запроса первый и третий триггеры регистра 4 устанавливаются в единичное состояние, при этом на информационных входах первых триггеров регистров 5 и 7 сдвига и на вы- 2О ходе элемента ИЛИ !3 имеет место единичный потенциал. На тактовый вход регистров 5-7 начинают поступать синхроимпульсы со входа 11 через элемент И 12.Задним фронтом первого. синхроимпульса первые триггеры регистров 5 и 7 устанавливаются в единичное состояние. На первых входах первого и третьего элементов И группы !5 имеет место единич- зо ный потенциал, в паузе между первым и вторым синхроимпульсами задним фронтом первой паузы первый и третий триггеры регистра 4 устанавливаются в исходное состояние и готовы к при- 3> ему новых заявок в данных каналах.

Таким образом, минимальный интервал между поступлением заявок на один вход устройства равен периоду синхроимпульсов. 4О

После записи запросов в первые разряды регистров 5 и ? на интервале между первым и вторым синхроимпульсами с помощью группы 16 элементов ИЛИ и первого блока 17 при45 оритетов выбирается старший единичный разряд в регистрах 5 и ?.Блок

17 приоритетов формирует единичный потенциал только на том выходе,номер которого соответствует самому старшему разряду в одном из регистров 5-7, при этом независимо от потенциалов в младших разрядах регистров 5-7 на остальных выходах блока 17 приоритетов формируются нулевые потенциалы за счет блокировки инверсии единичным сигналом старшего значащего разряда входов элемен тов И 30 блока 17 приоритета. В данном случае на интервале между первым и вторым синхроимпульсами единичный потенциал сформируется на первом (самом младшем) выходе блока 17 приоритетов, а, следовательно, и на первых группах входов элементов

ИЛИ 18-20. Наличие в данный момент единичных потенциалов на втоI рых группах входов элементов И-ИЛИ

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 осуществляется аналогичная запись

1084794 в первый триггер регистра 5 сдвига поступившего запроса, сдвиг информации в регистрах 5-7 и установка в нулевое состояние первого триггера регистра 4, при этом единичный по- 5 тенциал по-прежнему имеет место только на первом выходе блока 21 приоритета. Импульсы считывания, поступившие на вход 25 устройства синхронизируются инверсными синхроимпуль.сами, предназначенными для записи запросов в регистры 5-7 с целью исключения сбоев при выводе запросов в моменты сдвига информации в регистрах 5-7. l5

С приходом первого импульса считывания на вход 25 осуществляется передача запроса входа 1 на выход

26 устройства, при этом задним фронтом этого сигнала осуществляется 20 через элемент И группы 8 установка в нулевое состояние старшего (четвертого) единичного разряда регистра 5, который определен в данный момент блоком 17 приоритетов, После этого единичный потенциал формируется на третьем выходе блока 21 приоритетов и с приходом на вход 25 следующего импульса считывания осуществляется передача данного запро- 30

В са на выход 28 устройства и установка в нулевое состояние соответствующего старшего единичного разряда регистра 7 сдвига.

Число разрядов регистра 5-7 сдвига в общем случае определяется соотношением числа запросов и числом импульсов считывания на определенном рабочем интервале.

Если запросы на обслуживание поступают на входы 1-3 в различные моменты времени, то элемент И 12 открывается только на время прохождения одного синхроимпульса на счетные входы регистров 5-7 сдвига. При одновременном поступлении запросов на входы 1-3 устройства элемент И 12 открывается на время прохождения на счетные входы регистров 5-7 сдвига числа синхроимпульсов, равного суммарному числу одновременно поступивших запросов на входы 1-3 и числу запросов, поступивших на входы 1-3 во время прохождения синхроимпульсов в регистры

5-7 сдвига.

Применение изобретения позволяет сократить аппаратурные затраты и повысить надежность устройства.

)084794

Филиал ППП "Патент", r. Ужгород,ул.Проектная, 4

ВНИИПИ Заказ 2012/44

Тираж 699 Подписное