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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскнк

Соцналнстнческнк

Реслублнк и 834701 (61) Дополнительное к авт. свид-ву— (51) М.К. (22) Заявлено 06.09.79 (21) 2829675/18-24

G 06 F 9 46 с присоединением заявки №вЂ” (23) Приоритет—

Гееудерстееииьм кемитет

СССР. (53) УДК 681.325 (088.8) Опубликовано 30.05.81. Бюллетень № 20

Дата опубликования описания 05.06.81

IIo делам изебретеиий, и еткрытий

А. Б. Завьялов, И. Ф. Хомич и В. С. Медведев,. -;;,",. - .:1 ",.", - ;.. (72) Авторы изобретения (71) Заявитель (54) УСТРОЛСТВО ДЛЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ

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

Известно устройство для организации очереди заявок, содержащее триггеры, элементы И, ИЛИ, регистр сдвига (1).

Такое устройство не позволяет организовать равноприоритетное обслуживание заявок.

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

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

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

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

Блок-схема устройства приведена на чер. теже.

Устройство содержит запросные входы

1;m устройства, элемент ИЛИ 2, шифратор 3, блок 4 памяти, второй счетчик 5, дешифратор 6, узел 7 сравнения, выходы 8 устройства, первый счетчик 9.

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

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

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

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

Сигналы на обслуживание заявок поступают на вход второго циклического счетчика 5, фиксирующего текущий номер обслуживаемой заявки со входа 10. Считывание двоичного кода канала из блока 4 памяти 20 осуществляется по адресу, соответствующему номеру обслуживаемой заявки.

Считываемый из блока 4 памяти код адреса преобразуется дешифратором 6 в позиционный сигнал — требование на обслуживание соответствующего канала.

В том случае, если второй счетчик 5 обсслуженных заявок «догонит» первый счетчик 9 очередности заявок, то сигнал с узла

7 сравнения блокирует второй счетчик 5 для последующих сигналов обслуживания.

С другой стороны, если счетчик 9 «обгонит» счетчик 5 на величину, превышающую объем памяти блока 4, то сигнал с узла 7 сравнения блокирует счетчик 9 для сигналов, требующих обслуживания.

I

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

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

Устройство для opraHH33UHH о41ереди, содержащее элемент ИЛИ, два счетчика, узел сравнения, причем группа входов элемента ИЛИ является группой запросных входов устройства, первый выход каждого счетчика соединен с соответствующим входом узла сравнения, отличающееся тем, что, с целью повышения быстродействия, устройство содержит блок памяти, шифратор и дешифратор, причем адресный выход шифратора соединен с адресным входом блока памяти, блокирующий выход шифратора соединен с первым входом перВоГо счетчика, выход элемента ИЛИ соединен со вторым входом первого счетчика, первый выход узла сравнения соединен с третьим входом первого счетчика второй выход узла сравнения соединен с первым входом второго счетчика, второй вход которого является управляющим входом устройства, второй выход каждого счетчика соединен с соответствующим входом блока памяти, выход блока памяти соединен с входом дешифратора, группа выходов дешифратора является группой выходов устройства, а группа входов шифратора — группой запросных входов устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 425177, кл. G 06 F 9/18, 1974.

2. Авторское свидетельство СССР № 496558, кл. G 06 F 9/00, 1975 (прототип).

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

Редактор Н. Бушаева Техред А. Бойкас Корректор Н. Степ

Заказ 4077/76 Тираж 745 Подписное

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

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

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