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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 2 1191 111) 151) 4 С 0 АНИЕ ИЗОБРЕТЕНИСКОМУ СВИДЕТЕЛЬСТВУ В-2 Бюл. 8.8)свидетельство ССС С 06 Р 9/46, 1982 57) Изике и жет бытобмена тоту импульором, до ил. х выч назнач ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБС)КИВАНИЯ ЗАПРОСОВ бретение относится к автома ычислительной технике и моиспользовано в системах нформацией, многопроцессорслительных системах, предных для обработки запросов,имеющих различные приоритеты, Цельизобретения - повышение быстродействия работы устройства за счет сокращения периода тактовой частоты. Устройство для группового обслуживаниязапросов содержит регистр запросов,две группы элементов И, группу счетчиков, группу схем сравнения, генератор импульсов, делитель частоты,два счетчика, регистр ресурса, триггер управления, схему сравнения, дваэлемента И, три элемента ИЛИ. Устройство исключает одновременное изменение содержимого счетчиков группы ипервого счетчика устройства, что позволяет увеличить ч сов, Формируемых гене максимально возможнойИзобретение относится к автоматике и вычислительной технике, может быть использовано в системах обмена информацией многопроцессорных вы 95 числительных системах, предназначенных для обработки запросов, имеющих различные приоритеты, и является до" полнительным к авт. св. Кф 1070551.Цель изобретения - повышение быст" 10 родействия работы устройства за счет сокращения периода тактовой частоты,На чертеже приведена схема устройства.Устройство для группового обслуживания запросов содержит регистр 1 заявок, элементы И 2 группы, элементы И 3 группы, элемент ИЛИ 4, счетчик 5 приоритета, делитель 6 частоты, генератор 7 импульсов, элемент И 8, триггер 9 управления, вход счетчика 10, схему 11 сравнения, счетчик 12, элемент ИЛИ 13, группу схем 14 сравнения, к вторым входам группы схем 14 сравнения подключены выходы соответствующих счетчиков 5 приоритета, выходы группы схем 14 сравнения, элемент ИЛИ 15, регистр 16 ресурса, элемент И 17, группу входов 18 кода приоритета, группу запросных входов 19, группу входов 20 ресурса системы, вход 21 пуска, группу выходов 22, вход 23 готовности.Устройство работает следующим образом.Перед, началом цикла работы по 35 группе входов 18 на установочные входы счетчиков 5 приоритета поступают коды приоритетов, определяющие приоритет соответствующих запросов. Запросы поступают по группе входов 19 запросов в соответствующие разряды регистра 1 заявок, число разрядов . которого равно числу абонентов, В регистр 1 в ресурса по группе входов 20 ресурса поступает под количества свободных каналов для обслуживания запросов абонентов. При поступлении запросов в соответствующие разряды регистра 1 заявок происходит отпирание соответствующего элемента И 2 первой группы и импульсы с генератора 7 импульсов через делитель 6 частоты, в качестве которого может быть использован обык новенный счетчик, поступают на счет" ный вход счетчиков 5 приоритета, в каждом из которых формируется возрастающая последовательность чисел, на" чиная с приоритетного кода, занесенного в данный счетчик по входу 18 приоритета.Единичные сигналы с выхода регистра 1 заявок подготавливают по первому входу соответствующие, элементы И 3.Сигнал начала пуска с входа 21 через элемент ИЛИ 13 поступает на вход установки в "1" первого вычитаю- щего счетчика 10, триггера 9 управления и на вхоц установки в "0" счетчика 12. Первый ийверсный вход первого элемента И 8 открывается импульсом с выхода триггера 9 управления, и импульсы с генератора 7 импульсов поступают на счетный вход первого счетчика 10, на выходах которого формируется убывающая последовательность чисел в двоичном коде, начиная от максимально возможного. Появление импульса на инверсном выходе делителя 6 частоты, поступающего на второй прямой вход элемента И 8, закрывает элемент И 8, и значение первого вычитающего счетчика 10 в течение одного такта не меняется.Убывающая последовательность кодов с первого вычитающего счетчика 10 поступает на первые входы схем 14 сравненияна вторые входы которых поступают коды чисел с выходов счет- чиков 5 приоритета. При совпадении кодов на выходе схемы 14 сравнения появляется сигнал, который через элемент И 3 второй группы, третий элемент ИЛИ 15 поступает на счетный вход второго счетчика 12, увеличивая его содержимое на единицу. Кроме того, этот сигнал с выхода схемы 14 сравнения через соответствующий элемент ИЛИ 3 прступает на информационные выходы 22 устройства и одновременно устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и счетчик 5 приоритета. Тем самым из очереди на обслуживание снимается запрос абонента.Дальнейшее поступление импульсовс выхода генератора 7 импульсов через элемент И 8 на счетный вход первого вычитающего, счетчика 10 и через делитель 6 частоты, элементы И 2 на соответствующие счетчики 5 приоритета приводит к обслуживанию следующих по приоритету запросов. Выбор происходит до тех пор, пока не будут заняты все свободные каналы1388864 оставитель И.Сорочанехред А. Кравчук Корректор Г шетник едактор Е.Копчаказ 1581/50 Подписноео комитета СССРи открытийушская наб., д. 4/5 Тираж 704 Государственно елам изобретений осква, Ж, Ра п 3035ическое предприятие, г. Ужгород, ул. Проектная, 4 Производственно-поли обслуживания или все заявки регистра1 заявок будут удовлетворены.В случае если все каналы заняты,на выходе схемы 11 сравнения появ 5ляется импульс, устанавливающий в"0" первый вычитающий счетчик 1 О итриггер 9 управления, единичныйсигнал с нулевого выхода триггера 9управления запрещает поступление импульсов с генератора 7 импульсов через элемент И 8 на счетный вход первого вычитающего счетчика 10. Сигналготовности каналов по входу 23 готовности поступает на первый вхоц 15элемента И 17. При условии, что врегистре 1 заявок есть хотя один необслуженный запрос, сигнал готовности проходит через элемент И 17, поскольку он открыт по второму входу 20единичным сигналом с выхода элементаИЛИ 4, По этому сигналу производитсяустановка в единичное состояние триггера 9 управления и первого счетчика10, Начинается новый цикл работы. 25Обслуженным абонентам вновь присва.-ивается приоритетный код,Повьппение быстродействия предлагаемого устройства заключается в возможности уменьшения периода частоты 30импульсов, формируемых генератором7 до 4 Г при скважности 2 (- задержка на элементарном комбинаторном элементе),Правильная работа устройства возможна только в случае срабатывания счетчиков 5 по переднему, а счетчика 10 - по заднему фронтам счетных импульсов. Однако в этом случае при длительности импульсов 2 в устройстве по прототипу за счет различной задержки на элементах И 2 и делителе 6 или элементе И 2 счетчики 5 и 10 срабатывают одновременно, что фактически приводит к увеличению приоритета на два и возможности необслуживания части запросов. В предлагаемомФустройстве за счет запрещения поступления тактового сигнала на счетчик 10 во время увеличения счетчиков 5 данная ситуация исключается, что позволяет увеличить частоту импульсов у генератора 7 до максимально возможной. Формула изобретения Устройство для группового обслуживания запросов по авт, св, У 107055,1 о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия уст ройства за счет сокращения периода тактовой частоты, инверсный выход делителя частоты соединен с дополнительньи входом первого элемента И.