Многоканальное устройство для обслуживания запросов с абсолютным приоритетом Советский патент 1979 года по МПК G06F9/50 

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

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

Недостатком такого устройства является наличие блокировки всех ВХОДОВ поступления запросов, что приводит к потере запросов, поступающих на ВХОДЫ устройства при обслуживании некоторого одного запроса. Кроме того, устройство не обеспечивает возможности прерывания программ.

Наиболее близким к изобретению . по технической сущности и достигаемому результату является многоканальное устройство 2 ДЛЯ обслуживания запросов с абсолютным приоритетом, содержащее в каждом канале, кроме первого канала, элементы ЗАПРЕТ, в каждом канале, первого и последнего, элементы ИЛИ и в каждом канале триггеры, единичный вход первого триггера 1-го (,..,,n) канала является i-ым входом Первой группы ВХОДОВ устройства единичный ВЫХОД первого триггера i-ro (,... . . . , n) канала соединен с нулевь 1 ВХОДОМ второго триггера 1-го канала, единичный ВЫХОД второго триггера i-ro (,,.., п-1) канала соединен с nepBfcjv ВХОДОМ элемента ИЛИ 1-го

0 канала. Выход элемента ИЛИ i-ro ( ,,., n-1) соединен с управляющим ВХОДОМ элемента ЗАПРЕТ (1+1)-го жанала.

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

0 экстренных запросов, г,е, к снижению надежности обслуживания экстренных запросов.

Цель изобретения - повышение надежности обслуживания экстренных

5 запросов.

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

-ВЫХОД которого является i-ым выходом первой группы выходов устройст ва. Первые входы элементов И соединены с управляющим входом устройства, второй вход элемента И i-ro (, ..., n) канала - с выходом элемента запрет i-ro Чканала, единич|ный выход второго триггера первого канала - со вторым входом элемента И первого канала, с первым выходом второй группы выходов устройства, с управляющим входом элемента ЗАПРЕТ второго канала и со вторым входом элемента ИЛИ второго канала, единичный выход второго триггера i-ro (, ..., n) канала - с сигнальным входом элемента ЗАПРЕТ i-ro канала, единичный выход первого триггера i-ro (, ...г n) канала соединен с сигнальным входам второго триггер i-ro канала, синхронизирующие входы вторых триггеров соединены со входом гашения устройства. Нулевой вхо первого триггера i-ro (, ..., n) канала является i-ым входом второй группы входов устройства, а выход элемента ЗАПРЕТ i-ro канала - i-ым выходом второй группы выходов устройства .

Блок-схема устройства приведена на чертеже, где обозначены первые триггеры 1-4 с единичньил 5-8 и нулевыми 9-12 входами, вторые триггеры 13-1G, выходы 17-20 первых триггеров, входы 21-24 вторых триггеров элементы ЗАПРЕТ 25-27 с сигнальными 28-30 и управляющими 31-33 входами элементы ИЛИ 34, 35, вторая группа выходов 36-39 устройства, элементы И 40-43 с вьгходами 44-47, являющимися выходами первой группы выходов устройства, управляющий вход 48 и вход гашения 49 устройства.

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

Сигналы запроса от различных устройств поступают на входы 5-8 в произвольные моменты времени и устанавливают триггеры 1-4 в единичное состояние. По окончании обработки очередной программы вьфабатывается первый такт сигнала опроса, поступающи на входы 21-24 триггеров 13-16 и передающий состояние триггеров 1-4 триггерам 13-16. По окончании переключения триггеров 13-ltJ только на одном из выходов 36-39 с задержкой, определяемой задержкой в элементах ИЛИ 34, 35, появляется единичный уровень сигнала, после установки которого бторым тактом сигнала опроса запускается соответствующая программа. По окончании работы этой nporpaMviH происходит сброс соответствующего триггера 1-4, и снова вырабатывается сигнал опроса на входа 21-24, по кторому в устройстве включается другой канал с выходом 36, 37, 38 или 39. Число каналов устройства может быть произвольным, при этом схемы для выработки сигналов

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

Изобретение разработано для управления процессом отображения на экран ЭЛТ сообщений о состоянии различных блоков коммутационной системы. Эти сообщения, отображаемые на экране в виде буквенно-цифровых текс;Тов, записаны в виде двоичных кодов в ЗУ, составляют набор программы. 5 Влоки коммутационной системы, в соответствующей ситуации, вырабатывают сигналы заявок, поступающие на входы устройства, которое в зависимости от набора заявок и в соответствии с их приоритетом устанавливает порядок запуска программ и производит их включение, а также включение тех узлов в коммутационной системе, которые используются в ходе вьтолнения текущей программы. Выход прерьшания использован для прерывания программ заполнения таблиц при поступлении заявки на экстренное сообщение.

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

Многоканальное устройство для обслуживания запросов с абсолютнЕлм приоритетом, содержащее в каждом канале кроме первого канала, элементы ЗАПРЕТ, в каждом канале, кроме первого- и последнего, элементы ИЛИ и в каждом канале триггеры, причем единичный вход первого триггера i-ro (i l,- ..., n) канала является i-ым входом первой группы входов устройства, единичный выход первого триггера i-ro (, ..., n) канала соединен с нулевым входом второго триггера i-ro канала, единичный вькод второго триггера i-ro (, ..., n-1 канала соединен с первым входом элемента ИЛИ i-ro канала, выход элемента ИЛИ i-ro канала (, ..., n-1) соединен с управляющим входом элемента ЗАПРЕТ {i+l)-ro канала, отличающееся тем, что, с целью повышения надежности обслуживания экстренных запросов, оно содержит в каждом канале элемент И, выход которого является i-ым выходом первой группы выходов устройства, первые входы элементов И соединены с управляющим входом устройства., второй вход элемента И i-ro (, ..., n) канала соединен с выходом элемента ЗАПРЕТ i-ro канала; единичный выход второго триггера первого канала соединен со вторым входом элемента И первого канала, с первым выходом группы выходов устройства, с управляющим входом элемента ЗАПРЕТ

второго канала и со вторым входом элемента ИЛИ второго канала; единичный выход второго триггера 1-го (, ..., п) канала соединен с сиг.нальньм входом элемента ЗАПРЕТ i-ro канала, единичный выход первого триггера 1-го (, ..., п) канала соединей с сигнальным входом второго триггера 1-го канала, синхронизируюгдие входы вторых триггеров соединены со входо гашения устройства, нулевой вход первого триггера 1-го (,...

, .., п) канала является 1-ым входом второй группы входов устройства, а выход элемента ЗАПРЕТ 1-го канала является 1-ым выходом второй группы выходов устройства.

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

1.ПатевцВеликобритании 1269301, кл. G 4 Л, 1969.

2.Авторское свидетельство СССР 249770, кл. G 06 F 9/18, 1968.