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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (51)4 С 06 F 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ у

К А BTOPCKOMV СВИДЕТЕЛЬСТВУ

1 (21) 4048981/24-24 (22) 07.04.86 ,(46) 23.06.88. Вюл. ¹ 23 (72) В.В.Голубцов, Ю.И.Ковалев, В.Н.Орлов и А.Н.Пархоменко (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 696460, кл. G 06 F 9/46, 1976.

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

¹ 1180894, кл. G 06 F 9/46, 1984. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (») Изобретение может быть применено в цифровой вычислительной технике, в частности для организации доступа к коллективно используемому вычислительному ресурсу. Цель изобретения— повышение достоверности функционирования устройства за счет организации

ÄÄSUÄÄ 1405057 А1 дисциплины обслуживания в кажцом цикле опроса каналов по их приоритетам.

Устройство приоритета дополнительно содержит внеканальный элемент И, а в каждом канале — третий триггер и второй элемент И-HE с соответствующими конструктивными связями. В устройстве обеспечивается блокировка низкоприоритетных запросов, которые поступают в процессе уже начатого цикла опроса одновременно или позднее также вновь поступающих высокоприоритетных запросов, что предотвращает несоблюдение принципа приоритетности в процессе начатого цикла. Вновь поступающие запросы обслуживаются уже в следующем цикле опроса по приоритетности со строгим соблюдением дисциплины обслуживания. 1 ил.

1405057

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

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

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

Многоканальное устройство приоритета содержит каналы 1 по числу источников информации, триггеры 2, эле- 15 менты И-НЕ 3, триггеры 4, элементы

И-НЕ 5, элементы И 6, элементы HE 7, триггеры 8, элемент И 9, запросные входы 10 устройства, ответные входы

11 устройства, тактовый вход 12 уст- 20 ройства, выходы 13 устройства.

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

В исходном состоянии (при отсутствии запросов на запросных входах 10 25 устройства) триггеры 2, 4 и 8 всех каналов 1 находятся в нулевом состоянии.

Нулевой сигнал с прямого выхода триггера 2 запрещает работу элементов

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

12 подтверждает нулевое состояние триггеров 8. На выходах 13 также дей- 35 ствует нулевой логический уровень.

Сигналы с уровнем логической "1", действующие на инверсных выходах триггеров 8, дают разрешение на входы элементов И-HE 5 и И 6 предыдущих ка- gp налов, а, поступая через элемент И 9 на вторые входы элементов И-НЕ 3, разрешают регистрацию поступивших запросов с триггеров 2 в триггеры 4, которые организуют дисциплину обслуживания на каждом цикле опроса каналов.

С выхода каждого элемента И-НЕ 5 на входы элементов И 6 всех последующих каналов действуют разрешающие сигналы с уровнем логической "1".

Таким образом, в исходном состоянии разрешается прохождение информации с прямых выходов триггеров 2 через элементы И-НЕ 3 на инверсные входы установки в "1" триггеров 4, а с их прямых выходов через элементы И-НЕ

5 соответствующего канала на входы элементов И 6 всех последующих каналов и через элементы И 6 и НЕ 7 на входы триггеров 8 соответствующих ка— налов.

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

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

По приходу очередного импульса на тактовый вход 12 триггер 8 выбранного канала 1 устанавливается в состояние логической "1" и с его прямого выхода на соответствующий выход 13 устройства поступает выходной сигнал, разре— шающий обслуживание запроса, обладающего наибольшим приоритетом. Одновременно сигнал с инверсного выхода триггера 8 обслуживаемого канала запрещает работу элементов И-НЕ 5 и И 6 предыдущих каналов, блокируя обработ— ку вновь поступающих запросов более высокого приоритета. Соблюдая дисцип-. лину обслуживания многоканальным устройством приоритета, нелогично обрабатывать вновь поступившие более низ-. коприоритетные запросы и не обслуживать в это же время вновь поступившие запросы более высокого приоритета.

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

И-НЕ 3, запрещает обработку поступающих запросов как с более высоким, так и с более низким приоритетом, чем обслуживаемый в данный момент кан ал), Обслуживание выбранного запроса продолжается до появления ответного сигнала на соответствующем ответном входе !1 устройства. По приходу ответного сигнала в обслуживаемый ка— нал триггеры 2 и 4 этого канала устанавливаются в нулевое состояние.

1405057

При этом элемент И-HE 5 обслуживаемого канала закрывается и подает разрешающий сигнал на входы элементов

И 6 последующих (низкоприоритетных) каналов. Элемент И 6 обслуживаемого канала также закрывается, подготавливая к выключению соответствующий триггер 8. Однако до прихода очередного импульса по тактовому входу 12 10 !

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

Причем переход в нулевое состояние триггера 8 обслуженного канала 20 в этот же момент сопроводжается переходом в .единичное состояние триггера 8 вновь выбираемого канала. Поэтому в момент переключения триггеров 8 на всех входах элемента И 9 25 в течение всего цикла опроса каналов вплоть до самого низкоприоритетного, выставившего запрос, исключается возможность одновременного появления уровня логической "1". Следовательно, ч0 во время уже начатого цикла опроса каналов по уже организованной дисциплине обслуживания не производится регистрация вновь поступивших запросов в триггеры 4. Они запоминаются триггерами 2 предварительной регистрации.

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

45 одновременно появившимися запросами более высокого приоритета.

Такая дисциплина обслуживания сохраняется до тех пор, ° пока не будет 5п обслужен запрос с наименьшим приоритетом. После этого снимается запрет со всех элементов И-НЕ 5 и элемента

И 9. Устройство производит регистрацию всех запросов с триггеров 2 на триггеры 4 для организации дисциплины обслуживания в следующем цикле опроса. При этом устройство в новой цикле начинает с выбора наиболее приоритетного запроса из всех вновь поступивших.

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

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

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

1405057

12 lO

11 (!

Составитель M. Кудряшев

Редактор В.Петраш Техред M.ÄHäûê Корректор Л.Пилипенко

Заказ 3106/53 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб.„ д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4