Устройство приоритета

 

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

Социалистимеских

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН И

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 634279

:1 (61) Дополнительное к авт. свид-ву— (22) Заявлено03.05.76 (21) 2355347/18-24 с присоединением заявки №.— (23) Приоритет (43) Опубликовано25.11.78.Бюллетень ¹ 43 (45) Дата опубликования описания 28. П .78 (51) М. Кл.

Cj 06 F 9/18

Государственный комитет

Совета Мнннстроа СССР по делам изобретений н открытий (53) УДК 681.326. .34(088.8) (72) Авторы изобретения

B. Л. Исаенко, B. А. Калиничев и В . М. Тафель (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

Известно устройство приоритета (1), которое содержит регистры приема и обслуживания заявок, схемы И, схему ИЛИ и работает по принципу разделенного селективного сброса обслуженных заявок. Недостатком этого устройства является большой объем оборудования.

Наиболее близким по cvlllности технического решения является устройство (2), содержашее узлы анализа состояния канала по числу источников запросов, соединенные первым входом с соответствующим входом запроса устройства, а первым выходом — с соответствующим выходом идентификации источника устройства, группа входов блокировки каждого узла анализа состояния канала соединена соответственно со вторыми выходами всех более старших по приоритету узлов анализа состояния канала, элемент

ИЛИ, выход которого соединен с первым входом элемента И, выход которого подключен к управляюшему выходу устройства, входы элемента ИЛИ подключены к первым выx0ìì соответствующих узлов анализа состоян!!я каца,1а.

В известном 3 стройстве, как и В других приведенных аналогах, вследствие выхода из строя. аппаратуры, воздействия помех, а так?ке гонок при одновременном приходе

5 нескольких сигналов заявок возможен 1o?Kный прием к обсл .живанию сраз1 нескольких заявок. приводяший к сбоям обслуживаюгцих программ. Кроме того, селективный сброс требует дополнительного дешифратора

1о кода прерывания и не обеспечивает обнуления регистра прерывания при сбойных ситуациях. Все это снижает надежность известного устройства.

LlI. ëüþ изобретения является повышение надежности.

Поставленная цель достигается тем, что в устройство введены элемент НЕ, дополнительные элементы И. дешифратор, элемент задержки и;ополнцтельный элемент,ИЛИ, причем входы дешифратора соединены со о ответственно с входами элемента ИЛИ, инверсный выход дешифратора соединен со вторым входом элемента И, прямой выход дешифратора подключен к выходу неисправности и первот вход дополнительного эле634279< мента ИЛИ, выход которого соединен со вторыми входами узлов анализа состояния кана, а, третьи входы которых соединены чере(элемент НЕ с выходом элемента И.IN, четвертый вход и первый выход каждого узла анализа состояния канала соединены соответстгенно с выходом и первым входом одноименного дополни гельного элемента И, вторые входы дополнительных элементов И подключены ко входу гашения устройства и входу элемента задержки, выход которого связан со вторым входом дополнительного элемента ИЛИ.

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

На чертеже представлена блок-схема устройства, которое содержит узлы анализа состояния канала 1, входы запроса устройства 2, выходы идентификации источника устройства 3, элемент ИЛИ 4, элемент И 5, управляющий выход устройства 6, элемент

НЕ 7, дополнительные элементы И 8, дешифратор 9, элемент задержки 10, дополнительный элемент ИЛИ 11, выход неис- з правности устройства 12, вход гашения устройства 13, триггеры 14, элементы И 15, триггеры 16.

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

Заявки от абонентов запоминаются натриггерах 14 узлов анализа состояния кана40 ла 1. Прием к обслуживанию запо !ненных заявок (запись в триггеры 16) производится только при нулевом состоянии этих три!перов. При этом с выхода элемента ИЛИ 4 через элемент НЕ 7 на входы элементов 45

И 15 поступает единичный сигнал, разрешающий прием к оослуживанию наиболее приоритетной заявки из числа запомненных в триггерах 14. После записи наиболее приоритетной заявки в соответствующий триггер 16 на выходе элемента НЕ 7 появляется нулевой so сигнал, запрещающий прием других заявок.

Одновременно единичный сигнал с выхода элемента ИЛИ 4 при единичном уровне на инверсном выходе дешифратора 9 (это говорит о том, что к обслуживанию принято не более одной заявки) поступает через элемент 55

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

BblooP пРоГР<1 1)1ы ()<)(. 1 >ниц<11!1!Я !1Р()l(с ходит при помощи сигна !08, поступающих с единичных выходов триггеров 16 на выходы идентификации источника 3 устройства. Г1осле окончания обслуживания из устройства управления по входу гашения 13 поступает сигнал гашения обслуженной заявки, селективно обнуляющий при помощи дополнительных элементов И 8 один из триггеров 14, хранящий обслуженную заявку. Через некоторое время, определяемое элех<енто<(задержки 10, сигнал гашения через дополнительный элемент ИЛИ 11 обнуляет триггеры

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

Если по какой-либо причине (неисправн<)сть. сбой, гонки) к оослуживанию принято более одной заявки, на инверсном выходе Ie!I.пфратора 9 появляется нулевой сигнал, блокирующий выдачу обобщенного с rr нала требования обслу)кивания на управляюгций выход

6 устройства. Одновременно единичный сигнал с прямого выхода дешифратора 9 поступает на выход 12 в устройство управления как сигнал аварии и через дополнительный элемент И 1И 11 обнуляет триггеры 16, после чего устройство переходит в !!сходное состояние.

Таким образом, устройство обладает повышенной íà.<ежностью и простотой конструкции, обеспечивая при этом обнаружение ложных кратных приемов заявок к обслуживанию с одновременной блокировкой обобщенного сигнала требования обслуживания и обнулением триггеров обслуживания.

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

1. Устройство приоритета, co,råðæàùåo узлы анализа состояния канала Ilo числу источников запросов, соединенные первым входом с соответствующим входом запроса устройства, а первым выходом — с соответствующим выходом идентификации источника устройства, группа входов блокировки каждого узла анализа состояния канала соединена соответственно со вторыми выходами всех более старших по приоритету узлов анализа состояния канала, элемент ИЛИ, выход которого соединен с первым входом элемента И, выход которого подключен к управляющему выходу устройства, входы элемента ИЛИ подключены к первым выходам соответствующих узлов анализа состояния канала, отличающееся тем, что, с целью повышения надежности устройства, в него введены элемент НЕ, дополнительные элементы И, дешифратор, элемент задержки и дополнительный элемент ИЛИ, причем входы дешифратора соединены соответственно с входами элемента ИЛИ, инверсный выход де шифратора соединен со вторым входом эле634279 о

Составитель В. Берт.нив

Редактор А. Садомов Техред О.,lугован Корректор С. Шекмар

Заказ 6763/47 Тираж 784 Подинсное

ПНИИПИ Государственного комитета С< в.та Мннистрсв СССР по делам изобретени11 и о; ..рь t. tl

113035, Москва, Ж-35, Ра и ска гб, д. 415

Фнлиа.1 ПГ!П «Патент», г. Ужгород, у=. Про KTHBsl, 4 мента И, прямой выход дешнфратора подключен к выходу неисправности и первому входу дополнительного элемента ИЛИ, выход которого соединен со вторыми входами узлов анализа состояния канала, третьи входы которых соединены через элемент HE c выходом элемента ИЛИ, четвертый вход и первый выход каждого узла анализа состояния канала соединены соответственно с выходом и первым входом одноименного дополнительного элемента И, вторые входы дополнительных элементов И подключены ко входу гашения устройства If входу элемента задержки, выход которого связан со вторым входом дополнительного элемента ИЛИ.

2. Устройство по п. 1, отличающееся тем, что узел анализа состояния канала содержит два триггера и элем íò И, причем е Гнничный и нулевой входы ltc ðâîãî триггера соединены соответственно с первым и четвертым Вхо. Гамп узла, нулевой н стиннчный выходы первого триггера по.,ключены соответственно ко второму выходу. узла и первому входу элемента И, второй в..од и вы5 ход которого соединено1 соответственно с третьим входом узла и единичным входом второго триггера, нулевой вход и выход второго триггера подключены соответственно ко второму входу и первому выходу узла, группа входов блокировки которого соединена с соответств ющими входами элемента И.

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

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

15 ¹i î 368603 к 1 G 06 F 9/ 8 1970

2. Дроздов F. А., Пятиоратов А. П.

«Основы пост; пения и функционирования ны шслнтельных систем», М. «Энергия», 1973, с, 6,1