SU1176329A1

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

Info

Publication number: SU1176329A1
Application number: SU843711900A
Authority: SU
Inventors: Борис Сергеевич Богумирский; Виктор Яковлевич Яцук; Сергей Васильевич Сычев
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1984-03-16
Filing date: 1984-03-16
Publication date: 1985-08-30

Abstract

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

Description

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

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

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

Устройство содержит регистр 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

/2 /3

/f

Claims

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

1 1176329 2