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

Изобретение относится к вычислительной технике и может быть исполь зовано в системах группового управл ния. Известно многоканальное устройст во для управления очередностью обработки запросов, содержащее регист счетчики, узел сравнения, элементы И, НЕ, элемент задержки, триггеры С1 . Данное устройство сложно из-за большого количества оборудования. Наиболее близким к изобретению по технической сущности и.достигаемому результату является устрюйство для организации очереди, содержащее шифратор, блок памяти, счетчики, дешифратор, узел сравнения и элемент ИЛИ 23. Недостаткам указанного устройства является сравнительно высокая вероятность потери заявок на входе устройства. Цель изобретения - повышение надежности устройства за счет снижения вероятности потери необслуженны заявок. Поставленная цель достигается тем, что в устройстро для организации очереди, содержащее первый элемент ИЛИ, два счетчика, узел сравнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемента ИЛИ является группой запросных входов устройства, первые выходы счетчиков соединены соответстзенно с первым, вторым входами узла сравнения, первый выход которого соединен с входом блокировки первого счетчика, счетный вход кото рого является входом опроса ycTpciftc ва, вторыевыходы счетчиков соединены- соответственно с входами адреса считывания и записи блока памяти, информационный вход которого соединен с выходом шифратора, выход блока памяти соединен с входом дешифратора, группа выходов которого является группой выходов устройства, введены второй элемент ИЛИ, элемент НЕ, распределитель импульсов, группа элементов Ни регистр, причем каждый выход регистра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ соединен с выходом запуска распределителя импульсов, каждый выход которого соединен с at рым входом одноименного элемента И группы, третий вход каящого элемента И группы соединен с выходом элемента НЕ, вход которого подключен к второму выходу узла сравнения выход каждого элемента И группы сое динен с соответствующим входом шифратора, с нулевым входом соответствующего разряда регистра и с -соответствующим входом второго элемента ИЛИ, каждый запросный вход устройства соединен с единичным входом соответствующего разряда регистра , выход второго элемента ИЛИ соединен со счетным входом второго счетчика. На чертеже представлена структурная схема устройства. Устройство содержит запросные входы 1 устройства, первый элемент ИЛИ 2, регистр 3, распределитель 4 импульсов, группу элементов ИЗ, шифратор б, второй элемент ИЛИ 7, элемент НЕ 8, блок 9 памяти, первый циклический счетчик 10, узел 11 сравнения, второй циклический счетчик 12, дешифратор 13, группу выходов 14 устройства, вход 15 опроса устройства. Устройство работает следующим образом. На входы 1 устройства поступают заявки-сигналы, требующие обслуживания , который фиксируются в регистре 3 . Первая из поступивших заявок через элемент ИЛИ 2 запускает распределитель 4 в автоколебательном режиме. С помощью импульсов, вырабатываемых распределителем 4, последовательно опрашиваются соответствующие разряды регистра 3. Сигналы заявок через открытые элементы И 5 группы и второй элемент ИЛИ 7 фиксируются на первом циклическом счетчике 10, который определяет текущий номер очереди заявки. Одновременно с помощью шифратора 6 сигналы заявок преобразуются в двоичный код канала и по гадресу, соответствующему номеру очереди заявки, этот код записывается в блок 9 памяти. . . После передачи очередной заявки в блок 9 с соответствукяцего элемента И 5 группы на соответствующий нулевой вход регистра 3 поступает единичный сигнал. Этот сигнал устанавливает соответствующий разряд в исходное состояние, подготавливая его для приема последующей заявки. Сигналы опроса поступают с входа 15 на вход второго циклического счетчика 12, который фиксирует текущий номер обслуживаемой заявки. Считывание двоичного кода канала из блока 9 памяти осуществляется по адресу, соответствующему номеру обслуживаемой заявки. Считываемый из блока 9 памяти код адреса преобразуется доиифратором 13 в позиционный сигнал-требование на обслуживание соответствующего канеша и поступает на вахоп 14 соответствующего канала.

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

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

С другой стороны, если первый счетчик 10 обгонит счетчик 12 на

величину, превышающую объём памяти блока: 9, то дигнсш с узла 11 сравнения блокирует входы элементов И 5 группы,что дает возможность сохранить вновь поступающие заявки .на; регистре 3.. При обслуживании любой заявки, хранящейся в блоке памяти 9, снимается сигнал блокировки с элемей:Тов и 5 группы и ВНОВЬ поступившая заявка описанным выше способом заносится в блок 9 памяти.

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

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