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

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

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (и) 496558

ИЗОБРЕТЕН ЫЯ

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

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

Срцмалмстммеснмн

Ресник бпмк (61) Дополнительное к авт. свид-ву(22) Заявлено01Я7.74 (21)2038911/18-24 с присоединением заявки №вЂ”

23} Г!рноритет— (я) м. к,, С 06 (с /00

Гвсудврстввннва квинтет

Свввтв тйннктрвв СССР вв двлам изобретений. и вткрмтнй ( (43) Опубликоваио25.12.75 Бюллетень № 47 (бЗ) У.ЦК 681.325 (088.8} (45) Дата опубликования описания20,06.76 (72> Автор. изобретения

В. Н. Бакеев (71) Заявитель / (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ УПРАВЛЕНИЙ ОЧЕРЕДНОСТЬЮ ОБРАБОТКИ ЗАПРОСОВ

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

Известно многоканальное устройство для

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

:гой вход которого соединен с выходом го.тонности устройства и с выходом инвертора, а выход - через первый =лемент задержки соединен с входом счетчика считывания, вы.ход элемента ИЛИ через t горой элемент эа- 20 держки соединеи с входом счетчика записи, выход которого соединен с первь!ми входа ми регистров,.вторые входы последних со единены с запросными входами устройства, Цель изобретения - упрощение уотройства.25

Достигается это благодаря тому, что устройство содержит схему сравнения пока эаний счетчиков записи и считывания и s ,каждом канале - первый и второй элементы

И, триггер и поканальную схему сравнения, причем выходы регистров соединены с пер ьыми входами соответствующих схем срав,íåíèÿ, вторые входы которых соединены с

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

:элементов И, выход синхронизирующего эле.. ,мента И соединен с; вторыми входами пер вых элементов И, выходы которых соедине, ны с одчими входами соответствующих тренг

;геров, выходы которых соединены с," вторы.ми входами, соответствующих вторых элемен:,тов И. Выходы этих элементов соединены с .выходами устройства, запросные входы которого соединены с другими входами тригrepos и входами элемента.ИЛИ, Вход инвер тора соединен с выходом поканапьной схемы

,сравнения показаний счетчиков записи и счи-! тывания, входы которой соединены с их вы» ходами.

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

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

ИЛИ. 7, инвертор 8, схему оравнения пока заний счетчиков записи.и считывания 9, поквнальные схемы сравнения 10, элемен ты И 11, 12 и триггеры 13, Устройство работает следующим образом. Импульсный сигнал запроса источника информации, поступающий на запросный вход

14 соответствующего канала устройства, I

1рвзрешает запись кода в регистр 1 данного 5 канала с выходов счетчика записи 2 и переводит триггер 13 в единичное состояние.

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

При совпадении кода номера очереди, записанного в регистре 1 данного канала, с кодом обслуживаемой очереди, записанным в счетчике считывания 3, на .выходе схемы сравнения 10 данного канала появляется единичный сигнал, . который проходит через элемент И 12, совпадая с: единичным сигналом триггера 13 данного канала, и поступает на выход 15. Сигнал с выхода

15 разрешает опрос соответствующего источника информации. Окончание опроса данного канала происходит при поступления синхроимпульса на тактирующий вход 16 устройства. При .этом синхроимпульс, ирой« дя через синхронизирующий элемент И 6, поступает на вход первого элемента И 11 данного канала, на котором происходит со» впадение et o с единичным сигналом с выхода схемы сравнения 10; сигнал с выхо дв первого элемента И 11 сбрасывает триггер 13 в нулевое состояние; при этом запрещается выдача сигнала нв выход 15 Е данного канала.

Одновременно синхроимпульс с выхода синхрониэирующего элемента И 6 через элемент задержки 4 поступает на счетный вход счетчика считывания 3 и увеличива- ав ет на единицу код, записанный в этом счет« чике. Таким образом, в счетчике считыва ния 3 оказывается следующий по порядку код номера обслуживаемой очереди. Совпа» ло1п1е этого кода с кодом номера очереди, йй йрисвоенным следующему по порядку запросу и записанным в регистре 1 соответствующего канвлв, вызывает опрос следунэшего по порядку источника информации.

При окончании обслуживания всех запросов, находящихся в очереди, коды в счетчике записи 2 и счетчикесчитыванияЗ совпадают, Это совпадение анализируется схемой 9 сравнения показаний счетчиков записи и считывания, на выходе которой возникает единичный сигнал, проходящий через инвертор 8 и снимающий сигнал готовности устройства к опросу очереди на выходе готовности 17. Отсутствие cat íàëà готовности одновременно запрещает прохождение синхроимпульсов, поступающих по тактирующему входу 16, через синхронизирующий элемент "И: 6 и элемент задержки 4 нв вход счетчика считывания 3. В таком состоянии устройство находится до поступления очередных запросов от источников информации.

Предмет изобретения

Многоканальное устройство для управления очередностьюобработкя;запросов, содержащее счетчики записи и считывания, первый и второй элементы задержки, инвертор синхрониэируюший элемент И, элемент ИЛИ, регистр в каждом канале, причем тактирующий вход устройства соединен с одним входом синхронизирующего элемента И, другой вход которого соединен с выходом готовности устройства и с выходом инвертора, а выход - через цервый элемент задержки соединен со входом счетчика считывания, выход элемента ИЛИ через второй элемент задержки.соединен со входом счетчика 3аписи, выход которого соединен с первыми входами регистров, вторые входы которых соединены с запросными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит схему сравнения показаний счетчиков запи си и считывания и в каждом канале - пер вый и второй элементы И, триггер и поканвльную схему сравнения, причем выходы регистров соединены с первыми, входами соответствующих схем сравнения, вторые вхо ды которых соединены с, выходом, счетчи,ка считывания, а выходы покаааЛьных схем сравнения - с первыми входами-соответсь вуюших первых и вторых элементов И, вы ход синхронизирующего элемента И соединен со вторыми входами первых, элементов ъ .И, выходы которых соединены, с одними ° входами соответствующих триггеров, выхо»

49635 c р, Составитель Q щагиахметов

ТехРед 3 Т е „о "оРРеитоР Л.ЕРФХннна

Редактор Ед ончар

Изд. И ф 5 Тнрак gag Подписное

Заказ 5973

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

Москва, 113035, Раушская наб., 4

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4 ды которых соецинены со вторыми входами соответствующих вторых элементов И, выходы которых соединены с выходами устройства, запросные входы которого соединены с другими входами триггеров и вхоцами элемента ИЛИ, вход: инвертора соединен., с выходом поканальной схемы сравнения показаний счетчиков записи и считы вания, входы которой соединены с выхода» ми счетчиком записи и считывания.