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

 

Изобретение относится к автоматике и вычислительной технике. Устройство предназначено для распределения общего ресурса. Цель изобретения - повышение быстродействия. Устройство содержит четыре элемента НЕ 7-10, пять элементов И-НЕ 1-5 и два элемента ИЛИ 6,11. В устройстве запросы по более приоритетным входам обслуткиваются в порядке их прихода , а запрос по менее приоритетному входу обслуживается при отсутствии очереди по более приоритетным входам. Уменьшение времени ожидания по приоритетным входам достигается тем, что при наличии двух потоков на обслуживание по приоритетным входам с высокой интенсивностью устройство не представляет общего ресурса низкоприоритетному запросу до тех пор, пока не будет обслужен один из приоритетных потоков. 1 ил. (Л 12

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

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

РЕСПУБЛИН

„„80„„2 0321 (504 G 0

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

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

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

ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3888710/24-24 (22) 23.04.85 (46) 15.02.87. 11 6 (72) В.М.Круглоз, Л.P.Íàéìàðê, 10.С.Савостьянов и В.И.Шеремет (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 873242, кл. G 06 F 9/46, 1980.

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

У 934475, кл. G 06 F 9/46, 1980. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к автоматике и вычислительной технике. Устройство предназначено для распределения общего ресурса. Цель изобретения — повышение быстродействия. Устройство содержит четыре элемента

НЕ 7-10, пять элементов И-НЕ 1-5 и два элемента ИЛИ 6,11. В устройстве запросы по более приоритетным входам обслуживаются в порядке их прихода, а запрос по менее приоритетному входу обслуживается при отсут" ствии очереди по более приоритетным входам. Уменьшение времени ожидания по приоритетным входам достигается тем, что при наличии двух потоков на обслуживание по приоритетным входам с высокой интенсивностью устройство не представляет общего ресурса низкоприоритетному запросу до тех пор, пока не будет обслужен один иэ приоритетных потоков. 1 ил.

l 12

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

Цель изобретения — повышение быстродействия устройства.

На чертеже показана функциональная схема устройства.

Устройство содержит пять элементов И-НЕ 1-5, первый элемент ИЛИ 6, четыре элемента НЕ 7-10, второй элемент ИЛИ 1 1, информационные входы 12-14 и выходы 15-17.

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

В исходном состоянии сигналы на входах 12-14 устройства равны нулю, на выходах элементов И-НЕ 1-5 присутствуют единицы и соответственно на выходах 15-17 устройства сигналы равны нулю. . В случае прихода единичного сигнала по третьему входу 14 на выходе пятого элемента И-НЕ 5 устанавливается нуль и приход сигналов по другим входам уже не изменит состояния триггера, собранного на элементах И-НЕ 3, 4 и 5. На третьем выходе 17 устройства появляется единичный сигнал. Предположим, затем приходит сигнал запроса по первому входу 12, а после этого — сигнал запроса по второму входу l3. В этом случае на выходе элемента И-НЕ 5 образуется ноль и приход сигнала по второму входу 13 не изменяет состояния триггера, собранного на элементах И-НЕ 1 и 2. После снятия сигнала по третьему входу 14 на выходе элемента И-НЕ 3 образуется ноль, так как нулевой сигнал с выхода элемента И-НЕ 1 препятствует появлению нуля на выходе элемента И-НЕ 4.

На первом выходе 15 устройства появляется сигнал запроса общего ресурса.

90321 2 снятия сигнала с первого входа 12 через время г. (где 7, — †вре задержки одного элемента) на выходе элемента И-HE 3 появляется единица и еще через время 7 ноль образуется на выходе четвертого элемента И-НЕ

4,. так как переходу в нулевое состояние элемента И-НЕ 5 в течение времени 3Т (после снятия нулевого

10 сигнала с выхода элемента И-HE 3) препятствует нулевой сигнал с выхода второго элемента ИЛИ 11.

Если.во время обслуживания запроса по входу 13 снова появится запl5 рос по входу 12, то процесс повторится и запрос по третьему, менее приоритетному, входу не будет обслуживаться при наличии очереди запро, сов по первому и второму входам 13

20. и 14.

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

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

Рассмотрим конфликтную ситуацию, например, по первому и второму входам

Пусть по первому и второму вхо дам l2 и 13 одновременно приходят сигналы запроса.

Предположим, что на первом входе

12 присутствует единичный сигнал, на втором и третьем входах 13 и 14 сигналы отсутствуют. Тогда на выходах элементов И-НЕ 1 и 3 присутствуют нули, на выходах элементов И-НЕ

2, 4 и 5 присутствуют единицы. Затем приходит единичный сигнал по

I третьему входу 14, а после него— сигнал по второму входу 13. После

В этом случае через времяг после прихода сигналов на выходах первого и второго элементов И-НЕ 1 и 2 появляются нули, которые устанавливают в единицу через время 2Т соответственно элементы И-НЕ 2 и 1 ° Дальнейшему развитию колебательного процесса препятствует нулевой сигнал с выхода первого элемента ИЛИ 6, который появляется через время 2i

9032 !

Составитель В.Гудовский

Техред A. Кравчук Корректор Е.Рошко

Редактор М.Бандура

Заказ 7903/47

Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4

3 !2

Таким образом, конфликтная ситуация будет решена в пользу сигнала запроса по первому входу 12, так как через время 2 Т после прихода входных сигналов на одном их входов элемента И-НЕ 2 все время будет присутствовать нулевой сигнал (или с выхода элемента И-НЕ 1, или с выхода первого элемента ИЛИ 6). Триггер, собранный на элементах И-НЕ 1 и 2, устанавливается в положение, при котором ноль появляется на выходе первого элемента И-НЕ 1. Нулевой сигнал с выхода элемента И-НЕ 1 препятствует установке в ноль элемента

И-НЕ 4, следовательно, в ноль устанавливается элемент И-НЕ 3. Единичный сигнал при этом появляется на первом выходе 15 устройства.

В случае возникновения конфликта, например, между сигналами запроса по первому и третьему входам 12 и

14 конфликт разрешается аналогично в пользу первого, более приоритетного входа !2 благодаря введению в структуру устройства второго элемента ИЛИ 1! и элемента НЕ 10.

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

Устройство динамического приоритета, содержащее четыре элемента НЕ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены пять элементов И-HE u два элемента ИЛИ, причем выход первого элемента И-НЕ соединен с входом первого элемента НЕ и первыми входаии второго и третьего элементов И-НЕ, выход второго элемента И-НЕ соединен с входом второго элемента НЕ, первым входом первого элемента И-НЕ и вторым входом третьего элемента И-НЕ, выход третьего элемента И-НЕ соединен с входом третьего элемента НЕ и вторыми входами первого и второго элементов И-НЕ, первый вход запроса устройства соединен с первым входом

f0 четвертого элемента И-НЕ и с третьим входом первого элемента И-НЕ, второй вход запроса устройства соединен с первым входом пятого элемента И-НЕ и третьим входом второго элемента И-HE третий вход запроса устройства соединен с третьим входом третьего элемента И-НЕ, четвертый вход которого соединен с выходом четвертого элемента НЕ, вход которого соединен с вы20 ходом первого элемента ИЛИ, выход четвертого элемента И-HE соединен с входом второго элемента ИЛИ, вторым входом пятого элемента И-НЕ и четвертым .входом второго элемента И-HE выход пятого элемента И-НЕ соединен с вторым входом четвертого элемента

И-НЕ и четвертым входом первого эле-. мента И-НЕ, выход второго элемента

ИЛИ соединен с третьим входом пятого элемента И-НЕ, выход первого элемента НЕ соединен с первым выходом запроса устройства и первым входом первого элемента ИЛИ, выход второго элемента HE соединен с вторым выхо35 дом запроса устройства и вторым входом первого элемента ИЛИ, а выход третьего элемента НЕ соединен с третьим выходом запроса устройства.