Устройство приоритетного обслуживания каналов

 

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

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

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

РЕСПУБЛИК

{я)5 G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ. К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4785071/24 (22) 29.11.89 (46) 30.12.91. Бюл. N. 48 (72) А.М. Белан и Н.Н. Козловский (53) 681,325 (088,8) (56) Авторское свидетельство СССР

М 112328, кл. 6 06 F 9/46, 1984.

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

ЬЬ 976446, кл. G 06 F 9/46, 1981. (54) УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ КАНАЛОВ (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов, Целью изобретения является повышение быстродействия устройства. Устройство содержит

m каналов, счетчик, триггер управления, элемент И, три элемента ИЛИ, генератор

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

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

Недостаток устройства — ограниченные функциональные возможности, обусловленные обслуживанием одного потока заявок.

Наиболее близким техническим решением к предлагаемому является устройство приоритета, содержащее m каналов, счетчик, триггер управления. элемент И. элемен.. Ж 1702369 А1 импульсов, два входа запуска, а s каждом канале — регистр заявок, группу регистров приоритетов, группу схем сравнения, две группы элементов И, группу триггеров, группу элементов ИЛИ, два триггера, четыре элемента И, шесть элементов ИЛИ. счетчик, элемент задержки. В устройстве при поступлении заявки высокоприоритетного канала обслуживание текущей заявки канала более низкого приоритета прерывается.

При этом обеспечивается дисциплина обслуживания подпотоков входного потока заявок с абсолютным приоритетом, а заявок в подпотоке — с относительным приоритетом.

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

° Ь ты ИЛИ, генератор импульсов и в каждом канале регистр заявок, регистры приоритетов группы. схемы сравнения группы. эле- С менты И„ИЛИ, счетчик. ЬЭ

Недостатком данного устройства являет- (, ) ся низкое быстродействие, обусловленное О тем, что заявки более высокоприоритетного К канала ставятся на обслуживание только после окончания обслуживания текущей заявки.

Цель изобретения — повышение быстродействия устройства.

Поставленная цель достигается тем, что устройство приоритетного обслуживания каналов, содержащее m каналов, счетчик, триггер управления, элемент И, два элемента ИЛИ, генератор импульсов, а в каждом

1702369

10

50 канале регистр заявок, группу из п +1 регистров приоритетов (где ni — число заявок j-ro подпотока (j=1,...„m), à m — число подпотоков входного потока заявок), группу из п1+1 схем" сравнения, две группы из п1+1 и п1 элементов И, счетчик. элемент И, два.элемента ИЛИ, причем группа информационных входов регистров приоритетов группы является группой кодовых входов устройства, в каждом канале группа информационных входов регистра заявок соединена с группой запросных входов устройства, первый вход запуска устройства соединен с первым входом второго элемента ИЛИ, дополнительно содержит третий элемент

ИЛИ, а в каждом канале — триггер управления. группы из ni триггеров и п1 элементов

ИЛИ, четыре элемента ИЛИ, три элемента

И, триггер, элемент задержки, причем первый вход третьего элемента ИЛИ канала является вторым входом запуска устройства, группа входов четвертого элемента ИЛИ канала является группой ответных входов устройства и подключена к первым входам соответствующих элементов ИЛИ группы, единичный выход i-го (i=1,...,nj) триггера группы соединен с 1-м входом шестого элемента ИЛИ канала и является информацио н н ым выходом устройства.

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

Устройство содержит m каналов 1, счетчик 2, триггер 3 управления, элемент И 4, элементы ИЛИ 5,6, генератор 7 импульсов, а в каждом канале 1 регистр8 заявок, группу из ni+1 регистров 9 приоритетов, где ni— число заявок /-го подпотока (j=1,m), à m— число подпотоков входного потока заявок, rpynny из п +1 схем 10 сравнения, где группы из ni+1 и п1 элементов И 11.12, счетчик

13, элемент И 14, элементы ИЛИ 15,16, группу кодовых входов 17 устройства, третий элемент ИЛИ 18 устройства, а в каждом канале 1 триггер 19 управления канала, группы из п триггеров 20 и п1 элементов

ИЛИ 21, элементы ИЛИ 22 — 25, элементы И

26-28, триггер 29, элемент 30 задержки, запросные 31 и ответные 32 входы устройства, входы 33, 34 запуска и информационные выходы 35 устройства, Устройство работает следующим образом, По группам входов 17 устройства в регистры 9 приоритетов с 1-го по nj-LIA заносятся коды, определяющие приоритеты соответствующих абонентов. Коды, определяющие приоритеты подпатоков входного потока заявок, заносятся в (п 1)-е регистры

9 приоритетов. Самому приоритетному источнику заявок (подпотоку заявок) соответствует наибольший приоритетный код.

Перед началом работы устройства счетчики 2, 13, триггеры 3, 19, 20 и 29 находятся в нулевом состоянии. Элементы И 11 первой группы в каждом канале 1 закрыты по первому входу нулевыми сигналами с выходов соответствующих схем 10 сравнения. Элементы И 11 с 1-ro no ni-й открыты по третьему входу единичными сигналами с нулевых выходов i-х триггеров 20, Запросы на обслуживание поступают через запросные входы 31 устройства в соответствующие разряды регистров 8 заявок число разрядов которых равно числу абонентов каналов п . Кроме того, запросы через элемент ИЛИ бустройства поступают на единичный вход триггера 3 управления и вход управления счетом счетчика 2, а через элементы ИЛИ 23 соответствующих каналов

1 — на входы установки в "1" счетчиков 13 и триггеров 19 управления. Тем самым инициируется начало циклов работы в каналах 1 и устройстве. Сигнал с нулевого выхода триггера 3 открывает по первому инверсному входу элемент И 4. разрешая поступление импульсов с выхода генератора 7 на информационный вход счетчика 2. Сигнал с единичного выхода триггера 19 канала 1 открывает по второму прямому входу элемент И 14, разрешая поступление импульсов с выхода генератора 7 на информационный вход счетчика 13, В результате на выходах счетчиков 2, 13 формируются убывающие последовательности двоичных кодов чисел, начиная от максимально возможного числа, При совпадении кода на информационных выходах счетчика

2 с кодом в (п1+1)-м регистре 9 приоритета

)-го канала 1 на выходе соответствующей схемы 10 сравнения появится единичный сигнал, поступающий на первый вход (ni+1)ro элемента И 11 группы. При наличии запроса в одном из разрядов регистра 8 )-го канала 1 (п1+1)-й элемент И 11 открыт по второму входу единичным сигналом с выхода элемента ИЛИ 15. На выходе (ni+1)-го элемента И 11 появится единичный сигнал, который через элементы И 28, ИЛИ 18 поступает на прямые входы элементов И 27 каждого канала 1. Элемент И 27 наиболее приоритетного выделенного канала 1 закрыт по инверсному входу единичным сигналом с выхода (п1+ 1)-го элемента И 1 1, поэтому единичный сигнал на выход элемента И 27 и, следовательно, на нулевой вход триггера 29 j-го канала 1 не поступит.

Элементы И 27 остальных каналов 1 открыты по инверсным входам, поэтому единичный сигнал прерывания поступает на

1702369

55 нулевые входы триггеров 29 менее приоритетных каналов 1 и каналов 1 более высокого приоритета, не содержащих запросов на обслуживание. Единичный сигнал с выхода (nj+1)-го элемента И 11 j-го канала 1 через элемент 30 задержки поступит также на вход установки в "1" триггера 29. Сигналом с единичного выхода триггера 29 открываются по второму входу элементы И 12 группы. Кроме того, единичный сигнал с выхода (п +1)-го элемента И 11 группы через эле мент ИЛИ 5 устройства поступает на нулевой вход триггера 3 управления и второй инверсный вход элемента И 4. Тем самым блокируется поступление импульсов с выхода генератора 7 на информационный вход счетчика 2 устройства, т.е. заканчивается цикл выявления наиболее приоритетного канала.

В j-м (j=1,m) канале 1 при совпадении кода на информационных выходах счетчика

13 с кодом в 1-м (i=1,п ) регистре приоритета на выходе соответствующей схемы 10 сравнения появляется единичный сигнал, поступающий на первый вход i-ro элемента И 11 группы. При наличии запроса от i-го абонента j-ro канала 1 на выходе i-го элемента И 11 появится единичный сигнал, поступающий на i-й вход. элемента ИЛИ 16 и первый вход

i-ro элемента И 12 группы. На выходе элемента ИЛИ 16 появляется единичный сигнал, поступающий на инверсный вход элемента И 14 и нулевой вход триггера 19, Тем самым прекращается поступление импульсов с выхода генератора 7 на информационный вход счетчика 13 J-го канала 1.

Нулевой сигнал с единичного выхода триггера 19 закрывает по второму прямому входу элемент И 14. Таким образом, в каждом канале 1 выделяется наиболее приоритетная из поступающих на данный момент заявок на обслуживание. В наиболее приоритетном выделенном канале 1 на единичном выходе триггера 29 присутствует единичный сигнал, открывающий по второму прямому входу элементы И 12 группы.

Единичный сигнал с выхода i-го элемента И

11 группы проходит через i-й элемент И 12 группы на единичный вход i-го триггера 20 только в выделенном j-м канале 1. Единич-. ный сигнал с выхода i-ro элемента И 12 группы )-го канала 1 через элемент ИЛИ 23 поступает также на входы установки в единичное состояние триггера 19 и всех разрядов счетчика 13, подготавливая новый цикл работы j-го канала 1. Единичный сигнал с единичного выхода i-ro триггера 20 поступает нэ I-й информационный выход 35 устройства, инициируя обслуживание соответствующего абонента. Этот же сиг5

45 нал через элемент ИЛИ 24 поступает на инверсные входы всех элементов И 12 группы, закрывая их и исключая тем самым установку в единичное состояние других триггеров 20 J-го канала 1 до окончания обслуживания заявки i-ro абонента. Нулевой сигнал с нулевого выхода J-го триггера 20 закрывает по третьему входу l-й элемент И

11 группы. Тем самым исключается опрос данного абонента во всех поступающих циклах работы j-го канала 1 до окончания ипи прерывания обслуживания текущей l-й заяв- . ки.

На выходе элемента ИЛИ 16 появляется нулевой сигнал, который открывает по инверсному входу элемент И 14, разрешая прохождение импульсов с выхода генератора 7 на информационный вход счетчика 13.

Таким образом, инициируется еще один цикл работы j-ro канала 1, в котором определяется следующая по приоритету заявка из очереди на обслуживание в j-м канале 1.

На информационных выходах счетчика 13 вновь формируется убывающая последовательность кодов чисел, начиная от максимально возможного числа. При совпадении кода на информационных выходах счетчика l3 с кодом в каком-либо регистре 9 приоритета на выходе соответствующей схемы 10 сравнения формируется единичный сигнал.

При наличии запросов в соответствующем разряде регистра 8 заявок и нулевом состоянии соответствующего триггера 20 группы сигнал с выхода схема 10 сравнения через элемент И 11 группы поступает на первый вход элемента И 12 группы, Так как все элементы И 12 закрыты по инверсному входу, единичный сигнал на вход установки в

"1" триггера 20 группы не поступает. Единичный сигнал с выхода элемента И 11 группы через элемент ИЛИ 16 поступает на вход установки в "0" триггера 19 и инверсный вход элемента И 14. В результате прекращается поступление импульсов с выхода генератора 7 на информационный вход счетчика

13 j-ro канала 1. Таким образом, на выходе элемента И 11 группы, соответствующего наиболее приоритетной заявке в очереди

j-го канала 1, постоянно присутствует единичный сигнал.

После окончания обслуживания очередного 1-го абонента единичный сигнал ответа по i-му ответному входу 32 устройства устанавливает в нулевое состояние 1-й разряд регистра 8 заявок соответствующего канала

1 и через i-й элемент ИЛИ 21 — I-й триггер 20 группы. Элементы И 12 группы открываются по инверсному входу нулевым сигналом с выхода элемента ИЛИ 24. Единичный сигнал с выхода элемента И 11 группы, соответ1702369

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

13 и триггера 19, т.е. инициируется очередной цикл работы устройства, в котором выделяется из очереди следующая по приоритету заявка за обслуживаемой.

Сигнал окончания обслуживания последней заявки в j-м канале 1 сбрасывает последний запрос на обслуживание в регистре 8 заявок. На выходе элемента ИЛИ 15 устанавливается нулевой сигнал, который открывает по инверсному входу элемент И

26. В результате единичный сигнал с выхода элемента ИЛ И 22 через элементы И 26, ИЛИ

25 и ИЛИ 21 группы поступает на входы установки в "0" всех триггеров 20 j-го канала 1, через элементы И 26, ИЛИ 25 на вход установки s "О" триггера 29 j-го канала 1 и через элементы И 26, ИЛИ 6 — на вход установки в "1" триггера 3 и вход управления счетом счетчика 2 устройства. Длительность сигнала ответа (окончания обслуживания) должна быть достаточной для установки в единичное состояние триггера 3 и всех разрядов счетчика 2 с учетом задержки появления нулевого сигнала на инверсном входе элемента И 26 относительно появление сигнала окончания обслуживания последней заявки j-ro канала 1 на ответном входе 32 устройства. Нулевой сигнал с нулевого выхода триггера 3 управления открывает по первому инверсному входу элемент И 4 устройства, Нулевые сигналы с единичных выходов триггеров 20 j-ro канала 1 через элемент ИЛИ 24 открывают по инверсным входам элементы И 12 группы, Нулевой сигнал с единичного выхода триггера 29 j-го канала 1 закрывает по вторым входам элементы И 12 группы и открывает по инверсному входу элемент И 28. Однако на выход элемента И 28 единичный сигнал не поступает, Нулевой сигнал с выхода элемента

ИЛИ 15 1-го канала 1 закрывает по второму входу(п +1)-гоэлемент И 11 группы. Нулевой сигнал с выхода (щ+1)-го элемента И 11 группы открывает по инверсному входу элемент И 27, закрывает по прямому входу weмент И 28 и через элемент ИЛИ 5 устройства поступает на вход установки в "О" триггера

3 управления и второй инверсный вход эле мента И 4. Тем самым разрешается поступление импульсов с выхода генератора 7 на информационный вход счетчика 2 устройства. В новом цикле работы устройства определяется следующий по приоритету канал 1.

В наиболее приоритетном канале 1, имеющем запросы на обслуживание, на выходе (п +1)-го элемента И 11.формируется единичный сигнал. Далее устройство работает аналогично описанному ранее. Новый цикл работы устройства инициируется также и ри поступлении сигнала запуска по первому входу запуска 33 устройства и новых запросов на обслуживание по входам 31 устройства, Сигнал запуска, выдаваемый при смейе приоритетных кодов в (п +1)-х регистрах 9 приоритета, и запросы на обслуживание всех абонентов поступают на соответствующие входи элемента ИЛИ 6 устройства. Единичный сигнал с выхода элемента ИЛИ 6 устройства устанавливает в "1" триггер 3 управления и все разряды счетчика 2 устройства, В результате инициируется очередной цикл работы устройства, в котором выделяется наиболее приоритетный канал 1, На выходе (ц+1)-го элемента И 11 канала 1 формируется единичный сигнал.

Если a j-м выделенном канале 1 триггер 29 находится в нулевом состоянии, элемент И

28 оказывается открытым по инверсному входу и единичный сигнал с выхода (п +1)-го элемента И 11 группы через элемент И 28, ИЛИ 18 поступает на прямые входы элементов И 27 всех каналов 1. В всех кроме выделенного каналах 1 на выходе элемента И 27 появляется единичный сигнал, который через элемент ИЛИ 25 поступает на вход установки в "О" триггера 29, Нулевой сигнал с единичного выхода триггера 29 закрывает по второму прямому входу элементы И 12 группы, Кроме того, единичный сигнал с выхода элемента И 27 поступает через элемент

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

В выделенном высокоприоритетном канале 1 единичный сигнал с выхода (n>+1)-го элемента И 11 группы через элемент 30 задержки поступает на вход установки в "1" триггера 29. Единичный сигнал с единичного выхода триггера 29 открывает по второму входу элементы И 12 группы, разрешая тем самым обслуживание наиболее приоритетной заявки в канале 1, Таким образом, при поступлении заявки в более высокоприоритетный канал 1 происходит прерывание обслуживания текущей заявки и выдается разрешение на обслуживание заявок более высокоприоритетного канала.

Если в j-м виделенном канале 1 триггер

29 находится в "1", т.е. работающий канал является самим высокоприоритетным сре1702369

10 обслуживания!-й заявки запускается допол- 55 нительный цикл работы, позволяющий выделить следующую по приоритету заявку в очереди j-го канала, С приходом очередного сигнала окончания обслуживания i-1 заявки в j-м канале 1 по i-му ответному входу 32 ди каналов, в которых зафиксированы запросы на обслуживание, единичный сигнал с единичного выхода триггера 29 закрывает по инверсному входу элемент И 28, сигнал прерывания обслуживания на выход элемента И 28 не поступает, подтверждается единичное состояние триггера 29 j-го канала 1 и продолжается обслуживаниетекущей заявки. Поступление новой заявки в канал 1 инициирует новый цикл работы, в котором выделяется наиболее приоритетная заявка из очереди на обслу>кивание. Новые циклы работы каналов 1 инициируют также по сигналам запуска каналов 1. Сигнал запуска

j-го канала 1 поступает по второму входу 34 запуска на вход элемента ИЛИ 23 j-го канала 1 при изменении приоритетных кодов в

1-х (i=1...„ï ) регистрах 9 приоритетов j-ro канала 1.

При поступлении очередной заявки в менее приоритетный канал I управление данному каналу 1 не передается и продолжается обслуживание текущей заявки в выделенном высокоприоритетном канале 1.

Таким образом, в процессе работы устройства с приходом очередной i-й заявки в

)-й канал 1 по запросным входам 31 устройства инициируются циклы работы J ãî канала 1 и устройства, Осуществляется выявление наиболее приоритетного канала

1 и наиболее приоритетной заявки в очереди j-го канала 1. Если j-й канал 1 является наиболее высокоприоритетным среди каналов 1, зафиксировавших запросы на обслуживание, и i-я заявка является единственной, она ставится на обслуживание. При этом прерывается обслуживание текущей заявки менее приоритетного канала. Если в j-м высокоприоритетном канале 1 уже обслуживается заявка или )-й канав 1 не обладает наивысшим приоритетом среди каналов, зафиксировавших запросы на обслуживание, то с приходом i-й заявки в j-й канал 1 осуществляется выявление наиболее приоритетной заявки в очереди j-го канала 1. Циклы работы j-го канала и устройства запускаются также при смене приоритетных кодов соответственно в I-м (i=1,nj) и (п1+1)-х регистрах 9 приоритета по соответствующим сигналам запуска. При этом осуществляется поиск наиболее приоритетной заявки в очереди или выявление наиболее приоритетного канала для обслуживания. В j-м канале 1 при инициировании

50 заявка наивысшего приоритета из очереди

j-го канала 1 ставится на обслуживание и запускается дополнительный цикл работы канала 1, позволяющий выделить в очереди следующую по приоритету заявку. Если поступил сигнал окончания обслуживания последней заявки канала 1, запускается новый цикл работы устройства и определяется следующий по приоритету "непустой" канал устройства.

B прототипе, в отличие ат предлагаемого устройства, обслуживание поступивших в высокоприоритетный канал запросов будет начато только после окончания обслуживания текущей заявки и заявок из очереди j-ro низкоприоритетного канала, т.е. прерывание обслуживания очереди заявок низкоприоритетного канала не происходит (реализуется дисциплина обслуживания с относительными приоритетами подпотоков входного потока заявок). Предлагаемое устройство позволяет организовать обслуживание заявок в режиме с прерыванием обслуживания заявок менее приоритетных каналов (реализуется дисциплина обслуживания с абсолютными приоритетами подпотоков входного потока заявок). 8нутри канала заявки одного подпотока обслуживаются в соответствии с приоритетами и не прерывают обслуживание друг друга. Таким образом, в предлагаемом устройстве заявки высокоприоритетных каналов ставятся на обслуживание до окончания обслуживания текущих заявок низкоприоритетных каналов, т.е. сокращается время ожидания е очереди высокоприоритетных запросов, повышающих быстродействие, устройства при обслуживании высокоприоритетных запросов.

Положительный эффект предлагаемого изобретения состоит в повышении быстродействия и надежности обслуживания заявок высокоприоритетных каналов за счет обеспечения прерывания обслуживания текущей низкоприоритетной заявки при поступлении заявки в канал более высокого приоритета, Формула изобретения

Устройство приоритетного обслуживания каналов, содержащее m каналов, счетчик, триггер управления, элемент И, два элемента ИЛИ, генератор импульсов, в каждом канале регистр заявок, группу из и +1 регистров приоритетов (где и) — - число заявок )-го подпотока (j=1,...,m), à m — число подпотоков входного потока заявок), группу из п1+1 схем сравнения, две группы из п1+1 и п1 элементов: И, счетчик, элемент И, два элемента ИЛИ, причем группа информационных входов регистров приоритетов груп1702369

12 пы является группой кодовых входов устройства, в канале выход каждого регистра приоритета группы подключен к первому входу соответствующей схемы сравнения группы, выход l- é(1=1,...,nj) схемы сравнения группы соединен с первым входом i-ro элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра заявок и входу первого элемента

ИЛИ канала, первый вход (ni+1)-ro элемента

И первой группы подключен к выходу (и(+1)й схемы сравнения группы, второй вход которой соединен с информационным выходом счетчика, информационный вход которого пддключен к выходу элемента И, первый инверсный вход которого подключен к выходу элемента И, первый инверсный вход которого соединен с нулевым выходом триггера управления, прямой вход элемента

И соединен с выходом генератора импульсов и первым прямым входом первого эле мента И каждого J-ro канала, выход которого подключен к информационному входу счетчика J-го канала, информационный выход счетчика канала соединен с вторыми входа- 25 ми с первой по п -ю схем сравнения группы, i-й вход второго элемента ИЛИ j-ro канала соединен с выходом i-ro элемента И первой группы и с первым входом i ãî элемента И второй группы канала, в каждом канале группа информационных входов регистра заявок соединена с группой запросных входов устройства, в каждом канале выход первого элемента ИЛИ соединен с вторым входом (и +1)-ro элемента И первой группы, выход которого соединен с соответствующим входом первого элемента ИЛИ, выход которого соединен с вторым инверсным входом элемента И и с нулевым входом триггера управления, в каждом канале выход второго элемента ИЛИ соединен с инверсным входом первого элемента И„первый вход запуска устройства соединен с первым входом второго элемента ИЛИ, выход которого соединен с единичным входом триггера управления и с входом управления счетом счетчика,отл ича ю щееся тем, что, с целью повышения быстродействия, оно содержит третий элемент ИЛИ и в каждом канале триггер управления, группы из п1 триггеров и п(элементов ИЛИ, четыре элемента ИЛИ; три элемента И, триггер, элемент задержки, причем первый вход третьего элемента ИЛИ канала является вторым входом запуска устройства, группа информационных входов регистра заявок подключена к первой группе входов третьего элемента ИЛИ канала и к первой группе входов второго элемента ИЛИ,.в канале выход (п1+1)-го элемента И первой группы соединен с входом элемента задержки, с прямым входом второго и инверсным входом третьего элементов И j-го канала, J-й вход второго группы входов второго элемента ИЛИ соединен с выходом четвертого элемента И и первым входом пятого элемента

ИЛИ j-ro канала, выход третьего элемента

ИЛИ подключен к прямым входам третьих элементов И всех каналов, в канале выход третьего элемента И подключен к второму входу пятого элемента ИЛИ, j-й вход третьего элемента ИЛИ соединен с выходом второго элемента И J-ro канала, в J-м канале инверсный вход второго элемента И соединен с единичным выходом триггера и вторым прямым входом всех элементов И второй группы, инверсные входы которых соединены с выходом шестого элемента

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

1-ro элемента ИЛИ группы подключен к нулевому входу i-го триггера группы, нулевой выход которого соединен с третьим входом

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

1702369

Составитель А.Белан

Техред M,Ìoðãåíòàë

Редактор М.Циткина

Корректор С.Черни

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 4543 Тираж Подписное

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

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

Устройство приоритетного обслуживания каналов Устройство приоритетного обслуживания каналов Устройство приоритетного обслуживания каналов Устройство приоритетного обслуживания каналов Устройство приоритетного обслуживания каналов Устройство приоритетного обслуживания каналов Устройство приоритетного обслуживания каналов 

 

Похожие патенты:

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

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

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

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

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано для реализации устройств ввода-вывода (интерфейсов) в информационных системах, вычислительных сетях и автоматизированных системах управления

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

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

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

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

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

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

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

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

Наверх