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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) 01) А 51)4 С 06 Р 9 4 ЗОБРЕТЕ ПИСАНИ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТНРЫТИЙ И АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Харьковский авиационный институт им. Н,Е.Жуковского(56) Авторское свидетельство СССР У 926659, кл. С 06 Г 9/46, 1982.Авторское свидетельство СССР В 1288698, кл, С 06 Р 9/46, 1985. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА(57) Изобретение относится к автоматике и вычислительной технике, а точнее к устройствам приоритетной обработки данных, и пред)означено для использования в мультипрограммных ЦВМ. Целью изобретения является расширение функциональных возможностей эа счет возможности запроса как привыдаче его увеличения приоритетаобслуживания, так и сразу после поступления в устройство. Устройстводинамического приоритета содержитгруппу счетчиков, две группы элементов И, генератор импульсов, группутриггеров, две группы элементов ИЛИ,группу элементов И-НЕ, два элементаИЛИ, блок приоритета, содержащий(и) элементов ИЛИ-НЕ, и элементовИ и элемент НЕ (и - число обслуживаемых абонентов), группу элементовИЛИ-НЕ, делитель частоты, регистрзапросов, группу блоков выделениямаксимального кода. Устройство осуществляет повышение приоритетов ожидающих обслуживания запросов, но соскоростью, меньшей, чем скорость повьппения приоритета обслуживаемогоабонента. 3 ил.(фиг. 3), элементы ИЛИ-НЕ 31, элемент НЕ 32, элементы И 33, подгруппы34 входов блока 20,Устройство работает слецующимобразом.Исходное состояние устройствахарактеризуется тем, что счетчики 6,регистр 16 и триггеры 25 находятсяз нулевом состоянии (исходное состояние устанавливается подачей импульса начального сброса на входы 2устройства), на входах 1 и 2 устройства и на его выходах 26 сигналы отсутствуют (нулевые уровни сигналов),состояние группы 3 входов устройства произвольное,При поступлении запроса на обслуживание от абонента на соответствуюдем входе 1 устройства появляется 40 50 1 131597Изобретение относится к автоматике и вычислительной технике, а точнеек устройствам приоритетной обработкиданных,и предназначено для использования в мультипрограммных ЦВМ, 5Цель изобретения - расширениефункциональных возможностей за счетувеличения приоритета запроса как привыдаче его на обслуживание, так исразу после поступления в устройство. 10На фиг.представлена структурная схема устройства; на фиг, .2 -схема блока вьщеления максимальногокода; на фиг, 3 - схема блока приоритета,15Устройство содержит (фиг, 1) запросные входы 1, ответные входы 2,группы 3 входов кодов приоритетовустройства, группу элементов ИЛИ 4,элементы И-НЕ 5 группы, счетчики 6группы, блоки 7 вьщеления максимального кода, каждый из которых имеетгруппы входов 8 и 9, выходы 10 ивыход 11. Кроме того, устройство со"держит группу элементов И 12, группу элементов И 13, элементы ИЛИ-НЕ 14элемент ИЛИ 15, регистр 16 запросов,делитель 17 частоты, генератор 18импульсов, элемент ИЛИ 19, блок 20приоритета с первым 21 и вторым 22входами запрета ложного срабатыванияи выходами 23, группу элементовИЛИ 24, триггеры 25, выходы 26,Блок 7 вьщеления максимальногокода содержит (фиг. 2) элементы И 27, 35поразрядные узлы 28 сравнения, содержащие элементы ИЛИ 29 и элементыИ 30. импульс положительной полярности,который разрешает запись в счетчик 6кода приоритета данного абонента ссоответствующей группы 3 входов иустанавливает соответствующий разрядрегистра 16 в "1". Коды приоритетовабонентов могут иметь значения от1, причем большим значением кодов со"ответствуют более высокие уровниприоритета. Через элемент ИЛИ 15 им"пульс запроса поступает на вход 22блока 20 и через элемент НЕ 32(фиг, 3) и элементы ИЛИ-НЕ 31 запирает все элементы И 33, запрещаяложную установку триггеров 25 вовремя переходных процессов, происходящих в счетчике 6, регистре 16,элементах ИЛИ-НЕ 14 и блоках 7.Коды приоритета с выходов счетчиков 6 поступают на входы 8 соответствующих блоков 7. При этом старшиеразряды кодов поступают (см.фиг,2)на поразрядные узлы 28 сравнения соответствующих блоков 7. В поразрядных узлах 28 с единичным значениемстаршего разряда кода устанавливается единичное значение на выходахэлементов ИЛИ 29.В поразрядных узлах 28 с нулевымзначением старшего разряда кодавыходные сигналы элементов ИЛИ 29будут нулевыми, если хотя бы одиниз сравниваемых кодов имеет единицув старшем разряде. Нулевой сигналс выхода элемента ИЛИ 29 через элементы И 27 своего блока проходит навыход 11 блока, попутно запирая всеэлементы И 30, расположенные в младших поразрядных узлах 28 своего блока 7, и тем самым исключая эти узлыиз процесса анализа. При отсутствиикодов с единичным значением данногоразряда одноименный элемент ИЛИ-НЕ 14формирует единичный сигнал, которыйчерез элементы ИЛИ 29 одноименных поразрядных узлов обеспечивает анализсодержимого следующего разряда кодов,После установления сигналов навыходах элементов И 30, соединенныхсо старшими поразрядными узлами, работа логических элементов в соответ- .ствующих поразрядных узлах происходитаналогичным образом,Единичное значение на выходе последнего элемента И 27, а следовательно, и на выходе 11 устанавливаетсятолько в тех блоках 7, которые ни водном узле 28 не имеют нулевых сигналов на выходах элементов ИЛИ 29,13159 3т.е. в блоках 7 с максимальными кодами на выходах 8.Сформированные таким образом на выходах 11 блоков 7 сигналы поступают на информационные входы блока 20 приоритета, который реализует выбор старшего запрашивающего абонента, формируя после окончания импульса запроса единичный сигнал на соответствующем выходе 23. При этом единич ный сигнал от наиболее приоритетного абонента через соответствующие элементы ИЛИ-НЕ 31 запирает все элементы И 33, соответствующие абонентам с низшими приоритетами. 15Выделенный блоком 20 единичный сигнал устанавливает по единичному входу соответствующий триггер 25, формируя на соответствующем выходе 26 устройства сигнал - требование на 20 обслуживание соответствующего абонента. При этом положительным перепадом напряжения, поступающим через элемент ИЛИ 24 группы на вход синхронизации, сбрасывается в нуль триггер 25, ранее находившийся в единичном состоянии (на информационные входы всех триггеров 25 постоянно подается нуль), и тем самым временно прерывается обслуживание менее при оритетного абонента.Сигнал с прямого выхода триггера 25, находящегося в единичном состоянии, разрешает поступление через соответствующий элемент И, 12 группы и 35 соответствующий элемент ИЛИ 4 группы на счетный вход соответствующего счетчика Ь импульсов с выхода генератора 18, повышающих приоритет обслуживаемого абонента, Соответст вующий элемент И-НЕ 5 при достижении максимального значения кода приоритета (единицы во всех разрядах кода) запирает соответствующие элементы И 12 и 13, предотвращая возможность 45 переполнения соответствующего счетчика 6.Кроме того, устройство осуществляет повышение приоритетов, ожидающих обслуживания запросов, но со скорос тью, меньшей, чем скорость повышения приоритета обслуживаемого абонента (так как по мере приближения к окончанию обслуживания абонента нежелательность прерывания возрастает), 55 Для этого единичный сигнал с соответствующего выхода регистра 16 разрешает (при нулевом состоянии соответ-. 77 4ствующего триггера 25) поступлениечерез соответствующий элемент И 13группы и соответствующий элементИЛИ 4 группы на счетный вход соответствующего счетчика 6 импульсов с выхода делителя 17 частоты, повышающихприоритет ожидающих обслуживания запросов абонентов.Так как импульсы с выхода генератора 18 также вызывают переходныепроцессы в устройстве, они через элемент ИЛИ 15 подаются на блок 20,временно (до окончания переходныхпроцессов запрещая его срабатывание.Новый цикл работы устройства начинается либо с приходом очередногозапроса, либо с приходом ответа обокончании обслуживания абонента ввиде положительного импульса на соответствующем ответном входе 2 устройства, который сбрасывает- в нульсоответствующие счетчик 6, разряд регистра 16 и триггер 25, а черезэлемент ИЛИ 15 запрещает ложную установку триггеров 25 во время переходных процессов, им вызванных,Чтобы в исходном состоянии устройства или при отсутствии запросовот абонентов, когда на выходах 11всех блоков 7 присутствуют единичныесигналы, не произошло ложной установки триггера 25, соответствующего абоненту с высшим приоритетом, элементИЛИ 19 нулевым сигналом запираетпервый элемент И 33 блока 20,Формула изобретенияУстройство динамического приоритета, содержащую группу из и счетчиков (и - число обслуживаемых абонентов), первую группу элементов И, генератор импульсов, группу триггеров, первую группу элементов ИЛИ, группу элементов И-НЕ, два элемента ИЛИ, блок приоритета, группу блоков выделения максимального кода, группу элементов ИЛИ-НЕ, причем прямые выходы триггеров группы являются информационными выходами устройства и соединены с первыми входами одноименных элементов И первой группы, вторые входы которых объединены и соединены с выходом генератора импульсов, третьи входы элементов И первой группы соединены с выходами одноименных элементов И-НЕ группы, каждый запросный вход устройства сое 1315977динен с входом разрешения записи одноименного счетчика группы, каждый ответный вход устройства соединен с входом сброса счетчика группы и с нулевым входом одноименного триггера группы, каждая группа входов кодов приоритетов устройства соединена с группой информационных входов одноименного счетчика группы, группа выходов которого соединена с группой 10 входов одноименного элемента И-НЕ группы, группа выходов первого счетчика группы соединена с входами первого элемента ИЛИ, выход которого соединен с первым входом запрета 15 ложного срабатывания блока приоритета информационные входы триггеров группы соединены с входом логического нуля устройства, каждый выход блока приоритета соединен с единичным вхо дом одноименного триггера группы, тактовый вход каждого триггера группы соединен с выходом одноименного элемента ИЛИ первой группы, входы элементов ИЛИ первой группы соедине ны с прямыми выходами всех триггеров, исключая одноименный триггер, первая группа входов каждого блока выделения максимального кода соединен с группой выходов одноименного З 0 счетчика группы, входы д-го (1 п) элемента ИЛИ-НЕ группы соединены с д-ми выходами всех блоков выделения максимального кода, вторая группа входов блоков выделения 35 максимального кода соединена с выходами элементов ИЛИ-НЕ группы, запросные и ответные входы устройстваи выход генератора импульсов соединены с соответствующими входами второго. элемента ИЛИ, выход которогосоединен с вторым входом запреталожного срабатывания блока приоритета, выходы триггеров группы являются выходами устройства, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностейз счет увеличения приоритета запро"са как при выдаче его на обслуживание, так и сразу после поступленияв устройство, оно содержит вторуюгруппу элементов ИЛИ, вторую группуэгементов И, делитель частоты, регистр запросов, причем группа запрссных входов устройства соединенас группой информационных входов регистра запросов, группа ответныхвходов устройства соединена с группой входов сброса регистра запросов,выход генератора импульсов соединен с входом делителя частоты, выходкоторого соецинен с первыми входамивсех элементов И второй группы, второй, третий и четвертый входы каждого -го элемента И второй группысоединены соответственно с инверснымвьиодом -го триггера группы, с выходом х-го элемента И-НЕ группы ис -м выходом регистра запросов,вы:оды -х элементов И первой и второй групп соединены с входами д-гоэлемента ИЛИ второй группы, выходко."орого соединен со счетным входомз.-; о счетчика группы.13159774 мм иг Составитель Г.Пономарева Техред М.Ходанич Корре Редактор В.П ерн Заказ 2364/ о 5 наб роизводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 Тираж 672ИИПИ Государственногопо делам изобретений иМосква Ж, Раушск Подпиомитета ССоткрытий