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

 

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Целью изобретения является расширение функциОНРЛЬНЫХ возможностей за счет гарантированного обслуживания запросов низкоприоритетной группы. Устройство для обслуживания разноприоритетных групп заявок содержит регистр заявок, группу схем сравнения, группу регистров приоритета , группу элементов И, генератор импульсов , два счетчика, схему сравнения, элемент И, триггер, регистр прерывания, восемь элементов ИЛИ и четыре элемента запрета. Устройство контролирует обслуживание запросов из низкоприоритетной группы и обеспечивает при высокой интенсивности заявок высокоприоритетной группы обработку и регулирование интенсивности обслуживания заявок из низкоприоритетной группы. 1 ил. Ё

СОЮЗ СОВЕТСКИХ сОЦиАлистичЕских

РЕСПУБЛИК (лцзр G 06 F 9/46

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

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

ПРИ ГКНТ СССР

1>1 ь:, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4866479/24 (22) 14.09.90 (46) 30.05.92. Бюл. М 20 (72) И.Н.Лучин, В.Л.Лясковский, С.В.Ефимов и М.М.Зарецкий (53) 681.325(088.8) (56) Авторское свидетельство СССР

N 1043655, кл. G 06 F 9/46, 1983.

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

М 1226465, кл. 6 06 F 9/46; 1984, (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

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

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

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

Наиболее близким к предлагаемому является устройство для обслуживания раэноприоритетных групп заявок, содержащее регистр заявок, и-схем сравнения (где n—,,5U, 1737450 А1 онРльных возможностей за счет гарантированного обслуживания запросов низкоприоритетной группы. Устройство для обслуживания разноприоритетных групп заявок содержит регистр заявок, группу схем сравнения, группу регистров приоритета, группу элементов И, генератор импульсов, два счетчика, схему сравнения, элемент И, триггер, регистр прерывания, восемь элементов ИЛИ и четыре элемента запрета. Устройство контролирует обслуживание запросов из низкоприоритетной группы и обеспечивает при высокой интенсивности заявок высокоприоритетной группы обработку и регулирование интенсивности обслуживания заявок из низкоприоритетной группы. 1 ил. число абонентов), регистры приоритета, счетчик, группу элементов И из и элементов, четыре элемента ИЛИ, два элемента запрета, триггер и генератор импульсов. Опрос групп каналов при работе устройства осуществляется параллельным способом.

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

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

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

Устройство содержит регистр 1 заявок; группу схем 2 сравнения. группу, регистров

1737450

3 приоритета, счетчик 4, группу элементов

И 5, элемент ИЛИ 6. элемент 7 запрета, триггер 8, генератор 9 импульсов, элементы

ИЛИ 10 и 11, элемент 12 запрета, входы 13 запросов, входы 14 кода приоритета, вход

15 пуска, вход 16 ответа, выходы 17 устройства, элемент ИЛИ 18, счетчик 19, схему 20 сравнения, регистр 21 прерывания. элементы 22 и 23 запрета, элемент ИЛИ 24, элемент И 25, элементы ИЛИ 26 — 28 и вход 29 кода прерывания устройства, Устройство работает следующим образом.

В исходном состоянии триггер 8 и счетчик 19 находятся в состоянии "0" (не показано).

Сигналы — запросы от абонентов, посту-. пают через запросные входы 13 устройства в регистр заявок, число разрядов которого равно числу абонентов. В младшие разряды регистра 1 заявок поступают запросы от абонентов, приоритеты которых ниже при оритетов остальных абонентов. Коды приоритетов абонентов по кодовым входам 14 поступают в соответствующие регистры 3 приоритета. Самому высокому приоритету как в группе высокоприоритетных абонентов, так и в группе низкоприоритетных абонентов соответствует наибольший из используемых кодов; Коды высокоприоритетн ах и низкоприоритетных абонентоа могут совпадать. На регистр 21 прерывания по входу 29 заносится код числа, характеризующего приоритет высокоприоритетной группы заявок в целом относительно низкоприоритетной группы. Код "1" означает равный приоритет группы, коды чисел боль ше "1" указывают на степень превосходства по приоритету высокоприоритетной группы.

Работа устройства начинается по сигналу начального пуска, поступающего с входа

15 через элемент ИЛИ 10. Этот сигнал уста, навливает в "1" триггер 8, формирукиций разрешающий сигнал через элементы 23 и

12 запрета на входах элементов И 5. При этом разрешающий сигнал на входы элементов И 5 высокоприоритетной группы пройдет в том случае, если в данный момент не подан разрешающий сигнал на группу элементов И 5 низкоприоритетной группы и если значение кодов на выходах регистра 21 и счетчика 19 нв равны. Разрешающий сигнал для низкоприоритетной группы формируется или в случае равенства «адов на выходах регистра 21 и счетчика 19 (сигнал C выхода элемента 20 сравнения через элемент 22 запрета), или в случае отсутствия запросных сигналов в высокоприоритетной группе (сигнал с выхода старших разрядов

25

40 Если в группе высокоприоритетных абонентов запрос отсутствует, то элемент И 7 . открыт по инверсному входу, разрешая работу элементов И S, связанных с группой низкоприоритетных абонентов. Если среди

55 ния значений счетчика 19 и регистра 21 сигналом с выхода схемы 20 сравнения запрещается подача разрешающего потенциала с выхода триггера 8 на элементы И 5 высокоприоритетной группы и разрешается его подача в низкоприоритетную группу.

15 регистра 1 через элемент ИЛИ 11 и элементы 22 и 12 запрета).

Сигнал начала обслуживания абонента с выхода элемента И 5 группы принимается на обработку в ЭВМ и по ее окончании соответствующий разряд регистра 1 снимает из очереди заявку абонента. Одновременно поступает сигнал на ответный вход 16 устройства и через элемент ИЛИ 10 устанавливает в "1" счетчик 4 и триггер 8, Допустим, что в начальный момент времени s регистр 21 занесен код, больший или . равный "1", и поступили запросы обеих приоритетных групп. В этом случае первоначально разрешающий сигнал для элементов

И 5 формируется для высокоприоритетной группы.

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

Так как в регистрах 3 приоритета записаны приоритетные коды, присвоенные соответствующим абонентам, то при наличии запроса максимального приоритета, относящегося к группе высокоприоритетных абонентов, на выходе соответствующей схемы сравнения 2 появляется сигнал, поступающий через соответствующий элемент И 5 на выход 17 устройства.

Одновременно этот сигнал через элементы

ИЛИ 6 и 26 закрывает элемент И 7 и устанавливает в "0" триггер 8. Кроме того, сигнал с выхода элемента ИЛИ 6 при условии наличия запросов в низкоприоритетной группе ("1" на выходе элемента ИЛИ 27) через элемент И 25 подается на счетный вход счетчика 19, в результате к его содержимому (в начальный момент — нулевому) прибавляется "1". запросов этой группы имеется абонент, которому присвоен максимальный приоритет, то устройство работает аналогично рассмотренному, но в этом случае сигналы с выхода

17 устройства собираютея на элементе ИЛИ

24. сигналом с выхода которого произойдет обнуление счетчика 19. Таким образом, после каждой обработки запроса из высокоприоритетной груйпы в счетчик 19 добавляется по единице. После выравнива1737450. 6 единен с первым входом третьего элемента

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

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

ИЛИ, выход которого подключен к входу запрета первого элемента запрета и R-входу триггера, выход которого подключен к входу четвертого элемента запрета, вход регистра прерывания подключен к входу кода прерыsaws устройства, а его выход — к второму входу схемы сравнения, выход второго элемента ИЛИ соединен с входом третьего элемента aanpera. выход первого элемента

ИЛИ, соединен с вгорыми входами элемента И и восьмого элемента ИЛИ.

1 схемы сравнения группы, выход которой соединен с первым входом 1-ro элемента И группы, выход которого является I-м выходом группы выходов устройства, выходы первых m (m < n. где m — число абонентов в

50 высокоприоритетной группе) элементов И группы соединены с соответствующими входами первого элемента WIN, вход I-го разряда регистра заявок подключен к I-му запросному входу устройства, 1-й выход регистра заявок соединен с вторым входом. 55 соответствующего элемента И группы, выходы регистра заявок с первого по е-й соединены соответствующими входами второго элемента ИЛИ. выход которого соПосле обработки первого же низкоприори-. тетного запроса счетчик 19 устанавливается в нулевое состояние.

В каждом цикле работы устройства, если в любой из групп имеются заявки, то единич- 5 ным сигналом с выхода элемента ИЛИ 18 разрешается подача импульсов от генератора 9 на счетный вход счетчика 4 через элемент И 7. При этом на выходе счетчика 4 формируется убывающая последователь- 10 ность кодов чисел, которая одновременно сравнивается с приоритетными кодами в схемах 2 сравнения.

По окончании обработки выбранной заявки, если в регистре заявок запросы отеут- 15 ствуют,. то в счетчике 4 сохраняется единичное его состояние и устройство переходит в режим ожидания заявок, так как элемент И 7 закрыт нулевым сигналом с выхода элемента ИЛИ 18. 20

По приходу заявки в любую из групп . элемент И 7 открывается, далее работа устройства аналогична описанной. При доста, точно плотном потоке заявок по обеим группам обеспечивается обслуживание од- 25 ной заявки из низкоприоритетной группы на К заявок (К = 1. макс, где макс — максимально возможный код в регистре 21) из высокоприоритетной группы. Подача на регистр 21 кода "0" полностью исключает из 30 обслуживания запросы высокоприоритетной группы.

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

Устройство для обслуживания разноприоритетных групп заявок, содержащее 35 регистр заявок, группу схем сравнения, группу регистров приоритета, первый счетчик. группу элементов И, с первого по четвертый элементы ИЛИ, первый и второй элементы запрета, триггер, генератор им- 40 пульсов, причем вход i-го (i - Г и, где n— число абонентов) регистра приоритета груп- . пы подключен к 1-му входу кода приоритета устройства, а его выход — к первому входу 1-й

Составитель И. Лучин

Редактор Л. Пчолинская Техред М,Моргентал Корректор О. Кравцова

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

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

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

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