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

 

Союз Советски к

Социалистическик

Республик

O l1 И С А Н И Е ()840906

ИЗОБРЕТЕНИЯ

Ф 1

l .r

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свил-ву (22) Заявлено 07. 09. 79 (21) 2815558/18-24 (5! )М. Кл. с присоединением заявки ¹

G 06Г 9/46

Государственный комитет (23) Приоритет по делам изобретений и открытий (53) УЛК681.325 (088. 8) Опубликовано 23. 06. 81 Бюллетень ¹ 23

Дата опубликования описания 25, 06 . 8 1 (72) Автор изобретения

Л. Б. Левкович (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно многоканальное устройство приоритета, содержащее ряд блоков коммутации, каждый из которых содержит триггер памяти запроса, триггер разрешения, генератор тактовых импульсов и элементы И (11 °

Недостаток этого устройства заключается в том, что при отказе любого процессора, приводящего к выдаче постоянного запроса на обслуживание, все остальные процессоры, имеющие

4 более низкий приоритет, лишаются права доступа к абоненту и работа мультипроцессорной системы нарушает- 2О

СЯ °

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

ИЛИ-НЕ и каналы, содержащие элементы И, ИЛИ, триггер запроса и триггер 3 e eHH C2).

При работе мультипроцессорной системы каждый процессор обычно может выдавать несколько запросов на связь с абонентами системы (запросы на прерывание центрального процессора, за" просы на доступ к абонентам системы — запоминающему устройству, устройствам ввода †выво и т.п.) .

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

Цель изобретения — расширение функциональных возможностей за счет. организации режима многоуровневого обслуживания запросов.

Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее генератор импуль25

3 84090 сов и элемент ИЛИ-НЕ, а в каждом канале — два элемента И, элемент ИЛИ, триггер разрешения и группу триггеров запроса, причем одноименный вход каждой группы запросных входов уст5 ройства соединен со входом одного из триггеров запроса соответствующего. канала, выходы первого элемента И канала и триггера разрешения канала через элемент ИЛИ канала соединены с первыми входами обоих элементов И последующего канала, первые входы обоих элементов И первого канала через элемент ИЛИ-НЕ соединены с выходами триг! геров разрешения всех каналов, выход генератора импульсов соединен с пер- ( выми входами триггеров разрешения каналов, второй вход триггера разрешения канала соединен с выходом втоpoI о элемента И канала., а выходы триггеров разрешения каналов состав-. ляют группу разрешающих выходов устройства, введена группа элементов

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

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

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

Многоканальное устройство приоритета содержит генератор 1 импульсов, эпемент ИЛИ-НЕ 2 и каналы 3 и 4, каждый из которых содержит триггеры 5 запроса, элементы И 6 и 7, триггер 8 разрешения, элемент ИЛИ 9, коммутатор 10, элементы ИЛИ 11, блок 12 вы" бора приоритетного уровня, группу 13 запросных входов старшего уровня, группу 14 запросных входов младшего уровня, группу 15 разрешающих выходов, а коммутаTQp каждого канала содержит группу 16 информационных вхоpos группу 17 управляющих входов, выходы 18 и 19 и гасящий вход 20.

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

6 ф

В начальный момент все триггеры 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, выбирается уровень наивысшего при Ф оритета, на котором имеется один или более запросов, а в каждом очередном такте работы генератора 1 импульсов обслуживается очередной запрос из числа запросов разрешенного уровня с наименьшим номером. Сигнал разрешения с триггера 8 разрешения через коммутатор 10 поступает на вход сброса того

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

5 8409 триггера 5 запроса, который обслуживается в данном такте. После обслуживания всех запросов данного уровня элемент ИЛИ-НЕ 2 снова устанавливается в единичное состояние, и цикл

5 обслуживания повторяется для запросов ,другого уровня.

Таким образом, введение в известное устройство новых узлов — элемен- 10 тов ИЛИ, устройства приоритетного выбора уровня, а в каждый канал — коммутатора и соответствующих связей обеспечивает новое полезное качество известного устройства — возможность обслуживания не только "линии запросов ", но и "поля запросов", имеющего два измерения — уровень запросов и номер приоритета, т.е. многоуровневое обслуживание. 20

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

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

Источники информации, принятые во внимание при экспертизе

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

У 476566, кл. G 06 0 13/00, 5 06 F 9/18, 1975.

2. Авторское свидетельство СССР по заявке Р 2536842/18-24, кл. 6 06 F 9/18, 11.05.78 (прототип).