Устройство для организации очереди Советский патент 1989 года по МПК G06F9/50 

Јь

4

со со

Со

1

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

Цель изобретения - расширение области применения устройства за счет распределения заявок между ресурсами

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

Устройство содержит блоки 1 ,-1k формирования очереди, шифратор 2, блок 3 управления, выходы 4 (-4 к блока 3 управления, запросные входы 5,- 5 h устройства, выходы 6 .,-6s шифратора 2, выходы 7 .,-7 к блоков 1 ,-1k, так товые входы 8,-8к устройства, вторые группы информационных выходов 9,-9 k устройства, сигнальные входы 10,-10k и входы 11-11 считывания устройства.

Каждый блок 1 формирования очереди содержит дешифратор 12, группу элементов ИЛИ-НЕ ... элемент

14

ИЛИ 14, группу элементов И 15 .,-15 и регистры 16 сдвига.

Блок 3 управления содержит группу элементов 17 запрета, элементы 18-- 18/ .запрета, блоки элементов И 19 - 19h, шифратор 20. Шифраторы 21,-21 h и элементы ИЛИ 22 ,-22 ъ„

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

Исходное состояние устройства характеризуется тем, что регистры 16

сдвига в каждом блоке 1 формирования очереди установлены в состояние О (не показано),

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

Формирование очереди производится для каждого свободного ресурса ЭВС с учетом наличия заявок в каждом блоке 1. Поступающая заявка направ

ляется в тот блок 1э где сформирована наименьшая очередь. Если число заявок в ряде блоков 1 одинакового заявка ставится в очередь в блоке с наименьшим номером. Распределение поступающих заявок производится блоком 3 управления на основе анализа состояний очередей в блоках 1 формирования очереди.

10

2015

99302

Очереди заявок формируются следующим образом.

Если все ресурсы готовы к обслуживанию, то по входам Ю.,-10 в блоки 1 .,-1 k сигналы не поступают, в результате чего регистры 16 находятся в состояниях О, Все блоки 1 работают одинаково. Так как регистры 16 находятся в нулевых состояниях, то на выходе последнего элемента ИЛИ-НЕ 13 формируется единичный сигнал, открывающий последние элементы И 15 во всех группах. По единичному сигналу с выхода последнего элемента ИЛИ-НЕ 13 все остальные элементы ИЛИ-НЕ 13 формируют нулевые сигналы, которыми будут закрыты остальные элементы И 15 всех групп.

Таким образом, только на последних выходах 7 будут сформированы единичные сигналы, поступающие (фиг.З) на входы первых: элементов 17 запрета, причем элементы запрета каждой группы по входам подключены к позициям выходов 7 так, что с помощью элементов 17 запрета определяется наименьший номер из блоков 1 формирования очереди с равными очередями. Элементами ИЛИ 22 ,-22 пформируется код, позиционно указывающий свободные разряды регистров 16 сдвига в блоках 11-1 . Шифраторами 21 ,- 21 h формируется двоичный код наибольшего номера разрядов регистров 16

25

30

35

40

-Д5

50

55

из блоков 1 -1с одинаковой очередностью. С помощью элементов 18,-IS, запрета, подключенных к,выходам элементов ИЛИ (1, определяется наименьший номер блока 1 с наибольшим номером свободных разрядов регистров 16 сдвига. Этот номер блока 1 в двоичном коде передается на дешифратор 20, на выходе которого формируется единичный сигнал, позиционно указывающий номер направления передачи заявок, т.е. номер соответствующего блока 1.

В рассматриваемом случае в блоке 3 управления единичным сигналом последнего входа первой группы закрыты по инверсным входам все элементы запрета. При этом на входах шифратора 21 формируется позиционный код, имеющий единицу в первом разряде, а на выходе шифратора 21, - двоичный код единицы. Кроме того, на выходе эле-: мента ИЛИ 22 , также, будет сформирован единичный сигнал, которым закры

ты по первым инверсным входам элементы 18 запрета и открыт по управляющему входу блок элементов И 19,. При этом двоичный код единицы передается на входы шифратора 20, на первом выходе которого появляется единичный сигнал, который поступает по входу 4 в блок 11 формирования очереди. Таким образом, из совокупности всех блоков 1 выбран блок 11Э т.е. блок с наименьшим номером.

Сигнал первой заявки по одному из запросных входов 5 в сопровождении синхросигнала по входу 11 поступает на соответствующий вход шифратора 2, код с выходов которого передается по входам 6 на элементы И 15 всех блоков 1. Так как только на выходе 4 присутствует единичный сигнал, то по импульсу, сопровождающему заявку и поступающему в устройство по входу 11, двоичный код номера заявки записывается в последние разряды регистров 16. Вследствие этого на выходе элемента последнего ИЛИ-НЕ 13 формируется нулевой сигнал, закрывающий последние элементы И 15 всех групп. Этим же сигналом на выходе последнего элемента ИЛИ-НЕ 13 формируется единичный сигнал, которым открываются последние элементы И 15 всех групп.

0

5

гистров 16 блока 1 аналогично выше рассмотренному.

В дальнейшем работа устройства по формированию очереди производится таким же образом, пока заявки не разместятся поочередно в каждом блоке 1.

Работа устройства совместно с обслуживающим ресурсом выполняется следующим образом.

Пусть первый ресурс приступил к обслуживанию заявки. На выходе дешифратора 12, соответствующем номеру источника заявок, формируется единичный сигнал, поступающий на обслуживание.

После отработки заявки по входу 81 подается сигнал, по которому в регистрах 16 блока производится сдвиг информации в сторону старших разрядов. При этом код номера очередной заявки подается на дешифратор 12, на соответствующем выходе которого формируется сигнал. Если после об- 5 работки первой заявки в регистрах 16 записаны коды еще одной или нескольких заявок, то после сдвига содержимого регистров 16 на выходе очередного элемента ИЛИ-НЕ 13 появится единичный сигнал и дальнейшая работа устройства происходит как указано выше.

0

0

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

Таким образом, на выходах 7 блока

чающееся тем, что, с целью расширения области применения.за счет распределения заявок между ресурсами, 40 оно содержит (К-1) блоков формирования очереди (К-число однотипных ресурсов) и блок управления, который содержит дешифратор и каналы, каждый из которых, кроме последнего, содержит груп1 формируется позиционный код, имею- 35 Устройство для организации очере- щий единицу в предпоследней позиции. ди по авт.св. № 1126964, о т л ч- К моменту поступления очередной заявки в сопровождении синхросигнала по входу 11 аналогично рассмотренному на выходах 7 блока 3 управления формируются коды 1 10 - код 0 01.

В данном случае на входах шифратора 21 1 элементами запрета устанавливается позиционный код 0 010, а

на входах шифратора код 0 01 45 пу элементов запрета, элемент ИЛИ, Кроме того, на выходах элементов шифратор, элемент запрета и блок

элементов И, последний канал содержит группу элементов запрета, элемент ИЛИ, шифратор и блок элементов И,

ваются в закрытом состоянии, поэтому 50 я группа информационных входов бло- двоичный код с выхода шифратора 21., ка управления (, 2, , К)под- поступает через блок элементов И 19 ключена к первой группе информационна входы дешифратора 20. При этом на втором выходе дешифратора 20 формируется единичный сигнал, открываю- $ ка формирования очереди соединен с щий элементы И 15 всех групп уже во одноименным входом считывания устрой- втором блоке 1г формирования очереди. ства, j-й тактовый вход которого Двоичный код поступающей заявки (j 2, 3, , К) подключен к так- записывается в последние разряды ре- товому входу j-ro блока формирования

ИЛИ 22 формируется код О 011. Единичным сигналом с выхода элемента ИЛИ 22 элементы 18 запрета удержиных выходов 1-го блока формирования очереди, вход считывания каждого блоФормула изобретения

чающееся тем, что, с целью расширения области применения.за счет распределения заявок между ресурсами, оно содержит (К-1) блоков формирования очереди (К-число однотипных ресурсов) и блок управления, который содержит дешифратор и каналы, каждый из которых, кроме последнего, содержит групУстройство для организации очере- ди по авт.св. № 1126964, о т л ч-

пу элементов запрета, элемент ИЛИ, шифратор, элемент запрета и блок

я группа информационных входов бло- ка управления (, 2, , К)под- ключена к первой группе информационка формирования очереди соединен с одноименным входом считывания устрой- ства, j-й тактовый вход которого (j 2, 3, , К) подключен к так- товому входу j-ro блока формирования

ных выходов 1-го блока формирования очереди, вход считывания каждого бло

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

0

5

5

0

динен с выходом элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала блока управления, начиная с последнего, соединен с соответствующими инверсными входами элементов запрета всех предыдущих каналов, каждый вход первой группы информационных входов блока управления соединен с соответствующими инверсными входами элементов запрета группы одноименного канала блока управления, с первыми входами шифратора одноименного канала и элемента ИЛИ одноименного канала блока управления, j-й вход i-й группы информационных входов блока управления (i 2, 3, , К, j 1, , n, n - количество выходов блока формирования очереди) соединен с прямым входом (1-1}-го элемента запрета группы i-го канала и с соответствующими инверсными входами всех последующих элементов запрета данной группы, выходы элементов запрета группы каждого канала блока управления соединены с входами элемента ИЛИ и шифратора своего канала.

7-t &/.Ј