Устройство динамического приоритета

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (111

А2 (511 4 С 06 F 9/46 (; „-г з(а. ° ! " : .1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

ПРИ П.(НТ СССР

1 (61) 1176329 (21) 4389707/24-24 (22) 09 ° 03.88 (46) 23.11.89, Бюл. № 43 (72) В.Б.Приданцев, В.А.Романюк, В.М.Цыганков и Б.С.Богумирский (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 1176329, кл. С 06 F 9/46, 1984. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к цифровой вычислительной технике и может быть использовано в вычислительных систеИзобретение относится к вычислительной технике, может быть использовано в вычислительных системах и является усовершенствованием изобретения по авт. св. № )176329.

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

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

Устройство содержит регистр 1 запросов, блоки 2-4 элементов P. блок

5 памяти масок, элементы ИЛИ 6-8, кольцевой регистр 9 сдвига, генератор 10 импульсов, выходной регистр

I1, элемент 12 задержки, группу 13 запросных входов, группу )4 входов масок, сбросовый вход 15, установочный вход 16 и группу разрешающих выходов )7.

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

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

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

Импульсы с выхода генератора 10 поступают на управляющий вход регистра 9, сдвигая записанную в него едини. цу по кольцу. Запросы от абонентов поступают по группе 13 входов и запиз 152405 сываются в регистр 1. По каждому импульсу с выхода генератора 10 происходит сдвиг единицы в регистре 9 на один разряд. Выборка масок из блока 5

5 управляется информацией с выходов регистра 9. Очередная выбранная маска подается на входы элементов И блоков

2 и 4. Если от абонента, опрашиваемого этой маской, запроса не поступило, то ни на одном из выходов блоков

2 и 4 сигнал не появляется. В этом случае устройство ждет следующего импульса с выхода генератора 10.

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

8 и устанавливает регистр 11 в нулевое состояние. После этого этот сигнал появляется на выходе элемента 12 задержки. При этом в разряд регистра

)1, соответствующий выбранному на обслуживание абоненту, записывается единица, которая подается на сост- З0 ветствующий выход группы )7, разре" шая связь этого абонента с обслуживающим устройством. Кроме того, появляется сигнал на выходе элемента

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

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

Сигнал с выхода блока 4 проходит через элемент ИЛИ 7 и устанавливает регистр 9 в исходное состояние.

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

При окончании обслуживания какоголибо sanpdta подается импульс на вход

15, по которому осуществляются селективный сброс обслуженного запроса в регистре 1, обнуление регистра 11 и установка в исходное состояние регистра 9.

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

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

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

ИЛИ.

1524051

Составитель Г. Пономарева

Редактор Л.Зайцева Техред Л.Олийнык Корректор Т.Палий

Заказ 7044/50 Тираж 668 Подписное

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

113035, Москва, Ж-35, Рауыская наб., д. 4/5

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