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

Описание патента на изобретение SU1674127A1

15,

&

Ё

Похожие патенты SU1674127A1

название год авторы номер документа
Устройство для организации очереди 1984
  • Богумирский Борис Сергеевич
SU1193677A1
Устройство для упорядочения доступа к общему ресурсу 1990
  • Богумирский Борис Сергеевич
  • Цыганков Владимир Михайлович
SU1709314A1
Устройство для организации очереди к общему ресурсу 1987
  • Богумирский Борис Сергеевич
  • Цыганков Владимир Михайлович
SU1522204A1
Устройство переменного приоритета 1983
  • Ганитулин Анатолий Хатыпович
  • Красильников Владимир Борисович
  • Попов Вячеслав Григорьевич
SU1151964A1
Устройство приоритета для выбора групповых заявок 1985
  • Ганитулин Анатолий Хатыпович
  • Попов Вячеслав Григорьевич
SU1317437A1
Устройство маршрутизации 1988
  • Максименко Юрий Никифорович
  • Ракошиц Владимир Соломонович
SU1695329A1
Многоканальное устройство приоритета 1984
  • Чистяков Виталий Алексеевич
  • Великовский Михаил Данилович
SU1226459A1
Устройство для формирования потенциала инновационного проекта 2017
  • Масленникова Ольга Анатольевна
  • Масленникова Ольга Александровна
  • Титов Виктор Алексеевич
  • Титова Марина Викторовна
RU2669071C1
УСТРОЙСТВО ДЛЯ ДЕТЕКТИРОВАНИЯ ГРУПП ЕДИНИЧНЫХ БИТ И МАКСИМАЛЬНЫХ ГРУПП В БЛОКАХ БИНАРНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ 2023
  • Ядыкин Игорь Михайлович
RU2815502C1
Устройство приоритета для выбора групповых заявок 1985
  • Ганитулин Анатолий Хатыпович
  • Попов Вячеслав Григорьевич
SU1319030A1

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

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

Формула изобретения SU 1 674 127 A1

1Эп

О

g

го

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

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

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

Устройство содержит шифратор 1, элемент ИЛИ 2, регистры 3i-3n, дешифраторы 4, 5, счетчики 6, 7. дешифратор 8, блок 9 сравнения, группы элеме нтов И 10i-10m, элементы ИЛИ 11i-11m группы, блок элементов И 12, запросные входы , управляющий вход 14 и выходы . Через п обозначено количество абонентов; m - целое число, превосходящее или равное 1О92П. Очевидно, разрядность регистров (р) должна быть не меньше п, чтобы устройство не переполнилось необслуженными запросами. Счетчики б и 7 - суммирующие и являются счетчиками по модулю р (т.е. следующим после кода числа р-1 будет формироваться код нуля). Блок 9 выдает сигнал при несовпадении содержимого счетчиков 6 и 7.

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

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

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

разряда этих же регистров, где хранится код первого запроса из очереди.

Шифратор 1 и дешифратор 5 используются только для уменьшения количества регистров 3, а также числа групп 10 элементов И и количества элементов ИЛИ 11, Этого удается достичь путем упаковки п-разряд- ного кода с одной единицей в соответствующий ему m-разрядный двоичный код и

0 последующей его распаковки.

Запросы от абонентов на обслуживание

принимаются следующим образом. Им пульс первого запроса по одному из входов

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

5 шифратора 1. код с выходов которого записывается в первые разряды регистров 3. Одновременно с этим на выходе элемента ИЛИ 2 появляется импульс, который увеличивает содержимое счетчика б на единицу,

0 в результате чего запрещается запись в первые и разрешается запись во вторые разряды регистров 3. Следующий код, соответствующий следующему запросу, записывается во вторые разряды регистров 3.

5 Содержимое счетчика 6 снова увеличивается ча единицу, вследствие чего разрешается прием информации в третьи разряды регистров 3 для записи кода третьего запроса, а вторые разряды регистров 3 блокируются.

0 Заполнение кодами запросов остальных разрядов регистров 3 происходит аналогично. Однако после записи в р-е разряды регистров 3 прием кода очередного запроса будет осуществлен в первые разряды. Сле5 довательно, к этому времени запрос, код которого о них до этого хранился, должен быть обслужен.

После поступления первого запроса и

0 изменения в связи с этим содержимого счетчика б появляется сигнал на выходе блока 9 сравнения, который открывает блок 12 элементов И. Поэтому первый запрос проходит с выходов дешифратора 5 на выходы 15,

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

0 При этом к дешифратору 5 подключаются выходы вторых разрядов регистров 3. Если к этому времени второй запрос еще не поступил, то блок 12 элементов И закрывается. В противном случае второй запрос, прини5 мается на обслуживание. После обслужив - ния запроса из р-х разрядов регистров 3 будет принят на обслуживание запрос из первых разрядов этих регистров.

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

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

Документы, цитированные в отчете о поиске Патент 1991 года SU1674127A1

Устройство для обслуживания заявок в порядке поступления 1980
  • Чернаков Эдуард Павлович
  • Богумирский Борис Сергеевич
SU898436A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Устройство для обслуживания заявок в порядке поступления 1981
  • Чернаков Эдуард Павлович
  • Богумирский Борис Сергеевич
SU945867A1

SU 1 674 127 A1

Авторы

Богумирский Борис Сергеевич

Цыганков Владимир Михайлович

Даты

1991-08-30Публикация

1989-08-08Подача