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

 

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

СОЮЗ СОНЕТСНИХ

СОЦИАЛИСТИЧЕСНИ1(РЕСПУЬЛИК (19) (51) 6 06 Р 9/46

ГОСУД

Пб И

ПРИ

НА

Ф

Ф тел н зов раз и ных и ных с чая о фун ц одн в

ape тре ую (21) (22)

{46) (72)

А.А. (53) (56) № 12

А № 13 (54)

СТ (57) тель зова нрец для весу вок. функ одно . рази бую

ТВЕННЫЙ КОМИТЕТ

6РЕ 1ЕНИЯМ И О »»1РЫТИЯМ

НТ СССР

ТОРСНОМУ СВИДЕТЕЛЬСТВУ

4616368/24-24

07.12.88

23.11.90. Бюл. № 43

В.Г.Попов, А.Х.Ганитулин, тренадко и С.Э.Тертыченко

681. 325 (088. 8)

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

9265» кл. G 06 F 9/46, 1986. тарское свидетельство СССР

2284, кл. G 06 F 9/46, 1987.

УСТРОИСТВО ДЛЯ ОРГАНИЗАЦИИ ДОК РЕСУРСАМ

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

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

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

На фиг,1 показана структурная схема устройства; на фиг.2 — функциональная схема узла формирования очереди.

Устройство содержит регистр 1 заявок, элемент ИЛИ 2, группу элементов 3 запрета, первую группу элементов И 4, четвертый элемент И 5, третий элемент И 6, триггер 7 занятости, шифратор 8, группу блоков 9 регистров типа ресурса заявки, группу элементов ИЛИ-НЕ 10, группу блоков элементов И 11, группу схем 12 сравне1608663

40 ния, третий элемент 13 задержки, первый элемент 14 задержки, второй элемент И 15, второй элемент 16 задержки, триггер 17 управления, генератор 18 импульсов, первый элемент И 19, 5 и групп элементов И 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, группу элемен- 0 тов ИЛИ 43 и дешифратор 44. Число разрядов в каждом регистре 40 равно числу абонентов.

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

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

45 каждого типа ресурса в .соответствующие регистры 27, а с входов 29 разре. шается поступление заявок в регистр 1 в сопровождении двоичных кодов требуемых типов ресурсов по входам 30, поступающих в соответствующие регистры 9.

Если в вычислительной системе имеется К типов ресурсов, то каждой заявке, поступающей в устройство, отводится один разряд в регистре 1 и блок регистров 9 по К регистров в блоке. В каждом регистре блока 9 указывается двоичный код типа ресурсов в соответствии с установленными кодами операционной системы и размещаемыми в регистрах 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 по-прежнему блокируется нулевым потенциалом с ед ройс ожид

Т

ro p ре 1 един

ИЛИ импу вает мент

rep ное кало блок пока к эт уров ра 7 мент рой эле вхо дер мене те вы отве

С товы мент

И 24 вым отве а эл ду е ход ра 2 вый .сост и н блок

П а элементов И 20. вок, рес меща го прет ход ме, ся ного ниц да) ° ным вог но

5 160866 ничного выхода триггера 7. Уст" во остается в прежнем состоянии нии заявок в регистр 1. етий режим. Отли.ается от перво5 жима наличием заявок в регистзаявок. При этом формируется чный уровень на выходе элемента который с приходом тактового ьса с выхода элемента И 19 откры-10 элемент И 5 и закрывает элеИ 6, переключая тем самым триганятости устройства 7 в единичостояние. При этом нулевым сигс нулевого выхода триггера 7 руется запись заявок в регистр 1, не будут обслужены все принятые му времени заявки. Единичный нь на единичном выходе триггеоткрывает по первому входу эле- 20

И 15. С поступлением на его втоход тактового импульса с выхода нта 14 задержки он передается на элемента 16 задержки. Время эаи элемента 14 определяется вре- 25 переходных процессов в элемени триггере 7. ементы И 23 и 24 закрыты нулеуровнями с единичных выходов соствующих разрядов регистра 21. 30 выхода элемента 16 задержки такимпульс поступает на вход эле"

13 задержки и на элементы и 25. Элемент И 24 закрыт нулеигналом с единичного выхода со- 35 ствующего разряда регистра 21, мент И 25 открыт по первому вхо иничным сигналом с нулевого высоответствующего разряда регист1. С выхода элемента И 25 такто- 40 мпульс поступает на первый вход етствующего блока элементов И 26 второй вход соответствующего сть в регистр 1 поступили п заякаждая из которых требует все К сов, двоичные коды которых разтся в регистрах 9 соответствующеока. С помощью элементов 3 заа, входы которых подключены к вы- 50 регистра 1 по приоритетной схеа входах шифратора 8 формируетитзрный код наиболее приоритетабонента (в данном случае — едив первом разряде унитарного коЭта единица определяется единичсигналом с единичного выхода перразряда регистра 1. Одновременгналом с единичного выхода это3 6 го разряда закрыты по первым инверсным входам все элементы группы запрета, открыты элементы И 4, элементы И 20 и блоки элементов И ll первой группы. При этом двоичные коды типов ресурсов с выходов регистров 9 первого блока через открытые элементы

И 11 поступают на входы одноименных схем 12 сравнения, на вторых входах которых присутствуют двоичные коды типов ресурсов с выходов соответствующих регистров 27.

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

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

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

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

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

= )log и(, где flog и(— целое число, взятое с избытком в сторону большего значения.

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

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

Выходные сигналы с последних разря;., дов 40 поступают на дешифратор 41, преобразующий двоичный код источника 3 сигналов в унитарный. При этом единичный сигнал формируется на выходе 36, номер которого соответствует номеру приоритетного источника.

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

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

59

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

И 20 на входы сброса в "0" соответствующего блока регистров 9 типа ресурсов заявки, причем, если заявка на каком-либо ресурсе по каким-либо причинам не будет выполнена (не появится тактового импульса на входах соответствующего блока элементов И 26), то сброса соответствующего регистра 9 не произойдет. Если заявка была обслужена (поставлена в очередь к всем требуемым ресурсам), то регистры всего соответствующего блока 9 окаж тся о обращенными в "0", При этом на третьем входе одноименного элемента группы И 4 с выхода элемента группы

ИЛИ-НЕ 1О появится единичный сигнал.

На первом входе элемента И 4 присутствует единичный сигнал с выхода соответствующего элемента группы запрета.

С приходом тактового импульса, задержанного элементом 13 задержки, на второй вход элемента И 4 на его выходе появится единичный сигнал, который установит в "0" соответствующий разряд (в данном случае первый) регистра 1.

Время задержки элементов 13 задержки определяется временем переходных процессов в элементах И 20, регистре 9 и элементах ИЛИ-НЕ 10.

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

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

"0" состояние. Единичным сигналом с его инверсного выхода разрешается при.ем заявок в регистр 1, нулевым сигналом с единичного выхода блокируется прохождение тактовых импульсов на.выход элемента И 15. Элементы группы

1608663

10 ин н в эл в бо о б ч ть

P о л н

Р т и д л д в н

50 о и н

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

0 окажутся закрытыми. Устройство одится в ожидании поступления !

О вки и сигналов готовности.

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

В и> том режиме устройство ожидает рехода сигналов заявок и готовнос° Так как в узлах 28 имеется очедь заявок, то это свидетельствует наличии заявок на обслуживание в ответствующих ресурсах.

Шестой режим характеризуется начием очереди в узлах 28 формировая очереди, отсутствием заявок в рестре 1 заявок и наличием свободных сурсов. В этом случае группы элеменв 23 открыты единичными сигналами вторым входам с единичных выходов ответствующих разрядов регистра 21 нулевыми сигналами по инверсным вхом с выходов 38 соответствующих узв 28 формирования очереди. Тактовый пульс с выхода элемента И 19 прохо- 45 т через открь.тые элементы И 23 на оды 39 сдвига узлов 28 формировая очереди и на входы элементов 22 держки. Содержимое регистров 40 вигается на один разряд вправо, вободившийся разряд заполняется

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

На выходе 38 узла 28 сформируется в этом случае нулевой потенциал. Одчовременно так овый импульс, задержанный на элементах 22 задержки, пост пит на вход сброса в п0п соответст-, вующего разряда регистра 21 и установит его в "С". Время задержки элементом 22 задержки определяется временем переходных процессов в узлах 28 (элементах И 41, регистрах 40). Оставшуюся часть такта устройство, в зависимости от наличия кодов заявок в узлах 28 формирования очереди, будет функционировать в первом (если нет очереди) или в пятом (если есть очередь) режимах °

Седьмой режим работы устройства характеризуется наличием очереди в узлах 28, заявок в регистре 1 и отсутствием сигналов готовности ресурсов в регистре 21. Так как вторые входы элементов И 23 заблокированы нулевь|м сигналом с прямых Выходов соответствующих разрядов регистра 21, то импульс сдвига в узлы 28 не проходит. Н» выходе элемента ИЛИ 2 — единичный сигнал, на выходах элементов

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

И 19 тактового импульса появляются соответствующие сигналы, которые устанавливают (или оставляют) триггер 7 в единичное состояние. На выходах элементов 4 запрета формируется унитарный код очередного по приоритету абонента, Он преобразуется шифратором 8 в позиционный код и с его выходов подается на входы всех входных элементов И 26 ° Кроме того, единица на выходе j-го элемента 4 запрета открывает по первым входам (j+I)-ю группу элементов И 20. Элементы И 24 закрыты по третьим входам нулевым сигналом с единичных выходов соответствующих разрядов регистра 21, а по вторым входам — нулевым сигналом с выходов 38 соответствующих узлов 28. Элементы

И 25 открыты по первым входам единичными сигналами с инверсных выходов регистра 21, Кроме того, на третьи входы элементов И 26 с выходов соответствующих схем 12 сравнения будут поданы единичные сигналы, если данный ресурс нужен для обслуживания заявки, 1608663

12 и нулевые,:если ресурс не нужен. Поэтому с приходом тактового импульса с выхода элемента 16 задержки на вторые входы элементов И 25 в соответствующие узлы 28 будет осуществлено дополнение очереди кодом обслуживаемого абонента и сброшен в "0" соответству! ющий блок регистров 9 типа ресурса заявки. Затем разрешающий сигнал с выхода соответствующего элемента

ИЛИ-НЕ 10 поступит на вход одноименного элемента И 4 одновременно с тактовым импульсом, задержанным элементом 13 задержки, и единичный сигнал с выхода этого элемента И 4 сбросит в "0" одновременный разряд регистра 1.

На этом цикл работы устройства завершается, а на выходе элементов 3 запрета установится унитарный код следующего по приоритету абонента. При поступлении сигналов готовности в регистр 21 устройство переходит в восьмой режим работы, который будет описан ниже. При отсутствии сигналов го- 25 товности ресурсов формирование очереди будет завершено за и тактов работы, и (и+1)-м тактовым импульсом генератора 18 триггер 7 переключает-. ся в нулевое состояние и устройство, согласно таблице, переходит в пятый режим работы.

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

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

И 19 на элементы и узлы устройства.

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

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

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

К

rp о це мо су ки эл че ге ро

ro со за по эл эл со эл вы то ед ра яв ва вх ра щи во ра во ве гр в (i

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

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

= 2,3,...,n) соединен с прямым вхо8663 l4 дом (i-1)-го элемента запрета группы, с инверсными входами всех последующих элементов запрета. группы и с соответствующим входом элемента ИЛИ, выход i-го элемента запрета группы подключен к управляющим входам блоков элементов И i-й группы и к первым входам элементов И одноименной из и групп, выходы каждого блока регистра типа ресурса заявки группы соединены с группой входов одноименного блока элементов И одноименной группы, выходы одноименных блоков элементов И всех групп через МОНТАЖНОЕ ИЛИ подключены к.второй группе входов одноименной схемы сравнения группы, выходы каждого блока регистров типа ресурсов заявки группы подключены к

20 соответствующим входам одноименного элемента ИЛИ-НЕ группы, выход которого соединен с вторым входом одноименного элемента И первой группы, выход второго элемента И подключен через

25 второй элемент задержки к вторым входам элементов И третьей группы и к первым входам элементов И четвертой группы и через третий элемент задержки — к третьим входам элементов И

39 первой группы, выходы элементов И второй группы через одноименные элементы задержки группы соединены с нулевыми входами одноименных разрядов регистра готовности ресурсов, нулевые выходы

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

16

1608663

Г T

Режим

RG-40 RG-1 RG-21

0

2

0

1

Исходное состояние

Ожидание заявок

Формирование очереди,ожидание -сигналов готовности ресурсов

Передача заявок на обработку, сдвиг очереди

Ожидание заявок и сигналов готовности ресурсов

Ожидание заявок, передача очередных заявок на обработку, сдвиг очереди формирование очереди, ожидание сигналов готовности

Формирование очереди, передача очередных заявок на обработку, сдвиг очереди

Содержание регистров. Вид работы устройства

1608663