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

(51) ( 06 Р 9/46 ГОСУДПО ИПРИ ТОРСНОМУ С зов рец ресу вок. функ одно рази бую етение о осится к вычи может быть ис з ьи техник для фор м ресу огопро т ования очереди м в многопрогр сорных вычисли обслуживании п раз ичнь ных и мн тель" отока истемах Кв за расширениеостей за сч нияозможнформисурс ь изобре ональных еменного одн вк р вания очереди для заявок,есурсов.ым энот ующи е не скол(21) 4 (22) О (46) 2 (72) В А.А. т (53) 6 (56) А В 129А т Р 13 2 (54) У СТ (57) И тель о ТВЕННЫЙ КОМИТЕТБРЕТЕНИЯМ И ОЧНРЫТИЯМНТ СССР 1616368/24-247.12.883.11.90. Бюл. У 43Г.Попов, А.Х.Ганитулин, ренадко и С.Э.Тертыченко 81,325(088.8)вторское свидетельство СССР 265 у кл. С 06 Р 9/46, 1986. орское свидетельство СССР 284, кл. С 06 Р 9/46, 1987. СТРОИСТВО ДЛЯ ОРГАНИЗАЦИИ ДОК РЕСУРСАМзобретение относится к вычислий технике и может быть испольо в многопрограммных и многоссорных вычислительных системах рмирования очереди к различным сам при обслуживании потока заяЦель изобретения " расширение ональных возможностей за счет ременного формирования очереди к типным ресурсам для заявок, трех несколько ресурсов. Устройство содержит регистр заявок, группу блоков регистров типа ресурса заявки,блок регистров типа ресурсов устройства, группу схем сравнения, четырегруппы элементов И, группу блоковэлементов И, регистр готовности ресурсов, два элемента задержки, триггеруправления, четыре элемента И, элемент ИЛИ, шифратор, группу элементов запрета, группу узлов формирова"ния очереди, К групп элементов И,п групп элементов И.и генератор импульсов, группу элементов ИЛИ-НЕ,триггер занятости. Устройство можетработать в режиме одновременного формирования очереди заявок к требуемымресурсам, сдвига очереди для каждогоустройства либо формирования очередидля занятых ресурсов и сдвига длясвободных, Формирование очереди ресурса обеспечивается наличием для каждого ресурса узла формирования очереди. 2 ил., 1 табл. На фиг,1 показана структурная схе- фф ма устройства; на фиг.2 - функциональ" ная схема узла формирования очереди.Устройство содержит регистр 1 эая" вок, элемент ИЛИ 2, группу элементов 3 запрета, первую группу элементов И 4, четвертый элемент И 5, третий элемент И 6, триггер 7 занятости, шифратор 8, группу блоков 9 регистров типа ресурса заявки, группу элементов ИЛИ-НЕ 10, группу блоков элементов И 11, группу схем 12 сравне 160866355 ния, третий элемент 13 задержки, первый элемент 14 задержки, второй элемент И 15, второй элемент 16 задержки,триггер 17 управления, генератор 18импульсов, первый элемент И 19,5и групп элементов И 20, регистр 21готовности ресурсов группу элементов 22 задержки, вторую группу элементов И 23, третью группу элементов И 24, четвертую группу элементовИ 25, К групп элементов И 26, регистры 2 типа ресурса устройства,узлы 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 установлены в нулевые состояния (не показано). После установки40в нулевое состояние триггера 7 навыходе 33 формируется единичный уровень сигнала. По этому сигналу операционная система ЭВМ по входам 31 обеспечивает поступление двоичных кодов45каждого типа ресурса в .соответствующие регистры 27, а с входов 29 разрешается поступление заявок в регистр 1в сопровождении двоичных кодов требуемых типов ресурсов по входам 30, поступающих в соответствующие регистры 9.50Если в вычислительной системеимеется К типов ресурсов, то каждойзаявке, поступающей в устройство, отводится один разряд в регистре 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 по-преж"нему блокируется нулевым потенциаломс ед ройс ожидТ го р ре 1 един ИЛИ импу вает мент гер ное кало блок пока к эт уров ра 7 мент рой эле вхо дер мене те вы отве СтовыментИ 24вым отве а эл ду еходра 2вый.сости нблокП а элементов И 20. вок,ресмещагопретходме,сяногоницда)нымвог но 5 160866 ничного выхода триггера 7, Уст" во остается в прежнем состоянии нии заявок в регистр 1.етий режим. Отличается от перво 5 жима наличием заявок в регистзаявок. При этом формируется чный уровень на выходе элементакоторый с приходом тактового ьса с выхода элемента И 19 открыО элемент И 5 и закрывает эле- И 6, переключая тем самым триганятости устройства 7 в единичостояние. При этом нулевым сигс нулевого выхода триггера 7 15 руется запись заявок в регистр 1, не будут обслужены все принятые му времени заявки. Единичный нь на единичном выходе триггеоткрывает по первому входу эле И 15. С поступлением на его втоход тактового импульса с выхода нта 14 задержки он передается на элемента 16 задержки. Время эаи элемента 14 определяется врепереходных процессов в элемен и триггере 7.ементы И 23 и 24 закрыты нуле- уровнями с единичных выходов соствующих разрядов регистра 21, 30 выхода элемента 16 задержки такимпульс поступает на вход эле"13 задержки и на элементы и 25. Элемент И 24 закрыт нуленгналом с единичноо выода ствующего разряда регистра 21, мент И 25 открыт по первому вхоюиничным сигналом с нулевого высоответствующего разряда регист 1. С выхода элемента И 25 тактомпульс поступает на первый вход етствующего блока элементов И 26 второй вход соответствующего сть в регистр 1 поступили п заякаждая из которых требует все К сов, двоичные коды которых разтся в регистрах 9 соответствующеока. С помощью элементов 3 заа, входы которых подключены к вы регистра 1 по приоритетной схеа входах шифратора 8 формируетитарный код наиболее приоритет- абонента ( в данном случае - едив первом разряде унитарного ко Эта единица определяется единичсигналом с единичного выхода перразряда регистра 1. Одновременгналом с единичного выхода это 3 6го разряда закрыты по первым инверсным входам все элементы группы запрета, открыты элементы И 4, элементы И 20 и блоки элементов И 11 первой группы. При этом двоичные коды типов ресурсов с выходов регистров 9 первого блока через открытые элементы И 11 поступают на входы одноименных схем 12 сравнения, на вторых входах которых присутствуют двоичные коды типов ресурсов с выходов соответствующих регистров 27.Если коды типов требуемых. ресурсов совпадают с установленными кодами в регистрах 27, то на выходах всех схем 12 сравнения формируются единичные сигналы, которыми по третьим входам открыты элементы И 26 каждого узла 28 формирования очереди.На выходах шифратора 8 формируется двоичный код приоритетного (первого) абонента, поступающий на вторые входы элементов И 26. С приходом с выхода элементов И 25 тактового импульса на первые входы блоков элементов И 26 обеспечивается запись двоичного кода приоритетного абонента с выходов шифратора 8 через открытые элементы И 26 одновременно во все узлы 28 формирования очереди. Если какие-либо ресурсы не требуются для обеспечения выполнения обслуживаемой заявки, то на первых входах соответствующих схем 12 сравнения будет нулевой код, и, соответственно, на выходах этих схем будут нулевые сигналы, закрывающие по третьим входам соответствующие блоки элементов И 26. Тем самым не допускается запись двоичного кода приоритетного абонента в соответствующие узлы 28 формирования очереди. Таким образом обеспечивается постановка абонента в очередь только к тем ресурсам, которые необходимы для обеспечения заявки (т.е. коды которых заполнены в соответствующем блоке регистров 9) .Формирование очереди в каждом из узлов 28 организовано одинаково и выполняется следующим образом. Так как регистры 40 установлены в "О" (фиг.2), то на выходы последнего элемента ИЛИ-НЕ 42 формируется единичный сигнал, которым открыты последние элементы И 41 всех групп икоторый подается на выход 38 узла 28 формирования очереди, что свидетельствует об отсутствии очереди заявки к данномуресурсу. На выходах остальных элементов ИЛИ-НЕ 42 устанавливаются нулевыесигналы. Поэтому двоичный код с входов 37 принимается в последние разря 5ды регистров 40.Разрядность регистров 40 в целяхисключения отказа в постановке вочередь заявки выбирается равным числу абонентов и, а число этих регистров 1 определяется по выражению.= 1 од п,где 1 од п, - целое число, взятое сизбытком в сторону большего значения.После завершения переходных процессов в регистрах 40 единичный сигнал снимается с выходов последнегоэлемента ИЛИ-НЕ 42 (и соответственнос выхода 38 узла 28, что свидетельствует о наличии очереди в узле 20).При этом на выходе предпоследнегоэлемента ИЛИ-НЕ 42 формируется единичный сигнал, которым открываются 25предпоследние элементы И 41 всехгрупп,а навыходах элементовИЛИ-НЕ 42,начиная с (и) по.первый, остаютсянулевые сигналы, Этим самым двоичныйкод очередного источника, требующего 30данный тип ресурса, будет записан впредпоследние разряды регистров 40.Выходные сигналы с последних разря;.,дов 40 поступают на дешифратор 41,преобразующий двоичный код источника 3сигналов в унитарный. При этом единичный сигнал формируется на выходе Зб, номер которого соответствуетномеру приоритетного источника.Унитарный код заявки захватывает 40ресурс при его освобождении (в случае, если код на выходах Зб не нулевой) .Одновременно с передачей двоичного кода номера приоритетного источника в регистры 40 (поступлением тактового импульса на первые входы блоков групп элементов И 26) тактовыйимпульс подается на вторые входы одноименных групп элементов И 20.5 ОПри этом открытыми окажутся теэлементы, номер группы которой соответствует номеру приоритетного абонента. В результате этого тактовый импульс поступит с выходов элементовИ 20 на входы сброса в "О" соответствующего блока регистров 9 типа ресурСов заявки, причем, если заявка накаком-либо ресурсе по каким-либо причинамне будет выполнена (не появитсятактового импульса на входах соответствующего блока элементов И 26), тосброса соответствующего регистра 9не произойдет. Если заявка была обслужена (поставлена в очередь к всемтребуемым ресурсам), то регистры всего соответствующего блока 9 окаж тсяообращенными в "0", При этом на третьем входе одноименного элемента группы И 4 с выхода элемента группыИЛИ-НЕ 1 О появится единичный сигнал.На первом входе элемента И 4 присутствует единичный сигнал с выхода соответствующего элемента группы запрета.С приходом тактового импульса, задержанного элементом 13 задержки, на второй вход элемента И 4 на его выходепоявится единичный сигнал, который установит в пО" соответствующий разряд(в данном случае первый) регистра 1,Время задержки элементов 13 задержкиопределяется временем переходных процессов в элементах И 20, регистре 9и элементах ИЛИ-НЕ 10.Установка в нулевое состояние разряда регистра 1 не произойдет, еслине все регистры 9 погашены, т.е. заявка не поставлена в очередь к требуемым ресурсам в данном такте работыустройства.В этом случае заявка будет обслужена в следующем такте работы устройства, так как она сохраняется в регистре 1. На этом завершается первыйцикл работы устройства,В следующем цикле сформируетсяна выходе группы элементов 3 запретаунитарный код, имеющий "1" уже вовтором разряде (код следующего по приоритету абонента), т.е. соответственно на выходах шифратора 8 появитсядвоичный код второго абонента. В соответствии .с таблицей устройство переходит в шестой режим работы, которыйбУдет РассмотРен ниже, Если же заЯвокв регистре 1 нет, то на выходе элемента ИЛИ 2 .появится нулевой сигнал, открывающий по инверсному входу эле ент И 6 и закрывающий элемент И 5, ис приходом очередного тактового им".пульса триггер 7 переключается в"0" состояние. Единичным сигналом сего инверсного выхода разрешается при;ем заявок в регистр 1, нулевым сигналом с единичного выхода блокируетсяпрохождение тактовых импульсов на.выход элемента И 15. Элементы группыин н вэл в бо о б ч ть Р о л н Р т и д л д в н 50 о и н 3, несмотря на нулевой сигнал наерсных входах, закрыты нулевым сигом с единичных выходов соответстщих разрядов регистра 21, Так какмент И 15 закрыт, то тактовые имьсы на вход элемента 16 задержкипопадут и группы элементов И 24-260 окажутся закрытыми. Устройствоодится в ожидании поступленияОвки и сигналов готовности.Четвертый режим работы устройстваактеризуется отсутствием очередизлах 28, а также наличием свободресурсов и заявок, Этот режим ра ты полностью аналогичен режиму 3,исключением того, что группа элентов И 23 будет открыта по первому второму входам и закрыта по инверсм входам единичными сигналами содов 38 всех узлов 28 формированйя ереди. Тактовый импульс на входы оков элементов И 26 и 20 поступит рез открытые элементы И 24.ЭлеменИ 25 будут закрыты нулевыми сигнами с инверсных выходов соответствуюх разрядов регистра 21 готовности,В пятом режиме устройство ожидает рехода сигналов заявок и готовносТак как в узлах 28 имеется очедь заявок, то это свидетельствует наличии заявок на обслуживание в ответствующих ресурсах.Шестой режим характеризуется начнем очереди в узлах 28 формировая очереди, отсутствием заявок в рестре 1 заявок и наличием свободных сурсов. В этом случае группы элеменв 23 открыты единичными сигналамивторым входам с единичных выходов 40 ответствующих разрядов регистра 21 нулевыми сигналами по инверсным вхом с выходов 38 соответствующих узв 28 формирования очереди. Тактовый пульс с выхода элемента И 19 прохо т через открь.тые элементы И 23 на оды 39 сдвига узлов 28 формировая очереди и на входы элементов 22 держки. Содержимое регистров 40 вигается на один разряд вправо, вободившийся разряд заполняетсяЕсли в узлах 28 был записан инственный двоичный код абонента,на выходе элемента ИЛИ-НЕ 42 (т. е. на выходе 38 узла 28). появится едичный сигнал, и запись очередного да будет осуществляться в последе разряды регистров 40. Если же до вига в узле 28 было несколько, например, , кодов абонентов, то единичный сигнал установится на выходе (п.+1) элемента ИЛИ-НЕ 42, и запись очередного кода будет осуществляться в (и-+1) разряды регистров 40. На выходе 38 узла 28 сформируется в этом случае нулевой потенциал, Одчовременно так.овый импульс, задержанный на элементах 22 задержки, пост пит на вход сброса в пОп соответст-, вующего разряда регистра 21 и установит его в "С". Время задержки элементом 22 задержки определяется временем переходных процессов в узлах 28 (элементах И 41, регистрах 40). Оставшуюся часть такта устройство, в зависимости от наличия кодов заявок в узлах 28 формирования очереди, будет функционировать в первом (если нет очереди) или в пятом (если есть очередь) режимах.Седьмой режим работы устройства характеризуется наличием очереди в узлах 28, заявок в регистре 1 и отсутствием сигналов готовности ресурсов в регистре 21. Так как вторые входы элементов И 23 заблокированы нулсвым сигналом с прямьх выходов соответствующих разрядов регистра 21, то импульс сдвига в узлы 28 не проходит. Н выходе элемента ИЛИ 2 - единичный сигнал, на выходах элементов И 5 и б с приходом с выхода элемента И 19 тактового импульса появляются соответствующие сигналы, которые устанавливают (или оставляют) триггер 7 в единичное состояние. На выходах элементов 4 запрета формируется унитарный код очередного по приоритету абонента, Он преобразуется шифратором 8в позиционный код и с его выходов подается на входы всех входных элементов И 26Кроме того, единица на выходе 1-го элемента 4 запрета открывает по первым входам (1+1)-ю группу элементов И 20. Элементы И 24 закрыты по третьим входам нулевым сигналом с единичных выходов соответствующих разрядов регистра 21, а по вторым входам - нулевым сигналом с выходов 38 соответствующих узлов 28. Элементы И 25 открыты по первым входам единичными сигналами с инверсных выходов регистра 21, Кроме того, на третьи входы элементов И 26 с выходов соответствующих схем 12 сравнения будут поданы единичные сигналы, если данный ресурс нужен для обслуживания заявки, 1608663 12и нулевые,.если ресурс не нужен. Поэтому с приходом тактового импульсас выхода элемента 16 задержки на вторые входы элементов И 25 в соответствующие узлы 28 будет осуществлено дополнение очереди кодом обслуживаемогоабонента и сброшен в "О" соответству ющий блок регистров 9 типа ресурсазаявки. Затем разрешающий сигнал свыхода соответствующего элементаИЛИ-НЕ 10 поступит на вход одноименного элемента И 4 одновременно с тактовым импульсом, задержанным элементом 13 задержки, и единичный сигналс выхода этого элемента И 4 сброситв "О" одновременный разряд регистра 1.На этом цикл работы устройства завершается, а на выходе элементов 3 запрета установится унитарный код следующего по приоритету абонента. При поступлении сигналов готовности в регистр 21 устройство переходит в восьмой режим работы, который будет описан ниже. При отсутствии сигналов готовности ресурсов формирование очереди будет завершено за и тактов работы, и (и+1)-м тактовым импульсомгенератора 18 триггер 7 переключает-.ся в нулевое состояние и устройство,согласно таблице, переходит в пятыйрежим работы.Восьмой режим работы устройствахарактеризуется наличием сигналов готовности в регистре 21, заявок в регистре 1 и очереди в узлах 28. С цри 35ходом на первые входы элементов И 23,1открытые единичным сигналом. с прямых выходов соответствующих разрядов регистра 21 и нулевым сигналомпо инверсному входу с выхода 38 соответствующего узла 28, импульса онподается на вход 39 этого узла 28,где очередь сдвигается вправо наодин разряд в регистрах.40. Импульсом, задержанным элементами 22 за-,держки, устанавливаются в "0" соответствующие разряды регистра 21,и устройство в соответствии с таблицей 1 переходит в седьмой режим работы, описанный выше. Время задержкиэлемента 16 выбирается с таким расчетом,чтобы до появления импульса,на выходе элемента 16 завершилисьпереходные процессы в узлах 28 и регистре 21. При необходимости измене 55ния кодов ресурсов в регистрах 27либо отключения устройства по вхо ду 35 поступает сигнал останова устройства, по которому триггер 17 устанавливается в состояние "0". Нулевым сигналом с единичного выхода триггера 17 блокируется передача импульсов генератора 18 через элемент И 19 на элементы и узлы устройства.Ф о р м у л а и з о б р е т.е н и яУстройство для организации доступа к ресурсам, содержащее регистр заявок, информационные входы которого являются входами запросов устройства, группу блоков регистров типа ресурса заявки, информационные входы которых являются входами типа ресурса заявок устройства, блок регистров типа ресурсов устройства, информационные входы которых являются входами типа ресурсов устройства, группу схем сравнения, три группы элементов И, группы блоков элементов И, регистр готовности ресурсов, единичные входы разрядов которого. являются входами готовности устройства, два элемента задержки, триггер управления,.единичный и нулевой входы которого являются входами запуска и останова устройства соответственно, четыре элемента И, элемент ИЛИ, шифратор, группу элементов запрета, группу узлов формирования очереди, выходы которых являются выходами устройства,К групп элементов И, где К- число ресурсов, и групп элементов И, где п - число источников заявок и генератор импульсов, выход которого подключен к первому входу первого элемента И, второй вход которого соединен с единичным выходом триггера управления, входы сброса регистра заявок подключены к выходам 1одноименных элементов И. первой группы, первые входы которых соединены с соответствующими входами шифратора, выходы которого подключены к первым входам элементов И каждой из К групп; управляющий вход каждого узла формирования очереди подключен к выходу одноименного элемента И второй группы, выход первого элемента И соединен с первыми входами элементов И второй группы и с входами первого элемента задержки, единичные выходы разрядов регистров готовности ресур-. сов подключены к вторым входам соответствующих элементов И второй группы и к первым входам соответствующих элементов И третьей группы, выходза фо касу гр негр эл Кгроце мосу ки элчегеро госозапоэлэлсоэлвытоед ра яввавх ра щи во ра вовегрв13 160 дого блока регистров типа ресурса вки группы соединен с группой ин-. мационных входов одноименного блоэлементов И соответствуюшей груп- выходы блока регистров типа реса устройства подключены в первой ппе входов одноименной схемы сравия группы, выходы схем сравнения ппы соединены с вторыми входами ментов И одноименной группы из рупп, выходы элементов запрета ппы подключены к входам шифратора, л и ч а ю щ е е с я тем, что, с ью расширения функциональных возностей за счет одновременного форования очереди к разнотипным ресам для заявок, требующих несколь- ресурсов, в него введены третий мент задержки, группа элементов -НЕ, группа элементов задержки, вертая группа элементов И и тригзанятости, единичный выход котоо подключен к первому входу второ- элемента И, второй вход которого динен с выходом первого элемента ержки, выход первого элемента И ключен к первому входу четвертого мента И и к прямому входу третьего мента И, инверсный вход которого динен с вторым входом четвертого мента И и с выходом элемента ИЛИ, оды третьего и четвертого элемен- И подключены соответственно к ничному и нулевому входам триггезанятости, нулевой выход которого яется сигнальным выходом устройсти подключен к синхрониаирующему ду регистра заявок, выход первого ряда которого соединен с управляювходами блоков элементов И пергруппы, с первым входом шифратос первыми входами элементов И пергруппы из п групп, с первыми инсными входами элементов запрета ппы и с первым входом элемента ИЛИ, од д-го разряда-регистра заявок = 2,3п) соединен с прямым вхо 8663 14дом (1-1)-го элемента запрета группы, с инверсными входами всех последующих элементов запрета. группы и ссоответствующим входом элемента ИЛИ,выход 1-го элемента запрета группыподключен к управляющим входам блоковэлементов И д-й группы и к первымвходам элементов И одноименной из 10 и групп, выходы каждого блока регистра типа ресурса заявки группы соединены с группой входов одноименного блока элементов И одноименной группы,выходы одноименных блоков элементов И 15 всех групп через МОНТАЖНОЕ ИЛИ подключены к.второй группе входов одноименной схемы сравнения группы, выходы каждого блока регистров типа ресурсов заявки группы подключены к 20 соответствующим входам одноименногоэлемента ИЛИ-НЕ группы, выход которого соединен с вторым входом одноименного элемента И первой группы, выходвторого элемента И подключен через 25 второй элемент задержки к вторымвходам элементов И третьей группы ик первым входам элементов И четвертойгруппы и через третий элемент задержки - к третьим входам элементов И 30 первой группы, выходы элементов И второй группы через одноименные элементызадержки группы соединены с нулевымивходами одноименных разрядов регистраготовности ресурсов, нулевые выходы 35которого подключены к вторым входамодноименных элементов И четвертойгруппы, выходы которых объединены свыходами одноименных элементов И третьей группы и подключены к вторым вхо дам элементов И одноименных групп изп групп и к третьим входам элементов И одноименных групп из К групп,инверсный вход каждого элемента Ивторой группы соединен с третьим вхо дом одноименного элемента И третьейгруппы и с сигнальным выходом соответствующего узла формирования очереди а15 16 1608663 Г Т Режим О О О 1 2 3 О О 1 О 1 О О О О Содержание регистров ч Вид работы устройства Исходное состояниеОжидание заявокФормирование очереди,ожидание .сигналов готовностиресурсовПередача заявок на обработку, сдвиг очередиОжидание заявок и сигналовготовности ресурсовОжидание заявок, передачаочередных заявок на обработку, сдвиг очередиформирование очереди, ожидание сигналов готовностиФормирование очереди, передача очередных заявок наобработку, сдвиг очереди