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

Abstract

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

Description

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

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

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

Наиболее близким к предлагаемому  вл етс  устройство дл  обслуживани  разно- приоритетных групп за вок, содержащее регистр за вок, 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 кода О полностью исключает из обслуживани  запросы высокоприоритетной группы.

Claims (1)

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

   Устройство дл  обслуживани  разно- приоритетных групп за вок, содержащее регистр за вок, группу схем сравнени , группу регистров приоритета, первый счетчик , группу элементов И, с первого по четвертый элементы ИЛИ, первый и второй элементы запрета, триггер, генератор импульсов , причем вход 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/