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

 

УСТЮЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее mn -разрядных (т -число групп запросов, л-число запросов в группе) сдвиг гающих регистров, m блоков элементов Kf группу из п элементов ИЛИ и п триггеров, нулевые входы которых соединены с выходами одноименных элементов ИЛИ группы, единичные выходы -х ( j 1,.,., п) разрядов сдвигаквдих регистров подключены к входам j-ro элемента ИЛИ, единичный выход п-го разряда первого сдвигающего регистра соединен с первым выходом устройства, первые входы элементов И i-го (i ,...«,) блока подключены к i --му запросному входу устройства, выходы i-ro блока элементов И подключены к входам i-ro сдвигающего регистра, отличающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения обслуживания неординарного потока запросов, оно содержит элемент запрета, группу из m -1 элементов И и два элемента ИЛИ, причем выходы элементов И группы подключены к выходам устройства с второго по т-й, единичный выход п-го разряда каждого сдвигающего регистра, начиная с второго, соединен с первым входом соответствукяцего элемента И, нулевой выход п-го разряда i-ro сдвигающего регистра подключен к (i+l)-M входам элементов И, начиная с i-ro, единичный . выход j-го триггера соединен с вторыми входами J-X, а нулевой выход - с третьими входами ( j-l)-x элементов И всех блоков, прямой вход элемента (П запрета подключен к выходу первого элемента ИЛИ, i-й вход которого соединен со сбросовым входом i-ro сдвигающего регистра и с -м сбросовым входом устройства, управляющие входы сдвигающих регистров и первый вход второго элемента ИЛИ подключены к выходу элемента запрета , инверсный вход которого соединен с выходом 1 .п-го элемента ИЛИ группы, установочный вход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход -

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

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

РЕСПУБЛИК

3(59 6 06 F 9/46

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

Н АВТ0РСНОМУ СВИДЕТЕЛЬСТВУ

Ф С

° Ю

° °

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3630424/24-24 (22) 01.08.83 (46) 15.11.84. Бюл. У 42 (72) Б.С.Богумирский, B.ß.ßöóê и В.А.Палагушин (53) 681. 325 (088. 8) (56) 1. Патент Великобритании

Р 1293032, кл. G 4 С, опублик.1972.

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

9650078, кл. G 06 F 9/46, 1976 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВА-

НИЯ ЗАПРОСОВ, содержащее mn -разрядных (m -число групп запросов, и -число запросов в группе) сдви-. гающих регистров, m блоков элементов И, группу из и элементов ИЛИ и триггеров, нулевые входы которых соединены с выходами одноименных элементов ИЛИ группы, единичные выходы )-х (y 1,..., n ) разрядов сдвигающих регистров подключены к. входам 1-го эл мента ИЛИ, единичный выход и-го разряда первого сдвигающего регистра соединен с первым выходом устройства, первые входы элементов И (-го (i= 1,...m) блока подключены к i --му запросному входу устройства, выходы <-ro блока элементов И подключены к входам i-го сдвигающего регистра, о т л и ч а ющ е е с я тем, что, с целью расши„„SU„„A рения функциональных возможностей за счет обеспечения обслуживания неординарного потока запросов, оно содержит элемент запрета, группу из ь -1 элементов И и два элемента

ИЛИ, причем выходы элементов И группы подключены к выходам устройства с второго по m-й, единичный выход и -ro разряда каждого сдвигающего регистра, начиная с второго, соединен с первым входом соответствующего элемента И, нулевой выход и-го разряда i-ro сдвигающего регистра подключен к (1+1)-м входам элементов И, начиная с )-го, единичный . выход

j --г=о триггера соединен с вторыми входами -х, а нулевой выход — с -. Pg третьими входами (1-1)-х элементов

И всех блоков, прямой вход элемента запрета подключен к выходу первого элемента ИЛИ, i-й вход которого соединен со сбросовым входом i-го сдвигающего регистра и с -м сбросовым входом устройства, управляющие входы сдвигающих регистров и первый вход второго элемента ИЛИ подключены к выходу элемента запрета, инверсный вход которого соединен с выходом .п-го элемента ИЛИ группы, установочный вход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход которого подключен к единичным входам триггеров °

1124306

Поставленная цель достигается тем, что н устройство для обслуживания запросов, содержащее m — разрядных (m -число групп запросов, -число запросов в группе) сднигающих регистров, m блоков элементов И, группу из r элементов ИЛИ и и триггеров, нулевые нходы которых соединены с выходами одноимен- 40 ных элементов ИЛИ группы, единичные выходы j-х (j= 1,. °,n) разрядов сдвигающих регистров подключены к входам j-ro элемента ИЛИ, единичный выход п-го разряда пер- 45 ного сдвигающего регистра соединен с первым выходом устройства, первые входы элементов И 1-го (= 1,..., ) блока подключены к 1-му запросному нходу устройства, выходы -ro блока элементов И подключены к входам (-ro сдвнгающего регистра, введены элемент запрета, группа из m-1 элементов И и два элемента ИЛИ, прич выходы элементов И группы 55 подключены к выходам устройства с второго по m-й, единичный выход и -го разряда каждого сдвигающего регистра, начиная с второго, соединен с перным входом соответствующего элемента И, нулевой выход и-го разряда i-ro сднигающего регистра подключен к (i+1)-м входам элементов И, начиная с (-ro,единичный выход j-го триггера соединен с вторыми входами j-х, а нулевой r 65

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

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

его недостаток — низкое быстродействие.

Наиболее близким к предлагаемому по технической сущности и достигаеМоМу результату является устройство для обслуживания запросов н порядке -поступления, содержащее сдвигающие регистры, группы элементов И„ элементы ИЛИ и триггеры

$2).

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

Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения обслуживания неординарного потока запросов.

30 выход — с третьими входами (j-1)-х элементов И всех блоков, прямой вход элемента запрета подключен к выходу первого элемента ИЛИ, (-й вход которого соединен со сбросовым входом i -го сдвигающего регистра и с i-м сбросовым входом устройства, управляющие входы сдвигающих регистров и первый вход второго элемента ИЛИ подключены к выходу элемента запрета, инверсный вход которого соединен с выходом я --го элемента ИЛИ группы, установочный вход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход которого подключен к единичным входам триггеров.

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

Устройство содержит сдвигающие регистры 1, группы 2 элементов И, элементы ИЛИ 3, триггеры 4, элемент

5 запрета, элементы И 6, элементы

ИЛИ 7 и 8, запросные входы 9, сбросовые входы 10, установочный вход 11 и выходы 12.

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

При вКлючении питания импульсом с входа 11 регистры 1 обнуляются.

Кроме того, этот импульс проходит через элемент ИЛИ 8, устанавливая триггеры 4 в единичное состояние.

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

Первая группа одновременно пришедших по входам 9 запросов от разных абонентов проходит через -е элементы И групп 2 и записывается в последние (r-e) разряды регистров 1. При этом на выходе -го элемента ИЛИ 3 появляется сигнал, который устанавлинает в нулевое состояние -й триггер 4. В результате этого, и -е элементы И группы

2 закрываются, а (и-1)-е открываются.

Следующая группа запросов записывается в (n-1)-е разряды регистров 1, подготавливая при этом (n -2)-е разряды для записи очеред-ной группы запросов. В дльнейшем по приему запросов устройство работает аналогично. Регистры 1 должны иметь такое количество разрядов, чтобы исключить возможность полного их заполнения и поступления при этом следующей группы запросов до обслу живания первой, находящейся в очереди.

При .наличии запросов в ь-х разрядах регистров 1 единичный

1124306

15

25

30.уровень с выхода и-го элемента 3 подается на запрещающий вход элемента 5 запрета, который запрещает . прохождение импульсов с выхода элемента ИЛИ 7 на управляющие входы регистров 1.

Первая группа запросов отрабатывается в соответствии с жестко установленным приоритетом: запрос, хранящийся в и-м разряде первого регистра 1, имеет наивысший приоритет, а запрос, хранящийся в n --м разряде е-го регистра 1, - наиниэший, что определяется элементами И .б, совокупность которых является узлом статистического приоритета.

Сигнал о запросе проходит на соответствующий выход 12, если соответствующий элемент И б открыт. После обслуживания запроса на соответствующий вход 10 подается импульс, по которому и-й разряд соответствующего регистра 1 обнуляется. Этот же импульс с задержкой, обеспечиваемой элементом ИЛИ 7 и необходимой для обнуления разряда регистра 1, проходит на элемент 5 запрета. Если не все и --е разряды регистров 1 к этому моменту находятся в нулевом состоянии, то элемент 5 запрета закрыт, Далее на обслуживание поступает второй запрос из группы одновременно пришедших запросов и .стоящими первыми в очереди. После обслуживания последнего запроса нз этой группы импульс с соответствующего входа 10 обнуляет соответствующий и -й разряд регистра 1 и с задержкой проходит через элемент ИЛИ 7, в результате чего появляется сигнал на выходе элемента 5 запрета (так как на его запрещающем входе нуль), по которому осуществляется сдвиг содержимого регистров 1 на один разряд вправо. Кроме того, этот же импульс с задержкой, необходимой для сдвига содержимого регистров 1, проходит через элемент ИЛИ

8, устанавливая в единичное состояние те триггеры 4, соответствукщие которым разряды регистров 1 не содержат. запросов. На выходах же элементов ИЛИ 3, соответствующих разрядам регистров 1, содержащим запросы, присутствует единичный уровень, что запрещает установку соответствующих триггеров 4 в единичное состояние. В результате этого остаются открытыми только те элементы И групп

2, соответствующие которым разряды регистров 1 не содержат запросов, но являются непосредственно следующими за разрядами, их содержащими.

В эти разряды записывается очередная пришедшая группа запросов.

Первая сотящая в данный момент в очереди группа запросов принимается на обслуживание..1124306 7

Заказ 8281/38 Тираж б98

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

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

Подписное

Филиал ППП "Патент™, г.ужгород, ул.Проектная 4

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

Редактор Л.Алексеенко Техред Т. Дубинчак Ко оРРектоР М.Максимишинец