Многоканальное устройство для обслуживания запросов с абсолютным приоритетом
Союз Советскик
Социалистических
Республик
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
<"1666543
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву(22) Заявлено 271274 (21) 2088042/18-24 (51)М. Кл.2
G 06 F 9/18 с присоединением заявки Нов
Государствеммый коммтет
СССР мо делам изобретеммА и открытмА (23) Приоритет—
Опубликовано 0506.79 Бюллетень М 21
Дате опубликования описания 070679 (53) УДК 681.325 (088.8) (72) Авторы изобретен и я
В. Н. Морозов, В. С. Рамбам и М. А. Самокиш
Ленинградское отделение Центрального научноисследовательского института связи (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ
ЗАПРОСОВ С АБСОЛЮТНЫМ ПPHOPИТЕТОМ
Изобретение относится к области вычислительной техники, в частности к устройствам для приоритетного обслуживания запросов, и может быть 5 использовано в системах прерывания программ ЦВМ.
Известно устройство (1) для обслуживания запросов с абсолютным приоритетом, содержащее в каждом канале триггер, элемент запрета, элементы
И и ИЛИ . Недостатком такого устройства является наличие блокировки всех входов поступления запросов, что приводит к потере запросов, поступающих на входы устройства при обслуживании некоторого одного запроса. Кроме того, устройство не обеспечивает возможности прерыв ания программ, Наиболее близким к изобретению по технической сущности и достигаемому результату является многоканальное устройство (2) для обслуживания запросов с абсолютным приоритетом, содержащее в каждом канале, кроме первого канала, элементы ЗАПРЕТ, в каждом канале, кроме первого и последнего, элементы ИЛИ и в каждом канале триггеры, единичный вход первого триггера 1-го (i=I, °,n) кана- ла является i-ым входом первой группы входов устройства единичный выход первого триггера i-го (i=1
n) канала соединен с нулевьтч входом второго триггера i-ro канала, единичный выход второго триггера
1-го (1=2,..., n-1) канала соединен с первым входам элемента ИЛИ 1-ro канала. Выход элемента ИЛИ i-го (i=2, ..., n — 1) соединен с управляющим входом элемента ЗАПРЕТ (1+1) -го жанала °
Недостатком этого устройства является отсутствие возмсвкности прерывания обслуживания менее приоритетного запроса и последующей обработ ки следующего по приоритету запроса, что повышает вероятность потери экстренных запросов, т,е. к снижению надежности обслуживания экстренных запросов .
Цель и з обретения — повышение надежности обслуживания экстренных запросов .
Поставленная цель достигается тем, что предложенное устройство содержит в каждом канале элемент И, выход которого является 1-ым выхо666543
30
40
50
65 дом первой группы выходов устройства. Первые входы элементов И соединены с управляющим входом устройства, второй вход элемента И i-ro (i=2, ..., п) канала — с выходом элемента запрет i-го .канала, единич)ный выход второго триггера первого канала — co вторыч входом элемента
И первого канала, с первым выходом второй группы выходон устройства, с управляющим входом элемента ЗАПРЕТ второго канала и со вторым входом элемента ИЛИ второго канала, единичный выход второго триггера i-ro (i=2, ..., n) канала — с сигнальным входом элемента ЗАПРЕТ i-ro канала, единичный выход первого триггера
i-го (i=1 ..., n) канала соединен с сигнальным входом второго триггера
i-го канала, синхронизирующие входы вторых триггеров соединены со входом гашения устройства. Нулевой вход первого триггера i-го (i=1. ..., n) канала является i-ым входом второй группы нходон устройства, а выход элемента ЗАПРЕТ i-ro канала — i-ым выходом второй группы выходов устройства.
Блок-схема устройства приведена на чертеже, где обозначены первые триггеры 1-4 с единичными 5-8 и нулевыми 9-12 входами, вторые триггеры 13 — 16, выходы 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-16 только на одном из выходов 36-39 с задержкой, определяемой задержкой в элементах
ИЛИ 34; 35, появляется единичный уровень сигнала, после устанозки которого вторым тактом сигнала onроса запускается соответствующая программа. По окоччании работы этой программы происходит сброс соответствующего триггера 1-4, и снова вырабатывается сигнал опроса на входах
21-24, по кторому в устройстве включается другой канал с выходом 36, 37, 38 или 39 ° Число каналов устройства может быть произвольным, при этом схемы для ньпэаботки сигналов прерывания могут быть введены в любых каналах устройства.
П имене ние изобретения позн оля ет организ онать отображение сообщений различной стрзчности и длительности на одном экране устройства отображения информации и исключить при этом потерю сообщений.
Изобретение разработано для управления процессом отображения на экран ЭЛТ сообщений о состоянии различных блоков коммутационной системы. Эти сообщения, отображаемые на экране в виде буквенно-цифровых текстов, записаны в виде двоичных кодов в ЗУ, составляют набор программы.
Блоки коммутационной системы, н соответствующей ситуации, вырабатывают сигналы заявок, поступающие на входы устройства, которое н зависимости от набора заявок и н соответствии с их приоритетом устананливает порядок запуска программ и производит их включение, а также включение тех узлов в коммутационной системе, которые используются н ходе выполнения текущей программы. Выход прерынания использован для прерывания программ заполнения таблиц при поступлении заявки на экстренное сообщение.
Формула изобретения
Многоканальное устройство для обслуживания запросов с абсолютным приоритетом, содержащее н каждом канале, кроме первого канала, элементы
ЗАПРЕТ, и каждом канале, кроме перного и последнего, элементы ИЛИ и в каждом канале триггеры, причем единичный вход первого триггера i-го (i=1, ..., n) канала является i-ым входом первой группы входов устройства, единичный выход перного триггера i-ro (i=1, ..., n) канала сое1 динен с нулевым входом второго тригЪФ гера i-ro канала, единичный выход второго триггера i-ro (i=2 ..., n-1) канала соединен с первым входом элемента ИЛИ 1-го канала, выход элемента ИЛИ i-ro (i=2, ..., n-1) соединен с управляющим входом элемента ЗАПРЕТ (1+1) -го канала, о т л и ч а ю щ е е с целью повышения чадежности оболужинания экстренных запросов, оно содержит н каждом канале элемент И, ныход которого является 1. ым выходом первой группы выходон устройства, первые входы элементов И соединены с управляющим входом устройстна, второй вход элемента И i-го (i=2, п) канала соединен с выходом элемента
ЗАПРЕТ i-го канала; единичный выход второго триггера первого канала соединен со вторым входом элемента И первого канала, с первым выходом второй группы выходов устройства, с управляющим входом элемента ЗАПРЕТ
666»
Составитель Ф. Шагиахметов
Редактор Л. Утехина Техред М.Петко Корректор B° . сутяга. Заказ 3186/39 Тираж 779 Подписное
ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-38, Раушская наб., д. 4/Ь
<Ьичнал П" Патент, г. Ужгород, ул, Проектная, 4 торого канала и со вторым входом .лемента ИЛИ второго канала; единичный выход второго триггера i->o (i 2, ..., n) канала соединен с сиг,нальным входом элемента ЗАПРЕТ i-го канала, единичный выход первого триггера i ro (i=1, ..., n) канала соединен с сигнальным входом второго триггера i-го канала, синхронизирующие входы вторых триггеров соединены со входом гашения устройства, нулевой вход первого триггера i-го (i=1,...
43
n) канала является i-ым входом второй группы входов устройства, а выход элемента ЗАПРЕТ 1-ro канала является i-ым выходом второй группы выходов устройства.
Источники информации принятые во внимание при экспертизе
1. ПатентЗеликобритании
1269301, кл. G 4 А, 1969.
2. Авторское свидетельство СССР
9 249770, кл. G 06 F 9/18, 1968.
