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

 

Изобретение относится к вычислительной технике и может найти применение в вычислительных системах при обслуживании ординарного потока заявок. Цель изобретения - повышение быстродействия. Устройство содержит группы элементов И 1, группу регистров 2, группу элементов ИЛИ-НЕ 5, группу элементов ИЛИ 6, шифратор 3 и дешифратор 4. После приема заявки в последние разряды регистров 1 устройство формирует сигнал готовности к обслуживанию, по получении которого обслуживающее устройство , если оно свободно, выдает импульс опроса. По этому сигналу производится передача на обслуживание заявки двоичным кодом номера абонента, а затем сдвиг содержимого регистра 1. Если же обслуживающее устройство занято, то происходит формирование очереди заявок в регистрах 1 путем поочередного заполнения регистров 1 начиная с последних их разрядов. 1 ил.

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

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

РЕСПУБЛИК и 4 G 06 F 9 46

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4139166/24-24 (22) 27.10.86 (46) 23.03.88. Бюл. № 11 (72) В. Г. Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1091164, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР № 1126964, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ (57) Изобретение относится к вычислительной технике и может найти применение в вычислительных системах при обслуживании ординарного потока заявок. Цель изобретения — повышение быстродействия. Устрой„.Я0„„1383355 А 1 ство содержит группы элементов И 1, группу регистров 2, группу элементов ИЛИ-НЕ 5, группу элементов ИЛИ 6, шифратор 3 и дешифратор 4. После приема заявки в последние разряды регистров 1 устройство формирует сигнал готовности к обслуживанию, по получении которого обслуживаюшее устройство, если оно свободно, выдает импульс опроса. По этому сигналу производится передача на обслуживание заявки двоичным кодом номера абонента, а затем сдвиг содержимого регистра 1. Если же обслуживающее устройство занято, то происходит формирование очереди заявок в регистрах 1 путем поочередного заполнения регистров 1 начиная с последних их разрядов. 1 ил.

1383355

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

Целью изобретения является повышение быстродействия за счет совмещения процессов обслуживания и сдвига информации в регистрах сдвига.

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

Устройство содержит группы элементов

И 1, группу из регистров 2, шифратор 3, дешифратор 4, группы из эЛементов ИЛИНЕ 5 и ИЛИ 6, тактовый вход 7, запросные входы 8, информационные выходы 9, элемент

ИЛИ 10, элемент 11 задержки, элемент 12 задержки, элемент И 13,.триггер 14, сигнальный выход 15.

Исходное состояние устройства характеризуется тем, что регистры 2 и триггер 14 установлены в состояние «О» (не показано) .

При этом на выходе последнего элемента

ИЛИ-НЕ 5 присутствует «1», которая через элементы ИЛИ 6 подается на первые входы с предыдущих элементов ИЛИ-НЕ 5. Поэтому на выходах элементов ИЛИ-НЕ 5, кроме последнего, устанавливаются «О», вследствие чего открыты только последние элементы И группы 1.

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

Импульсным сигналом первой заявки по одному из запросных входов 8, поступающим на соответствующий вход шифратора 3, через элемент ИЛИ 10 устанавливается в

«1» триггер 14. Код с выходов шифратора 3 проходит через последние элементы И 1 и записывается в последние разряды регистров 2. Вследствие этого на выходе последнего элемента ИЛИ-НЕ 5 появляется нулевой сигнал, а на выходе предыдущего элемента ИЛИ-HE 5 — единичный, который открывает соответствующие элементы И 1, а последние элементы И 1 закрываются.

Очередной код, соответствующий следующей заявке, записывается в предпоследние разряды регистров 2. При этом открываются соответствующие элементы И 1. Заполнение кодами заявок остальных разрядов регистров 2 происходит аналогично. Количество разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когда регистры 2 полностью заполнены и поступила очередная заявка.

Код заявки с выходов последних разрядов регистров 2 поступает на информационные входы дешифратора 4.

Так как триггер 14 установлен в «1», то на сь.гнальном выходе 15 формируется единичный сигнал, используемый в качестве

10

Формула изобретения

40 элемента ИЛИ, logan групп элементов И (n — число источников заявок), logan регистров, шифратор и дешифратор, группа

45 выходов которого является группой информационных выходов устройства, входы дешифратора соединены с выходами и-х разрядов регистров, группа запросных входов устройства соединена с группой входов шифратора, i-й (i= 1, ..., logan) выход которого соединен с первыми входами элементов И

i-й группы, выходы которых соединены с информационными входами i-го регистра, i-й вход j-ro (j= 1, ..., n) элемента ИЛИ-НЕ соединен с выходом j-го разряда i-го регистра, выход j-го элемента ИЛИ-НЕ соединен с вторыми входами j-х элементов И групп и с (и — j+1) -ми входами элементов ИЛИ с первого по ((— 1)-й, выход j-го элемента

2 сигнала готовности устройства. По этому сигналу обслуживающее устройство по тактовому входу 7 выдает импульс опроса, которым на выходах 9 формируется код заявки открытыми элементами дешифратора 4.

Задержанным сигналом элементом 11 задержки производится сдвиг информации в регистрах 2. Время задержки определяется временем передачи информации через дешифратор 4 и приема ее в обслуживающее устройство.

Элементом 12 производится дополнительная задержка импульса на время переходных процессов в регистрах 2 и элементах

ИЛИ-НЕ 5 с тем, чтобы к моменту появления импульса на втором входе элемента И 13 на его первом входе установился соответствующий уровень сигнала с выхода элемента

ИЛИ-НЕ 5. При этом, если в последние разряды регистров 2 передается очередная заявка из предпоследних его разрядов, то на выходе последнего элемента ИЛИ-НЕ 5 поддерживается нулевой уровень сигнала, которым удерживается в закрытом состоянии элемент И 13 по первому входу. Поэтому триггер 14 остается в состоянии «1», что означает наличие заявок в регистре 2.

Если после сдвига информации в регистрах 2 не окажется заявок, то на выходе последнего элемента ИЛИ-НЕ 5 формируется единичный уровень сигнала, которым открывается элемент И 13 по первому входу, и задержанным импульсом опроса триггер 14 устанавливается в «О». При этом на выходе 15 формируется нулевой уровень сигнала, означающий отсутствие заявок в устройстве, и обслуживающее устройство не формирует сигнала опроса.

При поступлении заявок на входы 8 работа устройства организуется аналогично рассмотренной.

Устройство для организации очереди, содержащее и элементов ИЛИ-НЕ, (и — 2) 1383355

Составитель М. Кудрящев

Редактор Н. Лазаренко Техред И. Верее Корректор Л. Патай

Заказ 914 48 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

ИЛИ соединен с (logan+1)-м входом j-го элемента ИЛ И, выход первого элемента

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