Устройство для обслуживания запросов

(19 1511 4 С 06 Р 9/4 ПИСАНИЕ ИЗОБРЕТЕН ЬСТВУ нныи и нко одны ьство СССР46, 1975.тво СССР46, 1982.тво СССР/46, 1985. ЛУЖИВАНИ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ К АВТОРСКОМУ СВИДЕ(57) Изобретение относится к областиавтоматики и вычислительной техники,точнее к устройствам приоритетногообслуживания запросов, и используется в мультипрограммных ЦВМ. Цельизобретения - повйшение быстродействия. Устройство содержит три элемента ИЛИ, регистр заявок, группу счетчиков, генератор импульсов, группу схемсравнения, две группы элементов И,триггер, элемент И, группу элементовИ-НЕ, группу элементов НЕ, группуэлементов ИЛИ, элемент ИЛИ-НЕ и группу блоков формирования наибольшегокода приоритета. Повышение быстродействия устройства обеспечивается засчет параллельного анализа кодов приоритетов заявок, 2 ил.128869 Изобретение относится к автоматике и вычислительной технике, а именно к устройствам приоритетного обслуживания запросов, и предназначенодля использования в мультипрограм-.мных ЦВМ.Цель изобретения - повышение быстродействия устройства.На фиг.1, приведена структурнаясхема устройства для обслуживаниязапросов, на фиг,2 - схема блока Формирования наибольшего кода приоритета.Устройство (фиг,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 устРойства.Каждый блок 4 Формирования наиболь шего кода приоритета (фиг. 2) содержит подблоки 25. Каждый подблок 25,исключая первый и последний, содержит элемент И 26, элемент ИЛИ 27 иэлемент НЕ 28, Первый подблок 25 содержит элемент ИЛИ 27 и элемент НЕ 28,а последний подблок - только элементИ 26,Устройство работает следующим образом, 40Исходное состояние устройства характеризуется тем, что триггер 15,счетчики 3 и регистр 11 находятся внулевом состоянии, на входах 20-22устройства и на его выходах 24 сигналы отсутствуют (нулевые уровни сигналов), состояние входов 23 устройствапроизвольное,При поступлении запроса на обслуживание от абонента на соответствующем входе 20 устройства появляется импульс положительной полярности, который устанавливает соответствующий разряд регистра 11 и разрешает запись 55 в соответствующий счетчик 3 кода приоритета абонента с входа 23 устройства, Коды приоритетов абонентов могут иметь произвольные значения от 1 до 9 2(2 -1), где и - разрядность счетчиковй3, причем большим значениям кодов соответствуют более высокие уровни приоритета.Установка разряда регистра 11 запросов отпирает соответствующий элемент И 1 группы, если код приоритета в счетчике 3 не имеет наибольшего значения (единицы не во всех разрядах), и разрешает поступление импульсов с генератора 12 на счетный вход соответствующего счетчика 3, где Формируется возрастающая последовательность зна-ений кода приоритета. Если код приоритета в счетчике 3 содержит единицы во всех разрядах, то элемент И 1 группы запирается нулевым сигналом с выхода элемента И-НЕ 2 группы, чем запрещается поступление импульсов на счетный вход данного счетчика.Сигнал начального запуска с входа 21 устройства через элемент ИЛИ 14 поступает на вход триггера 15 и по переднему фронту устанавливает его в "1", отпирая элемент И 18 по первому входу. Если в этот момент на втором входе элемента И 18 (выходе элемента ИЛИ-НЕ 13) имеется единичный сигнал, свидетельствующий об отсутствии импульсов запросов на входах 20 устройства и импульса на выходе генератора 12 и, соответственно, об окончании переходных процессов на выходах схем 8 сравнения, происходящих в течение длительности иМпульсов запросов и импульса на выходе генератора 12, то элементы И 10 группы отпираются по первым входам и сигнал с выхода схемы 8 сравнения, соответствующий самому приоритетному запрашиваемому абоненту, проходит на соответствующий выход 24 устройства (через соответствующий элемент НЕ 9 группы этот сигнал запирает все элементы И 10 группы, соответствующие менее приоритетным абонентам).Сформировавшийся на выходе 24 уст- ройства сигнал инициирует начало обслуживания соответствующего абонента, самого приоритетного из запрашивающих обслуживание, Этот сигнал сбрасывает в нуль соответствующий разряд регистра 11, соответствующийсчетчик 3 и триггер 15 (через эле,мент ИЛИ 16), запирая через элементИ 18 все элементы И 10 группы.Новый цикл работы устройства начинается после поступления на вход 22устройства сигнала ответа от абонента,Рассмотрим процесс выбора самогоприоритетного запрашивающего абонента. Коды приоритета с выходов счетчиков 3 поступают на первые группы входов соответствующих схем 8 сравненияи блоков 4.Каждый разряд кода обрабатываетсясвоим подблоком 25, причем старшийразряд кода обрабатывается первшмподблоком 25 (фиг.2, слева). Сигналыстарших разрядов всех кодов беспрепятственно поступают с входов 5 блоков 4 на их выходы 7 и далее на входы первого элемента ИЛИ 19 группы,на выходе которого формируется значение старшего разряда наибольшегокода приоритета, поступающее на входы 6 всех первых подблоков.В случае нулевого результата элементы НЕ 28 всех первых подблоковформируют единицы, которые через элементы ИЛИ 27 первых подблоков поступают на элементы И 26 всех последующих подблоков, разрешая их работу,В случае единичного результата элементы ИЛИ 27 первых подблоков запрещают работу всех последующих подблоков (запирая в них элементы И 26) втех блоках 4, которые имеют на входах 5 нули в старших разрядах, и разрешают работу последующих подблоковв блоках 4, имеющих единицы на входах 5 в старших разрядах.Аналогично обрабатываются последующие разряды кодов, что обеспечивает участие в формировании наибольшего кода приоритета на каждом очередном шаге тех блоков 4, которыепо результатам предыдущих шагов претендуют на максимальное значение своих кодов на входах 5. Сформированныйтаким образом на выходах элементов ИЛИ 19 группы наибольший код поступает на вторые группы входов всехсхем 8 сравнения, которые производятопознавание абонентов, сформировавших:наибольший код, и при совпадении кодоввыдают на своих выходах. единичные сиг 5налы,Чтобы в исходном состоянии устройства, а также в процессе его работы при отсутствии сигналов запросов от. абонентов, .когда на выходах всех схем 8 сравнения йрисутствуют единичные. сигналы, не произошло ложного формирования сигнала на выходе 24 устрой 55 10 15 20 25 30 35 40 45 ства, соответствующем самому приоритетному абоненту, элемент ИЛИ 17 нулевым сигналом запирает элемент И 10, соответствующий самому приоритетному абоненту. Формула изобретения Устройство для обслуживания запросов, содержащее регистр заявок, группу счетчиков, генератор импульсов, группу схем сравнения, две группы элементов И, элемент И, триггер и первый и второй элементы ИЛИ, причем информационные входы регистра запросов являются входами запросов устройства,выходы регистра запросов соединеныс первыми входами соответствующихэлементов И первой группы, выходы которых соединены со счетными входамисоответствующих счетчиков группы, ин"формационные входы которых являютсявходами кода приоритета устройства,выходы счетчиков группы соединеныс первыми группами входов соответствующих схем сравнения, выходы устройства соединены с входами сброса регистра запросов с входами сброса соответствующих счетчиков и с входамипервого элемента ИЛИ, выход которогосоединен с входом сброса триггера,единичный вход которого соединен с выходом второго элемента ИЛИ, входы которого являются входом запуска и ответным входом устройства, выходы элементов И второй группы являются выходами устройства, первый вход каждого элемента И соединен с выходом одноименной схемы сравнения группы,о т л и ч а ю щ .е е с я тем, чтос целью повьппения быстродействия, устройство содержит группу элемен"тов И-НЕ, группу элементов НЕ, группуэлементов ИЛИ, элемент ИЛИ-НЕ, третийэлемент ИЛИ и группу блоков формирования наибольшего кода приоритета,причем информационные входы регистразапросов соединены с входами элемента ИЛИ-НЕ и тактовыми входами соответствующих счетчиков группы, выходы каждого из которых соединены с входа,ми соответствующего элемента И-НЕ группы и с первой группой входов кода приоритета соответствующего блока формирования наибольшего кода приоритета, 1.-е выходы ( = 1 и, гдеи - разрядность счетчиков группыкаждого из которых соединены с входами -го элемента ИЛИ группы, выФиг. Составитель М. Кудряактор В. Петраш Техред В.Кадар ректор В. Бутя Заказ 7809/47 ВНИИПИ Государ по делам изо 113035, Москваж 694о комитета ССС ТиртвенноретенийЖ,писное и открытийаушская наб.,венно-полиграфическое предприятие, г, Ужгород, ул. Проектна оизв 5 1288 б 99 6 ходы элементов ИЛИ группы соединены нен с выходом триггера, выход элеменс вторыми группами входов всех схем та И соединен с вторыми входами всех сравнения группы, выходы элементов ИЛИ, элементов И второй группы, выходы группы, кроме п-го соединены с вторы- схем сравнения группы, исключая посми группами входов кода приоритета 5 леднюю схему сравнения, соединены с всех блоков формирования наибольшего входами одноименных элементов НЕ кода приоритета группы, выход х-го .группы, выход каждого из которых соеэлемента И-НЕ группы соединен с вто- динен с соответствующими входами рым входом ь-го элемента И первой всех последующих элементов И второй группы, третий вход которого соеди группы, выходы первого счетчика групнен с выходом генератора импульсов пы соединены с входами третьего элеи входом элемента ИЛИ-НЕ, выход ко- мента ИЛИ, выход которого соединен торого соединен с первым входом эле- с третьим входом первого элемента И мента И, второй вход которого соеди- второй группы.