Устройство приоритета

51)506 Р 9/4 У1 с СА РЕТЕНИЦуф н- проб налам. 2ислихарак налах тригг в еди нерат ные вх Аормир ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ПЯТ ССОф АВТОБУСНОМУ СВЦИТВЪСТ(56) Авторское свидетельство СР 475622, кл, С 06 Г 9/46, 197Авторское свидетельство СССР 894710, кл. С 06 Г 9/46, 198(57) Изобретение относится к в Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов,Цель изобретения - увеличение быстродействия.На Аиг.1 представлена структурная схема устройства приоритета;на фиг.2 - блок управления тактовыми импульсами и блок анализа приоритета.Устройство содержит запросные входы 1, 1, генераторы импульсов 2, 2, блоки 3, 3 управления тактовыми импульсами, счетчики 4, 4 вторые элементы И 5, 5, первые элементы ИЛИ 6, 6 , первые элементы И 7, 7, вторые элементы ЮШ 8,8 триггеры 9, 9 , третьи элементы И11 О, 1 О, входы выборки даннык 11 11 тельной технике, в частности к устройствам приоритетного обслуживания запросов. Цель изобретения - увеличение быстродействия. Устройство дополнительно содержит блок анализа приоритета 16, элемент НЕ 17 и выпопнено двухканальным, каждый канал которого включает блок управлениятактовыми импульсами 3 и третий эле 4мент И 7. В устройстве происходит мгновенная настройка приоритета заявки в момент ее появления и устанавливается динамический приоритет обработки запросов в зависимости от интенсивности их поступления по каответные входы 12, 12 , выходы 13, 13, входы 14, 14 занятости абонента, входы масштабирования 15, 15/ блок 16 анализа приоритета, элемент НЕ 17, схему сравнения 18, третьи элементы ИЛИ 19, 19 , элементы НЕ 20, 20 , первый 21 и второй 21 триггеры,( ) элемент И 22.Устройство работает следуюцим об"разом.вность устройства к работе ризуется тем, что в обоих кариггеры 9 (9 ) устройства и ы 21 (21) блока 16 находятся чном состоянии. Импульсы с геов 2 (2 ) поступают на счетды счетчиков 4 (4), где уются коды запросов, 1644143Возможны следующие основные варианты прихода сигналов запроса;1. Сигнал запроса приходит по одному из каналов, коммутатор свободен.2. То же самое при занятом коммутаторе (В 11, 1 В 1).3. Запросы поступают по первому и второму каналам, коммутатор занят (ВВ 1). Наибольший интерес представляет третий случай, так как здесь имеет место конфликтная ситуация.Рассмотрим работу устройства для всех трех вариантов, Импульсный сигнал запроса поступает через инФормационные входы 1 (1 ) устройства в блок 16. Предположим, сигнал поступил по первому каналу. Тогда единичный сигнал с нулевого выхода триггера 21 поступает на первый вход элемента ИЛИ 8, первый вход элемент И 7, подготавливая его открытие, и на второй вход блока 3. Этот же сигнал поступает на элемент И 22, на выходе которого сАормирован нулевой сигнал, который через элемент НЕ 17 поступает на вход элемента И 7, открытый по входу 14 сигналом "Коммутатор свободен", разрешая тем самым выборку данных на коммутацию по входу 11. Сигнал с выхода И 7 через ИЛИ 6 поступает на соответствующий выход 13 устройства, инициируя начало обслуживания соответствующего абонента, Единичный сигнал с выхода элемента ИЛИ 8, поступая на нулевой вход триггера 9, сбрасывает его в "0", Этот же сигнал, поступая на вход элемента И 10, подготавливает его открытие. Единичный сигнал с нулевого выхода триггера 9 поступает на вход блока 3, который работает следующим образом. Ло появления сигнала запроса на обоих входах блока 3 находились логические нули, соответственно чему на втором управляющем выходе блока 3, стоит единица, а на первом нуль. Единичный потенциал на втором выходе означает, что счетчик работает в режиме накопления, после появления еди.ничных сигналов на обоих входах блока 3, что означает появление сигнала запроса, ситуация меняется. Теперь на первом выходе блока 3 присутствует логическая единица, а на втором - нуль, Счетчик фиксирует свое содержимое, поступление тактовых импульсов с выхода генератора 2 прекраща схемы сравнения 18 разрешает выборку данных на коммутацию через ключИ 5 (5 ) в зависимости от того, содержимого какого из счетчиков 4 (4 ) 50меньше. Тем самым в первую очередьобслуживается запрос по каналу, имеющему большую интенсивностьпоступления запросов, и тем самым реализуется принцип динамического, в зависимости от ситуации, назначения максимального приоритета, позволяя уменьшать время непроизводительных простоев, Совмещенный вход управлениямасштабированием 15 служит для пре 10 15 20 2530 3540 ется. Таким образом, в течение всего времени коммутации счетчик 4 хранит код сигнала запроса.Как только выборка данных завершилась, по ответному входу 12 поступает единичный сигнал "Запрос принят", который возвращает работающий канал в исходное состояние. Сигнал ответа поступает через элемент И 10, открытый по первому входу, на единичный вход триггера 21, устанавливая его в единичное состояние, тогда на обоих входах блока 3 будет присутствовать логический нуль - единичный сигнал с второго выхода блока 3 (по первому входу будет нуль) .своим передним фронтом сбросит содержимое счетчика в "0" и запустит его, устройство вновь готово к приему запросов. Однако до окончания обслуживания очередного запроса элементы И 5 и 7 будут закриты сигналом с объединенного входа 14. Поэтому в случае, если коммутатор занят, а по одному из каналов поступил сигнал запроса, то он не может быть принят на коммутацию до прихода сигнала "Коммутатор свободен" по входу 14, Если запрос пришел по первому и второму каналам, а коммутатор еще занят, то в работу включается схема сравнения 18, которая сравнивает фиксированное содержимое счетчиков 4 и 4 и для минимального значения открывает элемент И либо 5, либо 5 , В данной ситуации устройство приоритета работает следующим образом. Единичные сигналы с выходов триггеров 21 и 21 открывают элемент И 22 и с его выхода поступают на общий вход схемы сравнения 18, а также через элемент НЕ 17 на входы элементов И 7 и 7 обоих каналов, тем самым закрывая их. Единичный сигнал с одного из выходов30 45 5 164414дотвращения переполнения счетчиков 4и 4 , что, в свою очередь, можетпривести к несанкционированному перезахвату ресурса.5 Формула изобретения Устройство приоритета, содержащее два триггера, схему сравнения и первый канал, содержащий генератор импульсов, счетчик, два элемента И, два элемента ЮП 1 и триггер, первый и второй запросные входы устройства соединены с нулевыми входами соответственно первого и второго триггеров, нулевой в 1 кбд первого триггера соединен с первым входом первого элемента И, первого канала, выходы первого и второго элементов И первого 20 канала соединены с входами первого элемента ИЛИ первого канала, выход переполнения счетчика первого канала соединен с первым информационным входом схемы сравнения, выход Ъень не" которой соединен с первым входом второго элемента И первого канала, о т л и ч а ю щ е е с я тем, что, с целью увеличения быстродействия, в него введены элемент И и элемент НЕ, первый канал дополнительно содержит элемент ИЛИ, элемент И и элемент НЕ и в устройство введен второй канал, причем вход масштабирования устройства соединен с входами маситабирования генераторов импульсов первого и второго каналов, вход пускагенератора импульсов канала соединен с выходом третьего элемента Ю 1 И и через элемент НЕ своего канала - с входом разрешения счета счетчика своего канала, счетный вход которого соединен с выходом генератора импульсов своего канала,36первый вход третьего элемента ИЛИ канала соединен с нулевым выходом триггера своего канала, нулевой вход которого соединен с выходом второго элемента ИЛИ и с первым входом третьего элемента И своего канала, второй вход которого соединен с единичным входом триггера своего канала и с ответным входом устройства, выходы третьих элементов И первого и второго каналов соединены соответственно с единичными входами первого и второго триггеров, нулевые выходы которых соединены с входами элемента И, выход которого соединен с управляющими входами схемы сравнения и с входом элемента НЕ, нулевой выход второго триггера соединен с первыми входами первого элемента И и второго элемента ИЛИ и с вторым входом третьего элемента ШП 1 второго канала,нулевой выход первого триггера соединен с первым входом второго и вторым входом третьего элементов ИЛИ первого канала, выход "Больще" схемы .сравнения соединен с первым входом второго элемента И и вторым входом второго элемента ИЛИ второго канала, выход элемента НЕ соединен с вторыми входами первых элементов И первого и второго каналов, третьи входы которых соединеиы с входами выборки данных устройства и с вторыми входами вторых элементов И своих каналов, выход "Меньше" схемы сравнения соединен с вторым входом второго элемента ИЛИ первого канала, второй информационный вход схемы сравнения со" единен с выходом переполнения счетчика второго канала, выход первого элемента ЮШ своего канала является выходом своего канала, четвертый вход первого и третий вход второго элементов И канала соединены с входом занятости абонента устройства.1644143 Составитель Г.ПономареваТехРед Л.Сердокоав РектоР И. Самборска ктор Т.Иванова пис роизводственно-издательский комбинат Патент , г. Ужгород,И И арина, 10 аказ 1462 НИИПИ Гоо Тираж 409твенного комитета и 113035, Москва, Жзобретениям и отк Раушская наб, д иям при ГКНТ СССР