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

 

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

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

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

РЕСПУБЛИК (19) Ol) С 06 F 9/46

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

М АВТОРСКОМУ СВИЩ ЕПЬСТВУ

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

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

ПРИ П1КТ СССР

1 (21) 4347307/24-24 (22) 30.10.87 (46) 15.11.89. Бюп. Ф 42 (72) Б, С,Богумирский и В.М.Цыганков (53) 681,325 (088.8) (56) Авторское свидетельство СССР9 1126964в кл, G 06 3" 9/46е 1983 °

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

Р 945867, кл, G 06 F 9/46, 1981, Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, Цель изобретения — расширение области применения устройства путем обеспечения обслуживания запросов с дисциплиной "последним пришел — первьм об служился",.

На фиг. 1 приведена схема устройства; на фиг ° 2 — схема сдвигающего регистра, Устройство (фиг. 1) содержит сдвигающие регистры 1, шифратор 2, элемент ИЛИ 3, счетчик 4, дешифраторы

5, 6, триггеры 7 и 8, элемент И 9, регистр 10,. блоки 11 элементов И, группу элементов ИЛИ 12, группу 13 элемен-: тов ИЛИ, блок 14 элементов И, запросные входы 15 устройства, ответный вход

16 устройства, вход запуска 17 устройства, вход останова 18 устройства, 2

{54) УСТРОЙСТВО ДПЯ ОРГА1ИЗАЦИИ ОЧЕРЕДИ К ОБЩЕМУ РЕСУРСУ (5 7 ) Изобретение может быть использ овано в вычислительных системах. Цель изобретения — расширение области применения путем обеспечения обслуживания запросов с дисциплиной "последним пришел — первый обслужился", Устройство содержит группу сдвигающих регистров, шифратор, счетчик, два дешифратора, регистр, два триггера, элементы И и

ИЛИ. Устройство позволяет также орга,низовать выборку запросов в порядке поступления, 2 ил. первый вход 19 режима устройства, второй вход 20 режима устройства, выходы

21; позициями 22, 25 обозначены первые информационные входы, синхронизирующие входы, вторые информационные входы и выходы сдвигакп1их регистров

1 соответственно. Сдвигающий регистр

1 (фиг. 2). содержит триггеры 26, элементы ИЛИ 27, 28 и элементы И 29, 30.

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

При включении питания счетчик 4 и регистры l и 10 обнуляются (не показано). При этом дешифратор 5 выдает сигнал на нулевом (верхнем) выходе, который подготавливает к срабатыванию первые элементы И 29 регистров 1 и разрешает запись информации в первые триггеры 26. При отсутствии запросов на обращение к общему расурсу (обслу- . живающему устройству) нулевое состоя1522204 ние первых триггеров 26 не изменяется, На гыхоцах 21 поддерживаются нули, Устройство может работать в двух режимах — в режиме обслуживания запро5 сов в порядке поступления и в режиме обслуживания запросов с дисциплиной

"последним пришел — первый обслу>кклll ся, Режим обслуживания определяется состоянием триггера 8, задаваемым им- !0 пульсами по входам 19 и 20, Нулевое состояние триггера 8 определяет пер: вый из упомянутых режимов, а единич:ное — второй, Порядок приема запросов на обслужи-!5 ванне Не зависит от режима работы системы и состояния триггера 7. Импульс первого запроса по одному из запросных входов 15 поступает на соответст, вующий вход шифратора 2, код с выходов которого проходит через первые э ементы И 39 и ИЛИ 27 и записывается в первые триггеры 26 регистров 1, Одновременно с этим на выходе элемента

ИЛИ 3 появляется импульс, который уве-2» личивает содер>кимое счетчика 4 на единицу, в результате чего открываются вторые элементы И 29 и через вторые элементы ИЛИ 28 разрешается запись информации во вторые триггеры 26 регистров30

1; изменение же состояния первых т.. -::.;.-" геров 26 >егистров i запрещается, Спедующий код, соответстэуюк ий следую цаму запросу, записывается во вторые триггеры 26 регистров 1, Содер;ккмс:.

4 счетчика 4 снова увеличивается íà единицу, вследствие чего разрешается прием информации в третьи триггеры 26, регистров для записи кода третьего запроса; вторые триггеры 26 регистров

1 блокируются. Заполнение кодами запросов остальных разрядов регистров 1 происходит аналогично, Состояние общего ресурса фиксируется триггером 7, который переключается импульсами по входам 17 и 18. При освобождении общий ресурс посылает импульс на вход 17, который устанавливает триггер 7 в единичное состояние, После приема запроса на обслуживание

50 общий ресурс подает импульс на вход

18 по которому триггер 7 сбрасывается в нуль„

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

1, Режим обслуживания в порядке, обратном поступлению. В этом случае триггер 8 находится в иничном состоянии, в результате чего. подготовлен

K срабатыванию элемент И 9, При установке триггера 7 в единичное состояние появляется сигнал на выходе элемента

И 9, который подается на синхронизирующий вход регистра 10, В результате этого текущее состояние сигналов на выходах дешифратора 5 (эа исключением нулевого выхода) фиксируется в регистре 10. Предположим, что в регист рах 1 хранятся коды запросов, При этом соответствующий разряд регистра

10 находится в единичном состоянии, а остальные — в нулевом, Этот сигнал открывает соответствующие элементы

И блоков 1=! и код запроса (поступившего последним) через -..ти элементы

И и элементы ИЛИ 1? подается на входы дешифратора 6, который выдает сигнал на выходе 21. Таким образом, в случае едипичногo состояния триггер 7 на выходы 21 выдается запрос, посту-.. пивший в систему последним, Кроме того, сигнал с выхода разряда регистра 10 проходит через элементы HJIH 13, подготавливая к срабатыванию соответствующие элементы И14, Исключение составляет только сигнал IIа Выходе IIepBoI О раз ряда регистра 10.,который подается непос редств енно на од ин из входов первого элемента И блока 14, Если регистры полно-..тью свободны, то нулевое состояние регистра 10 запрещает прохождение сигналов через элементы И блоков

11 и 14. При этом на выходах 21 поддерживаются нулевые уровни, Прошедший на один из выходов 21 сигнал запроса поступает в общий ресурс, Последний начинает обслуживание соответствующего абонента., и выдает импульс на вход 17, по которому триггер 7 устанавливается в нулевое состояние. Вследствие этого блокируется изменение содержимого регистра 10, Поступающие в систему запросы фиксируются в регистрах обычным образом, однако состояние регистра 10 остается неизменным, IIoñëå удовлетворения запроса общий ресурс подает последовательно импульс на входы. 16 и 18, Импульс по входу 16 проходит через открытые элементы И

14 открывает соответствующие элементы И 30 и разрешает запись (через элементы ИЛИ 28) в триггеры 26. При этом осуществляется сдвиг содержимого разрядов регистров 1 на один разряд вправо, последние разряды обнуляются, За счет

1522204 ° ее °

Редактор A.Долинич

Заказ 6964/46 Тираж 668 Подписное

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

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

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

Фия g

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

Техред Л.Сердюкова

Корректор М. Максимйшинец т .