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

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

Иллюстрации

Показать все

Реферат

 

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

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

CClC

РЕСПУБЛИК (l 9) (1l) (5!)4 G 06 Р 9/46

®СР; Ъ1 ) р. <

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

К ABTOPGHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3711900/24-24 (22) 16,03.84 (46) 30,08.85.Бюл. Ф 32 (72) Б.С.Богумирский, В.Я,Яцук и С. В. Сычев (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

М 450174, кл. G 06 F 9/46, 1972 °

Авторское свидетельство СССР

Ф 995092, кл. G 06 F 9/46, 1983, (54)(57) УСТРОЙСТВО ДИНА1ЫЧЕСКОГО

ПРИОРИТЕТА, содержащее регистр запросов, два блока элементов И, блок памяти масок, три элемента ИЛИ, регистр сдвига, генератор импульсов, выходной регистр и элемент задержки, причем группа запросных входов устройства соединена с группой единичныз входов регистра запросов, группа выходов которого соединена с первой группой входов первого блока элементов И, группа выходов которого соединена с группой входов первого элемента ИЛИ и с группой информационных входов второго блока элементов И, группа выходов которого соединена с группой единичных входов выходного регистра, группа выходов которого соединена с группой нулевых входов регистра запросов, управляющий вход которого соединен с первыми входами второго и третьего элементов И и со сбросовым входом устройства, выход второго элемента ИЛИ соединен с установочным входом регистра сдвига, группа выходов которого соединена с группой адресных входов блока памяти масок, груп" па информационных входов которого соединена с группой входов масок устройства, группа выходом бло ка памяти масок соединена с второй группой входов первого блока элементов И, -выход первого элемента ИЛИ соединен с входом элемента задержки и с вторым входом ® третьего элемента ИЛИ, выход которого соединен с нулевым входом выходного регистра, выход элемента задержки соединен с управляющим входом второго блока элементов И, о т л и- ( ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, ре- jina гистр сдвига выполнен кольцевым, выход генератора импульсов соединен с управляющим входом кольцевого регистра сдвига, группа выходов выходного регистра соединена с группой разрешающих выходов устройства, установочный вход регистра запросов и третьи входы второго и третьего элементов ИЛИ соединены с установочным входом устройства.

1176329

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

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

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

Устройство содержит регистр 1 запросов, блоки 2 и 3 элементов И, блок 4 памяти масок, элементы ИЛИ

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

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

При включении питания в блок 4 20 по группе !3 входов заносится массив масок приоритета, импульсом с входа

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

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

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

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

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

8 подтверждается и вновь начинается поиск запросов от более приоритетных абонентов.

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

10 и установка в исходное состояние регистра 8.

В процессе работы устройства приоритет абонентов может меняться путем занесения в блок 4 с группы !

3 входов новых масок, Таким образом, предлагаемое устройство реализует режим обслуживания запросов с абсолютным приоритетом (т.е, поступление запроса от абонента с приоритетом большим, чем приоритет абонента, запрос от которого обслуживается, ведет к немедленной постановке запроса от более приоритетного абонента на обслу" живание ),.

11 76329

1б

12 О

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

Редактор С. Тимохина Техред С.Мигунова Корректор . Л. Бескид:

Заказ 5362/48 Тирак 710 Подписное

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

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

Филиал ППП "Патент", г. Уагород, ул, Проектная, 4