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

 

091 (11) f51)5 < 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н AETOPCNOMV СаЩуПцЪСтвм

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ

ПРИ fKHT СССР

1 (21) 4707580/24 (22) 19 .06.89 (46) 23.04.91. Бюп. Р 15 (71) Казахский политехйический институт им. R.H.Ëåíèíà и Институт проблем управления (72) С.Я.Виленкин, А.С.Ермаков и О.В.Литвинов (53) 681.325(088.8) (56) Авторское свидетельство СССР р 475622, кл. С 06 F 9/46, 1975.

Авторское свидетельство СССР

Р- 894710, кл. Г 06 F 9/46, 1981. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислиИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.

Цель изобретения — увеличение быстродействия.

На Аиг.1 представлена структурная схема устройства приоритета;на фиг.2— блок управления тактовыми импульсами и блок анализа приоритета.

Устройство содержит запросные входы 1, 1, генераторы импульсов

2, 2, блоки 3, 3 управления тактовыми импульсами, счетчики 4, 4

Ф вторые элементы И 5 5, первые элементы ИЛИ 6, 6, первые элементы

И 7, 7, вторые элементы ЮШ 8,8 триггеры 9, 9, третьи элементы И

10, 10, входы выборки данных 11 11

2 тельной технике, в частности к устройствам приоритетного обслуживания запросов. Цель изобретения — увеличение быстродействия. -Устройство дополнительно содержит блок анализа приоритета 16, элемент НЕ 17 и выполнено двухканальным, каждый канал которого включает блок управления тактовыми импульсами 3 и третий эле4 мент И 7. В устройстве происходит мгновенная настройка приоритета заявки в момент ее появления и устанавливается динамический приоритет обработки запросов в зависимости от интенсивности их поступления по каналам. 2 ил. ответные входы 12, 12, выходы 13, 13, входы 14, 14 занятости абонента, входы масштабирования 15, 15

/ блок 16 анализа приоритета, элемент

НГ. 17, схему сравнения 18, третьи элементы ИЛИ 19, 19, элементы НЕ 20, 20, первый 21 и второй 21 триггеры, I ) элемент И 22.

Устройство работает следуюцим об"разом.Готовность устройства к работе характеризуется тем, что в обоих каналах триггеры 9 (9 ) устройства и триггеры 21 (21 ) блока 16 находятся в единичном состоянии. Импульсы с генераторов 2 (2 ) поступают на счетI ные входы счетчиков 4 (4 ), где

Аормируются коды запросов.

1644143

Возможны следующие основные варианты прихода сигналов запроса:

1. Сигнал запроса приходит по одному из каналов, коммутатор свободен.

2. То же самое при занятом коммутаторе (В 11, 1Â1) .

3. Запросы поступают по первому и второму каналам, коммутатор занят (ВВ1). Наибольший интерес представляет третий случай, так как здесь имеет место конфликтная ситуация.

Рассмотрим работу устройства для всех трех вариантов. Импульсный сигнал запроса поступает через информационные входы 1 (1 ) устройства в блок 16. Предположим, сигнал поступил по первому каналу. Тогда единичный сигнал с нулевого выхода триггера

? 1 поступает на первый вход элемента ИЛИ 8, первый вход элемент И 7, подготавливая его открытие, и на второй вход блока 3. Этот же сигнал поступает на элемент И 22, на выходе которого сформирован нулевой сигнал, который через элемент НЕ 17 поступает на вход элемента И 7, открытый по входу 14 сигналом "Коммутатор свободен", разрешая тем самым выборку данных на коммутацию по входу

11. Сигнал с выхода И 7 через ИЛИ 6 поступает на соответствующий выход

13 устройства, инициируя начало обслуживания соответствующего абонента.

Единичный сигнал с выхода элемента

ИЛИ 8, поступая на нулевой вход триггера 9, сбрасывает его в "0". Этот же сигнал, поступая на вход элемента И 10, подготавливает его открытие.

Единичный сигнал с нулевого выхода триггера 9 поступает на вход блока 3, который работает следующим образом.

До появления сигнала запроса на обоих входах блока 3 находились логические нули, соответственно чему на втором управляющем выходе блока 3, стоит единица, а на первом нуль. Единичный потенциал на втором выходе означает, что счетчик работает в режиме накопления, после появления еди.ничных сигналов на обоих входах блока 3, что означает появление сигнала запроса, ситуация меняется. Теперь на первом выходе блока 3 присутствует логическая единица, а на втором— нуль. Счетчик фиксирует свое содержимое, поступление тактовых импульсов с выхода генератора 2 прекращаничный сигнал с одного из выходов

45 схемы сравнения 18 разрешает выборку данных на коммутацию через ключ

И 5 (5 ) в зависимости от того, соI держимого какого из счетчиков 4 (4 )

50 меньше. Тем самым в первую очередь обслуживается запрос по каналу, имеющему большую интенсивность поступления запросов, и тем самым реализуется принцип динамического, в зависимости от ситуации, назначения максимального приоритета, позволяя уменьшать время непроизводительных простоев. Совмещенный вход управления масштабированием 15 служит для пре) t0

40 ется. Таким образом, в течение всего времени коммутации счетчик 4 хранит код сигнала запроса.Как только выборка данных завершилась, по ответному входу 12 поступает единичный сигHBJI Эяпрос принят KoTopbIH возвра щает работающий канал в исходное состояние. Сигнал ответа поступает через элемент И 10, открытый по первому входу, на единичный вход триггера 21, устанавливая его в единичное состояние, тогда на обоих входах блока 3 будет присутствовать логический нуль — единичный сигнал с второго выхода блока 3 (по первому входу будет нуль) .своим передним фронтом сбросит содержимое счетчика в

"0" и запустит его, устройство вновь готово к приему запросов. Однако до окончания обслуживания очередного запроса элементы И 5 и 7 будут закриты сигналом с объединенного входа 14. Поэтому в случае, если коммутатор занят, а по одному из каналов поступил сигнал запроса, то он не может быть принят на коммутацию до прихода сигнала "Коммутатор свободен" по входу 14. Если запрос пришел по первому и второму каналам, а коммутатор еще занят, то в работу включается схема сравнения 18, которая сравнивает фиксированное содержимое счетчиков 4 и 4 и для мини-! мального значения открывает элемент

И либо 5, либо 5 . В данной ситуации устройство приоритета работает следующим образом. Единичные сигналы с выходов триггеров 21 и 21> открывают элемент И 22 и с его выхода поступают на общий вход схемы сравнения 18, а также через элемент НЕ 17 на входы элементов И 7 и 7 обоих каналов, тем самым закрывая их. Еди30

5 164414 дотнращения переполнения счетчиков 4 и 4, что, н свою очередь, может

I привести к несанкционированному перезахвату ресурса.

Фориулаизобретения

Устройство приоритета, содержащее дна триггера, схеиу сравнения и первый канал, содержащий генератор импульсов, счетчик, два элемента И, два элемента HJTII и триггер, первый и второй запросные входы устройства соединены с нулевыми входаии соответственно первого и второго триггеров, нулевой врхбд первого триггера соединен с первым входом первого элемента И, первого канала, выходы первого и второго элементов И первого 20 канала соединены с входами первого элемента ИЛИ первого канала, выход переполнения счетчика первого канала соединен с первым информационным входом схемы сравнения, выход "Мень- 25 ше" которой соединен с первым входом второго элемента И первого канала, о т л и ч а ю щ е е с я тем, что, с целью увеличения быстродействия, в него введены элемент И и элемент НЕ, первый канал дополнительно содержит элемент ИЛИ, элемент

И и элеиент HF. и в устройство введен второй канал, причем вход масштабирования устройства соединен с входами масштабирования генераторов импульсов первого и второго каналов, вход пуска генератора импульсов канала соединен с ныходом третьего элемента KIN и через элемент НЕ своего канала — с входом разрешения счета счетчика своего канала, счетный вход которого соединен с выходом генератора импульсов своего канала, 3

6 первый вход третьего элемента ИЛИ канала соединен с нулевым выходом три гера своего канала, нулевой вход которого соединен с выходом второго элемента ИЛИ и с первым входом третьего элемента И своего канала, второй вход которого соединен с единичным входом триггера сноего канала и с ответным входом устройства, выходы третьих элементов И первого и второго каналов соединены соответственно с единичными входаии первого и второго триггеров, нулевые выходы которых соединены с входами элемента И, выход которого соединен с управляющими входаии схемы сравнения и с входом элемента НЕ, нулевой выход второго триггера соединен с первыми входами первого элемента И и второго элеиента ИЛИ и с вторым входом третьего элемента ШП1 второго канала,нулевой выход первого триггера соединен с первым входом второго и вторым входои третьего элементов ИЛИ первого канала, выход "Больше" схемы .сравнения соединен с первым входом второго элемента И и вторым входом второго элемента ИЛИ второго канала, выход элемента НЕ соединен с вторыми входами первых элементов И первого и второго каналов, третьи входы которых соединены с входами выборки данных устройства и с вторыми входами нторых элементов И своих каналов, выход "Меньше" схемы сравнения соединен с вторым входом второго элемента ИЛИ первого канала, второй информационный вход схеиы сравнения соединен с выходом переполнения счетчика второго канала, выход первого элемента ИЛИ своего канала является выходом своего канала, четвертый вход первого и третий вход второго элементов И канала соединены с входом занятости абонента устройства.

1644143

Фиа 2 !

Составитель Г.Пономарева.

Редактор Т.Иванова Техред Л.Сердюкоав Корректор М.Самборска

Заказ 1462 Тираж 409 Подписное

ВНИИПИ Гооударственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб!, д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101