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

ООЗ СОВЕТСКИХ ЦИАЛИСТИЧЕСКИ СПУБЛИК 46 5114 Со ПИСАНИЕ ИЗОБРЕТЕ(56) Авторское сУ 1056194, кл, САвторское свиВ 1411744, кл. С 24 ол. Ф 42конструкторское бс опытным произнокибернетики АН АэСн, Н.В,Головин,.8)видетельство СССР06 Р 9/46, 1981.детельство СССР06 Г 9/46, 1985д- СР ста ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(57) Изобретение относится к области вычислительной техники и можетбыть использовано в системах обменаинформацией. Цель изобретения - повышение быстродействия, Приоритетноеустройство содержит регистр 1 маски,регистр 2 запросов, регистр 3 адреса,коммутатор 4, блок 5 памяти, формирователь импульса 7, элемент И 8, блокэлементов И 9, блок элементов ИЛИ 10.Информация об абоненте, поступающаяна информационный вход 11 устройства,записывается в ячейки блока 5 памяти,адреса которых устанавливаются на адресном входе 12 устройства, и в регистр 1 маски. Информацию в регистое ЯОИ 3786маски можно оперативно изменять ин дальнейшем н процессе работы уст -ройстна. При появлении незамаскированного (в регистре 1 маски) запроса навходе 14 устройства он запоминаетсян регистре 2 запросов, в результатечего на выходе прерывания 18 устройства появляется активный сигнал. Вответ обслуживающее устройство устапанливаст активный сигнал на входеподтверждения прерывания 17 приоритетного устройства. По этому сигналупроисходит запись в регистр 3 адресакомбинации запросов, накопленных врегистре 2 запросов. Адрес с ныходарегистра 3 адреса проходит через коммутатор 4 и поступает на адресныйвход блока 5 памяти. В результате навыходах блока памяти устананлинаетсяинформация, соответствующая даннойкомбинации запросов, на информационный выход 19 устройства поступаетвектор прерывания, а на первый входблока элементов И 9 поступает позиционный код запроса, имекщего в даннойкомбинации наивысший приоритет. Вприоритетном устройстве производитсяпараллельный поиск запроса, имеющегонаивысший приоритет, а также производится маскирование эапросон беэ онова обработки запросов. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в системах обмена информацией,регистр 3 адреса, коммутатор 4, блок5 памяти, элемент НЕ б,формирователь7 импульса сброса, элемент И 8, блокэлементов И 9, блок элементов ИЛИ 10,группу информационных входов 11 уст"ройства, группу адресных входов 12 устройства, нход 13 записи маски устройства, группу запросных входов 14устройсгва, вход 15 чтения устройства, вход 16 записи устройства, вход 17 подтверждения прерывания устройства, выход 18 прерывания устройствагруппу информационных ныходон 19 устройства, линию задержки 20,Приоритетное устройство работаетследующим образом,Предварительно в ячейки блока 5 памяти записывается информация, т,е.задается соответствие между адресомячейки (комбинацией запросов) и еесодержимым.Запись производится в следующемпорядке.На входе 13 устройства, на входе ЗО 15 устройства и на входе 16 устройства устанавливаются нулевые сигналы, которые поступают соответственно на стробирующий вход регистра 1 и входычтения и записи блока 5 памяти, в результате чего операции с регистроми с блоком 5 памяти не произнодятся. Нулевой сигнал с входа 15 устройства поступает на управляющий вход коммутатора 4, в результате чего коммутатор 4 подключает группу нходон 12 к группе адресных входов блока 5 памяти. После этого на группе входов 12 устройства устанавливается адрес ячейки блока 5 памяти, н которую заносится информация. Этот адрес через коммутатор 4 поступает на адресные входы блока 5 памяти. Одновременно с устанонкой адреса на входах 12 устройства на информационных нходах 11 устройства устанавливается записываемая информация, которая поступает наинформационные входы блока 5 памяти.Затем на входе 6 записи устройстваустанавливается единичный сигнал, коЦелью изобретения является повыше ние быстродействия устройства. На чертеже представлена блок-схема приоритетного устройства,Приоритетное устройство содержит регистр 1 маски, регистр 2 запросов, Оторый поступает на вход записи блока 5 памяти и на вход блока элементов ИЛИ 10, в результате чего происходит запись информации с информационных входов 11 устройства в ячейку блока 5 памяти по адресу, установленному на входах 12 устройства, Одновременно единичный сигнал с входа 16 записи устройства поступает через блок элементов ИЛИ 10 на входы сброса регистра 2 запросов, который в результате этого обнуляется, Затеи на входе 16 записи устройства вновь устанавливается нулевой сигнал, после чего с информационных входов 11 устройства и входов 12 устройства снимается информация. Запись в другие ячейки 5 памяти производится аналогично.После того, как во гсе ячейки блока 5 памяти была занесена информация, производится запись маски в регистрмаски, Каждый бит маски соответствует одному запросному входу устройства, Если необходимо запретить (замаскировать) прерывание по какому- либо запросу, соответствующий бит маски сбрасывается (устананливается) в нулевое состояние.Запись маски производится следующим образом.На входах 11 устройства устанавливается записываемая информация (маска), которая поступает на информационные входы регистра 1, Затем на входе записи маски 3 устройства устанавливается единичный сигнал, поступающий на стробирующий вход регистра 1, в результате маска записывается в регистр 1, после чего на входе 13 устройства вновь устанавливается нулевой сигнал, затем с входов 11 устройства снимается информация, Аналогично можно оперативно изменять информацию в регистре 1 (маскировать запросы) и во время обработки запросов приоритетным устройством.По окончании записи информации н блок 5 памяти и в регистр 1 приоритетное устройство перенодится в исходное состояние (состояние "ожидания запроса") т,е. на входе 16 устройства устанавливается нулевой сигнал, а на входе 15 устройства - единичный сигнал, который поступает на управляющий вход коммутатора 4 и на вход чтения блока 5 памяти, в результате чего выходы регистра 3 адреса подключаются через коммутатор 4 к ад 143786135 ресным входам блока 5 памяти, а последний переходит в режим чтения.Единичный сигнал на входе 17 подтзерждения прерывания устройства мо-5 жет появиться лишь в ответ на установку единичного сигнала на выходе 18 прерывания устройства, поэтому в исходном состоянии на этом входе установлен нулевой сигнал, который 10 инвертируется элементом НЕ 6, В результате с его выхода на второй вход элемента И 8 поступает единичный сигнал, разрешающий прохождение сигна - ла с сигнального выхода регистра 2 15 запросов через элемент И 8 на выход 18 прерывания устройства. Так как при записи информации в блок 5 памяти регистр 2 запросов был обнулен, на сигнальном выходе регистра 2 запросов 20 установлен нулевой сигнал, который поступает на первый вход элемента И 8 и вызывает появление нулевого сигнала на выходе 18 прерывания устройства,Одновременно нулевой сигнал с вхо да 17 устройства поступает на вход формирователя 7 импульса сброса, в результате чего на его выходе появляется нулевой сигнал (так как формирователь срабатывает только по заднему 30 Фронту единичного входного сигнала). С выхода формирователя 7 импульса сброса нулевой сигнал поступает на второй вход блока элементов И 9, устанавливая на его выходах нулевые сигналы, которые поступают на группу входов блока элементов ИЛИ 10.Так как на вход блока элементов ИЛИ 10 также поступает нулевой сигнал, на выходах блока элементов ИЛИ 10 40 формируются нулевые сигналы, которые поступают на входы сброса регистра 2, разрешая запись информации в этот регистр.До тех пор, пока не появится хотя 45 бы один запрос на прерывание, приоритетное устройство находится в исходном состоянии. При появлении единичного сигнала на одном или нескольких входах группы запросных входов 14 50 устройства происходит запись соответствующих битов маски с выходов регистра 1 в регистр 2. Если все эти биты были предварительно сброшены при записи в регистр 1, те, все пос тупившие запросы были замаскированы, то регистр 2 останется обнуленным, и все приоритетное устройство останется в исходном состоянииЕсли же хотя бы один записанный в регистр 2бит маски был предварительно установлен, т.е. соответствующий запрос небыл замаскирован, на сигнальном выходе регистра 2 появляется единичныйсигнал, который поступает на первыйвход элемента И 8, в результате чего на его выходе и на выходе 18 прерывания устройства Формируется единичный сигнал, и в обслуживающее устройство выдается сигнал прерывания.До тех пор, пока обслуживающееустройство не выдает в приоритетноеустройство сигнал подтверждения пре"рывания, поступающие незамаскированные запросы будут накапливаться в ре"гистре 2 запросов, Сформированнаятаким образом в регистре 2 запросовкомбинация запросов с его выхода поступает на информационный вход регистра 3 адреса,Когда обслуживающее устройство выдает сигнал подтверждения прерывания,с входа 17 этот сигнал поступает настробирующий вход регистра 3 и навходы линии 20 задержки и Формирователя импульса 7 сброса, форьырователь 7 импульса сброса не срабатывает и сигнал на его выходе не изменяется. В результате по переднему Фронту сигнала подтверждения прерыванияпроисходит запись комбинации накопленных к этому моменту запросов врегистр 3. С выхода регистра 3 адрес,т,е, комбинация запросов через коммутатор 4 поступает на адресные входы блока 5, в результате через суммарное время задержки коммутатора 4и блока 5 памяти на его выходах устанавливается информация, соответствующая данной комбинации запросов. С вы"хода блока 5 памяти на выходы 19 устройства поступает вектор прерывания,а с вторых выходов блока 5 памяти нагруппу входов блока элементов И 9поступает позиционный код обслуживаемого (сбрасываемого) запроса.Через время задержки линйи 20 задержки после установки единичногосигнала подтверждения прерывания наее входе линия 20 задержки формируетсигнал, который поступает на второйвход элемента .И 8 запрещает выдачуединичного сигнала на его выход. В результате на выходе элемента И 8 . и на выходе 18 прерывания устройства формируется нулевой сигнал.1437861 5К моменту снятия единичного сигнала с выхода 1 Я.прерывания устройства на выходы 19 устройства уже будет установлен вектор прерывания. Задним5 Фронтом сигнала прерывания приоритетное устройство сообщает обслуживаю" щему устройству по получении установки сигнала подтверждения прерывания и стробирует вектор прерывания. 10Получив снятие сигнала прерывания, обслуживающее устройство читает вектор прерывания с выходов 19 устройства, после чего снимает сигнал с входа 17 додтверждения прерывания прио ритетного устройства, сообщая приоритетному устройству об окончании обмена, и инициирует программу обслуживания прерывания по принятому вектору.Задний фронт сигнала с входа 17 20 подтверждения прерывания устройства поступает на стробирующий вход регистра 3 адреса, не инициируя запись в этот регистр, и на входы линии 20 задержки и Формирователя 7 импульса 25 сброса. формирователь 7 импульса сброса запускается и Формирует на своем выходе короткий одиночный импульс сброса, который поступает на управляющий вход блока элементов И 9, 30 на время действия импульса, разрешая прохождение сигналов с группы входов блока элементов И 9 на его выходы. С выходов блока элементов И 9 позиционный код сбрасываемого запроса через блок элементов ИЛИ 10 поступает на вход сброса регистра 2, сбрасывая именно тот запрос, вектор прерывания которого был перед этим передан в обслуживаацее устройство. 40После снятия сигнала подтверждения прерывания линия 20 задержки формирует на своем выходе сигнал, который поступает на второй вход элемента И 8, разрешая Формирование на его 45 выходе и на выходе 18 прерывания уст" ройства сигнала прерывания, К этому моменту сброс запроса, вызвавшего прерывание, уже произведен и Формирователь 7 импульса сброса возвратился 50 в исходное состояние. В результате приоритетное устройство готово к обработке ноцой комбинации запросов, накопленных в регистре 2 запросов.55 формула изобретенияПриоритетное устройство, содержащее регистр запросов, регистр адреса,блок памяти, коммутатор, элемент И,блок элементов И, блок элементов ИЛИ,группа запросных входов устройстваподключена к группе стробирующих входов регистра запросов, выход наличиязапросов которого подключен к первому входу элемента И, группа информационных входов устройства подключенак группе инФормационных входов блокапамяти, вХод записи и первая группавыходов которого подключены соответственно к входу записи устройства ик группе информационных входов блокаэлементов И, группа выходов блокаэлементов ИЛИ подключена к группевходов сброса регистра запросов, о тл и ч а ю щ е е с я тем, что, сцелью повышения быстродействия, в него введены регистр маски, линия задержки, элемент НЕ и формировательимпульсов сброса, причем вход записимаски устройства и группа информационных входов устройства подключенысоответственно к стробирующему входуи группе информационных входов регистра маски, группа выходов которого подключена к группе информационных входов регистра запросов, группаинформационных выходов которого подключена к группе информационных входов регистра адреса, стробирующийвход и группа выходов которого подключены соответственно к входу подтверждения прерывания устройства и кпервой группе информационньм входовкоммутатора, вторая группа информационных входов, управлякщий вход игруппа выходов которого подключенысоответственно к группе адресных входов устройства, к входу чтения устройства и к группе адресных входовблока памяти, вход чтения и втораягруппа выходов которого подключенысоответственно к входу чтения устройства и к группе информационных выходов устройства, вход подтвержденияпрерывания устройства подключен квходу элемента НЕ и к входу формиро"вателя импульса сброса, выходы которых подключены соответственно к второму входу элемента И и к управляющему входу блока элементов И, выходыкоторых подключены соответственно квыходу прерывания устройства и кгруппе входов блока элементов ИЛИ,вход которого подключен к входу записи устройства,