Приоритетное устройство Советский патент 1988 года по МПК G06F9/50 

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

1 .

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

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

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

Устройство содержит информационный вход/выход 1, адресный вход 2, вы- ход 3 прерьшания, блок 4 памяти, счетчик 5, регистр 6 текущего приоритета, коммутатор 7 запросов, дешифратор 8, элемент И 9, схему 10 сравнения, триггер 11 запроса, элемент И 12, регистр 13 запросов, элемент 20 ИЛИ 14/ блоки 15 и 16 элементов ИЛИ, элементы ИЛИ 17 и 18, дешифратор 19, вход 20 конца обслуживания, такто- вьш вход 21, группу запросных входов 22, вход 23 сброса, вход 24 начальной установки, вход 25 записи ; приоритета, вход 26 записи, вход 27 чтения, вход 28 записи адреса, блок 29 элементов И и элемент ИЛИ 30.

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

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

25

0

0

9

5

5

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

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

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

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

ту.

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

счетчика 5 и входом Чтение блока 4 дд ° стробирующий вход триггера 1I

памяти.

При появлении с группы запросных , входов 22 устройства запроса на пре- рьтание от абонента на выходе регистра 13 запросов появляется активный сигнал, который одновременно поступает на вход элемента И 12, на вход элемента ИЛИ 30 и на информационный вход коммутатора 7 запросов. На вход элемента И 12 с тактового входа 21 устройства поступают постоянно сигналы с определенной частотой. Эти сигналы с выхода элемента И I2 поступают на счетный вход счетчика 5. Счетl1744

чик

с (Q |5

5 начинает работать в счетном режиме. Активный сигнал с выхода элемента ИЛИ 38, поступая на вход Чтение блока 4 памяти, переводит его в режим чтения.

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

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

Если схема I О сравнения обнарзпки- вает, что приоритет абонента выше или равен приоритету, записанному

5

Q

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

При наличии одновременно трех активных сигналов на входах элемента И 9 на его выходе является активный сигнал, который поступает одновремен0

5

запроса, на вход элемента ИЛИ 18 и на стробирующий вход дешифратора 19, что приводит к перебросу триггера 11 запроса, появлению активных сигналов на выходах элемента ИЛИ 18 и дешифратора 19. С выхода триггера 11 запроса выдается сигнал прерьтания в обслуживающее устройство через выход 3 прерывания устройства. Одновременно этот сигнал поступает на входы элементов И 12 и ИЛИ 30. Это приводит к прекращению прохождения сигналов с тактового входа 21 устройства на выход элемента И 12, что при|водит к окончанию счетного режима |счетчика 5.

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

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

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

Если во время обслуживания какого- либо абонента появляется запрос от абонента с более низким приоритетом, то приоритетное устройство не вьщает сигнал прерьшания по выходу 3 прерьшания, так как с выхода схемы JO сравнения на вход элемента И 9 поступает запрещающий сигнал и триггер J1 запроса не перебрасьшается.

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

Низким приоритетом прекращается и начинается обслуживание абонента с более высоким приоритетом. После конча- ния обслуживания этого абонента обслуживающее устройство устанавливает

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

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

что приводит к записи в него приори- тета абонента, обслуживание которого прервано. Далее обслуживание этого абонента продолжается.

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