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

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

Цель изобретения - расширение области применения устройства путем обеспечения обслуживания запросов с дисциплиной последним пришел - первым обслужился.

На фиг, 1 приведена схема устройства; на фиг. 2 - схема сдвигающего регистра.

Устройство (фиг. .1) содержит сдвигающий регистры 1, шифратор 2, эле- . мент i-ШИ 3, счетчик 4, дешифраторы 5, 6, тригд еры 7 и 8, элемент И 9, регистр 10,-блоки 11 элементов .И, группу элементов ИЛИ 12, группу 13 элемен-. тов 1ШИ, блок 14 элементов И, запросные входы 15 устройства, ответный вход 16 устройства, вход запуска 17 устройства, вход останова 18 устройства.

первый вход 19 режима устройства, второй вход 20 режима устройства, выходы 21; позициями 22, 25 обозначены первые информационные входы,. синхронизи- руняцие входы, вторые информационные входы и выходы сдвигахщих регистров 1 соответственно. Сдвигагаций регистр 1 (фиг. 2) содержит триггеры 26, элементы Ш1И 27, 28 и элементы И 29, 30.

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

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

ние первых триггеров 26 не изменяется. На выходах 21 поддерлшваются нули. Устройство может работать в двух

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

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

режимах в режиме обслуживания запро-д. появляется сигнал на выходе элемента

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

регистре 0. Предположим, что в регистрах 1 хранятся коды запросов. При этом соответствующий разряд регистра 10 находится в единичном состоянии, а остальные - в нулевом. Этот сигнал открывает соответствующие элементы И блоков Н и код запроса (поступившего последним) через оти элементы И и элементы И.1И 12 подае.тся на входы дешифратора 6, который выдает сигнал на выходе 21. Таким образом, в случае еди Еичного состоя11ия триггер 7 на выходгэ 2 выдается запрос, посту-, пивший в систему последним. Кроме того, сигнал с выхода разряда регистра 10 проходит череэ элементы ИЛИ 3, подготавливая к срабатыванию соответствующие злементыИ14, Исключение составляет только сигнал на выходе первого разсов в порядке поступлеютя и в режиме обслуживания запросов с дисциплиной поааедним пришел первый обслужил- Режим обслуживания определяется ; состоянием триггера I пульсами по входам 19 и 20, Нулевое i состояние триггера 8 определяет пер- iвый из упомянутых режимовэ а единич- Iное - второй,

; Порядок приема запросов на обслужи)5 Звание Не зависит от рекмма работы сие- iтемы и состояния триггера 7, Импульс :первого запроса по одному из запрос- 1ных входов 15 поступает на соответст- 1вующий вход шифратора 2, код с выхо- 20 I дов которого проходит через первые эле- I менты И 29 и ИЛИ 27 и записывается в ;первые триггеры 26 регистров I, Од- новременно с этим на выходе элемента 3 появляется импульс которьм уве-25

личивает содерлдамое счетчика 4 на еди- : ницу, в результате чего открываются вторые элементы И 29 к через вторые элементы ИЛИ 28 разрешается запись ин-

формадии во вторые триггеры 26 регистроп ряда регистра 10,который подается непо1; изменение же состояния первых тг/яг- геров 26 регистров запрещается, Сла- .дующий код, соответстзуюший следующа- му запросу, записывается во BTOpijie триггеры 26 регистров 1. Сс ержимс- : счетчика 4 снова увеличивается на единицу, вследствие чего разрешается прием информации в третьи триггеры 26, регистров для записи кода третьего запроса; вторые триггеры 26 регистров .,, 1 блокируются и Заполнение кодами запросов остальных разрядов регистров 1 происходит аналогично,

Состояние общего ресурса фиксируетсредственно на один из входов первого элемента И блока 14, Если регистры

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

IIи 14, При этом на выходах 21 поддерживаются нулевые уровни.

Прошедший на один из выходов 21 сигнал запроса поступает в общий ресурс. Последний начинает обслуживание соответствующего абонента . и выдает импульс на вход 1.7, по которому триггер 7 устанавливается в нулевое состоя-ние. Вследствие этого блокися триггером 7, который переключается .,; руется изменение содержимого регистимпульсаг Ш по входам 17 и 18. При освобождении общий ресурс посьшает им- на вход 17, который устанавливает триггер 7 в. еди1шчное состояШ 1ес После приема запроса на обслуживание обгций ресурс подает импульс на вход 18, по которому триггер 7 сбрасывается в нуль.

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

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

ра 0. Поступагадие в систему запросы фиксируются в регистрах обычным образом, однако состояние регистра 10 остается неизменным.

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

средственно на один из входов первого элемента И блока 14, Если регистры

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

IIи 14, При этом на выходах 21 поддерживаются нулевые уровни.

Прошедший на один из выходов 21 сигнал запроса поступает в общий ресурс. Последний начинает обслуживание соответствующего абонента . и выдает импульс на вход 1.7, по которому триггер 7 устанавливается в нулевое состоя-ние. Вследствие этого блоки,; руется изменение содержимого регист0

ра 0. Поступагадие в систему запросы фиксируются в регистрах обычным образом, однако состояние регистра 10 остается неизменным.

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

этого код обслуженного запроса из регистров 1 удаляется, а коды пришедших за время его обслуживания запросов продвигаются вправо. При этом порядок в очереди, повторяется,Этим же импульсом содер- жимое счетника 4 уменьшается на единицу, отражая изменения содержимого регистров 1. Дешифратор 5 декодирует новое состояние счетчика 4,

Импульсом со входа 18 триггер 7 переводится в единичное состояние и содержимое регистра 10 изменяется. Теперь оно снова соответствует коли10

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

честву запросов, коды которых хранят-, входом регистра, 1-й (,.,.п,п- -. ся в регистрах 1.число запросных входов устройства}

выход- которого соединен с 1-ми входа 2, Режим обслуживания в порядкеми элементов ИЛИ первой группы,с (1-.1,)-поступления, В этом режиме триггер 8 го по (п-1 )-й выходы первого разряда ре- находится в нулевом состоянии, Элемент20 гистра соединены с первым информационным входом блока элементов И группы и с первыми входами элементов ИЛИ первой группы, выходы регистра соединены с первыми группами входов блоков элементов

И 9 оказывается закрытым, а сигналом с инверсного выхода триггера 8 в регистр 10 записывается крд числа .1-1, Независимо от состояния счетчика 4 к входам дешифратора 6 постоянно подкпю-25 И группы, группа выходов каждого сдвига- чены выходы первых разрядов регистров ющего регистра группы соединена с вто- 1 и подан сигнал на все элементы Ирой группой входов одноименного блока

блока 14, что обеспечит сдвиг: со-эл емент а И группы, группа входов котородержимого всех разрядов регистров 1 - по импульсу на входе 16, В остальном работа устройства протекает аналогично предыдущему режиму.

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

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

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

формационных входов одноименного сдви-дз Р входами режима устройства соответ- гающего регистра группы, каждьй син-ственно, входы запуска и останова кохронизирукяЕ ш вход которого соединен с одноименным выходом пер.вого дешифратора, кр.оме последнего выхода, входы

торого соединены с нулевым и единичным входами второго триггера соответственно, прямой выход которого соедикоторого соединены с выходами счет- 50 с вторым входом элемента И, инверс- , чика, сум1 шру1аций и вычитающий входыный выход первого триггера Соединен

которого соединены с выходом элемента

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

входом регистра, 1-й (,.,.п,п- -. число запросных входов устройства}

ным входом блока элементов И группы и с первыми входами элементов ИЛИ первой группы, выходы регистра соединены с первыми группами входов блоков элементов

И группы, группа выходов каждого сдвига- ющего регистра группы соединена с вто- рой группой входов одноименного блока

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

торого соединены с нулевым и единичным входами второго триггера соответс установочным входом регистра.

ff,r-4

ff17f /t.

5/t

гигъп.

t5n-f

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

Составитель М,Кудряшев Техред Л.Сердюкова

Заказ 6964/46

Тираж 668

ВНИИПИ Государственного комитета по изобретениям и открытиям при FKIiT СССР 113035, Москва, Ж-ЗЗ Раушская наб., д. 4/5

25n-f

t5i

(

Jft

22; П,

й/

Корректор М.МаксиМЙшипец

Подписное