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

Description

Изобретение может быть использовано в вычислительной технике, в частности в многопроцессорных ЭВМ и

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

Цель изобретения - расширение области применения устройства путем организации обслуживания асинхронно поступающих запросов.

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

Устройство содержит группу регистров 1, группу элементов И 2, группу элементов ИЛИ 3, группу элементов И-ИЛИ 4, группу элементов И 5, запросные входы 6, каналы 7, каждый из которых содержит дешифратор 8, группу элементов ИЛИ 9, элемент НЕ 10, элемент И 11, выходы 12 и элемент ИЛИ 13.

2

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

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

Коды приоритетов на обслуживание поступают в регистры 1 и фиксируются в них. Высшему приоритету соответствует максимальный код. Допускается асинхронное поступление запросов на обслуживание и, кроме того, совпадение кодов приоритетов в нескольких регистрах в любом цикле обслуживания. Запросы обслуживаются в строгом соответствии с их кодами приоритетов в каждом цикле обслуживания..Цикл обслуживания заканчивается обслуживанием самодо низкого приоритета и начинается следующий цикл.

Код приоритета, находящийся в соответствующем регистре 1, декодируется соответствующим дешифратором 8 канала 7. При отсутствии сигнала запроса (на соответствующем входе 6 - логический нуль) на всех выходах дес

1485241

3

148.520 1

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

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

Запросы, поступившие в начальный период времени, проходят через элементы И-ИЛИ 4 и на их выходах появляются, сигналы логической единицы, которые, поступая на входы элемента ИЛИ 13, приводят к формированию логической единицы на его прямом выходе и логического нуля на инверсном выходе. В этот момент в элементах И-ИЛИ 4 производится так называемый самозахват логической единицы, приводящий к устойчивому состоянию логической единицы на выходе соответствующего элемента И-ИЛИ 4. Сигнал логической единицы с выхода элемента ИЛИ 13 поступает на входы элементов И 5, открывая их тем самым для прохождения сигнала запроса с выходов тех элементов И-ИЛИ 4, которые на своих выходах имеют сигналы логической единицы. Сигналы запросов, зафиксированные элементами И-ИЛИ 4, через соответствующие элементы И 5 поступают на управляющие входы соответствующих дешифраторов 8, на соответствующих выходах которых появляется сигнал логического нуля. Сигнал логического нуля, соответствующий старшему коду приоритета, поступает на вход первого элемента И 2. Сигнал логического нуля, соответствующий младшему коду приоритета, поступает на вход последнего элемента И 2. Таким образом, на прямых выходах элементов И 2, на входы которых поступили логические нули декодированных кодов приоритетов принятых на обслуживание запросов, формируются сигналы логического нуля, а на инверсных выходах - сигналы логической единицы. Логическая единица с инверсного выхода самого старшего кода приоритета временно блокирует действие логических нулей более младших приоритетов по входам элементов ИЛИ 3. Таким образом, на выходах элементов ИЛИ 3 будет присутствовать только один логический нуль, соответствующий самому высокому на данный момент времени обслуживаемому приоритетному запросу. Совпадение логических нулей с выхода соответствующего дешифратора 8 и с выхода соответствующего элемента ИЛИ 3 на входах соответствующего элемента ИЛИ 9 приведет к формированию на его выходе также сигнала логического нуля, который, поступая на входы элементов И 11 и каналов более низкого приоритета, закроет их, а, поступая на вход элемента НЕ 10 одноименного ему канала, инвертируется и проходит через соответствующий элемент И 11 и на выход 12 устройства. При наличии кода старшего приоритета одновременно в нескольких регистрах в один и тот же цикл обслуживания логические нули поступят одновременно на входы нескольких элементов НЕ 10, однако благодаря наличию связей с выходов элементов ИЛИ 9 на входы элементов И 11 всех нижестоящих каналов 7 логическая единица будет сформирована только на одном выходе 12, номер которого будет минимальным среди каналов, содержащих одновременно максимальные коды приоритетов и выставивших запросы.

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

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

5

1485241

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

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

Claims (2)

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

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

   та И-ИЛИ группы соединен с выходом этого же элемента И-ИЛИ группы, с первым входом одноименного элемента И первой группы и с соответствующим входом элемента ИЛИ, прямой выход элемента ИЛИ соединен с вторыми входами элементов И первой группы, выход каждого из которых соединен с

   Τθ управляющим входом дешифратора одноименного канала, ί-й выход дешифратора каждого канала (ΐ=1,...,η, η количество каналов) соединен с соответствующим входом ΐ-го элемента

   15 второй группы и с первым входом ΐ-го элемента ИЛИ группы своего канала, второй вход первого элемента ИЛИ группы каждого канала соединен с прямым выходом первого элемента И
2. 2д второй группы, второй вход з~го

   (3=2,...,п) элемента ИЛИ группы каждого канала соединен с выходом §-го (§=1,...,п-1) элемента ИЛИ группы, прямой выход з~го элемента И второй

   25 группы соединен с первым входом з~го элемента ИЛИ группы, инверсный выход каждого элемента И второй группы соединен с соответствующими входами всех последующих элементов ИЛИ труп-, пы, выходы элементов ИЛИ группы каждого канала объединены и соединены с соответствующими входами элементов И следующих каналов, а через элемент НЕ - с соответствующим входом элемента И своего канала, выход элемен35 та НЕ первого канала соединен с первым и вторым входами элемента И первого канала, выходы элементов И каналов являются выходами устройства.

   1485241