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

 

Изобретение относится к вычислительной технике. Цель изобретения - сокращение аппаратурных затрат. Устройствосодержит сдвигающие регистры I группы, счетчик 2, дешифратор 3, элемент ИЛИ 4, элемент И 5, блоки 6 элементов И группы, Элементы И 7 группы и элементы ИЛИ 8 группы. Коды запросов фиксируются в регистрах 1 в порядке поступления. В режиме обслуживания в порядке поступления (сигнал на входе 11) на выходы устройства подается информация из первых разрядив регистров 1. В режиме обслуживания в обратном порядке (сигнал на входе 12) на выходы устройства подается код запроса, поступившего последним. Устройство реализует также структуры данных "Очередь" и "Стек". 1 ил.

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

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

РЕСПУБЛИК

IsIIs G 06 F 9/46

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

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

ПРИ ГКНТ СССР

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

О

О

Cd ф

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4798198/24 (22) 28.02.90

{46) 30.01.92. Бюл. РЬ 4 (72) Б.С.Богумирский и В.М.Цыганков (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 945867, кл. G 06 F 9/46, 1981.

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

hh,1522204, кл. G 06 F 9/46, 1988. (54) УСТРОЙСТВО ДЛЯ УПОРЯДОЧЕНИЯ

ДОСТУПА К ОБЩЕМУ РЕСУРСУ (57) Изобретение относится к вычислитель-ной технике. Цель изобретения — сокращение аппаратурных затрат. Устройство

„„SU „„1709314 А1 содержит сдвигающие регистры группы, счетчик 2, дешифратор 3, элемент ИЛИ 4, элемент И 5; блоки 6 элементов И группы, элементы И,7 группы и элементы ИЛИ 8 группы. Коды запросов фиксируются в регистрах 1 в порядке поступления. В режиме обслуживания в порядке поступления (сигнал на входе 11) на выходы устройства подается информация из первых разрядов регистров 1. В режиме. обслуживания в обратном порядке (сигнал на входе 12) на выходы устройства подается код запроса, поступившего последним. Устройство реализует также структуры данных "Очередь" и

".Стек". 1 ил.

1709314

50

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

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

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

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

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

Устройство может работать в двух режимах — в режиме обслуживания запросов в порядке поступления и в режиме обслуживания, .обратном порядку поступления, Режим работы задается сигналами на входах

11 и 12. Единичный уровень на входе 11 определяет режим .в порядке поступления, а единичный уровень на входе 12 — обрат.ный порядку поступления. Наличие сигналов одновременно на двух входах 11 и 12 не допускается. После установки режима устройство готово к приему запросов от абонентов, упорядочению их в соответствии с выбранным режимом работы и к выдаче информации о первой в очереди заявке в обслуживающее устройство (общий ресурс), Порядок приема запросов на обслуживание не зависит от установленного режима .работы системы, Запрос представляется кодом, подаваемым на входы 9 и содержащим единицу в одном. из разрядов, соответствующем номеру абонента. Кроме того, запрос может представляться и кодом номера абонента. Способ представления запроса на работу устройства не оказывает никакого влияния.

Код первого запроса записывается в первые разряды регистров 1. Одновременно с этим на выходе элемента ИЛИ 4 появ:ляется импульс, в .результате чего содержимое счетчика 2 увеличивается на единицу. При этом разрешается запись кода следующего запроса во вторые разряды регистров 1, а первые их разряды блокируются. Поэтому код следующего запроса зафиксирован во вторых разрядах регистров

1, Содержимое счетчика 2 снова увеличивается на единицу, в результате чего открываются для записи третьи разряды регистров

1, а вторые закрываются. Заполнение кодами запросов остальных разрядов регистров

1 в случае их поступления происходит аналогично. В процессе работы устройства содержимое счетчика 2 всегда определяет

10 разряды регистров 1, в которые записан следующий поступивший запрос.

Выборка запроса на обслуживание в режимах..

1. Режим в порядке. поступления. В результате отсутствия сигнала на входе 12 все блоки 6 элементов И оказываются постоянно закрытыми и на работу устройства никакого влияния не оказывают. При условии наличия запросов в регистрах t к выходам

13 оказываются подключенными входы ïåðвых разрядов регистров 1 (через элементы

И 7 и ИЛИ 8, так как первые открываются сигналом с входа 11). Следовательно, первый из поступивших запрос принимается на обслуживание, После его отработки обслуживающее устройство подает импульс на вход 10, по которому содержимое счетчика

2 уменьшается на единицу, Кроме того, этим же импульсом, прошедшим через открытый элемент И 5, осуществляется сдвиг содержимого регистров 1 на один разряд в сторону первых разрядов. В результате этого обслуженный запрос удаляется из очереди, а на его место записывается следующий по порядку запрос, Поэтому последний принимается на обслуживание. Сдвиг содержимого регистров 1 сохраняет порядок в очереди.

Поступивший после сдвига запрос фиксируется регистрами 1 в конце очереди. При от40 сутствии в регистрах 1 необслуженных запросов выходы их первых разрядов or выходов 13 устройства отключаются, так как сигналом с первого выхода дешифратора 3 элементы И 7 закрываются.

45. 2. Режим, обратный порядку поступления, В этом режиме подготавливаются к возможному срабатыванию элементы И блоков 6. Элементы И 5 и 7 заблокированы.

В случае наличия запросов в регистрах 1 к выходам 13 подключены те разряды этих регистров, в которых зайисан пришедший последним запрос. Такое подключение обеспечивается следующим образом. Пусть в счетчике 2 содержится код числа. При этом присутствует сигнал на соответствующем выходе дешифратора 3, который открывает соответс-.вующие элементы И блоков 6. Поэтому состояние разрядов регистров 1 через элементы ИЛИ 8 подается на выходы 13. В случае отсутствия запросов в регистрах 1 на

1709314

Составитель М. Кудряшев

Редактор Т.Горячева Техред M.Ìîðãåíòàë . Корректор M,Шароши

Заказ 436 Тираж . . Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 выходах 13 поддерживаются нули (все элементы И блоков 5 закрыты). Код запроса, прошедший на выходы 13, обслуживается общим ресурсом, При поступлении следующего запроса на выходы 13 проходит его 5 код и происходит переключение обслуживающего устройства на его отработку. После . обслуживания очередного запроса импуль- сом по входу 10 содержимоесчетчика2 уменьшается на единицу, в результате чего 10 из регистров 1 "удаляется" этот запрос.

Сдвиг содержимого регистров 1 не производится.

Дополнительно к описанным способам обслуживания запросов устройство реали- 15 зует такие структуры. данных, как очередь и стек.

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

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