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

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

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

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

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

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

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

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

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

XI СА

2

СЛ О

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 находятся в состоянии О (не показано).

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

Работа устройства начинается по сигналу начального пуска, поступающего с входа 15 через элемент ИЛИ 10. Этот сигнал уста- . навливает в 1 триггер 8, формирующий разрешающий сигнал через элементы 23 и 12 запрета на входах элементов И 5. Ори этом разрешающий сигнал на входы элементов И 5 высокоприоритетной группы пройдет в том случае, если в данный момент не подан разрешающий сигнал на группу элементов И 5 низкоприоритетной группы и если значение кодов на выходах регистра 21 и счетчика 19 не равны. Разрешающий сигнал для низкоприоритетной группы формируется или в случае равенстве кодов на выходах регистра 21 и счетчика 19 (сигнал с выхода элемента 20 сравнения через элемент 22 запрета), или в случае отсутствий запросных сигналов в высокоприоритетной группе (сигнал с выхода старших разрядов

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

Сигнал начала обслуживания абонента с выхода элемента И 5 группы принимается

на обработку в ЭВМ и по ее окончании соответствующий разряд регистра 1 снимает из очереди заявку абонента. Одновременно поступает сигнал на ответный вход 16 устройства и через элемент ИЛИ 10 устанавли0 вает в 1 счетчик 4 и триггер 8.

Допустим, что в начальный момент времени в регистр 21 занесен код, больший или равный Г, и поступили запросы обеих приоритетных групп. В этом случае первона5 чально разрешающий сигнал для элементов И 5 формируется для высокоприоритетной группы.

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

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

0 Одновременно этот сигнал через элементы ИЛИ 6 и 26 закрывает элемент И 7 и устанавливает в О триггер 8. Кроме того, сигнал с выхода элемента ИЛИ 6 при условии наличия запросов в низкоприоритетной

5 группе (Г на выходе элемента ИЛИ 27) через элемент И 25 подается на счетный вход счетчика 19, в результате к его содержимому (в начальный момент - нулевому) прибавляется 1.

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

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

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

После обработки первого же низкоприоритетного запроса счетчик устанавливается в нулевое состояние.

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

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

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

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

Устройство для обслуживания разно- приоритетных групп заявок, содержащее регистр заявок, группу схем сравнения, группу регистров приоритета, первый счетчик, группу элементов И, с первого по четвертый элементы ИЛИ, первый и второй элементы запрета, триггер, генератор импульсов, причем вход i-ro (i Cn, где n - число абонентов) регистра приоритета группы подключен к l-му входу кода приоритета устройства, а его выход - к первому входу 1-й схемы сравнения группы, выход которой соединен с первым входом 1-го элемента И группы, выход которого является 1-м выходом группы выходов устройства, выходы первых m (m n, где m - число абонентов в высокоприоритетной группе) элементов И группы соединены с соответствующими входами первого элемента ИЛИ, вход 1-го разряда регистра заявок подключен к 1-му запросному входу устройства, 1-й выход регистра заявок соединен с вторым входом соответствующего элемента И группы, выходы регистра заявок с первого по m-й соединены с соответствующими входами второго элемента ИЛИ, выход которого соединен с первым входом третьего элемента ИЛИ, выход которого соединен с первым входом первого элемента запрета, выход которого соединен с вычитающим входом пер- 5 вого счетчика, выход которого соединен с вторыми входами схем сравнения группы, первый вход четвертого элемента ИЛИ под ключей к входу запуска устройства, а второй его вход - к ответному входу устройства

10 выход четвертого элемента ИЛИ подключен к установочному входу первого счетчика и к S-входу триггера, выход которого подключен к второму входу первого элемента запрета и входу второго элемента запрета,

15 выход которого соединен с третьими входами элементов И группы с m-ro по n-й, выход генератора импульсов подключен к третьему входу первого элемента запрета, о т л и чающееся тем, что, с целью расширения

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

5 запрета, пятый-восьмой элементы ИЛИ, элемент И, причем выходы регистра заявок с (т + 1)-го по n-й соединены с соответствующими входами пятого элемента ИЛИ, выход которого соединен с вторым входом

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

5 с первым входом шестого элемента ИЛИ и входом запрета третьего элемента запрета, выход которого соединен с входом запрета второго элемента запрета, выход которого подключен к второму входу шестого элемен0 та ИЛИ, выход которого подключен к входу запрета четвертого элемента запрета, выход которого подключен к третьим входам элементов И группы с первого по m-й выходы элементов И группы с (т + 1)-го по п-й

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

0 запрета первого элемента запрета и R-входу триггера, выход которого подключен к входу четвертого элемента запрета, вход регистра прерывания подключен к входу кода преры вания устройства, а его выход - к второму

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

W l/ W l/

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