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

ия, третий элемент 13 задержки, первый элемент 14 задержки, второй элемент И 15, второй элемент 16 задержки, триггер 17 управления, генератор 18 импульсов, первый элемент И 19, групп элементов И 20, регистр 21 готовности ресурсов группу элементов 22 задержки, вторую группу элементов И 23, третью группу элементов И 24, четвертую группу элементов И 25, К групп элементов И 26, регистры 27 типа ресурса устройства, узлы 28 формирования очереди, входы 29 заявок устройства, входы 30 типа ресурса заявок устройства, входы 31 типа ресурсов устройства, входы 32 готовности ресурсов устройства, сигнальный выход 33 устройства, вход 34 запуска устройства, вход 35 останова стройства, информационные выходы 36 устройства, информационные входы 37 узлов формирования очереди, информационный вькод 38 и вход сдвига 39 узлов 28 формирования очереди. .

Каждый узел 28 формирования очереди содержит группу регистров 40 сдвига, группы элементов И 41, группу элементов ИЛИ-НЕ 42, группу элементов ИЛИ 43 и дешифратор 44. Число разрядов в каждом регистре 40 равно числу абонентов.

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

Исходное состояние устройства характеризуется тем, что триггеры 7, 17, регистры 21 и 19 и регистры 40 узлов 28 установлены в нулевые состояния (не показано). После установки в нулевое состояние триггера 7 на выходе 33 формируется единичный уровень сигнала. По этому сигналу операционная система ЭВМ по входам 31 обеспечивает поступление двоичных кодов каждого типа ресурса в соответствующие регистры.27, ас входов 29 разре- шается поступление заявок в регистр 1 в сопровождении двоичных кодов требуемых типов ресурсов по входам 30, поступающих в соответствующие регистры 9,

Если в вычислительной системе имеется К типов ресурсов, то каждой заявке, поступающей в устройство, отводится один разряд в регистре 1 и блок регистров 9 по К регистров в блоке. В каждом регистре блока 9 указывается двоичный код типа ресурсов в соответствии с установленными кодами

5

0

5

0

5

0

45

50

55

операционное системы и размещаемыми в регистрах 31. Если какой-либо из ресурсов не требуется для исполнения заявки, то в соответствующий регистр 9 принимается нулевой код.

Б зависимости от соотношений свободных и занятых обслуживанием ресурсов устройство может функционировать в одном из режимов, указанных в таб- лице.

В таблице единица в колонке для регистров означает наличие хотя бы одного единичного состояния разряда соответствующего регистра, а нуль - нулевое состояние всех разрядов данного регистра.

Б соответствии с таблицей устройство в указанных режимах работает следующим образом.

Первый режим. Этот режим характеризуется тем, что все разряды регистров 1 и 21 в нулевом состоянии, а.в блоках 28 отсутствует очередь.

По сигналу пуска устройства с входа 34 триггер 17 переключается в еди- .ничное состояние и сигналом с единичного выхода открывает по второму входу элемент И 19. При поступлении с выхода генератора 18 тактового импульса он через открытый элемент И 19 поступает на первые входы второй группы элементов И 23, закрытых по инверсным входам единичным сигналом с выхода 38 соответствующего узла 28 формирования очереди, а также на вторые входы элементов И 6 и 5. При этом элемент И 5 закрыт по первому входу, а элемент И 6 открыт по инверсному входу нулевым уровнем с выхода элемента ИЛИ 2. В результате триггер 7 остается в нулевом состоянии и нулевым уровнем на первом входе элемента И 15 блокирует поступление импульсов на элементы схемы устройства, и оно остается в прежнем состоянии - ожидании поступления заявок в регистр 1, на вход разрешения записи которого подан единичный уровень с нулевого выхода Триггера 7.

Второй режим. Этот режим отличается от первого наличием одного или нескольких свободных ресурсов, устанавливающих по входам 32 соответствующие разряды регистра 21 в единич- . ное состояние, В работе устройства по сравнению с первым режимом изменений нет, так как элемент И 15 по-прежнему блокируется нулевым потенциалом

с рой с

ожид{ании

го

ре 1

един:

ИЖ

импу,

вает

мент

гер

ное

налои

блокируется

пока

к

уров

ра 7

мент

рой

вход

держки

мене ч

те И

выми отвегствующих

С

товы и мента И 24 вым

отве|тствующего а эл

ДУ

хода

ра 2

вый

соот|ветствующего

и на

блока

единичного выхода триггера 7. Уст- гво остается в прежнем состояниизаявок в регистр 1. Т )етий режим. Отлт ается от перво р- жима наличием заявок в регист- заявок. При этом формируется 1ЧНЫЙ уровень на выходе элемента , который с приходом тактового тьса с выхода элемента И 19 откры элемент И 5 и закрывает эле- И 6, переключая тем самым триг- занятости устройства 7 в единич состояние. При этом нулевым сиг- с нулевого выхода триггера 7

запись заявок в регистр не будут обслужены все принятые этЬму времени заявки. Единичный внь на единичном выходе тригге- открывает по первому входу эле- И 15. С поступлением на его вто вход тактового импульса с выхода

14 задержки он передается н элемента 16 задержки. Время за- элемента 14 определяется вре- переходных процессов в элемен- 5 и триггере 7.

Э|пементы И 23 и 24 закрыты нуле- уровнями с единичных выходов соразрядов регистра 21. выхода элемента 16 задержки так импульс поступает на вход эле- 13 задержки и на элементы и 25. Элемент И 24 закрыт нуле- сигнапом с единичного выхода со- разряда регистра 21, емент И 25 открыт по первому вхо евиничным сигналом с нулевого вы- соответствующего разряда регист 1. С выхода элемента И 25 такто- нмпульс поступает на первый вход

блока элементов И 2 второй вход соответствующего

элементов И 20.

П|усть в регистр 1 поступили п зая каждая из которых требует все К двоичные коды которых раз- в регистрах 9 соответствующ б1пока. С помощью элементов 3 завходы которых подключены к вы регистра 1 по приоритетной схе на входах шифратора 8 формирует унитэрный код наиболее приоритет

вон

pecytocoB

мещаотся

го

прета,

хода|м

ме,

ся

но го

ница

да).

шм

во го

но

абонента { в данном случае - едив первом разряде унит;арного ко Эта единица определяется единич сигналом с единичного выхода перразряда регистра 1. Одновремен- с|игналом с единичного выхода это5

0

5

0

5

0

5

0

5

го разряда закрыты по первым инверс- ным входам все элементы группы запрета, открыты элементы И 4( , элементы И 20 и блоки элементов И П пер- .вой группы. При этом двоичные коды типов ресурсов с выходов регистров 9 первого блока через открытые элементы И 11/ поступают на входы одноименных схем 12 сравнения, на вторых входах которых присутствуют двоичные коды типоЬ ресурсов с выходов соответствующих регистров 27.

Если коды типов требуемых ресурсов совпадают с установленными кодами в регистрах 27, то на выходах всех схем 12 сравнения формируются единичные сигналы, которыми по третьим входам открыты элементы И 26 каждого узла 28 формирования очереди.

На выходах шифратора 8 формируется двоичный код приоритетного (первого) абонента, поступающий на вторые входа элементов И 26. С приходом с выхода элементов И 25 тактового импульса на первые входы блоков элементов И 26 обеспечивается запись двоичного кода приоритетного абонента с выходов шифратора 8 через открытые элементы И 26 одновременно во все узлы 28 формирования очереди. Если какие-либо ресурсы не требуются для обеспечения выполнения обслуживаемой заявки, то на первых входах соответствующих схем 12 сравнения будет нулевой код, и, соответственно, на выходах этих схем будут нулевые сигналы, закрывающие по третьим входам соответствующие блоки элементов И 26. Тем самым не допускается запись двоичного кода приоритетного абонента в соответствующие узлы 28 формирования очереди. Таким образом о 1еспечивается постановка абонента в очередь только к тем ресурсам, которые необходимы для обеспечения заявки (т.е. коды которых заполнены в соответствующем блоке регистров 9) .

Формирование очереди в каждом из узлов 28 организовано одинаково и выполняется следующим образом. Так как регистры 40 установлены в О (фиг.2), то на выходы последнего Эопемента ИЛИ-НЕ 42 формируется единичный сигнал, которым открыты последние элементы И 41 всех групп и который подается на выход 38 узла 28 формирования очереди, что свидетельствует об отсутствии .очереди заявки к данному

ресурсу. На выходах остальных элементов ИЛИ-НЕ 42 устанавливаются нулевые сигналы. Поэтому двоичный код с входов 37 принимается в последние разря- ды егистров ДО.

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

t ,

где - целое число, взятое с избытком в сторону большего значения.

После завершения переходных процессов в регистрах 40 единичный сигнал снимается с выходов последнего элемента ИЛИ-НЕ 42 (и соответственно с выхода 38 узла 28, что свидетельствует о наличии очереди в узле 20). При этом на выходе предпоследнего элемента ИЛИ-НЕ 42 формируется единичный сигнал, которым открываются предпоследние элементы И 41 всех групп,а на выходах элементов ИЛИ-НЕ 42, начиная с (п-2) по. первый, остаются нулевые сигналы. Этим самым двоичный код очередного источника, требующего данный тип ресурса, будет записан в предпоследние разряды регистров 40, Выходные сигналы с последних разрядов 40 поступают на дешифратор 41,- преобразующий двоичный код источника сигналов в унитарный. При этом единичный сигнал формируется на выходе 36, номер которого соответствует номеру приоритетного источника.

. Унитарный код заявки захватывает ресурс при его освобождении (в случае, если код на выходах 36 не нулевой) . .

Одновременно с передачей двоичного кода номера приоритетного источника в регистры 40 (поступлением тактового импульса на первые входы блоков групп элементов И 26) тактовый импульс подается на вторые входы одноименных групп элементов И 20.

При этом открытыми окажутся те элементы, номер группы которой соответствует номеру приоритетного абонента. В результате этого тактовый импульс поступит с выходов элементов И 20 на входы сброса в О соответствующего блока регистров 9 типа ресурсов заявки, причем, если заявка на каком-либо ресурсе по каким-либо при

10

15

20

е-

. ч25а

н6086638

чинам не будет выполнена (не появится тактового импульса на входах соответствующего блока элементов И 26), то сброса соответствующего регистра 9 не произойдет. Если заявка была об- (поставлена в очередь к всем требуемым ресурсам), то регистры всего соответствующего блока 9 обращенными в О, При этом на третьем входе одноименного элемента группы И 4 с выхода элемента группы ШШ-НЕ 10 появится единичный сигнал. На первом входе элемента И 4 присутствует единичный сигнал с выхода соответствующего элемента группы запрета, С приходом тактового импульса, задержанного элементом 13 задержки, на второй вход элемента И 4 на его выходе появится единичный сигнал, который установит в О соответствующий разряд (в данном случае первый) регистра 1, Время задержки элементов 13 задержки определяется временем переходных процессов в элементах И 20, регистре 9 и элементах ИЛИ-НЕ 10,

Установка в нулевое состояние разряда регистра 1 не произойдет, если не все регистры 9 погашены, т,е, заявка не поставлена в очередь к требуемым ресурсам в данном такте работы устройства,

В этом случае заявка будет обслужена в следующем такте работы устройства, так как она сохраняется в регистре 1, На этом завершается первый цикл работы устройства,

В следующем цикле сформируется на выходе группы элементов 3 запрета унитарный код, имеющий 1 уже во втором разряде (код следующего по приоритету абонента), т,е, соответственно на выходах шифратора 8 появится двоичный код второго абонента, Б соответствии с таблицей устройство переходит в шестой режим работы, который будет рассмотрен ниже,Если же заявок в регистре 1 нет, то на выходе элемента ИЛИ 2 .появится нулевой сигнал, открывающий по инверсному входу эле- ент И 6 и закрывающий элемент И 5, и с приходом очередного тактового имг пульса триггер 7 переключается в о состояние. Единичным сигналом с его инверсного выхода.разрешается приг ем заявок в регистр 1, нулевым сигналом с единичного выхода блокируется прохождение тактовых- импульсов на. выход элемента И 15, Элементы группы

30

35

40

45

50

И 13, несмотря на нулевой сигнал на инверсных входах, закрыты нулевым сиг- наг1ом с единичных выходов соответст- вуощих разрядов регистра 21. Так как элгмент И 15 закрыт, то тактовые им- пупьсы на вход элемента 16 задержки не попадут и группы элементов И 24-26 и 20 окажутся закрытыми. Устройство накодится в ожидании поступления эа|явки и сигналов готовности.

Четвертый режим работы устройства характеризуется отсутствием очереди узлах 28, а такженаличием свободв узлах 2о, а также наличием свооод- .том задерл-.к.ч инуеделпс - и с1-лс; ных ресурсов и заявок. Этот режим ра- , нем переходных процессов в узлах 28

10

пример, 1, кодов абонентов, то единичный сигнал установится на выходе (n-i+1) элемента ИЛИ-НЕ 42, и запись очередного кода будет осуществляться в (n-i+1) разряда регистров 40. На выходе 38 узла 28 сформируется в этом случае нулевой потенциал. Одновременно импульс, задержанный на элементах 22 задержки, пост5 - пит на вход сброса в О соответст-. вующего разряда регистра 21 и установит его в С. Бремя задержки элементом 22 задержки определяется времеботы полностью аналогичен режиму 3, за исклшчением того, что группа элементов И 23 будет открыта по первому

второму входам и закрыта по инверс- нь м входам единичными сигналами с 20 вь;ходов 38 всех узлов 28 формирования очереди. Тактовый импульс на входы блоков элементов И 26 и 20 поступит через открытые элементы И 24.Элемен- ть: И 25 будут закрыты нулевыми сигна-25 лами с инверсных выходов соответствующих разрядов регистра 21 готовности. В пятом режиме устройство ожидает перехода сигналов заявок и готовнос- TI. Так как в узлах 28 имеется оче- 0 заявок, то это свидетельствует

наличии заявок на обслуживание в соответствующих ресурсах.

Шестой режим характеризуется наличием очереди в узлах 28 формирова- с шя очереди, отсутствием заявок в регистре 1 заявок и наличием свободных ресурсов. В этом случае группы элеменв 23 открыты единичными сигналами вторым входам с единичных выходов Q

ответствующих разрядов регистра 21

нулевыми сигналами по инверсным вхотсп

С(

и

дам с выходов 38 соответствующих уз- лфв 28 формирования очереди. Тактовый

(элементах И 41, регистрах 40). 0с- тавщуюся часть такта устройство, в зависимости от наличия кодов заявок в узлах 28 формирования очереди, будет функционировать в первом (если нет очереди) или в пятом (если есть очередь) режимах.

Седьмой режим работы устройства характеризуется наличием очереди в узлах 28, заявок в регистре 1 и отсутствием сигналов готовности ресурсов в регистре 21. Так как вторые входы элементов И 23 заблокированы нулевым сигналом с прямых выходов соответствующих разрядов регистра 21, то импульс сдвига в узлы 28 не проходит. На выходе элемента ИЛИ 2 - единичный сигнал, на выходах элементов И 5 и 6 с приходом с выхода элемента И 19 тактового импульс, появляются со ответствующие сигналы, которые устанавливают (или оставляют) триггер 7 в единичное состояние. На выходах эле ментов 4 запрета формируется унитарный код очередного по приоритету абонента. Он преобразуется шифратором 8 в позиционный код и с его выходов подается на входы всех входных элементов И 26. Кроме того, единица на выимпульс с выхода элемента И 19 прохо- 45 ° элемента 4 запрета открывадит через открытые элементы И 23 на входы 39 сдвига узлов 28 формирования очереди и на входы элементов 22 задержки. Содержимое регистров 40 сдвигается на один разряд вправо, Q освободившийся разряд заполняется О. Если в узлах 28 бьш записан единственный двоичный код абонента, тф на выходе элемента ИЛИ-НЕ 42 (т. е.

на выходе 38 узла 28) появится единичный сигнал, и запись очередного кода будет осуществляться в послед- H:ie разряды регистров 40. Если же до сдвига в узле 28 было несколько, на55

ет по первым входам (j+l)-ro группу элементов И 20. Элементы И 24 закрыты по третьим входам нулевым сигналом с единичных выходов соответствующих раз рядов регистра 21, а по вторым входам - нулевым сигналом с выходов 38 соответствующих узлов 28. Элементы И 25 открыты по первы { входам единичными сигналами с инверсных выходов регистра 21, Кроме того, на третьи входы элементов И 26 с выходов соответствующих схем 12 сравнения будут поданы единичные сигналы, если данный ресурс нужен для обслуживания заявки.

.том задерл-.к.ч инуеделпс - и с1-лс; нем переходных процессов в узлах 28

пример, 1, кодов абонентов, то единичный сигнал установится на выходе (n-i+1) элемента ИЛИ-НЕ 42, и запись очередного кода будет осуществляться в (n-i+1) разряда регистров 40. На выходе 38 узла 28 сформируется в этом случае нулевой потенциал. Одновременно импульс, задержанный на элементах 22 задержки, пост5 - пит на вход сброса в О соответст-. вующего разряда регистра 21 и установит его в С. Бремя задержки элементом 22 задержки определяется времетом задерл-.к.ч инуеделпс - и с1-лс; нем переходных процессов в узлах 28

(элементах И 41, регистрах 40). 0с- тавщуюся часть такта устройство, в зависимости от наличия кодов заявок в узлах 28 формирования очереди, будет функционировать в первом (если нет очереди) или в пятом (если есть очередь) режимах.

Седьмой режим работы устройства характеризуется наличием очереди в узлах 28, заявок в регистре 1 и отсутствием сигналов готовности ресурсов в регистре 21. Так как вторые входы элементов И 23 заблокированы нулевым сигналом с прямых выходов соответствующих разрядов регистра 21, то импульс сдвига в узлы 28 не проходит. На выходе элемента ИЛИ 2 - единичный сигнал, на выходах элементов И 5 и 6 с приходом с выхода элемента И 19 тактового импульс, появляются соответствующие сигналы, которые устанавливают (или оставляют) триггер 7 в единичное состояние. На выходах элементов 4 запрета формируется унитарный код очередного по приоритету абонента. Он преобразуется шифратором 8 в позиционный код и с его выходов подается на входы всех входных элементов И 26. Кроме того, единица на элемента 4 запрета открыва

ет по первым входам (j+l)-ro группу элементов И 20. Элементы И 24 закрыты по третьим входам нулевым сигналом с единичных выходов соответствующих разрядов регистра 21, а по вторым входам - нулевым сигналом с выходов 38 соответствующих узлов 28. Элементы И 25 открыты по первы { входам единичными сигналами с инверсных выходов регистра 21, Кроме того, на третьи входы элементов И 26 с выходов соответствующих схем 12 сравнения будут поданы единичные сигналы, если данный ресурс нужен для обслуживания заявки.

.П16

и нулевые,.если ресурс не нужен. Поэтому с приходом тактового импульса с выхода элемента 16 задержки на вторые входы элементов И 25 в соответствующие узлы 28 будет осуществлено дополнение очереди кодом обслуживаемого абонента и сброшен в О соответствующий блок регистров 9 типа ресурса заявки. Затем разр ешающий сигнал с выхода соответствующего элемента ИЛИ-НЕ 10 поступит на вход одноименного элемента И 4 одновременно с тактовым импульсом, задержанным элементом 13 задержки, и единичный сигнал с выхода этого элемента И 4 сбросит в О одновременный разряд регистра 1 На этом цикл работы устройства завершается, а на выходе элементов 3 запрета установится унитарный код следую-

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

3

12

ройства, по которому триггер 17 устанавливается в состояние О, Нулевым сигналом с единичного выхода триггера 17 блокируется передача импульсов генератора 18 через элемент И 19 на элементы и узлы устройства.

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

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

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

сан ниже. При отсутствии сигналов го- 25 разрядов которого, являются входами

товности ресурсов формирование очереди будет завершено за п тактов работы, и (п+О-м тактовым импульсом генератора 18 триггер 7 переключаетт ся в нулевое состояние и устройство, согласно таблице, переходит в пятый режим работы.

Восьмой режим работы устройства характеризуется наличием сигналов готовности в регистре 21, заявок в регистре 1 и очереди в узлах 28. С приходом на п.ервые входы элементов И 23, открытые единичным сигналом с прямых выходов соответствуюш;их разрядов регистра 21 и нулевым сигналом по инверсному входу с выхода 38 соответствующего узла 28,- импульса он подается на вход 39 .этого узла 28, где очередь сдвигается вправо на один разряд в регистрах.40 Импульсом, задержанным элементами 22 заг держки, устанавливаются в О соответствующие разряды регистра 21, и устройство в соответствии с таблицей 1 переходит в седьмой режим работы, описанный выше. Время задержки элемента 16 выбирается с таким расчетом, чтобы до появления импульса .на выходе элемента 16 завершились переходные процессы в узлах 28 и регистре 21. При необходимости измене ния кодов ресурсов в регистрах 27 либо отключения устройства по входу 35 поступает сигнал останова уст

30

35

40

45

50

55

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

какдого блока регистров типа ресурса за 1ВКИ группы соединен с группой ин- фожационных входов одноименного бло- элементов И соответствующей групвыходы блока регистров типа реэментов И одноименной группы из групп, выходы элементов запрета

ка

пы

су эса устройства подключены в первой

rpirnne входов одноименной схемы сравне ия группы, выходы схем сравнения

группы соединены с вторыми входами

эл

К

группы подключены к входам шифратора

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

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

мент задержки, группа элементов

ШП-НЕ, группа элементов задержки.

че ге ро

го

гвертая группа элементов И и триг- ) занятости, единичный выход кото -о подключен к первому входу второ- элемента И, второй вход которого соединен с выходом первого элемента задержки, выход первого элемента И подключен к первому входу четвертого эл( мента И и к прямому входу третьего эл мента И, инверсный вход которого соединен с вторым входом четвертого элемента И и с выходом элемента ИЛИ, выходы Третьего и четвертого элемен- то i И подключены соответственно к единичному и нулевому входам триггера

занятости, нулевой вьгход которого

является сигнальным выходом устройства

и подключен к синхронизирующему

ра вой

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

гр

ппы и с первым входом элемента ИЛИ,

выз;од 1-го разряда регистра заявок

(i

2,3,.fi,n) соединен с прямым вхо

дом (i-l)-ro элемента запрета группы, с инве зсными входами всех последующих элементов запрета группы и с соответствующим входом элемента ИЛИ, выход i-ro элемента запрета группы подключен к управляющим входам блоков элементов И i-й группы и к первым входам элементов И одноименной из п групп, выходы каждого блока регистра типа ресурса заявки группы соединены с группой входов одноименного блока элементов И одноименной группы, ; вьгходы одноименных блоков элементов И всех групп через МОНТАЖНОЕ ИЛИ подключены к.второй группе входов одноименной схемы сравнения группы, выходы каждого блока регистров типа ресурсов заявкч группы подключены к соответствующим входам одноименного элемента ИЛИ-НЕ группы, выход которого соединен с вторым входом одноименного элемента И первой группы, выход второго элемента И подключен через

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

Kft гл

I - Г m «. г„ JX

Щ l ggyUZeJ

I I IJA згм

(Риг. 2