SU1444764A1 - Устройство дл обслуживани запросов - Google Patents

Description

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

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

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

Устройство содержит регистр 1, группу запросньк входов 2 устройства , группу счетчиков 3.1 - З.п,схемы 4.1-4.П сравнени  группы, счетчик 5, коммутатор 6, генератор 7 импульсов, делитель 8 частоты, элементы И 9.1- 9.П группы, группу выходов 10 устройства , элементы И 11-11.П группы, элёменты И 12.1-12.пи 13.1-13.п групп, элемент ИЛИ 14, узел 15. приоритета , сигнальный вход 16 устройства , элемент ИЛИ 17 и 18, элемент НЕ 19, элемент И 20, группы кодовых входов 21.1-21.п устройства и элемент И 22.

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

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

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

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

д 5 0

5

Q

0

5

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

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

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

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

35

группой запросных входов устройства, отличающеес  тем, что, с целью повьш1ени  быстродействи ,устройство содержит третью и четвертую группы элементов И, коммутатор, узел приоритета, второй элемент И, третий элемент ИЛИ и элемент НЕ, выход которого соединен с первым входом первого элемента И, второй вход и выход которого соединены соответственно с выходом первого элемента ИЛИ и с управл ющим входом коммутатора, выход которого соединен со счетным входом счетчика, вход режима которого соединен с выходом второго элемента ИЛИ, первьй вход которого соединен с входом элемента НЕ и с выходом третьего элемента ИЛИ, входы которого соедиработы генератора 7 до тех пор, пока оно не сравн етс  с кодом максимального текущего приоритета, т.е. до по влени  единичного сигнала с выхода .элемента ИЛИ 14, которьй, пройд  через элемент ИЛИ 18, устанавливает счетчик 5 в режим пр мого счета, и пройд  через открытьй элемент И 20,

5

IQ 25

15

0

делитель частоты, счетчик, группу счетчиков, схем сравнени ,два элемента ИЛИ, первый элемент И,причем кажда  группа кодовых входов устройства соединена с группой информационных входов одноименного счетчика группы, счетньй вход каждого счетчика группы соединен с выходом одноименного элемента И первой группы, группа выходов каждого счетчика группы соединена с первой группой входов одноименной схемы сравнени  группы,вторые группы входов схем сравнени  группы соединены с группой выходов счетчика , первый вход каждого элемента И первой группы соединен с одноименным выходом регистра и с первым входом одноименного элемента И второй группы, вторые входы элементов -И первой груп- .пы соединены с выходом делител  частоты , вход которого соединен с выходом генератора иьшульсов, второй вход каждого элемента И второй группы соединен с выходом Равно одноименной схемы сравнени  группы,выходы элементов И второй группы соединены с входами первого элемента ИЛИ,каждый выход устройства соединен с входом сброса одноименного разр да регистра,ин- формационные входы которого  вл ютс 

группой запросных входов устройства, отличающеес  тем, что, с целью повьш1ени  быстродействи ,уст ройство содержит третью и четвертую группы элементов И, коммутатор, узел приоритета, второй элемент И, третий элемент ИЛИ и элемент НЕ, выход которого соединен с первым входом первого элемента И, второй вход и выход которого соединены соответственно с выходом первого элемента ИЛИ и с управл ющим входом коммутатора, выход которого соединен со счетным входом счетчика, вход режима которого соединен с выходом второго элемента ИЛИ, первьй вход которого соединен с входом элемента НЕ и с выходом третьего элемента ИЛИ, входы которого соеди

обеспечивает коммутирование коммутато-gQ нены с выходами элементов И третьей

ром 6 на счетный вход счетчика 5 импульсов с выхода делител  8 частоты .

Claims (1)

1. Формула изобрете

   с

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

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

   грунпы, первый вход каждого элемента И третьей группы соединен;, с выходом Больще одноименной схемы сравнени  группы, второй вход каждого элемента н и   55 И третьей группы соединен с одноименным выходом регистра, тактовьй вход которого соединен с выходом генератора импульсов и с первым входом второго элемента И, второй вход которого

   514447646

   соединен с сигнальным входом устрой-соединен с одноименным выходом узла

   ства, выходы которого соединены с вы-приоритета, входы которого соединены

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

   дом второго элемента И, второй входс управл ющим входом одноименного

   ка щого элемента И четвертой группысчетчика группы.