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

 

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕС11У БЛИК (sO4 G06F 9 46

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

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

ЛО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4205305! 24-24 (22) 02. 03.87 (46) 15.12.88. Бюл. И- 46 (71) Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) В.И.Корнейчук,А.П.Марковский (SU}

Марта Зеебауэр (HU) и И.А.Дичка (SU) .(53) 681.325(088.8) (56) Авторское свидетельство СССР

N 475622, кл. G 06 Р 9/46, 1975, Авторское свидетельство СССР

Р 898435, кл. G 06 F 9/46, 1980. (54) УСТРОЙСТВО ДЛЯ ОБСПУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике, в частности к

Л0» 1444764 А1 устройствам приоритетного обслуживания запросов. Цель изобретения — повышение быстродействия. Устройство для обслуживания запросов содержит регистр 1, группу счетчиков 3 ° группу схем 4 сравнения, счетчик 5, коммутатор 6, генератор 7 импульсов, делитель 8 частоты, группы элементов

И 9, 11, 12, 13, элементы ИЛИ 14,17, 18, узел 15 приоритета, элемент НЕ 19, элементы И 20, 22. Сущность работы устройства состоит в реализации постоянного отслеживания запроса с наибольшим динамическим приоритетом, эа счет чего снижаются затраты времени на его поиск при получении сигнала готовности. 1 ил.

1444764

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.

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

На чертеже изображена структурная схема предлагаемого устройства.

Устройство содержит регистр 1, группу запросных входов 2 устройства, группу счетчиков 3.1 — 3 n,ñõeìû .

4.1-4.п сравнения группы, счетчик 5, коммутатор 6, генератор 7 импульсов, делитель 8 частоты, элементы И 9.1—

9.п группы, группу выходов 10 устройства, элементы И 11 11.п группы, элементы И 12.1 12.п и 13.1-13.п групп, элемент ИЛИ 14, узел 15 приоритета, сигнальный вход 16 устройст- 20 ва, элемент ИЛИ 17 и 18, элемент

НЕ 19, элемент И 20, группы кодовых входов 21.1-21.п устройства и элемент

И 22.

Устройство работает следующим об- 25 разом.

В предлагаемом устройстве реализуется обслуживание разноприоритетных запросов с учетом времени ожидания запросов в очереди. Каждый раз при выдаче сигнала готовности к обслуживанию на вход 16 устройства, последнее выбирается из очереди запрос с наибольшим текущим приоритетом и отмечает его появлением единицы на соответствующем выходе 10 устройства.

Поступление запросов сопровождается появлением единичных сигналов на соответствующих входах 2 и соответственна записью единиц в соответствующие разряды регистра 1. Таким образом, в каждый момент времени единицами в соответствующих разрядах регистра 1 отмечены заявки, находящиеся в очереди на обслуживание. Сигналы с разрядов регистра 1 заявок осуществляют управление работой соответствующих счетчиков 3 так, что при нулевом сигнале на соответствующем выходе регистра 1, что соответствует отсутствию запроса от источни- ка, оказывается закрытым соответствующий элемент. И 9 для прохождения счетных импульсов на вход счетчика 3, а нулевой сигнал поступающий на управУ ляющий вход последнего инициирует прием счетчиком 3 кода с входов 21.При наличии запроса в очереди на обслуживание в соответствующем разряде регистра 1 записана единица и единичный сигнал с указанного разряда регистра 1, поступая на управляющий вход соответствующего счетчика 3, переводит его из режима приема кода в режим счета и, кроме того, открывает соответствующий элемент И 9 для прохождения импульсов с выхода делителя 8 частоты на счетный вход соответствующего счетчика 3, в результате чего, текущий приоритет рассматриваемого запроса, фиксируемый на соответствующем счетчике 3 возрастает пропорционально времени нахождения запроса в очереди.

Если в одном из счетчиков 3 приоритета появится код, больший чем код, содержащийся в реверсивном счетчике 5, то на выходе "Больше" соответствующей схемы 4 сформируется сигнал единичнога уровня, который через открытый потенциалом с выхода регистра 1 элемент И 13 и элементы ИЛИ 17 и 18 поступает на управляющий вход реверсивного счетчика 5, переключая его в режим прямого счета (суммирования импульсов),с выхода элемента ИЛИ 17 упомянутый сигнал, инвертируясь эле— ментом НЕ 19, устанавливает нулевой потенциал на выходе. элемента И 20, который, пс"тупая на управляющий вход коммутатора 6, обеспечивает пропускание импульсов с выхода генератора 7 через коммутатор 6 на счетный вход реверсивного счетчика 5, в результате чего содержимое последнего увеличивается в темпе работы генератора 7 до тех пор, пока оно не сравняется с наибольшим в очереди текущим приоритетом. Как только это произойдет, то на вторых входах всех элементах И 13 зафиксируется по-, тенциал нулевого уровня, такой же сигнал сформируется на выходе элемента ИЛИ 17 и, проинвертируясь элементом НЕ 19, открое;. элемент И 20, на выходе которого сформируется сигнал единичнога уровня (сигнал на выходе элемента ИЛИ 14 будет единичным), который, поступая на управляющий вход коммутатора 6, обеспечивает поступление импульсов на счетный вход счетчика 5 с выхода делителя 8 частоты так, что содержимое счетчика 3, со— держащего код наибольшего текущего приоритета, если не поступила заяв— ка большего приоритета, будет совпадать с содержимым реверсивного счетчиз

14447 ка 5, При поступлении заявки с большим приоритетом повторится вьппеописанный процесс выявления заявки с максимальным приоритетом значение коУ

5 торого будет отслеживаться во времени реверсивным счетчиком 5. При появлении сигнала готовности обслуживания заявки на входе 16 открываются элементы И 11 и сигнал с соответствую-10 щего выхода узла 15 поступает на выходы 10 устройства. Роль узла 15 определяется принципиальной возможностью наличия двух и более заявок с одинаковьм текущим приоритетом, равным максимальному. В этом случае на выходах элементов И 12 окажется несколько единиц, а узел 15 выделит первую из них так, что в коде, выдаваемом по выходам 10, окажется только одна единица, которая, кроме того, поступая на вход сброса соответствующего разряда регистра 1 заявок, установит его в нуль. Реверсивный счетчик 5 вновь начнет поиск заявки с мак-25 симальным текущим приоритетом. Если текущие приоритеты всех заявок в очереди окажутся меньшими кода на счетчике 5, то на выходах элементов ИЛИ

14, 17 и 18 будут сформированы сигна- gp лы нулевого уровня. Нулевым сигналом. с выхода элемента ИЛИ 18 реверсивный счетчик 5 переводится в режим обратного счета (вычитания единиц). Нулевым сигналом с выхода элемента И 20, поступающим на управляющий вход коммутатора 6, обеспечивается подача сигналов на счетный вход счетчика 5 с выхода генератора 7 импульсов, в результате чего содержимое реверсивно- 40

ro счетчика 5 уменьшается в темпе работы генератора 7 до тех пор, пока оно не сравняется с кодом максимального текущего приоритета, т.е, до появления единичного сигнала с выхода 45 элемента ИЛИ 14, который, пройдя через элемент ИЛИ 18, устанавливает счетчик 5 в режим прямого счета, и пройдя через открытый элемент И 20, обеспечивает коммутирование коммутато-5О ром 6 на счетный вход счетчика 5 импульсов с выхода делителя 8 частоты.

64 из обр ет ения

Ф ормула

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

И третьей группы соединен, с выходом

"Больше" одноименной схемы сравнения группы, второй вход каждого элемента

И третьей группы соединен с одноименным выходом регистра, тактовый вход которого соединен с выходом генератора импульсов и с первым входом второ. го элемента И, второй вход которого

1444764

Составитель М.Кудряшев

Техред Л.Олийнык Корректор Л.Патай

Редактор А.Ренин.

Заказ 6482/48 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР цо делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. ужгород, ул. Проектная, 4 соединен с сигнальным входом устройства, выходы которого соединены с выходами элементов И четвертой группы, первые входы которых соединены с вьмо дом второго элемента И, второй вход каядого элемента И четвертой группы соединен с одноименным вьмодом узла приоритета, входы которого соединены с выходами элементов И второй группы, каждый вьмод регистра соединен с управляющим входом одноименного счетчика группы.