SU1658154A1

SU1658154A1 - Многоканальное устройство приоритета

Info

Publication number: SU1658154A1
Application number: SU894646525A
Authority: SU
Inventors: Виктор Петрович Поленов
Original assignee: Куйбышевское Научно-Производственное Объединение Автоматических Систем
Priority date: 1989-02-06
Filing date: 1989-02-06
Publication date: 1991-06-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в цифровых вычислительных машинах работающих в однопроцессорном мультипро цессорном или мультипрограммном режимах и имеющих несколько активных абонентов Целью изобретени вл етс повышение эффективности обслуживани заданной группы абонентов за счет обеспечени двухуровневого приоритета - по адресу обслуживани и физическому местоположению канала Многоканальное устройство приоритета содержит регистр адреса опроса, регистр маски, два элемента ИЛИ и каналы, а в каждом канале-два элемента задержки, три элемента И с пр мыми и ин- версными входами, регистр адреса обслуживани и схему сравнени Прерывание запроса прин того на обслуживание, возможно только запросом более высокого приоритета с тем же адресом обслуживани 1 ил Ё

Description

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

Цель изобретени - повышение эффективности обслуживани заданной труппы абонентов за счет обеспечени двухуровневого приоритета - по адресу обслуживани и физическому местоположению канала

На чертеже показана фунциональна схема многоканального устройств приоритета .

Устройство содержит каналы 1 регистр 2 адреса опроса, регистр 3 маски, элементы ИЛИ 4 и 5, адресный вход 6, вход 7 опроса маскирующий вход 8 выход 9 начала обслуживани выход 10 запрета линию ЗАПРОС 11 а в каждом канале элемент 12 задержки, регистр 13 адреса обслуживани , элемент 14 сравнени , элемент И 15, элемент 16 задержки , элементы И 17 и 18, вход 19 опроса канала 1. адресный вход 20 канала 1, вход 21 запроса канала 1, выход 22 разрешени канала 1 и выход 23 опроса канала 1

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

Предварительно в регистр 3 маски через маскирующий вход 8 загружают код маски а в регистр 13 адреса обслуживани каждого канала 1 загружают соответствующий каналу 1 адрес обслуживани (номер процессора или адрес вектора прерывани ). Информаци в регистрах маски 3 и адреса обслуживани 13 может измен тьс в процессе работы устройства

О

ел

00

ел

Запросы, поступающие на входы 21 запроса каналов 1, в случае отсутстви маски- ровани на соответствующих входах элементов И 15 и 17, которое формируетс соответствующими дл каждого канала 1 разр дами регистра 3 маски, через элемент И 15 и через элемент ИЛИ 4 проход т на линию ЗАПРОС 11, формиру на ней сигнал высокого уровн .

При наличии сигнала на линии ЗАПРОС 11 обслуживающее устройство прерывает выполнение текущей программы, загружает в регистр 2 адреса опроса через адресный вход 6 первый адрес обслуживани , а на вход 7 опроса подает сигнал опроса высокого уровн и продолжает затем выполнение текущей программы.

Код адреса обслуживани с выхода регистра 2 адреса опроса поступает на первые входы элементов 14 сравнени всех каналов 1. Сигнал с входа 7 опроса поступает на управл ющие входы элементов 14 сравнени всех каналов 1, иницииру сравнение адреса, загруженного в регистр 2 адреса опроса с адресами, хран щимис в регистрах 13 адреса обслуживани каналов 1. В случае совпадени адресов сигнал с соответствующего выхода элемента 14 сравнени открывает элемент И 17, а сигнал с выхода несравнени элемента 14 сравнени поддерживает закрытое состо ние элемента И 15 в каналах с другими адресами, предотвраща поступление запросов соответствующих каналов 1 на линию ЗАПРОС 11 и формирование сигналов на выходах 22 разрешени этих каналов 1, Таким образом, все сигналы запросов, которые не идентифицируютс адресом обслуживани , загруженным в регистр 2 адреса опроса, будут сн ты с линии ЗАПРОС 11 независимо от приоритета запросов.

Кроме того, сигнал опроса с входа 7 опроса поступает на вход 19 опроса первого канала 1 и затем распростран етс по каналам 1 через вход 19 опроса канала и выход 23 опроса канала по направлению от младших по приоритету к старшим. При поступлении на вход 19 опроса очередного канала 1 сигнал опроса проходит через элемент 12 задержки и закрывает элемент И 15, блокиру поступление сигнала запроса с входа 21 запроса канала 1 на линию ЗАПРОС 11.

Если на линии ЗАПРОС 11 устанавливаетс сигнал низкого уровн , т.е. нет запросов каналов 1 более высокого приоритета, а на входе 21 опроса опрашиваемого канала 1 есть сигнал запроса, то на выходе элемента И 17 будет сформирован сигнал разреше- ни , который поступает на выход 22 разрешени запроса канала 1 и запрещает

по инверсному входу элемента И 18 дальнейшее распространение сигнала опроса по каналам 1. Сигнал с выхода 22 разрешени через элемент ИЛИ 5 поступает на выход 9 начала обслуживани устройства и формирует сигнал начала обслуживани . Обслуживающее устройство по этому сигналу инициирует выполнение программы по адресу обслуживани , загруженному в ре0 гистр 2 адреса опроса. Сигнал опроса, задержавшись элементом 16 задержки на врем формировани сигнала разрешени на выходе 22 разрешени канала 1 элементом И 15, элементом ИЛИ 4, линией ЗА5 ПРОС 11 и элементом И 17, не поступает через закрытый элемент И 18 на выход 23 опроса этого канала 1.

В каналах 1, на входах 21 запроса которых отсутствуют сигналы запросов, закрыты

0 элементы И 15 и 17, предотвраща поступление сигналов возможных запросов на линию ЗАПРС 11 и формирование сигнала разрешени на выходах 22 каналов 1, В этих каналах 1 сигнал опроса с входа 19 опроса

5 проходит через элементы 12 и 16 задержки, через открытый элемент И 18 и поступает на выход 23 опроса канала 1, блокиру по соответствующему входу элемен И 17. Таким образом, во врем обслуживани абонента

0 с высшим приоритетом сигнал разрешени на выходе 23 опроса канала 1 с низшим приоритетом не будет сформирован, что предотвращает ложные срабатывани устройства .

5Если после идентификации сигнала запроса наивысшего приоритета сигнал разрешени на выходе 22 опроса канала i не будет сформирован, что говорит об отсутствии запросов с адресом обслуживани , за0 груженным в регистр 2 адреса опроса, то на выходе 9 начала обслуживани устройства отсутствует сигнал начала обслуживани , но на выходе 10 запрета устройства возникает сигнал запрета обслуживани , который

5 сформирован сигналом опроса последнего канала 1, беспреп тственно прошедшим через все каналы 1 с входа 19 опроса канала на выход 23 опроса канала 1. По сигналу запрета обслуживани обслуживающее уст0 ройство снимет сигнал опроса с входа 7 опроса, что приводит устройство в исходное состо ние, и при наличии сигнала на линии ЗАПРОС 11, загружает в регистр 2 адреса опроса следующий адрес обслуживани и

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

В процессе выполнени обслуживающей программы могут возникнуть запросы более высокого приоритета Однако на линию ЗАПРОС 11 поступают только сигналы тех незамаскированных запросов, которые имеют адрес обслуживани , соответствующий адресу, загруженному в регистр 2 адреса опроса. Это вызвано тем, что элементы И 15 каналов других запросов закрыты сигналом с выхода несравнени элемента 14 сравнени ,

Таким образом, во врем обслуживани очередного запроса, запросы с адресом об служивани , соответствующим адресу обслуживани очередного запроса ИМРЮТ наивысший приоритет перед другими запросами . В этом случае сигнал высокого уровн с линии ЗАПРОС 11 блокирует элементы И 17 каналов 1 Сигнал разрешени с выхода 22 соответствующего канала 1 снимаетс и абонент переходит в режиме ожидани , элемент И 18 открываетс и си|ц0л опроса через выход 23 опроса кгп о л и 1 по ступает на вход 19 опроса с-.ед ющего кэ нала 1 В одном из следующих капа юв и вход 21 запроса которою подан аи ч л з проса, сигнал опроса с входа 19 опрог i поступает на элемен) 12 задержки и задержитс на врем необходимое д 1ь , о го, чтобы обслуживающее устройс стрг агировало на сигнал наход щийс нч линии ЗАПРОС 11. По этому сигналу обсл,ивзю щее устройство прекращает обслуживание абонента с младшим приоритетом и ги- рс чо дит на начало соответствующей обслуживающей программы

Сигналом с выхода элемента 12 задержки будет заблокирован элемент И 15 и сигнал с линии ЗАПРОС 11 ITO приводит к по влению сигнала разрешени на вы/оде 22 разрешени соответствующего канала и сигнала начала обслуживани на вькоде 9 начала обслуживани устройства по кото рому обслуживающее устройство обслуживание абонента с высшим пргоои- тетом

В дальнейшем работа устройства происходит аналогичным образом

Возможен более простой алгоритм об служивани . В этом случае Г1ри идент а ции запроса перед началом выполнени текущей обслуживающей программы обслуживающее устройство маскирует все jarpo- сы кроме того который в данннй момент

будет обслуживатьс тем самым предотвращаетс срабатывани устройства на любые запросы После выполнени программы обслуживани обслуживающее устройство

восстанавливает в регистр 3 маски код маски снимает с входа 7 опроса сигнал опроса, перевод устройство в исходное состо ние, и переходит в режим ожидани или выполнени программы самотестировани до тех

0 пор, пока не по витс очередной сигнал запроса

Claims

Формула изобретени Многоканальное устройство приоритета , содержащее первый элемент ИЛИ и N

5 каналов (где N - число абонентов), а в каждом канале первый второй и третий элементы И и первый элемент задержки, причем в каждом канале вход запроса канала устройства соединен с первым пр мым входом

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

5 элемента И выход которого соединен с инверсным входом третьего элемента И и вл етс выходом разрешени канала упройства выход третьего элемента И соединен с вторым инверсным входом первого

0 элемента И и ЯВЛЯРТСЯ выходов опроса канала пр мой вход третьего пимента И сое- д. нен с выходом nepnoiu ч к мен та задержки вход которого соединен с первым инферсным входом второ. о элемента И от5 л ,i чающеес тем го с це/и,ю повыше ьичэффективности обслуживани заданной группы абонентов за счет обеспечени двухуровневого приоритета по адресу обслуживани и физическому местоположению

0 к но ла в него введены perncip адреса опроса регистр маски и второй тгх мент ИЛИ а в каждый канал - регистр адреса обслуживани схема сравнени и второй элемент зэдеожки причем информационный входи

5 записи регистра адреса опроса соединены с первым адресным и сгробируюшим входами устройства а выход соединен с первым информационным схемы сравнени каждого канала а ч каждом

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

5 стробирующии вход схемы сравнени каждого канала соединен с входом опроса канала а в,1ход Равно - с вторым пр мым входом первого элемента И маскирующий вход каната соединен с вторым инверсным входом зторого элемента И и с третьим инверсным входом первого элемента И. выход Неравно схемы сравнени соединен с третьим инверсным входом второго элемента И, вход опроса канала соединен с входом второго элемента задержки, выход которого соединен с входом первого элемента задержки , выход разрешени каждого канала соединен с соответствующим входом второго элемента ИЛИ, выход которого вл етс выходом начала обслуживани устройства, выход опроса каждого канала, кроме

последнего, соединен с входом опроса следующего канала, а выход опроса последнего канала вл етс выходом запрета обслуживани устройства, вход опроса первого канала вл тес входом опроса устройства , 1-й () выход регистра маски соединен с маскирующим входом i-ro канала , информационный вход и вход записи регистра маски соединены с маскирующим и третьим стробирующим входами устройства соответственно.