Многоканальное устройство приоритетного обслуживания запросов

 

Изобретеш хе относится к вычислительной технике и может быть использовано в многопроцессорных системах для управления доступом процессоров к группе каналов передачи данных . Целью изобретения является расширение области применения устройства за счет возможности распределения свободных ресурсов по абонентам, выставившим запросы. Устройство содержит rpjmny элементов И-НЕ 1 и шифра торы 2. Устройство позволяет реализовать параллельный алгоритм зшравле- Ш1Я доступом множества абонентов к множеству ресурсов. 1 ил. .

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

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

РЕСПУБЛИК

) G 06 F 9/46

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

Н А BTOPCHOIVIV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2) ) 4160616/24-24 (22) 15.12.86 (46) 15.08.88. Бюл. У 30 (71) Институт технической кибернетики AH БССР (72) А.Г.Ярусов, В.Е.Чернявский и М.М.Маханек . (53) 681.325(088.8) (56) Авторское свидетельство СССР

)1 970372, кл. G 06 F 9/46, 198).

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

Ф 1120329, кл. G 06 Р 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ

„„S0„„1416999 А 1 (57) Изобретете относится к вычислительной технике и может быть использовако в многопроцессорных системах для .управления доступом процессоров к группе каналов передачи данных. Целью изобретения является рас ширение области применения устройства за счет возможности распределения свободных ресурсов по абонентам, выставившим запросы. Устройство содержит группу элементов И-НЕ 1 и шифраторы 2. Устройство позволяет реализовать параллельный алгоритм управления доступом множества абонентов к множеству ресурсов. 1 ил.

141б999

Изобретение относится к вычислительной технике, а именно к устройствам для управления досгупом группы абонентов (например, процессоров мно- 5 гопроцессорной системы) к множеству разделяемых ресурсов (например, к

fðóïïå параллельных каналов передачи данных), и может быть использовано в быстродействующих многопроцес- 10 сорных 38M и информационно-вычислительных системах.

Цель изобретения — расширение области применения устройства за счет распределения свободных ресурсов по !5 абонентам, выставившим запросы.

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

Устройство содержит элементы И-HE

1, шифраторы 2, запросные входы 3 f 2Q устройства, сигнальные входы 4 устройства и выходы 5 устройства.

На входы 4 подаются сигналы логических единиц, если соответствующие ресурсы свободны, или логических ну- 25 лей, если они заняты.

На выходах 5 устройства вырабатыh вается двоичный код номера соответствующего ресурса, представляемого приоритетному запросу. ЗО

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

Пусть в исходном состоянии на всех входах 3 и 4 — нулевые сигналы (отсутствие запросов на обслуживание и отсутствие свободных ресурсов). В этом состоянии все элементы И-НЕ l устройства закрыты и единичные сигналы с их выходов поступают на входы шифраторов 2. Шифраторы 2 выполнены таким образом, что при наличии единичных сигналов на всех их входах на выходах 5 устройства вырабатываются нулевые коды.

Если при отсутствии запросов на входах 3 на входы 4 поступают единичные сигналы, свидетельствующие о наличии свободных ресурсов, то все элементы И-НЕ 1 остаются закрытыми, а на выходах 5 остаются нулевые коды., Допустим, что при наличии логических единиц на некоторых входах 4, т.е. при наличии свободных ресурсов, на некоторые запросные входы 3 посту-пают единичные сигналы запросов. Torj да открываются те элементы И-НЕ 1, которые подключены к входам 4, на которых имеются единичные сигналы свободных ресурсов, и к входам 3, на которых имеются сигналы запросов. Из числа открывшихся элементов И-HF. 1 в открытом состоянии остается элемент, который связан с входом, имеющим сигнал запроса с минимальным номером, и с входом 4, имеющим сигнал свободного ресурса с минимальным номером. На выходе этого элемента присутствует сигнал логического нуля, который закрывает все остальные элементы И-НЕ

1 своего канала и одноименные элементы И-НЕ 1 каналов с большими номерами.

В результате на соответствующем входе дешифратора 2 данного канала присутствует нулевой сигнал. На остальных входах этого шифратора — логические единицы. При этом на соответствующих выходах 5 устройства вырабатывается двоичный код номера ресурса, представленного приоритетному запросу.

Пусть на входах 3 остаются еще необслуженные запросы, а на входах

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

Аналогично происходит захват свободных ресурсов другими абонентами.

После окончания описанной процедуры распределения ресурсов абоненты, получившие ресурсы, снимают свои запросы с соответствующих входов 3 и одновременно устанавливают на соответствующих входах 4 нулевые сигналы занятости захваченных ресурсов.

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

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

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

Техред JT.Ñåðäþêîâà Корректор М.Пожо

Редактор А.Огар

Заказ 4066/47

Тираж 704

Подписное

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

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

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

3 . . 1416999

4 жит в каждом канале шифратор, группа группы всех каналов, выход каждого входов шифратора каждого канала сое- элемента И-НЕ группы соединен с содинена с выходами элементов И-HE груп- ответствующими входами одноименных пы данного канала каждый запросный

У

5 элементов И-HE группы следующих кавход устройства соединен с первыми налов и с соответствующими входами входами элементов И-HE группы одно- следующих элементов И-HE группы своеименного канала, каждый сигнальный го канала, группа выходов шифратора вход устройства соединен с вторыми кажпого канала является соответствувходами одноименных элементов -HE 10 ющей группой выходов устройства.