Приоритетное устройство

 

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

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

РЕСПУБЛИК цр 4 С 06 F 9/46

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

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

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

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

1 (21) 3901256/24-24 (22) 12,05.85 (46) 23.07.88. Бюл. У 27 (71) Специальное конструкторское бюро "Кибернетика" с опытным производством Института кибернетики

АН АЗССР (72) С.А.Бакалец, Н.В.Головин, О.К.Нусратов, В.П.Петросян и Б.Ф.Файсканов (53) 681,325 (088.8) (56) Авторское свидетельство СССР

Ф 638963, кл.G 06 F 9/46, 1979, Авторское свидетельство СССР

9 1056199, кл.G 06 F 9/46, 1983. (54)(57) ПРИОРИТЕТНОЕ УСТРОЙСТВО, содержащее блок памяти, счетчик, регистр текущего приоритета, коммута" тор запросов, первый дешифратор, схему сравнения, первый элемент И и триггер запроса, информационный вход /выход устройства подключен к информационному входу блока памяти, выход которого подключен к входу. первого дешифратора и первому входу схемы сравнения, второй вход которой подключен к выходу регистра текущего приоритета, а выход "Больше или равно" схемы сравнения подключен к первому входу первого элемента И, выход которого подключен к стробирующему входу триггера записи запроса, вы" ход которого является выходом превращения устройства, второй вход первого элемента И подключен к выходу коммутатора запросов, управляющий вход которого подключен к выходу счетчика и к адресному входу блока памяти, информационный вход которого является информационным входом устройства, „„90„„1411744 А1 вйход первого дешифратора подключен к третьему входу первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет обслуживания запросных сигналов как потенциального, так и импульсного типов, в него введены второй элемент И, регистр запросов, второй дешифратор, первый, второй, третий и четвертый элементы ИЛИ, первый и второй блоки элементов ИЛИ, блок элементов И, причем группа запросных входов устройства подключена к группе стробирующих ьходов регистра запросов, сигнальный выход которого подключен к первому входу второго элемента И, а информационный выход — к первому входу первого элемента ИЛИ и к информационному входу коммутатора запросов, счетный вход счетчика подключен к выходу второго элемента И, второй н третий входы которого подключены соответственно к тактовому входу устройства, к второму входу первого элемента ИЛИ рффи и к выходу триггера запроса, вход ииай записи приоритета устройства подключен к первому входу второго элемента

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

Ъ входу первого блока элементов ИЛИ, второй вход которого подключен к первым входам третьего элемента ИЛИ, четвертого элемента ИЛИ и к входу начальной установки устройства, установочный вход триггера запроса под- ..

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

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

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

На чертеже изображена блок-схема устройства.

Устройство содержит информационный вход(выход 1, адресный вход 2, вы:ход 3 прерывания, блок 4 памяти, 15

, счетчик 5, регистр б текущего приори тета, коммутатор 7 запросов, дешифра тор 8, элемент И 9, схему 10 срав нения, триггер 11 запроса, элемент

И l2 регистр 13 запросов, элемент ИЛИ 14, блоки 15 и 16 элементов ИЛИ, элементы ИЛИ 17 и 18, дешифратор 19, вход 20 конца обслуживания, тактовый вход 21, группу запросных входов 22, вход 23 сброса, вход 24 начальной установки, вход 25 записи: приоритета, вход 26 записи, вход 27 чтения, вход 28 записи адреса, блок

29 элементов И и элемент ИЛИ 30.

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

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

Сигнал, содержащий в себе информацию об абоненте, через информационный вход/выход 1 устройства поступает на информационный вход блока 4 памяти. Сигнал, содержащий в себе адрес ячейки блока 4 памяти, через адресный вход 2 устройства поступает на. информационный вход счетчика 5.

Сигнал со входа 28 записи адреса 28 устройства поступает на стробирующий вход счетчика 5. Таким образом, на выход счетчика 5 переносится сигнал с адресного входа 2 устройства, который поступает на адресный вход блока 4 памяти.

Сигнал с входа 26 записи устройства поступает на вход "Запись" блока

4 памяти.. Таким образом, в ячейку блока 4 памяти, адрес которой определяется сигналом на адресном входе

2 устройства, заносится информация с информационного входа/выхода 1 устройства. Запись в другие ячейки блока 4 памяти происходит аналогично. Каждая ячейка блока 4 памяти соответствует одному обслуживающему абоненту, причем первая ячейка соответствует одному обслуживающему абоненту, причем первая ячейка соответствует абоненту, имеющему самый высший приоритет, а последняя — абоненту, имеющему самый низший приоритет. Информация в блоке 4 памяти может изменяться и в дальнейшем в про- . цессе работы. устройства.

1411744

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

ИЛИ 14, блока 15 элементов ИЛИ и элемента ИЛИ 17. Активный сигнал с выхода элемента ИЛИ 14 поступает одновременно на установочные входы триггера 11 запроса и счетчика 5,. который переводит их в исходное состояние, т.е. на выходе счетчика 5 устанавливается адрес ячейки блока 4 памяти, в. которой записана информация об абоненте, имеющем самый высший приоритет, а на выходе триггера

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

ИЛИ поступает на установочный вход регистра 13 запросов, что приводит к его сбросу. Активный сигнал с выхода элемента ИЛИ 17 поступает на установочный вход регистра 6 текущего приоритета, что приводит к установке на его выходе сигнала, соответствующего самому низшему приоритету.

Пока не появится хотя бы один запрос на прерывание, поступающий с группы запросных входов 22 устройства на стробирующий вход регистра 13 запросов, приоритетное устройство находится в режиме ожидания запроса, так как запрещающий сигнал с выхода регистра 13 запросов одновременно поступает на второй вход элемента И 12 и на вход элемента ИЛИ 30, что. препятствует появлению активных сигналов на их выходах, которые соединены соответственно со счетным входом счетчика 5 и входом "Чтение" блока 4 памяти.

При появлении с группы запросных входов 22 устройства запроса на прерывание от абонента на выходе регистра 13 запросов появляется активный сигнал, который одновременно поступает на вход .элемента И 12, на вход элемента ИЛИ 30 и на информационный вход коммутатора 7 запросов. На вход элемента И 12 с тактового входа 21 устройства поступают постоянно сигналы с определенной частотой. Зти сигналы с выхода элемента И 12 поступают на счетный вход счетчика 5. Счетчик 5 начинает работать в счетном режиме. Активный сигнал с выхода элемента ИЛИ 38, поступая на вход "Чтение" блока 4 памяти, переводит его в режим чтения.

Так как выход счетчика 5 соединен, с адресным входом блока 4 памяти, происходит последовательный опрос всех ячеек блока 4 памяти, причем опрос начинается с ячейки, в которой записана информация об абоненте, имеющем самый высший приоритет. Выход счетчика 5 также соединен с адресным входом коммутатора 7 запросов и с информационным входом дешифратора 19.

Сигнал с выхода блока 4 памяти одновременно поступает на вход дешифратора 8, на вход схемы 10 сравнения, на другой вход которой поступает сигнал с выхода регистра 6 текущего приоритета. Схема l 0 сравнения сравнивает приоритет, записанный в ре- r гистр 6 текущего приоритета, с приоритетами, записанными в ячейках блока 4 памяти.

Если схема 10 сравнения обнаруживает, что приоритет абонента выше или равен приоритету, записанному в регистре 6 текущего приоритета, то с выхода схемы 10 сравнения на вход элемента И 9 поступает активный сигнал. Если дешифратор 8 обнаруживает незамаскированный запрос нужного ти- па, то с его выхода на вход элемента И 9 поступает активный сигнал.

Если коммутатор 7 запросов обнаружи- . вает запрос от абонента, то с его выхода на вход элемента И 9 поступает активный сигнал.

При наличии одновременно трех активных сигналов на входах элемента

И 9 на его выходе является активный сигнал, который поступает одновременно на стробирующий вход триггера ll запроса, на вход элемента ИЛИ 18 и на стробирующий вход дешифратора 19, что приводит к перебросу триггера ll запроса, появлению активных сигналов на выходах элемента ИЛИ 18 и дешифратора 19. С выхода триггера !1 запроса выдается сигнал прерывания в обслуживающее устройство через выход 3 прерывания устройства.

Одновременно этот сигнал поступает на входы элементов И 12 и ИЛИ 30. Зтс приводит к прекращению прохождения сигналов с тактового входа 21 устройства на выход элемента И 12, что при1411744 водит к окончанию счетного режима счетчика 5.

Активный сигнал на-входе элемен( та ИЛИ 30 продолжает поддерживать активный сигнал на его выходе, что продлевает режим чтения блока 4 памяти. Активный сигнал с выхода дешифатора 19 поступает на вход блока 15 элементов ИЛИ, что приводит к появле ию активного сигнала на его выходе, оторый поступает на установочный ход регистра 13 запросов. Сбрасыватся именно тот запрос, по которому

ыдан сигнал прерывания в обслужива-. ее устройство. Активный сигнал с

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

Когда обслуживающее устройство римет сигнал прерывания, оно по ходу 27 ч1ения устройства выдает ктивный сигнал, который поступает а вход блока 29 элементов И, что риводит к трансляции информации выхода блока 4 памяти на информа.1ионный вход/выход 1 устройства. Таим образом, обслуживающее устройсто прочтет с приоритетного устройста тип и приоритет абонента. Затем бслуживающее устройство по входу стройства выдает активный сигнал, оторый сбрасывает триггер 11 запроа и счетчик 5, подготавливая тем амым приоритетное устройство к альнейшей работе °

После окончания обслуживания або1 фента обслуживающее устройство по

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

Если во время обслуживания какоголибо абонента появляется запрос от абонента с более низким приоритетом, то приоритетное устройство не выдает сигнал прерывания по выходу

3 прерывания, так как с выхода схемы

1 0 сравнения на вход элемента И 9 поступает запрещающий сигнал и триггер 11 запроса не перебрасывается.

Если во время обслуживания какого15 либо абонента появляется запрос от абонента с более высоким приоритетом, то приоритетное устройство выдает сигнал прерывания по описанному принципу. Обслуживание абонента с более

20 низким приоритетом прекращается и начинается обслуживание абонента с более высоким приоритетом. После кончания обслуживания этого абонента обслуживающее устройство устанавливает на информационном входе/выходе 1 устройства информацию, соответствующую .приоритету того абонента, обслуживание которого прервано. Эта информация поступает на вход блока 16 эле30 ментов ИЛИ и переносится на его выход, который соединен с информационным входом регистра 6 текущего приоритета, Далее обслуживающее устройство устанавливает активный сигнал на входе 25 записи приоритета устройства, который поступает на вход элемента ИЛИ 18, с выхода которого активный сигнал поступает на стробирующий вход регистра 6 текущего приоритета, 40 что приводит к записи в него приоритета абонента, обслуживание которого прервано. Далее обслуживание этого абонента продолжается.

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

1411744

Составитель М. Сорочан

Редактор П.Гереши Техред M.Õoäàíè÷ Корректор М.Шароши

Заказ Зб55/44 Тираж 704 Подписное

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

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

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