Устройство для организации очереди

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для организации приоритетной очереди к общему ресурсу. Цель изобретения - расширение функциональных возможностей приоритетного обслуживания заявок. Устройство содержит шифратор 1, каналы 2<SB POS="POST">1</SB> - 2<SB POS="POST">M</SB>, группы элементов И 3<SB POS="POST">1</SB> - 3<SB POS="POST">M-2</SB>, 4<SB POS="POST">1</SB> - 4<SB POS="POST">M-1</SB>, группу элементов ИЛИ 5<SB POS="POST">1</SB> - 5<SB POS="POST">M</SB>, группу триггеров 6<SB POS="POST">11</SB> - 6<SB POS="POST">MN</SB>, группы элементов И 7<SB POS="POST">11</SB> - 7<SB POS="POST">M-1</SB>, 8<SB POS="POST">11</SB> - 8<SB POS="POST">M(N-1)</SB>, дешифратор 9. Устройство позволяет обслуживать в первую очередь заявки более высокого приоритета, после обслуживания которых начинается обслуживание заявок более низкого приоритета. 1 ил.

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

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

РЕСПУБЛИК (я)5 G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4640047/24-24 (22} 19,01.89 (46) 07,12.90. Бюл, М45 (72) И,В.Скакун (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 945867, кл. G 06 F 9/46, 1982.

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

t4 1193677, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ (57) Изобретение относится к вычислительной технике и может быть использовано в

„„Ы „, 1612301 А1 вычислительных системах для организации приоритетной очереди к общему ресурсу.

Цель изобретения — расширение функциональных вазможностей приоритетного обслуживания заявок. Устройство содЕржит шифратор 1, каналы 21 — 2щ, группы элементов И 3i — 3 2, 41 — 4m-.1, группу элементов

ИЛИ 5j — 5, группу триггеров 611 — 6еп, груп и ы элементов И 71! — 7е-1,п-1, 811 — 8m(n-1), дешифратор 9. Устройство позволяет обслуживать в первую очередь заявки более высокого приоритета, после обслуживания которых начинается обслуживание заявок более низкого приоритета. 1 ил.

1612301

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

На чертеже изображена структурная схема устройства. 10

Устройство содержит шифратор 1, каналы 2i — 2m, группы элементов И 31 — 3 п-2, 414п-1, группу элементов ИЛИ 5i — 5n, группу триггеров 611 — 6mn группы элементов И 71|в

7п-1,п-1, 811 — 8m(n-f), дешифратор 9, группу 15 входов устройства 101 — 10к+1, группу выходов устройства 111 — 11 .

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

При включении питания все триггеры 20

611 — 6 пг устанавливаются в исходное (нулевое) состоя ние, Параллельный код первого запроса (заявка) от какого-либо абонента на связь с обслуживающим прибором по входам уст- 25 ройства 10> — 10 < поступает на входы дешифратора 9, где он дешифрируется и в результате на одном из выходов дешифратора 9 появляется сигнал, Допустим, сигнал появился на i-м выходе дешифратора 9, Это 30 означает, что абонент i-ro приоритета нуждается в обслуживании. Сигнал c I-ãî выхода дешифратора поступает на вход I-го канала и перебрасывает в единичное состояние только последний, и-й триггер -го канала, 35 причем i = Й, где m — число приоритетов, а I = 1,п, где и — число мест в очереди выбранного канала. Перейдя в единичное состояние, и-й триггер своим потенциалом с единичного выхода открывает элемент И 8.л 40 и тем самым подготавливает к записи триггер 62ь И таким образом, при наличии импульсов в 1-м канале на входе все триггера ° этого канала перебрасываются в единичное состояние. Для правильной записи инфор- 45 мации необходимо выполнение неравенства;

Т,<1и+ Тт, где Т* — длительность импульса запроса;

" и — время срабатывания элемента И; 50

TT — время срабатывания триггера, Это необходимо для того, чтобы при поступлении импульса запроса в единичное состояние перебрасывается только один триггер в i-м канале. Все потенциалы с еди- 55 ничных выходов триггеров I-го канала поступают на входы соответствующего элемента

ИЛИ бь в результате на его выходе присутствует потенциал, пока не перебросятся в нулевое состояние все триггеры 1-го канала.

Этот потенциал проходит через элемент И

4 при условии, что на остальных входах элемента И 4i присутствуют разрешающие потенциалы, и пос гупает на вход шифратора 1.

В результате этого на выходах 111 — 11 появляется код, свидетельствующий о том, что в данный момент времени необходимо обслужить запрос i-го канала, Если же на остальных входах элемента И 4 присутствуют запрещающие потенциалы с нулевых выходов первых триггеров более приоритетных каналов, то это говорит о том, что в очереди есть запросы более высокого приоритета. После обслуживания всех запросов более высоких приоритетов начинают обслуживаться запросы i-ro приоритета.

После обслуживания любого из запросов на вход 10i+i устройства поступает импульс, который сбрасывает в нулевое состояние только один триггер, самый нижний по черте>ку, наиболее приоритетного канала. Для того, чтобы сбрасывался только один триггер, необходимо выполнение следующего неравенства.

Т <Ти+Тт, где Т**- длительность импульса сброса;

Ти — время срабатывания элемента И, Т вЂ” время срабатывания триггера.

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

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

Устройство для организации очереди, содержащее шифратор, дешифратор, а в каждом канале группу из и триггеров, группу из (и-1) (где n — число- ест в очереди) элементов И и элемент ИЛИ, в первом канале — группу из (и-1) элементов И,. во втором канале — группу из и элементов И, а во всех последующих каналах — группу из и элементов И, причем в каждом канале выход каждого элемента И первой группы соединен с нулевым входом соответствующего триггера группы, выход i-го (! = 1, ..., n-1) элемента

И второй группы соединен с единичным входом ((+1)-го триггера группы, первый вход каждого элемента И первой группы соединен с входом сброса устройства, первые входы всех элементов И второй группы в каждом канале соединены между собой, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности приоритетного обслуживания заявок, оно в каждом канале, кроме первого, содержит первый элемент И, а в каналах, начиная с третьего, содержит второй элемент И, причем входы запросов уст1612301

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

Техред М,Моргентал Корректор О.Кравцова.

Редактор Н.Рогулич

Заказ 3831 Тираж 569 Подписное

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

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 ройства соединены с соответствующими входами дешифратора, выходы которого соединены с первыми входами элементов И второй группы и с единичным входом первого триггера группы соответствующего канала, единичные выходы всех триггеров группы соединены с входами элемента ИЛИ своего канала, единичный выход i-го триггера группы соединен с вторым входом 1-го элемента И второй группы, нулевой выход

/-ro триггера группы (j = 2 ... n) соединен с вторым входом (i-1)-го элемента И первой группы своего канала, вход сброса устройства соединен с нулевым входом n-ro триггера группы первого канала, выход элемента ИЛИ первого канала соединен с первым входом шифратора, выходы которого являются выходами устройства, выход элемента ИЛИ k-го канала (k = 2 ... m, где m— число приоритетов) соединен с первым входом первого элемента И своего канала, вы5 ход которого соединен с соответствующим входом шифратора, нулевой выход первого триггера группы первого канала соединен с вторым входом третьего элемента И второго канала, с третьими входами элементов И

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

1-го (! = 2 ... m-1) канала соединен с вторым входом четвертого элемента И (I+1)-го кана15 ла, выход которого соединен с третьими входами элементов И первой группы и с вторым входом третьего элемента И своего канала.