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

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 не производится.

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

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

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

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