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

Союз Советски кСоциалистическикРеспублик ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ в 840906 Ф(5 )М. Кл. с присоединением заявки РЙ С 06 Г 9/46 Государственный комитет(23) Приоритет по делам изобретений и открытийОпубликовано 23, 06. 81, Бюллетень .% 23 Дата опубликования описания 25, 06, 8 1(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к вычислительной технике, в частности кустройствам приоритета,и может быть использовано для приоритетного подключения процессоров к абонентам в мультипроцессорной системе,5Известно многоканальное устройство приоритета, содержащее ряд блоковкоммутации, каждый из которых содержит триггер памяти запроса, триггерразрешения, генератор тактовых импульсов и элементы ИНедостаток этого устройства заключается в том, что при отказе любогопроцессора, приводящего к выдаче постоянного запроса на обслуживание,все остальные процессоры, имеющие4более низкий приоритет, лишаютсяправа доступа к абоненту и работамультипроцессорной системы нарушает ОСЯ е.Известно также многоканальное устройство приоритета, включающее генератор сдвиговых импульсов, элемент ИЛИ-НЕ и каналы, содержащие элементы И, ИЛИ, триггер запроса и триггер разрешения 1.21.При работе мультипроцессорной системы каждый процессор обычно может выдавать несколько запросов на связь с абонентами системы (запросы на прерывание центрального процессора, за" просы на доступ к абонентам системы - запоминающему устройству, устройствам ввода в выво и т.п.) .Однако известное устройство не способно различать характер запроса от каждого процессора и обеспечивать многоуровневое обслуживание, т.е, оно имеет ограниченные функциональные возможности.Цель изобретения - расширение функциональных возможностей за счет, организации режима многоуровневого обслуживания запросов.Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее генератор импуль25 3 84090 сов и элемент ИЛИ-НЕ, а в каждом канале - два элемента И, элемент ИЛИ, триггер разрешения и группу триггеров запроса, причем одноименный вход каждой группы запросных входов уст 5 ройства соединен со входом одного из триггеров запроса соответствующего. канала, выходы первог 6 элемента И канала и триггера разрешения канала через элемент ИЛИ канала соединены с первы ми входами обоих элементов И последующего канала, первые входы обоих элементов И первого канала через элемент ИЛИ-НЕ соединены с выходами триг геров разрешения всех каналов, выходгенератора импульсов соединен с пер-выми входами триггеров разрешения каналов, второй вход триггера разрешения канала соединен с выходом второго элемента И канала., а выоды триггеров разрешения каналов составляют группу разрешающих выходов устройства, введена группа элементов ИЛИ, блок выбора приоритетного уровня, а в каждый канал - коммутатор, причем входы элемента ИЛИ соединены с соответствующей группой запросных входов устройства, выходы элементов ИЛИ соединены со входами блока выбора приоритетного уровня, выходы кото" рого соединены с группой управляющих входов коммутатора канала, выходы триггеров запроса канала соединены с инФормационными входами коммутатора канала, первый и второй выходы коммутатора канала соединены со вторыми входами соответственно первого и второго элементов И канала, а выход триггера разрешения канала соединен с гасящим входом коммутатора канала.Структурная схема устройства представлена на чертеже.Многоканальное устройство приоритета содержит генератор 1 импульсов, элемент ИЛИ-НЕ 2 и каналы 3 и 4, каж- д дый из которых содержит триггеры 5 запроса, элементы И 6 и 7, триггер 8 разрешения, элемент ИЛИ 9, коммутатор 10, элементы ИЛИ 11, блок 12 вы" бора приоритетного уровня, группу 13 запросных входов старшего уровня, группу 14 запросных входов младшего уровня, группу 15 разрешающих выходов, а коммутатор каждого канала содержит группу 16 информационных вхо дов, группу 17 управляющих входов, выходы 18 и 19 и гасящий вход 20.Устройство работает следующим образом. б 4.В начальныи моменг все тригеры 8 разрешения каналов 3 и 4 обнулены.Триггеры запросов 5 каналов 3 и 4, на которые поступают запросы старшего уровня со входов 13 или младшего уровня - со входов 14, установлены в "единицу 11 Одновременно запросы со входов 13 поступают через соответствующий элемент ИЛИ 11 на вход запроса обслуживания старшего уровня, а со входов 14,также через соответствующий элемент ИЛИ 11 - на вход запроса обслуживания младшего уровня блока 12 выбора приоритетного уровня, который Фиксирует наличие запросов по каждому уровню и разрешает обслуживание запросов наивысшего уровня из числа поступивших на входы 13 и 14.Сигналы управления с выходов блока 12 выбора приоритетного уровня поступают на управляющие входы 17 ком,мутаторов 10 каждого канала 3 и 4, подключая к выходам 18 и 19 и ко вторым входам элементов И 6 и 7 тот из триггеров 5 запроса, который соответствует выбранному уровню, При этом к выходу 18 подключается прямой, а к выходу 19 - инверсный выход соответствующего триггера 5Остальные триггеры 5 остаются отключенными.и их запросы не обслуживаются в данном цикле. На выходе элемента ИЛИ-НЕ 2 поступает логическая единица.При поступлении импульсов от генератора 1 импульсов эта единица переписывается в триггер 8 разрешения канала 3, если в этот канал поступает запрос разрешенного уровня, либо в отсутствие запроса - по цепи переноса ( элемент И 6, элемент ИЛИ 9) единица переписывается в следующий канал и т,д, в том же такте, пока не дойдет до канала, принявшего запрос на обслуживание. Первый же сигнал с выхода триггера 8 разрешения перебрасывает элемент ИЛИ-НЕ 2 в нулевое состояние.В каждом цикле работы устройства анализируется наличие запросов кажцого уровня от всех процессоров системы, выбирается уровень наивысшего приоритета, на котором имеется один или более запросов, а в каждом очередном такте работы генератора 1 импульсов обслуживается очередной запрос из числа запросов разрешенного уровня с наименьшим номером. Сигнал разрешения с триггера 8 разрешения через коммутатор 10 поступает на вход сброса тогоФормула изобретения 5 8409 триггера 5 запроса, который обслуживается в данном такте. После обслуживания всех запросов данного уровня элемент ИЛИ-НЕ 2 снова устанавливается в единичное состояние, и цикл 5 обслуживания повторяется для запросов ,другого уровня. Таким образом, введение в известное устройство новых узлов - элемен тов ИЛИ, устройства приоритетного выбора уровня, а в каждый канал - коммутатора и соответствующих связей обеспечивает новое полезное качество известного устройства - возможность15 обслуживания не только "линии запросов ", но и "поля запросов", имеющего два измерения - уровень запросов и номер приоритета, т.е. многоуровневое обслуживание. 20 Многоканальное устройство приори тета, .содержащее генератор импульсов и элементы ИЛИ-НЕ, а в каждом канале - два элемента И, элемент ИЛИ, триггер разрешения и группу триггеров 1 запроса, причем одноименный вход каж дой группы запросных входов устройства соединен со входом одного из триггеров запроса соответствующего, канала, выходы первого элемента И канала и триггера разрешения канала че-З 5 рез элемент ИЛИ канала соединены с первыми входами обоих элементов И последующего канала, первые входы обоих элементов И первого канала через 06 6элемент ИЛИ-НЕ соединены с выходамитриггеров разрешения всех каналов,выход генератора импульсов соединенс первыми входами триггеров разрешения каналов, второй вход триггера разрешения канала соединен с выходом второго элемента И канала, а выходы триггеров разрешения каналов составляютгруппу разрешающих выходов устройства, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных возможностей эа счет организациирежима многоуровневого обслуживаниязапросов, оно содержит группу элементов ИЛИ, блок выбора приоритетногоуровня, а в каждом канале - коммутатор, причем входы элемента ИЛИ соединены с соответствующей группой запросных входов устройства, выходы элементов ИЛИ соединены со входами блокавыбора приоритетного уровня, выходыкоторого соединены с группой управляющих входов коммутатора канала, выходы триггеров запроса канала соединеныс информационными входами коммутато-ра канала, первый и второй выходы коммутатора канала соединены со вторымивходами соответственно первого и второго элементов И канала, а выход триггера разрешения канала соединен с гасящим входом коммутатора канала.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР476566, кл. 6 06 Г 13/00,6 06 Р 9/18, 1975.2, Авторское свидетельство СССРпо заявке2536842/18-24,кл. 6 06 Р 9/18, 11.05.78 (прототип).