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

Abstract

УСТЮЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее 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 .п-го элемента ИЛИ группы, установочный вход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход -

Description

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

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

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

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

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

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

Поставленна  цель достигаетс  ем, что в устройство дл  обслуивани  запросов, содержащее азр дных (m -число групп запросов, п-число запросов в группе) сдвиающих регистров, m блоков элеменов И, группу из Г1 элементов ИЛИ и п триггеров, нулевые входы котоых соединены с выходами одноименных элементов ИЛИ группы, единичные выходы )-х (,..., п) раз дов сдвигающих регистров подклюены к входам j-ro элемента ИЛИ, диничный выход n-ri разр да первого сдвигающего регистра соединен первым выходом устройства, первые входы элементов И i-ro (,...,m) блока подключены к i-му запросному входу устройства, выходы i-ro блока элементов И подключены к входам

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

п -го разр да каждого сдвигающего регистра, начина  с второго, соединен с первым входом соответствующего элемента И, нулевой выход п-го разр да i-ro сдвигак цего регистра подключен к (i+l)-M входам элементов И, начина  с i-ro,единичный выход j-ro триггера соединен с вторыми входами )х/ а нулевой j

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

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

Устройство содержит сдвигающие регистры 1, группы 2 элементов И, элементы ИЛИ 3, триггеры 4, элемен 5 запрета, элементы И б, элементы ИЛИ 7 и 8, запросные входы 9, сбросовые входы 10, установочный вход 11 и выходы 12.

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

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

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

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

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

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

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

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

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

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

5 регистров 1 не содержат запросов, но  вл ютс  непосредственно следующими за разр дами, их содержащими. В эти разр ды записываетс  очередна  пришедша  группа запросов.

0

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

Claims (1)

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