Блок динамического приоритета

с д Й-и.,РЕТЕНИЯ У СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Реслублик061 П И ОБ ВТОР 61) Дополнительное к свид-ву246211718 Гасударственный кювет СССР аа делам изобретение к открытей) Приоритет публика вано 05.04.79, Бюлата опубликования аписа ь Ме 1 9,04.79 681.326,88,8)(22) Заявлено 14.03.77с присоединением ваяв Изобретение относится к области вычислительной техники и может быть использовано в вычислительных системах, системах управления и передачи информации, Построение данного устройства, которое реализует алгоритм постановки сигналов в очередь, возможно в виде конечного автомата с па 5 мятью.Известен многоканальный блок приоритета, который содержит триггеры, логические схемы И, ИЛИ, НЕ, соединенные между собой определенным образом 1. 1 оНедостатком известного устройства является использование не всей мощности множества входных сигналов.Наиболее близким техническим решением предложенному является известный блок приоритета, содержащий первую группу элементов И, группу элементов НЕ, причем каждый вход элемента И первой группы соединен соответственно с одноименными входами группы входов устройства, вторые входы элементов И первой группы соединены соот О ветственно с группой входов устройства, вторые входы элементов И первой группы соединены соответственно с выходами элементов НЕ первой группы 12. Однако в многоканальном блоке приориа можно указывать следующие недостат 1) используется не вся мощность множества входных сигналов. Если на вход пришел сигнал х) и в очереди уже находились сигналы х, то в дальнейшем будет производиться обслуживание только х сигналов, если к,2) после прихода сигнала по -му каналу, дальнейший приоритет устанавливается в порядке возрастания номера канала (к ) 1), а не в порядке времени прихода сигнала.Целью настоящего изобретения является устранение указанных недостатков, а именно, расширение функциональных возможностей за счет установления приоритета по времени прихода сигнала.Указанная цель достигается тем, что в блок приоритета введены вторая, третья, четвертая группы элементов И, вторая и третья группы элементов НЕ, причем входы элементов НЕ первой группы соединены соответственно с выходами элементов И второй группы, первые входы которых соединены соответственно с выходами элементов НЕ второй группы, выход каждого элемента И первой группы соединен с первымвходом одноименного элемента И третьейгруппы, входом одноименного элемента НЕвторой группы, с первыми и вторыми входами элементов И, кроме одноименного, четвертой группы элементов И, каждый выходэлемента И третьей группы подключен ковходу одноименного элемента НЕ третьейгруппы и к одноименному выходу группывыходов устройства, выход каждого элемента НЕ третьей группы подключен к первыми вторым входам элементов И, кроме одноименного, третьей группы элементов И, выходы элементов И четвертой группы соединены соответственно со вторыми входамиэлементов И второй группы.Схема блока динамического приоритетаприведена на чертеже.Элементы И первой группы 1, элементыНЕ первой группы 2, элементы И второйгруппы 3, элементы НЕ второй группы 4,элементы И четвертой группы 5, элементы И третьей группы 6, элементы НЕ третьей группы 7, группа входов устройства 8.Блок динамического приоритета функционирует следующим образом.Заявки (х 1, ха, хд) поступают на соответствуюшие входы группы входов устройства, факт прихода заявки отождествляетсяс появлением потенциала на соответствующем входе. Рассмотрим работу блока на примере входной последовательности заявок вида: х 1, х 2, хд. Поток этих заявок полагается ординарным,Работу блока удобно подразделить на 2режима.1. Режим постановки сигналов на очередь. Будем полагать, что к началу работы очередь была свободна.Х проходит через элементы И, 1 и 6 ксоответствующему выходу группы выходовустройства, так как в данный момент времени на выходах всех групп элементов НЕ(24171,1 д д ) - единица. Пройдя кшине обслуживания хзапрещает прохождение поступаюших в дальнейшем сигналовчерез 6 д и бз, поскольку на выходе 71 - 0.В то же время через обратную связь сигналх запрещает появления О на второмвходе элемента И 1 а также проходитна входы элементов И 5 д и 5 З.Сигнал хз проходит через элемент И 1 д,так как на выходе 2 д - единица и занимаетвторое место очереди, соответствующее входу элемента И. Через обратную связьхд запрещает появление О на второмвходе элемента И 1 д. Проходя на элементИ 5, и 5 д, сигнал хд запрещает прохождениеследующего сигнала через элемент И 1 дтак как на выходах элементов 5 д - 1;4 д - 1, следовательно на выходе 2 д - О.Для поступающего сигнала хд остаетсятретье место очереди, соответствующее входу элемента 1 д.40 Формула изобретения Блок динамического приоритета, содержащий первую группу элементов И, группу элементов НЕ, причем каждый вход элементов И первой группы соединен соответственно с одноименными входами группы входов устройства, вторые входы элементов И первой группы соединены соответственно с выходами элементов НЕ первой группы, отличаюи 1 ийся, тем, что, с целью расширения функциональных возможностей за счет установления приоритета по времени прихода сигнала, в блок приоритета введены вторая, третья, четвертая группы элементов И, вторая и третья группы элементов НЕ, причем входы элементов НЕ первой группы соединены соответственно с выходами элементов И второй группы, первые входы которых соединены соответственно с выходами эле 45 50 55 2. Режим сдвига. Этот режим начинаетсяпо окончанию обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается (снимается также потенциал с соответствующей шины 1,2,3).Пусть при состоянии очереди х 1, ха,хд обслужен и снят сигнал х. В результате этого происходит освобождение первого места очереди. Сигнал хд выходит на первое 1 О место очереди и запрещает прохождение последующих сигналов через элементы И 6, и бд, поскольку на выходе, 7 д - О. В то же время, т. к. сигнал х снят, на выходе 5 - О. Следовательно, на выходе 15 3 - О и на выходе 2 д, - 1. Вследствиеэтого сигнал хд, занимает второе место очереди, появляясь на выходе схемы 1 а. Произошел сдвиг. Состояние очереди: хд, ха,Затем обрабатывается и снимается сигнал х д. В результате этого освобождается 20 1-е место очереди, которое и занимает последний сигнал х.Предлагаемый блок динамического приоритета позволяет улучшить качество обработки информации в вычислительных системах в тех случаях, когда очередность обслуживания поступающих сообщений нельзя определить заранее. Например, при однотипных сообщениях рационально порядок их обслуживания соотносить с порядком прихода (с временем поступления). При З 0 этом используется вся мощность множества входных сигналов и по сравнению с жесткой детерминированной системой приоритетов такой порядок обслуживания уменьшает время ожидания. Это определяет уменьшение общего времени пребывания сообшения в системе (применительно к цифровым вычислительным машинам ЩВМ), работаюшим в контурах управления), при этом уменьшается запаздывание.656061 Бондаренковая КорректоПодписи Составитель Т убницкая Техред О. Луг Тираж 779 ИИПИ Государственного коми по делам изобретений и 035, Москва, Ж, Раушска л ППП Патент, г. Ужгородедактор Э, Г аказ 1522/39 апп ета СССР открьпии я наб., д 4/5 ул. Проектнаментов НЕ второй группы, выход каждого элемента И первой группы соединен с первым входом одноименного элемента И третьей группы, входом одноименного элемента НЕ второй группы с первыми и вторыми входами элементов И, кроме одноименного, четвертой группы элементов И, каждый выход элемента И третьей группы подключен ко входу одноименного элемента НЕ третьей группы и одноименному выходу группы выходов устройства, выход каждого элемента НЕ третьей группы подключен к первым и вторым входам элементов И, кроме одноименного, третьей группы элементов И, выходыэлементов И четвертой группы соединенысоответственно со вторыми входами элементов И второи группы.Источники информации, принятые во внимание при экспертизе:1. Зимин В. А. Электронные вычислительные машины, М., Машиностроение, 1971,с. 504 - 505.1 ф 2. Авторское свидетельство СССР209049, кл. б 06 Г 9/18, 14.12.1966.