SU1709314A1

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

Info

Publication number: SU1709314A1
Application number: SU904798198A
Authority: SU
Inventors: Борис Сергеевич Богумирский; Владимир Михайлович Цыганков
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1990-02-28
Filing date: 1990-02-28
Publication date: 1992-01-30

Abstract

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

Description

9.14VI

О

ю СА

J

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

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

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

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

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

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

Устройство может работать в двух режимах - в режиме обслуживани запросив в пор дке поступлени и в режиме обслуживани , обратном по|э дку поступлени . Режим работы задаетс сигналами на входах 11 и 12. Единичный уровень на входе 11 определ ет режим в пор дке поступлени , а единичный уровень на входе 12 - обратг ный пор дку поступлени . Наличие сигналов одновременно на двух входах 11 и 12 не допускаетс . После установки режима устрюйство готово к приему запросов от абонентов , упор дочению их в соответствии с выбранным режимом работы и к выдаче информации о первой в очереди за вке в обслуживающее устройство (общий ресурс).

Пор док приема запросов на обслуживание не зависит ot установленного режима -работы системы. Запрос представл етс кодом , подаваемым на входы 9 и содержащим единицу в одном из разр дов, соответствующем номеру абонента. Кроме того, запрос может представл тьс и кодом номера абонента . Способ представлени запроса на работу устройства не оказывает никакого вли ни .

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

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

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

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

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

0 13 оказываютс подключенными входы первых разр дов регистров 1 (через элементы И 7 и ИЛИ 8, так как первые открываютс сигналом с входа 11). Следовательно, первый из поступивших запрос принимаетс на

5 обслуживание. После его отработки обслуживающее устройство подает импульс на вход 10, по которому содержимое счетчика

2уменьшаетс на единицу. Кроме того, этим же импульсом, проииедшим через открытый

0 элемент И 5, осуществл етс сдвиг содержимого регистров 1 на один разр д в сторону первых разр дов. В результате этого обслуженный запрос удал етс из очереди, а на его место записываетс следующий по

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

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

0 выходам 13 подключены те разр ды этих регистров, в которых записан пришедший последним запрос. Такое подключение обеспечиваетс следующим образом. Пусть в счетчике 2 содержитс код числа. При этом

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

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

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

Claims

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

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