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

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

Цель изобретения - повышение быстродействия устройства.

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

Устройство содержит регистр 1 запросов, блоки 2-4 элементов И, блок 5 памяти масок, элементы ИЛИ 6-8, кольцевой регистр 9 сдвига, генератор 10 и myльcoв, выходной регистр 11, элемент 12 задержки, группу 13 запросных входов, группу 14 входов масок, сбросовый вход 15, установоч- иьй вход 16 и группу разрешающих выходов 1 7.

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

При выключении питания в блок 5 по Группе 14 входов заносится массив масок приоритета, импульсом с входа 16 регистры 1 и 11 обнуляются, а регистр 9 устанавливается в исходное состояние (в первый разряд заносится единица, а остальные разряды обнуляются). Количество разрядов регистров 1, 9 и П, а также количество масок, записываемых в блок 5, равно числу источников запросов (абонентов). Количество разрядов в маске также равно числу абонентов. Все маски различны, причем каждая маска со- держит единицу только в одном разряде, остальные разряды обнулены. Маски определяют приоритеты абонентов.

Импульсы с выхода генератора 10 поступают на управляюшдпЧ вход регистра 9, сдвигая записанную в него единицу по кольцу. Запросы от абонентов поступают по группе 13 входов и запиСП rsD

О

ел

N)

3152

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

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

абовеята, запрос от которого принят

на обслуживание. Если запрос от более приоритетного абонента найден, то он принимается на обслуживание, а обработка запроса от менее приоритетного абонента временно приостанавливается .

Если от абонента, опрашиваемого очередной маской, присутствует запрос в регистре 1 и этот абонент в

данный момент обслуживается (соответствующий разряд регистра 11 установлен в единичное состояние),то появляется сигнал на соответствующем выходе блока 4 элементов И. Обслужн- вание данного абонента продолжается. Сигнал с выхода блока 4 проходит через элемент ИЛИ 7 и устанавливает регистр 9 в исходное состояние.

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

При окончании обслуживания какого- либо sanpdta подается импульс на вход 15, по которому осуществляются селек- тивньй сброс обслуженного запроса в регистре 1, обнуление регистра I1 и установка в исходное состояние регистра 9.

В процессе работы устройства приоритет абонентов может меняться путем занесения в блок 5 с группы 14 входов новых масок.

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

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

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