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

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

Целью изобретения является сок ращение аппаратурных затрат.

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

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

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

При включении питания в блок 4 по группе 13 входов заносится массив масок приоритета, импульсом с входа 15 регистры 1 и 10 обнуляются, а регистр 8 устанавливается в исходг ное состояние { в первый разряд занесена единица, а остальные разряды обнулены Ь Количество разрядов регистров 1, 8, 10, а также количество масок, записываемых в блок 4, равно числу источников запросов ( абонентов ). Количество разрядов в маске также равно числу абонентов. Все маски различны, причем каждая маска соцержнт единицу только в одном разряде, остальные же разряды обнулены. Маски опре- -деляют приоритеты абонентов.

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

763292

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

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

20 следующему импульсу с выхода.генератора 9 начинается поиск запросов от абонентов, приоритет которых вьше приоритета абонента, запрос от кото- Р.ОГО принят иа обслуживание. Если

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

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

0 са в регистре 1, обнуление регистра 10 и установка в исходное состояние регистра 8,

В процессе работы устройства приоритет абонентов может меняться

5 путем занесения в блок 4 с группы 13 входов новых масок.

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

Q (т,е, поступление запросу от абонента с приоритетом большим, чем приоритет абонента, запрос от которого обслзгживается, ведет к немедленной постановке запроса от более

5 приоритетного абонента на обслуживание ,.

/4

в

e 6

e

УСТРОЙСТВО ДИНАШЧЕСКОГО ПРИОРИТЕТА, содержащее регистр запросов, два блока элементов И, блок памяти масок, три элемента ИЛИ, регистр сдвига, генератор импульсов, выходной регистр и элемент задержки, причем группа запросных входов устройства соединена с группой единичных входов регистра запросов, группа выходов которого соединена с первой группой входов первого блока элементов И, группа выходов ко торого соединена с группой входов первого элемента ИЛИ и с группой ннформапионнык входов второго блока элементов И, группа выходов которого соединена с группой единичных входов выходного регистра, группа выходов которого соединена с группой нулевьк входов регистра запросов, управляющий вход которого соединен с первыми входами второго и третьего элементов И и со сбросовым входом устройства, выход второго элемента ИЛИ соединен с установочным входом регистра сдвига, группа выходов которого соединена с группой адресных входов блока памяти масок, группа информационных входов которого соединена с группой входов масок устройства, группа выходом бло- ка памяти масок соединена с вто рой группой входов первого блока элементов И, -выход первого элемента ИЛИ соединен с входом элемента задержки и с вторым входом третьего элемента ИЛИ, выход которого соединён с нулевым входом выходного регистра, выход элемента эадержки соединен с управляющим входом второго блока элементов И, о т л и- чающее ся тем, что, с целью сокращения аппаратурных затрат, регистр сдвига выполнен кольцевым, выход генератора импульсов соединен ч с управляющим входом кольцевого реОд гистра сдвига, группа выходов выСА ходного регистра соединена с груп1 Э пой разрешающих выходов устройства, установочный вход регистра запросов и третьи входы второго и третьего элементов ИЛИ соединены с установочным входом устройства.

/2 /3

/f