Устройство для организации очереди Советский патент 1988 года по МПК G06F9/50 

(Л

оо

00

со

00

ел

СП

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

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

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

Устройство содержит группы элементов И 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 появляется нулевой сигнал, а на выходе предыдущего элемента ИЛИ-НЕ 5 - единичный, который открывает соответствующие элементы И 1, а последние элементы И 1 закрываются.

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

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

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

5

0

5

0

5

0

5

0

5

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

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

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

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

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

Устройство для организации очереди, содержащее п элементов ИЛИ-НЕ, (п-2) элемента ИЛИ, Iog2rt групп элементов И (п - число источников заявок), Iog2n регистров, шифратор и дещифратор, группа выходов которого является группой информационных выходов устройства, входы дешифратора соединены с выходами п-х разрядов регистров, группа запросных входов устройства соединена с группой входов щифратора, г-й (, ..., Iog2n) выход которого соединен с первыми входами элементов И г-й группы, выходы которых соединены с информационными входами /-ГО регистра, /-и вход /-ГО (, ..., п) элемента ИЛИ-НЕ соединен с выходом / -го разряда i-ro регистра, выход /-ГО элемента ИЛИ-НЕ соединен с вторыми входами /-х элементов И групп и с (п-/-(-1)-ми входами элементов ИЛИ с первого по (У-1)-й, выход /-го элемента

1383355

34

ИЛИ соединен с (log2«+l)-M входом /-гоподключен к единичному входу триггера,

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

с целью повышения быстродействия, в него сдвигом регистров, нулевой вход триггера

введены элемент ИЛИ, два элемента за-соединен с выходом элемента И, первый

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

ройства, запросные входы которого соедине-второй элемент задержки подключен к выны с входами элемента ИЛИ, выход которогоходу первого элемента задержки.

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