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

 

УСТРОЙСТВО ДЛЯ. .ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее первый элемент ИЛИ, два счетчика, узел сравнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемента ИЛИ является группой запросных входов устройства, первые выходы счетчиков соединены соответственно с первым, вторым входами узла сравнения , первый выход которого соединен с входом блокировки первого счетчика , счетный выход которого является входом опроса устройства, вторые выходы счетчиков соединены, соответственно с входами адреса считывания и записи блока памяти информационный вход которого соединен с выходом шифратора , выход блока памяти соединен с входом дешифратора, группа выходбВ которого является группой выходов устройства, отличающееся тем, что, с целью повьЕиения надежности путем снижения вероя.тности потери заявок, оно содержит второй элемент ИЛИ, элемент НЕ, распределитель импульсов, группу элементов И и регистр, причем кгикдый .выход регистра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ соединен с входом запуска распределителя импульсов, каждый выход которого соединен с вторым входом одноименного элемента И группы, третий вход каждого элемента, И группы соединен с выходом элеменS та НЕ, вход которого подключен к вто рому выходу узла сравнения, выход каждого элемента И группы соединен с соответствующим входом шифратора, с нулевым входом соответствующего разряда регистра и соответствующим входом второго элемента ИЛИ,каждый запросный вход устройства соединен с единичным входом соответствующего разряда регистра, выход второго элемента ИЛИ соединен со счетным входом второго счетчика. СП СП 4

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

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

РЕСПУБЛИК

3Д) G 06 Е 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 3508654/18-24 (22) 05.11.82 (46) 30.01.84.. Бюл. 9 4 (72) Г.М.Бадаев, A.Ì.Çàÿö, A.Ï.Ãðàчев и Б.Е.Степанцов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 496558, кл. G 06 F 9/00, 1975.

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

Р 834701, кл. G 06 F 9/46, 1979 (прототип). (54)(57) УСТРОЙСТВО jPlSI,.ОРГАНИЗАЦИИ

ОЧЕРЕДИ, содержащее первый элемент

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

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

И группы соединен с выходом элемен- Е

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

1070554

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

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

И, НЕ, элемент задержки, триггеры j1 1.

1О

Данное устройство сложно из-за большого количества оборудования.

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

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

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

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

Устройство содержит запросные входы 1 устройства, первый элемент

ИЛИ 2, регистр 3, распределитель 4 импульсов, группу элементов И 5, шифратор б, второй элемент ИЛИ 7, элемент НЕ 8, блок 9 памяти, первый циклический счетчик 10, узел 11 сравнения, второй циклический счетчик 12, дешифратор 13, группу выходов 14 устройства, вход 15 опроса устройства.

Устройство работает следующим образом.

На входы 1 устройства поступают заявки-сигналы, требующие обслуживания, который фиксируются в регистре 3.

Первая из поступивших заявок через элемент ИЛИ 2 запускает распределителЬ 4 в автоколебательном режиме. С помощью импульсов, вырабатываемых распределителем 4, последовательно опрашиваются соответствующие разряды регистра. 3.

Сигналы заявок через открытые элементы И 5 группы и второй элемент

ИЛИ 7 фиксируются на первом циклическом счетчике 10, который определяет текущий номер очереди заявки.

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

После передачи очередной заявки в блок 9 памяти с соответствующего элемента И 5 группы на соответствующий нулевой вход регистра 3 поступает единичный сигнал. Этот сигнал устанавливает соответствующий разряд в исходное состояние, подготавливая.его для приема последующей заявки.

Сигйалы опроса поступают с входа

15 на вход второго циклического счетчика 12, который фиксирует текущий номер обслуживаемой заявки. Считывание двоичного кода канала из блока

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

Считываемый из блока 9 памяти код адреса преобразуется дешифратором 13 в позиционный .сигнал-требование на обслуживание соответствующего канала и поступает на выход 14 соответствующего канала.

1070554

М ..з.

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

Редактор Е.Кривина ТехредЖ.Кастелевич Корректор:В.Бутяга.

Заказ 11683/46 Тираж 699 Подписное

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

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

Ю» » Ю

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

В случае, если на входы 1 устройства поступит одновременно несколько сигналов .заявок, они запоминаются в соответствующих разрядах регистра 3, что исключает их потерю.

Если в процессе функционирования . устройства второй счетчик 12, фиксирующий номер обслуживаемой заявки догонит первый счетчик 10 очередности заявок, то сигнал с узла 11 сравнения блокирует второй счетчик 12 для последующих сигналов обслуживания, поступающих с входа 15.

С другой стороны, если первый счетчик 10 обгонит счетчик 12 на величину, превышающую объем памяти блока -9, то Сигнал с узла 11 срав-; нения блокирует входы элементов И 5 группы,что дает возможность сохранить вновь поступающие. заявки,на регистре 3. При обслуживании любой заявки, хранящейся в блоке памяти 9, снимается сигнал блокировки с элемен.тов И 5 группы и вновь поступившая заявка описанным выше способом заносится в блок 9 памяти.

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