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

 

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

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

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

РЕСПУБЛИК (И) Р1) С 06 9/46

ГОСУ

ПО И

ПРИ

Ф

КА (21) (22) (46} (72) (53} (56)

У 11

А

М 14 (54)

ТЕТА (57) тельи зован

Цель

APCT8EHHblA КОМИТЕТ

БРЕТЕНИЯМ И ОТНРЫТИЯМ

Т СССР

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

4617315/24-24

06. 12.88

23.11 90. Бюл. )) 43

В.М.Цыганков и Б.С.Богумирский

681.325(088.8)

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

6329, кл. G 06 F 9/46, 1985. торское свидетельство СССР

7041, кл. С 06 F 9/46, 1987.

СТР0АСТВ0 ДИНАИИЧЕСКС)ГО ПРИОРИзобретение относится к вычислий технике и может быть испольв вычислительных системах. зобретения — сокращение аппара2 турных затрат. Устройство содержит регистр запросов 1, блоки элементов

И 2-5, блок памяти 6, блок элементов

ИЛИ 12, регистр сдвига 9, генератор импульсов 10, два элемента ИЛИ 7, 8, регистры 13, 14, элемент задержки

11, формирователь импульсов 15. Цикл работы устройства составляет периодический просмотр регистра запросов в соответствии с записанными в соответствующем блоке масками приоритетов в порядке убывания приоритетов.

В устройстве реализована дисциплина обслуживания с абсолютными приоритетами. 1 ил.

1608664

Изобретение относится к вычислительной технике и может быть исполь-, 10

25

45 зовано в вычислительных системах, Цель изобретения — сокращение обслуживания, На чертеже приведена схема устройства.

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

6 памяти, элементы ИЛИ 7 и 8, регистр 9 сдвига, генератор 10 импульсов, элемент 11 задержки, блок 12 элементов ИЛИ, регистр 13, регистр

14, формирователь 15 импульсов, группу 16 запросных входов устройства, группу 17 входов масок устройства, установочный вход 18 устройства,сбросовый вход 19 устройства, группу разрешающих выходов 20 устройства.

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

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

18 регистры 1 и 14 обнуляются, а ре- . гистр 9 устанавливается в исходное состояние (в первый разряд занесена единица, а остальные разряды обнулены).

Импульсы с выхода генератора 10 поступают на управляющий вход регистра 9, сдвигая записанную в него единицу по кольцу. Запросы от абонентов поступают по группе 16 входов и записываются в регистр 1, По каждому импульсу с выхода генератора 10 происходит сдвиг единицы в регистре 9 на один разряд. Выборка масок из блока 6 управляется информацией с выходов регистра 9. Очередная выбранная маска подается на вторую группу входов блока 2 элементов И. Если от абонента, опрашиваемого этой маской, запроса не поступило, то ни на одном из выходов блока 2 сигнал не появляется. В этом случае устройство ждет следующего импульса с выхода генератора 10. Если же от абонента, опрашиваемого очередной маской, присутствует запрос в регистре 1, то появляется сигнал на соответствующем выходе блока 2 элементов И, который проходит через элемент ИЛИ 7, формирователь 15 импульсов и поступает на вход блока 4 элементов И, в результате чего содержимое регистра 14 переписывается в регистр 13, где запомнится состояние обслуживания на момент прерывания, После этого появляется сигнал на выходе элемента 11 задержки. При этом в разряд регистра

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

При окончании обслуживания какого-либо запроса производится сначала сброс с входа группы 16 соответствующего разряда регистра 1, а затем через необходимое для сброса время подается импульс на вход 19 °

По этому импульсу устанавливается в исходное состояние регистр 9 и в случае наличия запроса в регистре

1 от абонента, обслуживание, которого было прервано, происходит перезапись информации иэ регистра 13 в регистр

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

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

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

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

1 6086 б о

И. И р г и э

r y с п к д в х д п р с г р r п р г у р э е го до эл вх ме вх вх не ре ад па

Составитель М. Кудряшев

P дактор А.Шаилор Техред М.Дидык Корректор T.Колб

Подписное

3 каз 3618

Тираж 570

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

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

П оизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 ка элементов И, блок элементов блок памяти, два элемента KIII, истр сдвига, генератор импульсов лемент задержки, причем группа з просных входов устроиства соединена

5 с группой входов первого регистра, ппа ныходов которого соединена ервой группой входов первого блоэлементов И, вторая группа вхокоторого соединена с группой ныов блока памяти, группа выходов ного блока элементов И соединена руппой информационных входов втоо блока элементов И и с входами ного элемента KIN выход которочерез элемент задержки соединен с авляющим входом второго блока ментов И и с первым входом второэлемента ИЛИ,второй вход которог соединен с управляющим входом регистра запросов и установочным вхоустройства, третий вход второго мента ИЛИ соединен со сбросовым дом устройства, выход второго эле- g5 та ИПИ соедичен с установочным дом регистра сдвига, управляющий д которого соединен с выходом геатора импульсов, группа выходов истра сдвига соединена с группой есных входов блока памяти, групинформационных входов которого

64 6 соединена с группой входон масок устройства, группа выходов второго блока элементов II соединена с первой группой входов блока элементов ИЛИ, группа выходов которого соединена с группой входов второго регистра, группа выходов которого соединена с группой разрешающих выходов устройства и с группой информационных входов третьего блока элементов И, выходы которого соединены с входами третьего регистра, выходы которого соединены с первой группой входов четвертого блока элементов И, группа выходов которого соединена с второй группой входов блока элементов

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