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

(21) (22) (46) (72) (53) (56) № 11

AI

Vf Uf (54) ТЕТА (57) : тель зован Цель

4617315/24-24

06.12.88

23.11.90. Бкш. № 43

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

681.325(088.8)

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

6329, кл. G 06 F 9/46, 1985.

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

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

/СТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИ1зобретение относится к вычисли- 5Й технике и может быть исполь- в вычислительных системах.

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

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

(Л

о

о оо

Од

а:

4

W /7

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

Цель изобретения - сокращение обслуживания ,

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

Устройство содержит регистр 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, где запомнится состояние обслуживания на мо0

5

0

5

0

5

0

5

0

5

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

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

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

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

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

5

6j ока элементов И, блок элеьтентов ИДИ, блок памяти, два элемента ИЛИ, регистр сдвига, генератор импульсов и элемент задержки, причем группа запросных входов устройства соедине с группой входов первого регистра, группа выходов которого соединена с первой группой входов первого блока элементов И, вторая группа входе в которого соединена с группой вы хсдов блока памяти, группа выходов первого блока элементов И соединена

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

10

а

25

группой входов группа выходов группой входов группа выходов

6086646

соединена с группой входов масок устройства, группа выходов второго блока элементов И соединена с первой

блока элементов ИЛИ, , которого соединена с второго регистра, которого соединена

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

15

20

30