Устройство для организации очереди к общему ресурсу

 

Изобретение может быть использовано в вычислительных системах для организации очереди запросов от абонентов к общему ресурсу, не допускающему совместного использования. Цель изобретения - сокращение аппаратурных затрат. Устройство содержит шифратор 1, группы элементов И 101 - 10M, ИЛИ 111 - 11M, регистры 31 - 3N, блок 12 элементов И, три дешифратора 4, 5, 8, два счетчика 6, 7 и блок 9 сравнения. Устройство выстраивает запросы к общему ресурсу в очередь в порядке их поступления. 1 ил.

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

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

РЕСПУБЛИК

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР ч j Pglhgp a

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

15>

13, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4749292/24 (22) 08.08,89 (46) 30.08,91. Бюл. № 32 (72) Б.С.Богумирский и В.M.Öûãàíêoâ (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹ 898436, кл. G 06 F 9/46, 1982.

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

¹ 945867, кл. G 06 F. 9/46, 1982, (54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ К ОБЩЕМУ РЕСУРСУ

„„SU „„1674127 А1 (51)5 G 06 F 9/46 (57) Изобретение может быть использовано в вычислительных-системах для организации очереди запросов от абонентов к общему ресурсу, не допускающему совместного использования. Цель изобретения — сокращение аппаратурных затрат. Устройство содержит шифратор 1, группы элементов И

101 — 10п, ИЛИ 111-11т, регистры 3> — 3п блок элементов И 12, три дешифратора 4, 5, 8, два счетчика 6, 7 и блок 9 сравнения.

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

1674127

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

Цель изобретения — сокрашение аппаратурн ых затрат.

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

Устройство содержит шифратор 1, элемент ИЛИ 2, регистры 31-3>,,дешифраторы

4, 5, счетчики 6, 7., дешифратор 8, блок 9 сравнения, группы элементов И 10 -10п1, элементы ИЛИ 111-11п1 руппы, блок элементов И 12, запросные входы 131 — 13>, управляющий вход 14 и выходы 15.-15п.

Через и обозначено количество абонентов;

rn — целое число, превосходящее или равное

log>a, Очевидно, разрядность регистров (р) должна быть не меньше и, чтобы устройство не переполнилось необслуженными запросами. Счетчики 6 и 7 — суммирующие и являются счетчиками по модулю р (т,е. следующим после кода числа р-1 будет формироваться код нуля). Блок 9 выдает сигнал при несовпадении содер)кимого счетч ков 6 и 7, Устройство работает следующим эбразом.

При включении питания счетчики 6 и 7 обнуляются (не показано). При этом дешифратор 4 выдает сигнал на первом (верхнем по схеме) выходе, которнй разрешает запись кода с выходов шифратора 1 в первые (правые по схеме) разряды регистров 3. Нулевое содержимое счетчика 7 расшифровывается дешифратором 8, в результате чего появляется сигнал на первом (верхнем по схеме) его выходе, который открывает первые элементы И всех групп 10, и выходы

° первых разрядов регистров 3 через эл зменты ИЛИ 11 подключаются к входам дешифратора .5. Дешифратор 5 расшифровывает поступивший на его входы код и выдает сигнал на одном из своих выходов. Совпадение содержимого счетч.яков 6 и 7 препятствует прохождению эгого сигнала на выходы 15 устройства, так как ни одного запроса на доступ к об1цему ресурсу е це не поступило.

Устройство обеспечивает доступ к общему ресурсу (обслуживающему устройству) в порядке поступления запросов от абонентов, В процес,=e работы устройства содержимое счетчик . 6 всегда определяет номер разряда регистров 3, в которые следует принимать информацию об очередном поступившем запросе, а счетчика 7 — номер разряда этих же регистров, где хранится код первого запроса из очереди.

Шифратор 1 и дешифратор 5 используются только для уменьшения количества ре5 гистров 3, а также числа групп 10 элементов

И и количества элементов ИЛИ 11. Этого удается достичь путем упаковки и-разрядного кода с одной единицей в соответствующий ему гп-разрядный двоичный код и

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

13 поступает на соответствующий вход

15 шифратора 1, код с выходов которого записывается в первые разряды регистров 3. Одновременно с этим на выходе элемента

ИЛИ 2 появляется импульс, который увеличивает содержимое счетчика 6 на единицу, 20 в результате чего запрещается запись в первые и разрешается запись во вторые разряды регистров 3, Следующий код, соответствующий следующему запросу, записывается во вторые разряды регистров 3;

25 Содержимое счетчика 6 снова уьеличиваетcs на единицу, вследствие чего разрешается прием информации в третьи разряды регистров 3 для записи кода третьего запроса, а вторые разряды регистров 3 блокируются, 30 Заполнение кодами запросов остальных разрядов регистров 3 происходит аналогично. Однако после записи в р-е разряды регистров 3 прием кода очередного запроса будет осуществлен в первые разряды, Сле35 довательно, к этому времени запрос, код которого в них до этого хранился, должен быть обслужен, После поступления первого запроса и

40 изменения в связи с этим содержимого счетчика 6 появляется сигнал на выходе блока 9 сравнения, который открывает блок 12 элементов № Поэтому первый запрос проходит с выходов дешифратора 5 на выходы 15, 45 поступает в общий ресурс и принимается на обслуживание. После окончания отработки первого запроса общий ресурс подает импульс на вход 14, в результате чего содержимое счетчика 7 увеличивается на единицу, 50 При этом к дешифратору 5 подключаются выходы вторых разрядов регистров 3. Если к этому времени второй запрос еще не поступил, то блок 12 элементов И закрывается.

В противном случае второй запрос прини55 мается на обслуживание. После обслужив-"ния запроса иэ р-х разрядов регистров 3 будет принят на обслуживание."-апоос из первых разрядов этих регистров.

В дальнейшем устройство работает аналогично описанному, 1674127

Составитель Г. Пономарева

Редактор M. Бандура Техред М.Моргентал Корректор М. Максимишинец

Заказ 2923 Тираж 381 Подписное

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

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

Производственно-издательский комбинат "Патент", r Ужгород, ул.Гагарина, 101

Формула изобретения

Устройство для организации очереди к общему ресурсу, содержащее шифратор, m групп элементов И (m Моц2п, — целое число, п — количество абонентов), элемент ИЛИ, 5 регистры, первый и второй дешифраторы и первый счетчик, выходы которого соединены с входами первого дешифратора, каждый выход которого соединен с первыми входами одноименных элементов, И.каждой 10 группы, выходы шифратора соединены с соответствующими входами элемента ИЛИ, входы шифратора являются запросными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных 15 затрат, оно содержит второй счетчик, третий дешифратор, блок сравнения, группу элементов ИЛИ и блок элементов И, выходы которого являются выходами устройства, а вход управления счетом соединен со счет- 20 ным входом первого счетчика, выходы которого соединены с первой группой входов блока сравнения, вгорая группа входов которого соединена с выходами второго счетчика и с входами второго дешифратора. каждый вход второго дешифратора соединен с входами записи одноименных разрядов всех регистров, выход каждого разряда каждого регистра соединен с вторым входом одноименного элемента И соответствующей группы, выход которого соединен с одноименным входом соответствующего элемента ИЛИ группы, выход которого соединен с соответствующим входом третьего дешифрэтора, группа выходов которого соединена с группой входов блока элементов

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