Устройство переменного приоритета

292 Б 5 ОПИСАНИЕ7 оопг 5 л,";: И АВТСРСКОМЮ СВИДЕтедьСтв Зависимое от авт. свидетельстваМПК С 06 9/18 Заявлено 14.И 11.1969 ( 1356485/18-24)с присоединением заявкиПриоритетОпубликовано 00.1,1971, Бюллетень4 Комитет по оелви ивойретеиий и открытий при Совете министров сссрУДК 681.332.65(088,8) Дата опуоликовацця описания 22.11.1971 Авторыизобретения Ф. М, Шагиахметов, М. Б, Тамаркин, И, Ф. Казак и В. А. СубботинЗаявитель С 11 БДИОТЕКА УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА Изобретение относится к системам обработки данных, в частности к устройствам приоритетного управления обращением к памяти каналов и центрального вычислителя,Известны схемы переменного приоритета, содержагцие регистры показателен приорит- та, дешифраторы, схемы совпадения, схемсборки и триггеры.Однако схемы, реализующие принцип переменного приоритета, сложны.Предлагаемое усгройство отли:.ается от известных схем тем, что оно содержит в каждой позиции приоритета схему сборки, схему совпадения, счет ц.к и дешифратор, входы схемы сборки подключены к инверсным выходам схем совпадения данной позиции, выход сборки подсоедипен к одному входу схемы совпадения, другие входы которой связаны с выходом схемы сравнения и инверсным выходом дешифратора, соответствующим наивысшему показателю приоритета, причем выход этой схемы совпадения соединен с управляюшцм входом счетчика пропущенных обращений, выход которого через дешифратор подключен к шине изменения показателя приоритета данной позиции.Это позволяет упростить схему.Узел переменного приоритета состоит из п позиций, соединенных шинами.Позиции узла переменного приоритета аналогичны. Одна из нцх показана на чертеже.В состав позцщш входят логические схемысИ 1 - 4 (цх число равно числу показателей приоритета), регистр 5, дешифратор б, регистр 7, схема сравнения 8, схемы сборки 9 ц 10, триггер 11, схемы совпадешгя 12 - 14, счетчик 15 и дешифратор 1 б.Логические схемы 1 - 4 служат для получения условий, определяющих возможность об служивапия заявкц с данным приоритетомпрп наличии заявок с различпымц приоритетами в других позициях.Первые входы схем 1 - 4 подключены квыходу схемы сравнения 3, вторые входы - 15 к выходам дешцфратора приоритета б. Схема1 имеет только два входа, Кроме этих двух входов схема 2 имеет г: - 1 входов (и - равно числу позиций приоритета), схема 3 - 2(п - 1) входов, схема 4 - (т - 1) (и - 1) входов.20 п - 1 входов схемы 2 связаны с инверсными выходами схемы 1 всех позиций, исключая данную; 2(п - 1) входов схемы 8 связаны с инверсными выходами схем 1 и 2 всех позиций, исключая данную; (гтг - 1 (тг - 1) вхо дов ггг-й схемы 4 связаны с инверсными выходами схем 1, 2, 3, , (т - 1) всех позиций, исключая данную позицию.Прямые выходы схем 1 - 4 подсоединеныко входам схемы 9 своей позиции, а инверс ные выходы - ко входам схем 2 - 4 всех по5 10 15 20 25 ЗО 40 45 50 55 зиций, исключая данную. Выход схемы 9 соединен с единичным входом триггера 11.Схемы 10, 12, счетчик 15 и дешифратор 1 бв совокупности служат для определения момента изменения показателя приоритета рассматриваемой позиции,Входы схемы сборки 10 связаны с инверсными выходами схем 2 4.Входы схемы совпадения 12 связаны с выходом схемы сравнения 8 и с инверсным выходом дешифратора б, соответствующим наивысшему показателю приоритета,Выход схемы совпадения 12 подключен квходу счетчика 15, который через дешифратор 1 б управляет изменением показателя приоритета в регистре 5.Узел переменного приоритета работает следующим образом.Заявки, посгупающие на обслуживание, содержат некоторую управляющую информацию, в том числе показатель приоритета и номер блока, которому адресована заявка. Заявки заполняют ряд позиций, причем показатель приоритета помещается в регистр 5, акод номера блока - в регистр 7.В каждой позиции происходит сравнениеномера блока в заявке с номерами свободныхблоков, коды которых поступают на шину 17.При срабатывании схемы 8 нескольких позиций возбуждается или не возбуждается выход одной из т схем 2 - 4 каждой из этих позиций в зависимости от значения своего показателя приоритета и наличия разрешающихсигналов с инверсных выходов схем 1 4 других позиций.Выход схемы 1 возбуждается всегда приналичии в данной позиции заявки с наивысшим приоритетом.В свою очередь, инверсные выходы схем1 - 3 данной позиции с помощью шин 18 - 20подключаются ко входам аналогичных схем2 - 4 других позиций,При наличии разрешающих сигналов и отсутствии в других позициях заявок с болеевысоким приоритетом или при наличии в данной позиции заявки с наивысшим приоритетом, срабатывает одна нз схем 1 - 4 и черезсхему 9 взводит триггер 11, сообщая тем самым о готовности данной позиции к выдачезаявки в нужный блок. При поступлении пошине 21 импульса опроса единичный выходтриггера 11 через схему 14 открывает вентили выдачи заявки.Если в других позициях присутствует заявка с более высоким приоритетом, то посигналу сравнения со схем 8, который вырабатывается во всех позициях, где заявка адресуется в свободный блок, на схемы 2 4 данной позиции поступают запрещающие сигналы с выхода одной из схем 1 - 3 позиции, запятой заявкой с более высоким приоритетом.Тогда сигнал с инверсного выхода одной из схем 2 - 4 через схему 10 поступает вместе с сигналами со схемы 8 и дешифратора б на схему 12, выход которой соединен со счетчиком 15. Счетчик 15 подсчитывает число пропущенных обращений, т. е. таких обращений, которые могли бы иметь место при отсутствии в других позициях более старших заявок.Выход счетчика 15 возбуждается при определенном, заранее установленном числе пропущенных обращений, и тогда выходной сигнал счетчика 15 изменяет на единицу показатель приоритета данной позиции.Так происходит до тех пор, пока показатель приоритета данной позиции не станет наивысшим или пока в процессе его изменения не обнаружится, что в других позициях отсутствуют заявки с более высоким приоритетом. После этого происходит выдача заявки из данной позиции в блок и установка в нулевое состояние счетчика 15. Причем перед выдачей заявки из данной позиции производится выдача заявок из других позиций с равным выходным приоритетом в соответствии с их приоритетом на входе.В результате введения узла переменного приоритета значительно сокращается время, затраченное на ожидание обслуживания за счет неудачно сложившегося соотношения приоритетов,Предмет изобретения Устройство переменного приоритета, содержащее регистры, дешифраторы, схемы совпадения, схемы сборки, схемы сравнения и триггеры, отличающееся тем, что, с целью упрощения устройства, оно содержит в каждой позиции приоритета счетчик пропущенных обращений, дешифратор пропущенных обращений с дополнительными схемами сборки и схемами совпадения, причем входы дополнительной схемы сборки подключены к инверсным выходам схем совпадения данной позиции, выход дополнительной схемы сборки подсоединен ко входу дополнительной схемы совпадения, другие входы которой связаны с выходом схемы сравнения и с инверсным выходом дешифратора, соответствующим наивысшему приоритету, причем выход дополнительной схемы совпадения соединен с управляющим входом счетчика пропущенных обращений, выход которого через дешифратор подключен к шине изменения показателя приоритета данной позиции.Составитель Е. И. Иванеева Редактор Л. А. Утехина Техред А. А. Камышннкова Корректор О. Б. Тюрина Изд. Ле 17 о Заказ 291/17 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открыгий прп Совете Министров СССРМосква, )К, Раушская наб., д. 415Типография, пр. Сапунова, 2