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

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

Info

Publication number
SU1124306A1
SU1124306A1 SU833630424A SU3630424A SU1124306A1 SU 1124306 A1 SU1124306 A1 SU 1124306A1 SU 833630424 A SU833630424 A SU 833630424A SU 3630424 A SU3630424 A SU 3630424A SU 1124306 A1 SU1124306 A1 SU 1124306A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
output
input
inputs
group
Prior art date
Application number
SU833630424A
Other languages
English (en)
Inventor
Борис Сергеевич Богумирский
Виктор Яковлевич Яцук
Владимир Александрович Палагушин
Original Assignee
Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского filed Critical Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority to SU833630424A priority Critical patent/SU1124306A1/ru
Application granted granted Critical
Publication of SU1124306A1 publication Critical patent/SU1124306A1/ru

Links

Landscapes

  • Multi Processors (AREA)

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 -м сбросовым входом устройства, управляющие входы сдвигающих регистров и первый вход второго элемента ИЛИ подключены к выходу элемента запрета, инверсный вход которого соединен с выходом г.η-го элемента ИЛИ группы, установочный вход устройства соединен с установочными входами сдвигающих регистров и вторым входом второго элемента ИЛИ, выход которого подключен к единичным входам триггеров.
SU833630424A 1983-08-01 1983-08-01 Устройство дл обслуживани запросов SU1124306A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833630424A SU1124306A1 (ru) 1983-08-01 1983-08-01 Устройство дл обслуживани запросов

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833630424A SU1124306A1 (ru) 1983-08-01 1983-08-01 Устройство дл обслуживани запросов

Publications (1)

Publication Number Publication Date
SU1124306A1 true SU1124306A1 (ru) 1984-11-15

Family

ID=21077503

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833630424A SU1124306A1 (ru) 1983-08-01 1983-08-01 Устройство дл обслуживани запросов

Country Status (1)

Country Link
SU (1) SU1124306A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Патент GB 1293032, кл. G 4 С, опублик.1972. 2. Авторское свидетельство СССР №650078, кл. G 06 Р 9/46, 1976 (прототип). *

Similar Documents

Publication Publication Date Title
SU1124306A1 (ru) Устройство дл обслуживани запросов
SU1458873A2 (ru) Многоканальное устройство дл приоритетного подключени абонентов к общей магистрали
SU1168943A1 (ru) Устройство переменного приоритета
SU1418717A1 (ru) Многоканальное устройство приоритета
SU1506447A1 (ru) Устройство дл распределени команд процессорам
SU1104504A1 (ru) Устройство дл сортировки двоичных чисел
SU934475A1 (ru) Устройство динамического приоритета
SU1010625A1 (ru) Многоканальное устройство дл обслуживани запросов
SU962920A1 (ru) Устройство дл определени экстремального числа
SU1126959A1 (ru) Многоканальное устройство динамического приоритета
SU1764053A1 (ru) Многоканальное устройство дл управлени обслуживанием за вок в пор дке поступлени
SU1149259A1 (ru) Устройство переменного приоритета
SU1229769A1 (ru) Устройство дл моделировани систем массового обслуживани
SU1295383A2 (ru) Устройство дл определени свойств полноты логических функций
SU1580362A1 (ru) Устройство дл арбитража запросов
RU2050583C1 (ru) Устройство для сортировки последовательностей чисел
SU1612301A1 (ru) Устройство дл организации очереди
SU1397936A2 (ru) Устройство дл перебора сочетаний
SU1416964A1 (ru) Устройство дл инициативного ввода адреса
SU1388863A1 (ru) Многоканальное устройство дл подключени абонентов к общей магистрали
SU1124320A1 (ru) Устройство дл моделировани систем массового обслуживани
SU1633529A1 (ru) Устройство дл мажоритарного выбора асинхронных сигналов
SU407376A1 (ru) Адаптивный коммутатор системы тел еизмерен ии
SU877543A1 (ru) Устройство с динамическим изменением приоритета
SU1647562A1 (ru) Устройство дл сортировки двоичных чисел