Устройство динамического приоритета Советский патент 1989 года по МПК G06F9/50 

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

ш

1J.II 15 16

ления частотой опроса и маскирования запросов на обслуживание абонентов. Устройство содержит группу 2 элемент тон И и блок управления 1, состоящий из сдвигающего регистра 10° триггера 8, трех элементов liJIH 3-5, двух зле ментов И 6,7, блока 11 регистров, дешифратора 12, В блок регистров 11

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

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

На чертеже изображено предлагаемое устройство.

Устройство содер}1сит блок 1 управления, группу элементов И 2.1-2,N, элементы ИЛИ 3-5; элементы И 6 и.7, триггер 8, вход 9 режима устройства, сдвигающий регистр 10, блок 11 регистров, дешифратор 12, запросные входы 13 устройства., выходы 14 устройства, кодовые входы 15 устройства и тактовый вход 16 устройства.

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

В исходном состоянии с выходов элементов И 2 на элемент И 6 посту- цают О, В блок 11 регистров приоритетов с входа 15 з стройства осуществляется загрузка регистров па- раллельными кодами обслуживаемых абонентов.

При поступлении запросов на запросные входы 13 устройства триггер 8 устанавливается в единичное состояние через элемент ИЛИ 3 и элемент

1464158

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

и 6, на его единичном выходе появляется потенциал, разрешающий по управляющему входу работу регистра 10.

При поступлении тактовых импульсов на тактовый вход 16 устройства на выходах сдвигающего регистра 10 вы- рабатьшаются сигналы, поступающие на тактовые входы блока 11 регистров приоритетов. При этом коды абонентов считываются и поступают с выходов блока 11 на входы дешифратора 12, на выходах которого вырабатываются сигна-пы опроса абонентов , поступающие на вход группы элементов И 2. Например, если в регистрах блока 11 записаны коды абонентов 2, 4, 3, 1, то опрос элементов И группы будет в порядке 2,2, 2,4,, 2.3, .2.1,

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

триггера 8 появляется сигнал, кото- рьй сбрасывает триггер В в нулевое состояние, при этом на выходе снимается сигнал управления сдвигающим регистром 10, прекращается выработка сигналов -на выходах сдвигающего

регистра 10, и останавливается опрос

31

регистров блока 11. Опрос может осуществляться в двух режимах в зависимости от состояния входа 9 режима.

Если на входе 1 (режим приоритетного обслуживания), то при обслуживании текущего запроса сигнал разрешения обслуживания с выхода соответствующего элемента И 2 группы через элементы ИЛИ 4, И 7 и ИЛИ 5 по- ступает на вход сброса и установки в начальное состояние сдвигающего регистра 10, в результате после поступления на управляющий вход сдвигающего регистра 10 сигнала управ- Ленин от триггера 8 опрос начинается а первого регистра блока 11, а значит, с наиболее приоритетного абонента.

Если триггер 8 находится в нулевом состоянии (режим последовательного обслуживания), то после поступления сигнала разрешения на управляющий вход регистра 10 сдвига, опрос начинается со следующего регистра блока 11, а значит, со следующего по приоритетности абонента. Сброс и установка в начальное состояние сдвигающего регистра 10 происходит в кон це цикла опроса, после опроса всех регистров блока 11 по сигналу, с последнего выхода сдвигающего регистра 10 через элемент ИЛИ 5.

Таким образом, для изменения порядка опроса абонентов, достаточно при записи кодов абонентов в регистры блока 11 перераспределить их между регистрами согласно новым приори- тетам. Для изменения частоты опроса абонентов достаточно записать коды соответствующих абонентов в необходимое количество регистров блока 11. При этом частота опроса в одном цик- .ле опроса пропорциональна количеству регистров, в которые записан код этого абонента. Для маскирования абонентов, т.е. исключения их из циклов опроса, .достаточно коды соответ- ствующих абонентов не записьшать в регистры блока 11.

584

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

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