Устройство для обслуживания группы запросов

Устройство для обслуживания группы запросов

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ COBETCKMX

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

РЕСПУБЛИК а>я G 06 F 9/46

ГОСУДАРСТВЕННЫЙ KOM ;jiEÒ

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

ПРИ ГКНТ СССР

СПИСАНИЕ ИЗОБРЕТЕНИЯ, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4701059/24 (22) 21,04.89 (46) 30,08.91. Бюл. М 32 (72) А.M.Белан и Н.И,Крылов (53) 681,325 (088.8) (56) Авторское свидетельство СССР

N 1256030, кл. G 06 F 9/46, 1986.

Авторское свидетельство СССР по заявке % 4454543/24. Кл, 6 06 F 9/46, 1988. (54) УСТРОЙСТВО ОЛЯ ОБСЛУЖИВАНИЯ

ГРУППЫ ЗАПРОСОВ (57) Изобретение может быть использовано в вычислительной технике, в частности в устройствах приоритетного обслуживания запросов. Целью изобретения является расширение области применения устройства за

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

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

На фиг.1 представлена блок-схема устройства, на фиг.2 — блок-схема блока элементов И.

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

6-1О, группу из и элементов ИЛИ 11, дешифраторы 12, 13, триггер 14, генератор 15 импульсов, делитель 16 частоты, первый и второй элементы И 17, 18, первый — четвер„„SU „„1674124 Al счет обеспечения гибкого изменения соотн вений числа выделяемых запросов и длины счереди на обслуживание, Поставленная цел,.сстиггется тем, что в устройство введена группа из m регистров, где m — максимальное число предоставляемых каналов обслуживания, третья группа из m схем сра.-;нения и блок элементов И. Устройство позволяет задавать различнь.е пороговые значения длины очереди заявок, сравнивать их с текущим значением длины очереди заявск и по результатам сравнения определять число требуемых каналов обслуживания, Блок элементов И выделяет из поступающих на его входы сигналов сравнения ближайший к первому разряду сигнал сравнения. 2 ил, тый элементы WIN 19-22, пять счетчиков

23-27, шифратор 28, сумматор по mcd 2 29, регистр 30 длины очереди и новые элемен- ты: вторую группу из m регистров 31, третью группу из m схем 32 сравнения, блок элементов.И 33, входы 34 заявок, кодовые входы 35, ответный вход 36, входы 37 запуска, кодовый вход 38, кодовый выход 39 и информационные выходы 40.

Блс к 33 (фиг,2) содержит элементы И 41.

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

Кодь: приоритетов абонентов по кодовым входам 35 устройства поступают на yc-:àHîâî÷íûå входы счетчиков 2 приоритета. . Абоненту самого высокого приоритета соответствует наибольший из используемых кодов, Перед началом работы устройства входы соотвегствуюших с- етчиков 2 при10.оритета и счетчи".oâ 3 группы, Причем на счетчики 23 — 27 устройства и триггер 14 находятся в нулевом состоянии. Импульсы с

ВыхОДЭ Генератора 15 пОстоЯнно поступают на вход четвертого суммирующего счетчика

26 устройства, емкость которого равна (n+2).

В результате на выходе счетчика 26 формируется циклическая последавательнос; ь кодОВ чисел В диапэзОне оТ нуля до максимально возможного (.„, 0,1,2...,n, n+1, и+2, 0,1,2...). Код е выхода счетчика 26 поступает на вход второго дешифратора 3, на, (n+2) выходах кото эаго будут последовательно появляться единичные сигналы. Г ервые и выходов дешифратара "i 3 подключены к первым входам соответствующих злемен- 1 тов И 10, а (и+1) и (и+2) выходы де ш ифрато ра

13 соединены с управляющими входами регистра 30 и счетчика 27, Появление единичных сигналов на «!,2...,n Выходах дешифратара 13 соответствует паявлени о 2 кодовых комбинаций чисел 1,2„„П на Входе дешифратора 13 и г ривадит к паочереднаму спросу разрядов регистра I заявок на наличие сиГнэлОВ пре эывания, !==дичи-;ые сигналы с (n+1) и (и+2) выходов дешифрато- Р ра 13 управля от соответственна записью в регистр 30 содержимого счетчика 27 длины очереди заявок и абнулением счетчика 27, Таким Обр8зом, за ОДин Цикл работы сче гчика 26 последовательна аг:p8mvB8!OTcn и разрядов регистра 1 заявок (в результате в счетчике 27 формируется код числа заявок, находящихся в очереди), Содержимое счетчика 27 переписывается в регистр 30 и счет-. ff "x 27 обнуляется.

Коды заданных значений длины очереди заявок по вторым кэдовым Входам 3î устройства здносЯтся В регистры 31, Г1ричем

В регистрах 31 с I-го по К-й (1 К гп-1) записываются двоичные коды пороговых значений длины Очереди заявок, превышение которых требует поцклнэчения дополнительных каналов обслуживанИя. В регистр с номером (К+1), где (К+1) — глсло каналов обслуживания, которые могут быть предоставлены данным обслуживающим прибором, записывается двоичный код числа и, Если обслуживающий прибор может предоставить максимально Возможное числа <аналое обслуживания, равное т1, то

Двоичный код числа и абэанентов устрой(гвэ (максимальной длины очереди) будет записан в регистр 31 с. Номером К+1 = гп.

Запросы от абонентов поступают по информационным входам 34 ycTpof" ствэ в соответствующие разряды и-разряд -Ого регистра 1 заявок, где п — число обслуживаемых устройствам абонентов. C приходом очередного i-fo запроса соответствую .ций . разряд регистра 1 устанавливается В «,: иничное состояние, и сигнал с его Bb!xog8 открывает по вторым входам i-e элементы И

6, И 7, И 8 и И 10 первой, второй, третьей и пятой групп, Импульсы с выхода генератора

15 через делитель 16 частоты, в качестве когарога мажет быть использован обычный счетчик, и через открытые по вторым входам элементы И 6 и И 7 поступают на счетные вход I-го счетчика 2 импульсы поступа от с первого вь.хода делителя 16 частоты, на вход i-га счетчика 3 — c второго выхода делиTeIIff 16 частоты (HBCTGT8 импуffbCOB H8 BTOpof4 ВыхОДе Делителя 1 6 выше, чем нэ перв.,м). Таким образам, в с .-Втчиках 2 и 3, саответству ащих абонентам, загросы аг которых "-афиксированы в регистре 1 заявок, фармируютсл возрастающие последовательности кодов чйсел., начин",B саатветственна ат приоритетного кода B счетчике 2 и оТ нуля B счетчике 3, В счегчике 2 с увеличением времени ожидания запроса на абслуыивэние буде : увеличиваться

nриаОитетныЙ код СОО1 ВвтствУющега або нента. В счетчике 3 формируется кад, пропорциональный времени пребывания запроса в очереди на обслуживание, Единичные сигналы с выхадав дешифратора 13 через соответствующие открытые г о вторым входам злементы И 10 и элемент

ИЛИ 22 последовательна поступают на счетный суммиру:ащий вход счетчика 27, В счетчике 27 фэрмируется код числа заявок, находящихся в ачере „ и на обслуживание в регистре 1, Подсчет числа заявок осуществляется В каждом цикле работы счетчика 26 устройства, после чего па единичному управляющему сигналу с (n+1) Bf«» IB дешифратора 13 осущесгвляется запись в регистр

30 содержимого счетчика 27. По единичному управляющему сигналу с (и+2) выхода дешифратарэ 13 cseT vê 27 обнуляется Таким

Образам, периодически, В конце каждого цикла работы счетчика 26, обновляется содержимое регистра 30 длины очереди заявок. С Выхода регистра 30 кад числа запросов, ожи,акающих обслуживание, поступает на вторые входы схем 32 сравнения, на первые входы кото:, ых поступаю-:. коды с выходов cooTBeтству;ощих регистров 31. В результате сравниваегся число запросов, ОжиДающих ОбслужиВание В очереДИ. с пО рОГовыми значениями длины Очеоеди зая

Вок. записанными в 1,2.ДK ре1 ист Bx 31, и с максимально!, I длинОй очереди и, запись;- НоА в (К+1)-м Оег:icTIM 31. Ьа 5 : ходе )-й схемы,з сравнения появляе n «f е,иничный«

".. 6гнал„если с эде(эгкимае р Г1«стра 0 мен"=ю;щ ил1,-, n3B<>Q (- «) c9pBI" имам ф i R OFГИ-.

1674124 вход шифратора 28.

При поступлении одного или нескольких запросов иа обслуживание в регистр 1 заявок в счетчике 27 будет формироваться 10 код числа запросов, находящихся регистре

После переписи содержимого счетчика

50 паденли ненулевых кодов на выходах 55 шифратора 28 и счетчика 25 устройства.

Двоичныл код числа на кодовом выходе

40 усгоойства воспринимается обслуживагсщим прибором как запрос на предоставле. ие )-го числа каналов обслуживания . стра 31. Единичные сигналы с выходов схемы 32 сравнения поступают на соответствующие входы блока И 33 элементов, который выделяет из ггоступающих на ere входы сигналов сравнения блихкайший k первому разряду сигнал сравнения, поступаю.ций на

27 в регистр 30 на выходах схем 32 сравнения появляются единичные сигналы. На выходах (1,2.„(К+1)) схсм 32 единичные сигналы появляются, есл . в очереди зафиксирован хотя бы один зап»,сс на обслуживаиле, о ие более pl запросов, где р1 — первое пороговое зиаче гиe длины очереди заявок, при превышении которого требуется подключенле второго канала обслуживания. На соответствующие входы блока 33 с выходов

1,2...К,К+1 схем 32 сравнения поступают единичные сигналы, Блок 33 выделяет из них один слгнал сравнения, наиболее близкий к 1-му разряду, т.е. сигнал с выхода первой схемы 32, Нэ первом выходе блока

33 появляется единичный сигнал, который поступает на первыл вход шифратора 28, на вь.ходах которого формируется ксд числа требуемых каналов об;.луживания — кодчисла "1".

Если- число р запросов в очереди р 1 < р pi, "д - = 2,(К+1) р1- р2 р«py+> =-. n — пороговые значения длины очереди заявок, то сигналы сравнения появятся на выходах j, O+1)....,К,(К+1) схем 32.

Нз выходах схем 32 с номерами 1,2... {;--1) и (К+2), (К+3)„, и единичные сигналы сравнения не появятся. Бло„33 выделит сигнал сравнения с выхода j-й схемы 32, Единичный сигнал с j-го выхода блока 33 поступит на j-й вход шифратора 28, иа выходах которого фиксируется дволчный код числа требуемых каналов обслуживания — код числа j.

Код с выхода ши„28 поступает на кодовый выход 39 у"тройства, запрашивая предоставление устройству, -го числа каналов обслуживания, и на первый вход сумматора по спой 2 29.

На выхоце сумматора по mod 2 29 едини нный сигнал появляется только при сов(1 -, m). Сигнал запуска, означающлй готов",îñòü каналов обслуживания к приему запросов, поступает иэ обслуживающего прибора на вход 3? запуска устрой5

Сигнал запуска через второй элемент

ИЛИ 20,".роходит на входы установки в единичное состояние вычитающих счетчиков 23 и 24 и триггера 14 устройства. Сигнал с единичного выхода триггера 14 о. к",ывает по первому входу элемент И 1? и по гстявливает элемент И 18, закрытый пс третьему входу нулевым сигналом с выхода элемента ИЛИ 21. Элемент ИЛИ 21

5 объединяет торую группу выходов дешифра гэра 12, соответствующую входным кодовым комбинациям дешифратора 12, содержащим две и более единиц. Импульсь,; выхода генератора 15 импульсов через элемент И 17 поступают на счетный в.-;; д счетчика 24, ка выходе которого форм руется убывающая последовательность кодсH чисел, начинал от максимально возмо:киого. При совпадении кодов на выходе счетчика 2 . с кодом 0 каком-либо счетчике

2 поиоритета íà BblxG.öå соответствующей . -й схемы 4 с-:BBHBhNp, появится единичный сиги":л. Е--..ли в i-м разряде регистра 1 заявок aËèêñ .рован запрос на обслуживание, то единичный сигнал с выхода i-й схекiè 4 срав!eêè" через открытыи по второму входу i-л элемент И 8 третьей группы г:ос- ::ает на первый вход I ãî элемента И

9 чет ртой группы, подготавливая его открытле, и íà i -й вход дешифратора 12 устро.: ..тва. В деш..фраторе 12 выделена

rер ая группа из п выходов, каждый из котопых соответствует кодовой комбинации на входе дешифратора 12, содержащей один единичный разряд (например, 100...0; 010...0; 0 ..01), Появление единичного сигнала на!-м выходе в первой группе выходов дешифгатора 12 означает, что выявлен i-й запрос на обслуживание, имеющий наивысший приоритет в очереди.

Через соответствующий элемент ИЛИ 11 группы этот с .гнал проходит на -й выход

40 ус ройства, При обслуживании устройством потока разиоприоритетных заявок изменение приоритетны кодов запросов в очереди с течеиисм времени может привести к совпаде ию приоритетных кодов нескольких заявок, поступивших в разное время. В этом случае при просмотре очереди единичные сигналы могут появиться ra выходах одновременно двух или нескольких схем 4 сравиенля. С выходов схем 4 сравнения через соо-ветствующие элементы И 8 сигналы поступают на входы дешифратора 12. При

1674124

15 появлении на входах дешифратора 12 кодовой комбинации, содержащей две или более единиц (например, 1010.„0; 10...01, 0...011), на соответствующем выходе во второй группе выходов дешифратора 12 появляется единичный сигнал, который через элемент

ИЛИ 21 поступает на третьи входы И 17 и

И18. Элемент И17 оказывается закрытым, и поступление импульсов на счетный вход счетчика 24 прекращается. Импульсы с выхода генератора 15 через открытый по третьему входу элемент И 18 начинак>т по ступать на счетный вход счетчика 23 устройства, на выходе которого формируется

,убывающая последовательность кодов чи;сел, начиная от м-ксимально возможного. (,При совпадении кодов на выходе счетчика, 23 с кодом в каком-либо счетчике 3 на вьио де соответств,,ющей схемы 5 сравнения по явлется единичный сигнал, который

:поступает на второй вход элемента И 9 чет,вертой группы. Если на первом входе эле,мента И 9 присутствует единичный уровень .сигнала, т.е. данный абонент уже опраши вался на наличие приоритетного запроса на обслуживание, то на вьиоде элемента И 9 появляется единичный сигнал, который через соответствующий сигнал ИЛИ 11 поступает на информационный выход 40 устройства.

Сигнал с выхода i-ro элемента ИЛИ «1 инициирует обслуживание соответствующего абонента, Устанавливаются в нулевое состояние 1-й разряд регистра 1 заявок, i-й счетчик 2 приоритета и i-й c летчик 3 времени, ожидания заявки, После чего в i-й счетчик 2 приоритета по кодовым входам 35 устройства вновь заносится приоритетный код соответствующего абонента, Сигнал с выхода

i-ro элемента ИЛИ 11 проходит также через элемент ИЛИ 19 на счетный суммирующий .вход третьего счетчика 25 устройства. Код с выхода счетчика 25 поступает на второй вход сумматора по mod 2 29, на первый вход которого поступает " выхода шифратора 28 код, определяющий число требуемых устройству каналов обслуживания. Код в счетчике 25 определяет число поставленнь»х в данный момент на обслуживание запросов от абонентов, Совпадение кодов в счетчике

25 и шифраторе 28 означает, «ro устройству выделено требуемое число каналов обслуживания и соответствующее число заявок поставлено на обслуживание. При совпадении кодов и счетчике 25 и шифраторе 28 на вьяоде сумматора по mod 2 29 появляется единичный сигнал„который закрывает по первым инверсным вхсдам элементы N 17, И 18 и устанавливает в нулевое состояние с4еТ М «24, 23 vi триггер 14 устройсTea.

Если коды числа каналов обслуживания и числа обслуживаемых заявок не совпадают, то на выходе сумматора по mod 2 29 остается нулевой сигнал, разрешающий дальнейшее поступление импульсов с выхода генератора 15 через элемент И 17 на счетный вход счетчик" 24 или через элемент И

18 на счетный вход счетчика 23 устройства.

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

Сигнал инициирования обслуживания iro абонента с выхода 40 устройства поступает в i-й разряд регистра 1, устанавливая его в нулевое состояние. В результате B очередном цикле работы счетчика 26 при опросе разрядов регистра 1 код числа запросов в очереди, формируемый в счетчике 27, изменяется.

Если в процессе работы устройства число запросов в очереди увеличится выше пороговой величины pi или уменьшится до пороговой величины р1-», то произойдет переключение сигнала сравнения соответственно на ()+1) или (j — 1) выходы блока 33, изменится код на выходах шифратора 28 и число требуемых устройству каналов обслуж IBBHMsl увеличится или уменьшится на один канал.

После инициирования обслу>кивания абонента возможное изменение кода на выходе шифратора 28 произойдет с задержкой, достаточной для срабатывания сумматора po mod 2 29.

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

em содержимое на "1"; а также на второй вход элемента ИЛИ 20, Сигнал с выхода элемента ИЛИ 20 поступает на входы установки в единичное состояние счетчиков 23, 24 и триггера 14 устройства. Если на выходе сумматора по mod 2 29 отсутствует единичный сигнал, т,е. имеется свободный канал обслуживания, то элемент И 17 оказывается открытым и импульсы с вь .хода генератора

15 поступают на счетный вход счетчика 24, Далее устройство работает аналогично.

Осуществляется выявление наиболее приоритетной заявки в очереди. Если несколько запросов обладают одинаковь!м г!риоритетом, то среди них выявляется заявка, время пребывания которой в очереди наибольшее.

1674124

15

25

40

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

Новый цикл работы инициируется либо сигналом ответа по входу 36, свидетельствующим о завершении обслуживания одной из заявок в соответствующем канале, либо сигналом запуска по входу 37. Сигнал запуска выдается обспуживгнощим приборам при увеличении входной очереди выше определенных пороговь х значений в ответ на увеличение запросного кода на выходе 39 устройства и свидетельствует о в делении устройству дополнительного канала обслуживания, Если интенсивность входного потока заявок падает, т.е. сокращается очередь заявок на обслуживание, то в соутветствии с уменьшением кода на выходе 39 обслуживающий прибор уменьшает число предоставляемых устройству каналов обслуживания, Учет числа заявок, находящихся в очереди, в регистре 30 и числа обслуживаемых в данный момент заявок в счетчике 25 позволяет ре.улировать число предоставляемых устроиству каналов обслуживания и организовывать обслужива ние группы запросов абонентов.

Пороговые значения длины очереди заЯВОК Р1; P2l ...PK; PK+1 = П ЗЗПЛСЫВВЮТСЯ В регистры 31 группы и сравниваются в каждом цикле работы устройства с текущим значением длины очереди заявок, формируемом в регистре 30, По результатам сравнения с помощью блока 33 определяется число требуемых для обслуживания заявок каналов обслуживания. Код числа каналов формируется на выходах шифратора 28.

Пороговые значения длины очереди заявок могут быть изменены в каждом цикле работы устройства (при соблюдении неравенства р1 pz ... рк рк+1. При этом становится возможным гибкое изменение соотношений между числом заявок, находящихся в очереди, и числом требуемых для их обслуживания каналов в обслуживающем приборе. Устройство может работать с обслуживающими и риборами, имеющими от 1 до m каналов.

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

Устройство для обслуживания группы запросов, содержащее и-разрядный ре-, гистр aoявок, где и — число абонентов устройсть., и счетчиков приоритета, группу из и

СЧЕТЧИКОВ ВРЕМЕНИ ОжИДаНИЯ. ДВЕ ГРУППЫ ИЗ и схем соавнания, пять групп из и элементов

И, группу из и элементов ИЛИ, пять счетчиков, триггер, два дешифратсра, генератор импульсов, делитель частоты, регистр длины очереди, шифратор, сумматор по mod 2, два элемента И, четыре эгемента ИЛИ, причем руппа информационных входов регистра заявок является группой запросных входов устройства, группа информационных вхо.;ов счетчиков приоритета является

ГруПГгей КОДОВЫХ ВХОДОВ уетрОйетеа, ПЕРВЫЕ входы элементов И первой и второй групп подключены cooTBGTcTBeHHo к первому и второму Выходам делителя часготы, выход

1-й (i =- 1„„,п) схемы сравнения первой группы подключен к первому входу i-го.элемента

И третьей группы, второй Вход::второго соединен = вторыми Входами i-x элементов И первой, Bfорой и четвертой групп и с l"M выходом регистра заявок, выход i-го элемента И третьей группы соединен с 1-M exo

ДОМ ПЕРВОгс ДЕLLII ôÐàòOÐà И С ПЕРВЫМ входом !-га элемента И пятой группы, вто- . рой вход которого подключен к выходу 1-й схеи - сра";Heнля второй группы, а выход соединен с первым входом i-го элемента

ИЛИ гру: пь .-.торые входы элементов ИЛИ гp flfiLl подключены к cooтветствующим выходам первой группы выходов первого дешлфратора, а выходы соединены с входами первого элемента ИЛИ, с соответствую щими I-ми запросными выходами устройства, с входами установки в нулевое состояние i-го счет :ика приоритета, i-го счетчика времени ожидания группы и i-го разряда регистра заявок, счетные входы i-x счетчиков приоритета и счетчиков времени ожидания группы подключены к выходам i õ элементов. И соотве-.ственно первой и второй групп, выходы i-x счетчиков. приоритета и счетчиков времени ожидания группы соединены с первыми входами 1-х схем сравнения соответстееННо первой и второй групп, вторые входы которых подключены,к выходам соответственно первого и второго счетчиков, входы установки в единичное состояние которых соединены с входом установки в единичное состояние триггера и с выходом второго элемента ИЛИ, первый вход которого является входом запуска устройства, а второй вход

ПОДКПЮчЕН К ОтввтНОМУ ВХОДУ УСтРОйСтВа И к Вычлтающему входу третьего счетчика, суммирующий вход которого соединен с выходом первого элемента ИЛИ, а выход подключен к первому входу сумматора по mod

2, второй вход которого соединен с кодовым

Выходом устройстВа и с выходом шифрато1674124

12 ра, выход сумматора па mod 2 подключен к

ПЕРВЫМ ИНВЕРСНЫМ ВХОДВМ ПЕРВОГО И ВТОРОго элементов И и к входам установки в нулевое состояние триггера и первого и второго счетчиков, единичный Выход триггера подключен.к первым прямым Входам первого и второго элементов И, второй прямой Вход первого элемента И и второй инверсный вход второго элемента И подключены к Выходу третьего элемента ИЛИ, груг.па Входоэ третьего элемента ИЛИ соединена с второй группой выходов первого дешифратора, вы: ходы первого и второго элементов И соединены со счетными входам л соответствснно первого и второго счетчиков, третлй прямой вход nepeoro и второй прямой Вход второго элементов И соединены с выходом генератора импульсов, входом делителя ",Bcòîòû и информационным входом четвертого счетчика, выход которого подкиючен к входу второго дешифратора,:-е (! = 1...A) Выходы которого соединены с перВыми Входами I-x элементов И четвертой группы, выходы которых подключены к входам четвертого элемента ИЛИ, выход которого соединен со счетным суммирующим входом пятого счет чика, выходы которого подключены к информационным Входам регистра îчереди, вход управления записью регистра очереди и вход установки в нулевое состояние пятого счетчика соединены соответственно с (и+1) и (и+2) выходами второго дешифратора, о т5 л и ч а ю гц е е с я тем, что, с целью расширения области применения за счет cbecneченля гибкого изменения соотношений между числом выделенных запросов и длиной очереди на обслуживание, оно дополни l 3 тельно содержит группу из m регистров, где

m — максимальное число предоставляемь:х

ХBHB/loB Обслуживания, TpQTblо группу из fTl схем сравнения и блок и-: (m-1) элементов

Ч, причем группа инсрормацлонных Входов

":5 регистров группы явля =-тся Второй группой

ВХОДОВ ДЛИНЫ ОЧЕРЕДИ УстРОйСтва., ВЫХОД J" го (J = 1l,...m) рвгистра группь . соединен с первь м Входом J-й схемы сраа: B;,ия Tpэтьей

-руппы, вторые Входы C:

2С третьей группы r.îäêëþ÷eíû к выходу регистра длины Очереди, а выход первой схемь. сравнения третьей -.руппы соединен с первым входом шифратора, Выходь, блока элементов И подключены K ос гаг!>-.ным Входам шифратора, Выходы схем сравнени>, третьей группы, хрс 4p. llBpBOA, соединены с соответствуюшими В::Одами блока элеменТОВ И. f 674124

ФО8. 7

1674124

Составитель Г. Пономарева

Редактор M. Бандура Техред М.Маргентал Корректор M. Максимишинец

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

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

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

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