Устройство для обслуживания группы запросов Советский патент 1991 года по МПК G06F9/50 

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

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

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

Устройство содержит регистр 1 заявок, счетчи /и 2 приоритета счетчики 3 времени ожидай т заявок, дче группы из п схем сравнения 4 и 5, пять групп из п элементов И 5- iO, группу из п эпементов ИЛИ 11, дешифраторы 12. 13, триггер 1Д генератор 15 им- п/льсое, делитель 16 чагтоты, пергый и F. элементы И 17 18 первый - четвертый элементы ИЛИ 19-22, пять счетчиков 23 -27, шифратор 28, сумматор по mod 2 29, регистр 30 длины очереди и новые элементы: вторую группу из m регистров 31, третью группу из m схем 32 сравнения, блок элементов И 33, входы 34 заявок, кодовые входы 35, ответный вход 36, входы 37 запуска, кодовый вход 38 кодовый выход 39 и информационные выходы 40

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

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

Коды приоритетов абонентов по кодо- в лм входам 35 устройства поступают на ус- -ановочные входы счетчиков 2 приоритета. Абоненту самого высокого приоритета соответствует наибольший из используемых кодов. Перед началом работы устройства

О

и

ю

45ь

счетчики 23-27 устройства и триггер 14 находятся в нулевом состоянии. Импульсы с выхода генератора 15 постоянно поступают на вход четвертого суммирующего счетчика 26 устройства, емкость которого равна (п+2) В результате на выходе счетчика 26 формируется циклическая последовательноегь кодов чисел в диапазоне от нуля до максимально возможного (..., 0,1,2 ,,п, п+1, п+2,0,1,2...). Кодсвыходасиетчика26 поступает на вход второго дешифратора 13, на (п+2) выходах которого будут последовательно появляться единичные сигналы. Первые п выходов дешифратора 13 подключены к первым входам соответствующих элементов И 10, а (п+1) и (п+2) выходы дешифратора 13 соединены с управляющими входами регистра 30 и счетчика 27 Появление единич ных сигнапов на 1,2,. ,г выходах дешифратора 13 соответствует появлению кодовых комбинаций чисел 1,2, п нч входе дешифратора 13 и приводит к поочередному спросу разрядов регистра 1 заявок на наличие сигналов прерывания Јдичикые сигналы с (п+1) и (п+2) выходов дешифратора 13 управляют соответственно записью в регистр 30 содержимого счетчика 27 длины очереди заявок и обнулением счетчика 27 Таким образом, за один цикл работы сче гчи- ка 26 последовательно опрашиваю ген п разрядов регистра 1 заявок (в результате в счетчике 27 формируется код числа заявок, находящихся в очереди), содержимое счетчика 27 переписывается в pei истр 30 и счетчик 27 обнуляется,

Коды заданных значений длины очереди по вторым кодовым входам 33 устройства заносятся в регистры 31. Причем в регистрах 31 с 1-го по К-й (1 К, го-1) записываются двоичные коды пороговых значений длины очереди заявок превышение которых требует подключения дополнительных каналов обслуживания, В регистре номером (К+1), где (К+1) - число каналов обслуживания, которые могут быть предоставлены данным обслуживающим прибором, записывается двоичный код числа п. Если обслуживающий прибор может предоставить максимально возможное каналов обслуживания, равное г-i, то двоичный код числа п абонентов устройства (максимальной длины очереди) будет записан в регистр 31 с номером К+1 - m

Запросы от абонентов поступают по информационным входам 34 устройства в соответствующие разряды п-разрядного регистра 1 заявок, где п - число обслуживаемых устройством абонентов. С приходом очередного 1-го запроса соотвечстчующии разряд регистра 1 устанавливается Р единичное состояние и сигнал с его выхода открывает по вторым входам i-e элементы И 6 И 7. И 8 и И 10 первой второй,третьей и пятой групп. Импульсы с выхода генератора

15 через делитель 16 частоты, п качестве которого может быть испочьзоьрн обычный счетмик и нереэ от рытые по вторым «ходам элементы Л 6 и И 7 поступают на cten-ше входы соответствующих счетчиков 2 при0 оритета и счетчи/ов 3 группы Причем на вход 1-го счетчика 2 ммпупьсы пос утаю с первого выхода джителя 16 часг1ты на вход 1-го счетчика 3-е второго выхода делителя 16 частоты (i -нлг.та импульсов i a пт ром выходе делителя f ьь,ша, чем на пернем) Таким o6pJ30M. u с тчиках и 2, гоотьетс.труюш ix dfoHPhia з-э . торых зафиксированы в реп стрр 1 чаясск Формируемся возраслющир псследэва0 тельно т, ЧИСРЛ начин т соответственно от проорите тчого кода в имотчик 2 и от г в счетчик в cnei ике 2 с JB личе нлем времени ожидание запрос обе w- ;,4tiB-jHiieбудв ув t-л

5 приоритетным ко,, юотзгтсгуующет абонента В сметки 3 формируется ко/, про- порциональн -1й вгемену прсбыянния запроса в очереди на обслу/кив миР1

Ьдиничнь.е сигнап.и с выходов цешиф0 ратсрт 13 через Сьотаег - шующье открытые по пторым тходзг олемен ты И 10 и элемент ИЛИ 22 последовательно поступай и на счетнь й с/ммир лцмй Влсд счетчика 27. В счетчике 27 ф армируется код числа заявок,

5 нгкодящихс , в i. нз оО живание в регистре 1 Подсчет 1 и:лл аявпк ос/ще -,тв- пяетсч ь кйждом цикле работы счетчмкз 26 устройства, после мсго пс еци1амному управляющему г игналу с (п+1) рыхлча дешиф0 ритора 13 осу1чест чяется запись в регистр 30 содержимого счетчика 27. По единичному управляющему сигналу с (п+2) выхода дешифратора 13 счетчик 27 обнуляется. Таким образом, периодически, в конце каждого

5 цикла работы счетчика 26, обновляется содержимое реп-сгра 30 дли-ш очереди зая вок. С выхода регистре 30 код числа запросов, ожидающих обслуживание, по- сгуп8°т на вторые входы схем 32 сравнения,

0 на псовые BXOAJ , от / /УХ поступаю, коды с выходив г,оотвогстйу. регистров 31 В резуль.сьз чьсло запросов, ожидающих f С,л живэниг г очереди с пороговыми сначемлями д«и1-ы очер г;и 3)ч5 чс, записзнгв -Ч L 1,2., К регисг-ах31, и с максимальной длиной очеруди п, запись .- ной ь (К+1)п ор ыгтре 31. На t -ходе jf схемы 3 с.р:.в иеня е.иничиыП 4 тнчл, сети содер.чимсе рвглсгрл 30 мек ие или ряв ( -. ) одг имому j. о of i и

с -1 a 31 tA/MH i uj r , HC ы вь хг.доч СЧР м Л сронен - iio i паюг iid гоогеетстау- i ,(Lt в (cv,t i Lr . i i 33 элементен который i4 :7 из , сЛ ,пак.щих на ere входы сиг- чалс сравнение .г/н.гаишш клервг урлз- r ,fjv сигнал сривсния поступающий и

UXJfl U чфрчгоре Р

11рп лостугм нии одною ил|, песколь у зппгосос г а г бп живание н p ricip 1 1 ппок в счсгч чю 27 формиро пться кот ч;1Г зэп;ОССР пЯ о лщит- neuici

,- 1

iiorne nef с Ч.ДРржчмого гч тчика

D г Ј ис р Зп ня ни/, j,i,qv с-ем 3 с раянег- появл чО7г ч РД 11 v, ,нчс сиги irioi На иь1хчд г 2 fi - 1 ii сх г 32 е/ и , Lie

и i ПО 1Г |Я1Г С if. В 1 |(р .1 о i Н К Г1-, / JTT Г)Ы f ДИН J 14 г НЧ Ом -у, I, ч 1

-1 ie i1 бопо ч i г i г,( р i - i о о

Г г i ь JH Ч , ril ri (1РДИ d i IK

1 пре (ышен .ш о тр-шуот ч под к кнес1: 13 Biopoi с Кг и чп ofcn Viipai э ГОО ОРТСТЕ ЮЩИ х 1дм блок j 31 П ДОР 1 К Кх хем Ч с равчп-ч а по туплют дичи нь - -игнапы RPJK 1ыдс1я 1 из PI- чцич C4i нэп сг тц ен1 ч (аиЬолер Lг. и СЧ1 ч h 1 му iiaapj v TP сигнал с пи ода

i ИЮЙ CXPfiM 4V l(i rippmM ВЫХОД )ЛОИ

13 по (вляется ш и си.нал который поступает и с) пеоаь и пхрд L:U, ( ,,ътг п 2 г, i

L . Oт pOГГl PMl pvn | С 1 КГ i ЧИ( П

f ч сГ анияi ir

л 1

Е п и im г л с р а м р о с п t r о u L p f HI Р| Р Г r, i Tl- 1) p

PK ркч П POPO -QBLIP ЗНпЧе Н1Я Д I

0юоеди заявок тг грзпнени гсы- L ся HS выходах j { 11 (К 1) г«-.Р. Н . выходах ггч 1° г о«- рг.чи1/ ( 1, . i. CK 3i п един i ч-ie сигналм (- НР не появятся 3j в нг/иг сиг п г равнения с выхода j и схсмь Л (-ии Ч1Ч н ни гигнал с j-ro ) 33 поступит н i j и nxcv U 1фрспорэ / З на п- лодак котор Т {iHi 11, VPTC4 / Н ц.1 КОЛ ЧИГ/1Я ТрС Р1 е м ы х к з ч а л о в f fi с п / и з d i и я i о д -1 па j

Код с выхс ца ши распря 2Я Г огтуп.

ИЗ КОЦГ JblH ВЬ УОД 3 ТГМ . . ЗПр |ИL. iri предог -Tr г v CTDOncrBy -с исла

1 I1 ilOB if) С Л , % HR Jf i И .(Э ПГ, J TO-; Ci Hi 1Э1 ОР ° U J

I ta РЫА - IP СуМ1 О , fii) ПЮ Г О Н II hHL i 1 ПОЯОЛ ( V Tlb - O При f Л

ir i it H.ii н и ,/пееы / v lfiT н в гцах i ,н 11 MI о, н i - (.ч н i S yr ipo ir i a

j 4i4Hh, i HI 1,1 f - на едоком ni i/одэ ,o тт ч тспч ил тгд о хЛужиээ .ii i rii,nh рг, К ПГЗОо ИЗ П бДЧСТЗ Зy ie : rt IL.CJU У i IOB обслуживания

(1 j rn) Сигнал з. означаю- ii,ии готовность каналов обслужиоония к приему запросов поступает из обслужива- |пцего прибора ни вход 37 запуска устройci , f a

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

20 проходит на зходы установки в

дпничг ое состояние вычитающих счетчи R 23 и 24 и триггеоэ 14 устройства. Сиг ) Hi/i с единичного выхода триггера 14

0 ,кает по первому входу оломент И 17 и по гстчвливает ie, И 18 чзкрытый m третьему входу ЧУЛСОЫП CHI налом с выхода олемзнта ИЛИ 21 Элемент ИМИ 21

ib ;Р, рдинмет i торую гру пу выходов де- ui одира 12, соответствующую входным юмсинацичм дешифратора 12,

1,к пжащип ДПР ii бо iee единиц Импуль- ь выхода грнерттппа 15 i-мпульсов чеt1 i i элемент И 1/ ПОСГУПТОТ на счетный L г1---1 чика 24 на выходе которого форч. РУРТСЯ yf- чаЮ ЦТЯ ПОСУДОЙ .ТРЛьНОСТЬ

.л р чисел начиная от ,лэкси, чально соз- м мело При сопптде i in н-т выходе Г мл ик 2 с одог.1 i ктком-лиЬо счетчике / г оиг г ета на пыхоце сооте°тстр ющей i vPMbi 4 с тавнс ия появится единичный пи rt i м psops-де регистра 1 зая- ji r шк запрос на обслужива- i Т1 един 1ччы си(11ал с выхода 1-й мм 4 с авнр и11 чере О рыгы1. по вто- оду i .1 .йлеме чт И 1 третьей группы лет на rj/o/, o э/теманта И ipf ртой rpynni i т дготаяпивая его от- к1 1ие и на Г-и ,n дешифратооь 12 уст- ( ггкт В дешифратора 12 выделена i чя группа из п выходов каждый из ч пы/ тотвстствуе кодовой /омбина- 1 i на входа дешифратора 12. содержао up один единичной разряд (например, 100 0 010 О О 01) Появление единичного сигнала нэ I-M выходе о червой группе N (ходов дешифратора 12 означает, что выявлен 1-й запрос на обслужипание, имею- 5 1ц1 наивысшей приоритет в очереди 4erv соответствующий ИЛИ 11 FO Titibi этог TI гнал мтходит на i-й выход VL тройства

При обслуживании устройством потока 0 | 1,я оприоритетных заявок изменение при- о итгтных кодов запросов в очереди с тече- ni i i рремсчи может привести к соргт д нию приоритетных кодов нескольких з iop к погт/пипил1х в разное время В h -iron пуле при просмотре очрреди единичные сигнал1, могут появиться на выходах од ОР, мгнно дву или нескопьких схем 4 с рап ышя С выходов СХРМ А сравнения че- рс соответствующие этементы И 8 сигналы поступают на входы дешифратора 12 При

появлении на входах дешифратора 12 кодовой комбинации, содержащей две или более единиц (например, 1010...0; 10,,.01; 0...011), на соответствующем выходе во второй группе выходов дешифратора 12 появляется единичный сигнал, который через элемент ИЛИ 21 поступает на третьи входы И 17 и И18. Элемент И17 оказывается закрытым, и поступление импульсов на счетный вход счетчика 24 прекращается, Импульсы с выхода генератора 15 через открытый по третьему входу элемент И 18 начинают поступать на счетный вход счетчика 23 устройства, на выходе которо го формируется убывающая последовательность кодов чисел, начиная от максимально возможного, При совпадении кодов на выходе счетчика 23 с кодом в каком-либо счетчике 3 на выходе соответствующей схемы 5 сравнения по- явлется единичный сигнал, когорый поступает на второй вход элемента И 9 четвертой группы, Если на первом входе элемента И 9 присутствует единичный уровень сигнала, т.е. данный абонент уже опрашивался на наличие приоритетного запроса на обслуживание, то на выходе элемента И 9 появляется единичный сигнал, который через соответствующий сигнал ИЛИ 11 посту- пает на информационный выход 40 устройства,

Сигнал с выхода 1-го элемента ИЛИ 11 инициирует обслуживание соответствующего абонента. Устанавливаются в нулевое состояние 1-й разряд регистра 1 заявок, 1-й счетчик 2 приоритета и i-й счетчик 3 времени ожидания заявки. После чего в 1-й счетчик 2 приоритета по кодовым входам 35 устройства вновь заносится приоритетный код соответствующего абонента. Сигнал с выхода 1-го элемента ИЛИ 11 проходит также через элемент ИЛИ 19 на счетный суммирующий .вход третьего счетчика 25 устройства, Код с выхода счетчика 25 поступает на второй вход сумматора по mod 2 29, на первый оход которого поступает с выхода шифратора 28 код, определяющий число требуемых устройству каналов обслуживания, Код в счетчике 25 определяет число поставленных в данный момент на обслуживание запросов от абонентов. Совпадение кодов в счетчике 25 и шифраторе 28 означает, что устройству выделено требуемое число каналов обслуживания и соответствующее число заявок поставлено на обслуживание. При совпадении кодов а счетчике 25 и шифраторе 28 на выходе сумматора no mod 2 29 появляется единичный сигнал, который закрывает по первым инверсным входам элементы И 17, И 18 и устанавливает в нулевое состояние счетчики 24, и триггер 14 устройства.

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

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

Если в процессе работы устройства число запросов о очереди увеличится выше пороговой величины р или уменьшится до пороговой величины pj-ч, то произойдет пе0 реключение сигнала сравнения соответственно на (|+1) или (J-1) выходы блока 33, изменится код на выходах шифратора 28 и число требуемых устройству каналов обслуживания увеличится или уменьшится на

5 один канал.

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

0 сумматора по mod 2 29.

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

5 его содержимое на 1, а также на второй вход элемента ИЛИ 20. Сигнал с выхода элемента ИЛИ 20 поступает на входы установки в единичное состояние счетчиков 23, 24 и триггера 14 устройства. Если на выходе

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

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

Соответствующий абонент сгапится на обслуживание Проверяется занятость кана- лгв обслуживания Есчи есть свободный канал о слух итния, то внсп1- выявляется приоритетный запрос и инм его обслуживание Ьсяи нег свободного чапг, то иикл ртботы устройства заканчивается Новый цикл работы инициируется т ибо сигналом ответа по входу 36 свидетельствую щим о завершении обслуживания иднои из заявок в соответствующем канчле, пиЬо сигналом запуска г,о вхлду 37. запуске выдаетсч обслуж ina ощим прибоюм увеличении входной очереди выше и оделенных пороговых значений в ответ на уве- личеиие запросного копп па 39 /стройгтва и с ицетслытвует о устройств/ допопнительно о У оог у живания Если ИНТРМСИ (О п входного поток а з я я р о к пала е т те сокращается очеоедь заявок на оболу ивани0 ю р ветствии с уменьшением кода на выходе 3° оислуживэющий прибо,) vr«i ынао1 предоставляемых устройств/ эолов об служивания Учет чи ча зачнок иа одяци - ся п опереди, Б регистре и числа обслуживаемых в юмонт п счетчике 25 позоолч т рг /Ф-рогать предоставляемых устрс/.icrQV f,ihanoB обслуживания и организопьылт обслужим НИР группы запросов аОоненгпв

Пороговые значения длины очеррди за явок pi, р; ...рк, п записываются в регистры 31 группы и срапнипаютсч в к а. дом цикле работы устройства с текущим значением длины очереди заявок формиоу- емом в регистре 30 По результатам сравнения с помощью 33 определяется число требуемых для обслуживания заявок каналов обслуживания Код числя каналов мируется на оыходах шифратора 28 Пороговые значения длины очереди заявок могут быть изменены в каждом 1,11кле рабо ты устройства (при соблюдении неравенства pi P2 .. рк рк+1 При этом становится воз- можным гибкое изменение соотношений между числом заявок, находящихся в очереди, и числом требуемых для их обслуживания каналов в обслуживающем приборе Устройство може i работать с обслуживающими при- борами, имеющими от 1 до m анал тв

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

Vcrpofii твг для обслуживачия группы запросов, сор ожащес п-оазряднмй регистр зршок, где п - числг абоненто устройств, п счетчиков приоритета, группу из п сн тчиков времеч1 о идэниг дв«з фуппы из п сравнения, п;.ть гру ш .3 п элементов И гоуппу из п элементов И/d i, пять счетчи- в триггер, два дешифратора, энератср tifiny/u :ов, делитеш частоты, регистр дли)Ь )череди, шифратор, сумматор по mod 2, д. j памемта И, четыре .элемента ИЛИ, при- г rpvnna инфорпгч.ионных входов регист- га :-тяпок является группой запросных вхо/дор уг-троист а, гоуппэ и .фоомацион- ных ,of л слчиюе i риорпт. -, ,шегся труп по,- кодовых аход| . устройства, первые входы элементJG И первой и второй групп подключены соответстпенно к первому и lope му выходам делигопя 4tii 10 ы, выход

Г4 ( 1 . ,п) Сломы cpaBii inip первой foyn- I M к первому вход/ I го элемента 1 ту.ый группы второй uo j, торого оо- е ;инон с в гор ,IMH входами i x элеме .тов И первой в торг.. и четвертой групп и с 1-м ь ходом роп ;тоа заяток, вьхоя l-rr ore мен та И третьей группы соединен с l-м входом дешифратора и с пераым входом I to эл1;мс 1а И пятой группы вто- оои ылпд которого подключен к оыходу 1-й

О 1, СРЯ ЧП-НЛЯ ВТОРОЙ |Г ППМ, а РЫХОД

гоедннзн с рррзьп: входог i го элемента ИЛИ rpv .пы горь -j входы элементов ИЛИ rpynrib, )чeны к соо ветствующим выхолим первой группы ЬЫУОДОВ порзого де- ифрртлра, а пыходы с входами пг рвого элемента ИЛИ, с соответствующими i-ми заг.посными вы одами устройства, с входами установки в состояние i-ro счет ика приоритета, i-ro счетчика времени ожидания группы и 1-го разряда регистра згчрок ги тные сходы 1-х счетчиков приоритет и счетчикор времени ожидания группы подключены к выходам 1-х элементов И со- ответлвенно перпой и второй групп, выходы 1-х счетчиков приоритета и сметчиков времени ожидания группы соединены с первыми входами 1-х схем сравнения соответственно чеглси и второй гр упп, вторые входы которьк подключены к выходам соответственно первого и второго счетчиков, входы установки в единичное состояние которых соединены с входом установки в единичное о тояние триггера и с выходом в горого элемента ИЛИ, первый вход которого является входом запуска устройства, а второй вхотд подключен к ответному входу устройства и к иычтлющему входу третьего счетчика суммируюшии вход которого соединен с выходом первого элемента ИЛИ, а выход подключен к первому входу сумматора по mod 2, в юрой вход которого соединен с кодовом выходом устройства и с выходом шифратоpa, выход сумматора по mod 2 подключен к первым инверсным входам первого и второго элементов И и к входам установки в нулевое состояние триггера и первого и второго счетчиков, единичный выход триггера подключен к первым прямым входам первого и второго элементов И, второй прямой вход первого элемента И и второй инверсный вход второго элемента И подключены к выходу третьего элемента ИЛИ, группа входов третьего элемента ИЛИ соединена с второй группой выходов первого дешифратора, выходы первого и второго элементов И соединены со счетными входами соответственно первого и второго счетчиков, тргмий прямой вход первого и второй прямой в «од второго элементов И соединены с выходом 1енера- тора импульсов, входом делителя эстоты и информационным входом четвертого счетчика, выход которого подключен у входу второго дешифрс гора, -е (1 1. .п) выходы которого соединены с первыми пходзми 1-х элементов И четвертой группы пыходы которых подключены к входам четпертого элемента ИЛИ, выход которого соединен со счетным суммирующим входом пятого счетчика, выходи которого подключены к информационным входам регистра очереди, вход

управления записью ое истрч очереди и вход установки в нулепое состояние пятого счетчика соединены соответственно с (п+-1) и (п 2) выходами второго дети т-иорс), о тл и ч а ю щ е е с г тем, что с целью расширения области применен.1ч з; счет сбрспь- че1мя гпбкого изменения соотношений между числом выделенных запросон и длиной очереди на обслуживание оно ,

тельно содеожит группу из m („е и-лрпв, г --г

m максимальное v-icno предск 1яемч х

каналов обслужипгчьь грэть- группу ил m

схем сравнения и 5 -и и:- (п э сментов

И причем группа ылгционннх . идэв

регистров группы являйся отопчи гр шеи входов очррец1| ус Г Оисгва выход J- го } 1 . .т) регистр груши сс--,аипен с neppt fj мходпм j-й схемы ч ч л р„г ei группа, вторы0, входы г -°fv г,} 1- ненич

третьей гг)уппы , одключеи к пы ,иау осги- стоа апины эчепр.а. о первой схемм сравнений третьей -руппы соединен с пер вмм входом :иифр-,ора, t UOLII- 5лг,ка з-с- ментов И подключены к олагч-ным пхпдьм

шифратора, .-) с ем третьей группы, , пор г-и соо иноиь г сгответсть ю;1 ими 1дг«ми Слпкч J -PM i- ТОР И

s

с:

о

СП

с-ы с

ГТ

.ф..

L2±J L

I 1Ж W

4cn -g

-t

ro

л.

t

«4

Фиг. 2

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