Многоканальное устройство приоритетного обслуживания запросов Советский патент 1988 года по МПК G06F9/50 

(Л

а

CD

со со

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

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

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

Устройство содержит элементы И-НЕ 1, шифраторы 2, запросные входы 3 устройства, сигнальные входы 4 устройства и выходы 5 устройства.

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

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

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

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

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

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

5

0

5

0

5

0

5

0

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

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

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

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

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

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

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

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

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