SU1485241A1 - Многоканальное устройство приоритетного обслуживания - Google Patents
Многоканальное устройство приоритетного обслуживания Download PDFInfo
- Publication number
- SU1485241A1 SU1485241A1 SU874331734A SU4331734A SU1485241A1 SU 1485241 A1 SU1485241 A1 SU 1485241A1 SU 874331734 A SU874331734 A SU 874331734A SU 4331734 A SU4331734 A SU 4331734A SU 1485241 A1 SU1485241 A1 SU 1485241A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- elements
- channel
- output
- inputs
- Prior art date
Links
Landscapes
- Multi Processors (AREA)
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)
- Формула изобретенияМногоканальное устройство приоритетного обслуживания, содержащее группу .регистров, группу элементов ИЛИ, а в каждом канале дешифратор, причем группа выходов каждого регистра группы соединена с группой входов дешифратора одноименного канала, отличающееся тем, что, с целью расширения области применения путем организации обслуживания асинхронно поступающих запросов, оно содержит группу элементов И-ИЛИ, две группы элементов И, элемент ИЛИ, а в каждом канале - элемент КЕ и группу элементов ИЛИ, причем каждый запросный вход устройства соединен с первым и вторым входами одноименного элемента И-ИЛИ группы, третьи входы элементов И-ЙЛИ группы соединены с инверсным выходом элемента ИЛИ, прямой выход которого соединен с четвертыми входами элементов И-ИЛИ группы, пятый вход каждого элемен6та И-ИЛИ группы соединен с выходом этого же элемента И-ИЛИ группы, с первым входом одноименного элемента И первой группы и с соответствующим входом элемента ИЛИ, прямой выход элемента ИЛИ соединен с вторыми входами элементов И первой группы, выход каждого из которых соединен сΤθ управляющим входом дешифратора одноименного канала, ί-й выход дешифратора каждого канала (ΐ=1,...,η, η количество каналов) соединен с соответствующим входом ΐ-го элемента15 второй группы и с первым входом ΐ-го элемента ИЛИ группы своего канала, второй вход первого элемента ИЛИ группы каждого канала соединен с прямым выходом первого элемента И
- 2д второй группы, второй вход з~го(3=2,...,п) элемента ИЛИ группы каждого канала соединен с выходом §-го (§=1,...,п-1) элемента ИЛИ группы, прямой выход з~го элемента И второй25 группы соединен с первым входом з~го элемента ИЛИ группы, инверсный выход каждого элемента И второй группы соединен с соответствующими входами всех последующих элементов ИЛИ труп-, пы, выходы элементов ИЛИ группы каждого канала объединены и соединены с соответствующими входами элементов И следующих каналов, а через элемент НЕ - с соответствующим входом элемента И своего канала, выход элемен35 та НЕ первого канала соединен с первым и вторым входами элемента И первого канала, выходы элементов И каналов являются выходами устройства.1485241
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874331734A SU1485241A1 (ru) | 1987-08-14 | 1987-08-14 | Многоканальное устройство приоритетного обслуживания |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874331734A SU1485241A1 (ru) | 1987-08-14 | 1987-08-14 | Многоканальное устройство приоритетного обслуживания |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1485241A1 true SU1485241A1 (ru) | 1989-06-07 |
Family
ID=21337684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874331734A SU1485241A1 (ru) | 1987-08-14 | 1987-08-14 | Многоканальное устройство приоритетного обслуживания |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1485241A1 (ru) |
-
1987
- 1987-08-14 SU SU874331734A patent/SU1485241A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1485241A1 (ru) | Многоканальное устройство приоритетного обслуживания | |
SU1166111A1 (ru) | Устройство дл подключени источников информации с измен емыми приоритетами к магистрали | |
SU1644140A2 (ru) | Многоканальное устройство дл обслуживани запросов со сменными кодами приоритетов | |
SU1096645A1 (ru) | Многоканальное устройство дл приоритетной селекции импульсов | |
SU1642467A2 (ru) | Многоканальное устройство приоритетного обслуживани запросов | |
SU1273928A1 (ru) | Асинхронное устройство дл обслуживани запросов | |
SU1190382A1 (ru) | Многоканальное устройство приоритетного обслуживани | |
SU1193677A1 (ru) | Устройство дл организации очереди | |
SU1111164A1 (ru) | Многоканальное устройство дл приоритетного обслуживани запросов | |
SU1282128A1 (ru) | Многоканальное устройство приоритета | |
SU1111162A1 (ru) | Многоканальное устройство дл обслуживани запросов со сменными кодами приоритетов | |
SU1081641A1 (ru) | Устройство дл приоритетного управлени | |
SU1471192A1 (ru) | Устройство дл приоритетного обслуживани запросов | |
SU1120332A1 (ru) | Многоканальное устройство переменного приоритета | |
SU1124305A2 (ru) | Многоканальное устройство приоритета | |
SU1536382A1 (ru) | Устройство приоритета | |
SU970370A1 (ru) | Устройство дл прерывани программ | |
SU1612301A1 (ru) | Устройство дл организации очереди | |
SU1188738A1 (ru) | Устройство дл обслуживани запросов и пам ти пр мого доступа | |
SU1123033A1 (ru) | Многоканальное устройство приоритета | |
SU1686444A1 (ru) | Многоканальное устройство приоритета | |
SU826355A1 (ru) | Многоканальное устройство приоритета | |
SU1095180A1 (ru) | Многоканальное устройство переменного приоритета | |
SU1282127A1 (ru) | Многоканальное устройство приоритетного обслуживани | |
SU1037252A1 (ru) | Многоканальное устройство динамического приоритета |