Многоканальное устройство для организации очереди

Многоканальное устройство для организации очереди

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОП КСАН ИЕ изов итиниЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11), 561 2 86 (61) Дополнительное к авт. свил-вуЪ (22) Заявлено 16.04.75 (21) 2126004/24 (51) М. Кл.

G 06 Р 9/ОО с присоединением заявки № - (23) Приоритет(43) Опубликовано05.06.77.Бюллетень № 21 (45) Дата опубликования описания 18.08.77

Госуда рственный номнтет

Сонета Мнннстроа СССР по делам нэооретеннй и отнрытнй (53) УДК 681.14 (088.8) (72) Авторы изобретения

В. Г. Жуковский и И. А. Калинин (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ

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

Известны устройства организации очере» ди заявок с обслуживанием их в порядке заданных приоритетов, содержащие триггеры, единичные входы которых являются входами устройства, элементы И и ИЛИ, регистр (1J, однако эти устройства не позволяют организовать равноприоритетное обслуживание заявок по принципу первым пришел — первым обслужился", !5

Ниболее близким по технической сущнооти к изобретению является устройство, содержащее в каждом канале триггер и элемент И, первые входы которого соединены с входом канала, подключенным ко входу 20 устрой с тва 1 21, Недостатком известного устройства является его сложность при возрастании числа каналов, Ilo которым могут поступать заявки, требующие обслуживания. 25

Цель изобретения» упрощение устройства, Поставленная цель достигается за счет того, что в устройство введены реверсивный счетчик, элемент И управления, элемент ИЛИ, а и каждый канал дополнительный элемент И и счетч11к, причем входы элемента ИЛИ соединены соответственно с входами каналов, выход элемента ИЛИ подключен к. суммирующему входу реверсивного счетчика, выход которого соединен со вторыми входами элементов И каждого ка» нала и первым входом элемента И управления, вычитаюший вход реверсивного сче1 чика соединен с выходом элемента И управления и первыми входами дополнительных элементов И каждого канала, вторые входы которых соединены с первым выходом триггеров каналов, выходы элементов И в каждом канале соединены соответственно со входами счетчика, выход которого подклк>чек к соответствующему выходу устройства и нулевому входу rpIII-I epn IIIIIaaII, управляющий вход элемента И управления соединен с у llpBBIISIIQIIIIIK1 вхОдом устройства

561186

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

Устройство содержит реверсивный счет чик 1, элемент И 2, элемент ИЛИ 3, и аппаратуру для отдельных каналов многоразрядный элемент И 4, элемент И 5, счетчик

6 к триггер 7, Устройство работает следующим образом.

На входах устройства О ...,Q,„появля ются заявки-сигналы, требующие обслужи- о вания, причем появление двух и более зая«« вок на интервале, определяемом длительно стью переходных процессов схемы не допускается. Требование поступает на обслуживание в момент появления сигнала нулево- 15 го состояния счетчика на выходе R . По управляющему входу И на устройство при ходит сигнал завершения обслуживания очередной заявки, по которому обслуженная заявка из очереди изымается, а вся очередь 2О . заявок сдвигается вперед. Пусть, например, в очереди находится и заявок. Тогда в момент поступления каждой следующей заявки в счетчик 6 соответствующего канала через многоразрядный элемент И 4 записы- 5 вается обратный код числа, содержащегося в реверсивном счетчике 1, триггер 7 кана» ла переводится в единичное состояние, подавая управляющий сигнал на элемент И 5 для прохождения импульсов с элемента И З>

2, а также к числу, содержащемуся в реверсивном счетчике 1 прибавляется единица. Поэтому в счетчиках 6 каналов будут храниться йоследовательный(набор чисел, причем наибольший номер будет иметь канал, стоящий первым в очереди.

После завершения обслуживания текущей заявки, о чем устройство уведомляется сиг-i налом на входе Я, с выхода элемента И

2 на,входы реверсивного счетчика 1 и че @ рез элементы И 5 на счетные входы счет чиков 6 всех каналов поступает сигнал, по которому число в счетчике 1 уменьшается на единицу, а в счетчиках каналов увеличивается на единицу. Счетчик канала, заявка которого стоит первой, обнуляется, и на выходе этого канала появляется сигнал.

По завершении обслуживания каждой очередной заявки числа, записанные в счетчиках всех каналов, заявки которых ждут обслуживания, будут увеличиваться на единицу.

Таким образом, устройство позволяет обслуживать поступающие заявки по принципу "первым пришел — первым о{>служился".

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

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

ИЛИ, а в каждый канал дополнительный элв мент И и счетчик, причем входы элемента

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

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

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

Мя 4251 77> Я 06 Р 9 18> 1974

2. Гаранина О. П.. Устройство очереди постоянной длины, Труды МИРЗА, вьш.

66, М., 1973.

561186

Составитель й1. Вертлиб

Редактор И. Марховская Техред И. Асталош Корректор,Л. Мельниченко Заказ 1574/152 Тираж 818 Подписное

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

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

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