Устройство для управления доступом к общему ресурсу

 

УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ДОСТУПОМ К ОБЩЕМУ РЕСУРСУ, содержащее узел приоритета, узлы коммутации, каждый из которых, кроме первого, содержит три блока элементов И, регистр , элемент ИЛИ, элемент НЕ, первый узел коммутации содержит первый, второй блоки элементов И, регистр, первый элемент ИЛИ, первый элемент НЕ и первый блок элементов ИЛИ, причем выходы узла приоритета являются выходами устройства и соединены с группой выходов первого блока элементов И первого узла коммутации, управляющий вход первого блока элементов И первого узла коммутации соединен с входом конца обслуживания устройства, выходы первого блока элементов И первого узла коммутации соединены с группой входов сброса регистра первого узла коммутации, первая группа входов и входы первого блока элементов ИЛИ первого узла коммутации соединены соответственно с группой выходов второго блока элементов И и группой информационных входов регистра первого узла коммутации, вторая группа, входов первого блока элементов ИЛИ первого узла коммутации соединена с группой выходов первого блока элементов И второго узла коммутации, первые группы входов первых блоков элементов И узлов коммутации, начиная со второго, соединены с группой выходов регистра и группой входов для элемента ИЛИ своего узла, первые группы входов вторых блоков элементов И узлов коммутации, начиная с второго, соединены между собой, первый управлянщий вход второго блока элементов И каждого узла коммутации, кроме первого, соединен с выходом элемента НЕ своего узла коммутации, § в первом узле коммутации первый управляющий вход второго блока элемен (Л тов И соединен с выходом первого эле мента НЕ своего узла коммутации, управляющий вход первого блока элементов И узлов коммутации, начиная с третьего, соединен с выходом элемента НЕ предыдущего узла коммутации, управляющий вход первого блока элементов И второго узла коммутации соедиIsD нен с выходом первого элемента НЕ перО 00 00 вого узла коммутации, второй управляющий вход второго блока элементов И каждого узла коммутации, кроме последнего , соединен с выходом элемента НЕ следукмцего узла коммутации, группа выходов первого блока элементов И каждого узла коммутации, начиная с второго , соединена с первой группой входов третьего блока элементов И своего узла коммутации, вторая группа входов третьего блока элементов И каждого узла коммутации, начиная с второго, соединена с группой выходов регистра предыдущего узла коммутации, выход элемента ИЛИ каждого узла коммутации.

СО)ОЭ СОВЕТСНИХ

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

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

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3619902/24-24 (22) 12.07.83 (46) 23.10.84. Бюл. У 39 (72) В.В. Беляев, А.С. Дмитриев, А.Ф.Сиротин,Ю.Л.Спирин и В.Н.Фролов (71) Московский институт радиотехники, электроники и автоматики (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

В 522500, кл. С 06 F 9/46, 1976.

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

В 807297, кл. G 06 F 9/46, 1981 (прототип) . (54)(57) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ

ДОСТУПОМ К ОБЩЕМУ РЕСУРСУ, содержащее узел приоритета, узлы коммутации, каждый из которых, кроме первого, содержит три блока элементов И, регистр, элемент ИЛИ, элемент НЕ, первый узел коммутации содержит первый, второй блоки элементов И, регистр, первый элемент ИЛИ, первый элемент НЕ и первый блок элементов ИЛИ, причем выходы узла приоритета являются выходами устройства и соединены с группой выходов первого блока элементов

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

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

l2 равляющий вход второго блока элементов И соединен с выходом первого эле. мента НЕ своего узла «оммутацма, управляющий вход первого блока элемен.тов И узлов коммутации, начиная с Я третьего, соединен с выходом элемента НЕ предыдущего узла коммутации, управляющий вход первого блока элементов И второго узла коммутации соединен с выходом первого элемента НЕ первого узла коммутации, второй управляющий вход второго блока элементов И каждого узла коммутации, кроме последнего, соединен с выходом элемента НЕ следующего узла коммутации, группа выходов первого блока элементов И каждого узла коммутации, начиная с второго, соединена с первой группой sxo- ф дов третьего блока элементов И своего узла коммутации, вторая группа входов третьего блока элементов И каждого узла коммутации, начиная с второго, соединена с группой выходов регистра предыдущего узла коммутации, выход элемента ИЛИ каждого узла коммутации, 1120331 начиная с второго, соединен с входом элемента HE своего узла коммутации, группа выходов второго блока элементов И каждого узла коммутации,, начиная с второго, соединена с группой тактовых входов регистра своего узла коммутации, информационный вход регистра каждого узла коммутации, начиная с третьего, соединен с выходом элемента ИЛИ предыдущего узла коммуI I I l тации, группа входов установки в l регистра каждого узла коммутации, начиная с второго, кроме последнего, соединена с группой выходов первого блока элементов И следующего узла коммутации, группа входов сброса регистра каждого узла коммутации, начиная с второго, соединена с группой выходов третьего блока элементов И своего узла, в последнем узле коммутации первая группа входов второго блока элементов И, группа выходов регистра, выход элемента ИЛИ и выход элемента НЕ являются выходами расширения устройства, второй управляющий вход второго .блока элементов

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

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

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

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

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

Ф

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

3 на доступ к общему ресурсу в порядке их поступления с воэможностью предоставления ряду источников запросов экстренного обращения (вне очереди).

Известно устройство для обслуживания запросов в порядке поступления, з 11203 содержащее первый, второй и третий регистры, элементы И, ИЛИ и три триггера занятости (1 ).

Недостаток этого устройства состоит в низкой достоверности его работы

\ из-за возможности потери заявок.

Наиболее близким к изобретению по технической сущности является устройство для управления обслуживания заявок в порядке поступления, содер- 1ð. жащее узел приоритета, M узлов коммутации очереди, каждый из которых содержит первую и вторую группы элементов И, регистр, первый элемент ИЛИ, первый элемент НЕ, каждый из М узлов 15 коммутации очереди, кроме первого, содержит третью группу элементов И, а первый узел коммутации очереди дополнительно содержит группу элементов

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

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

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

И первой группы предыдущего узла коммутации очереди, выход элемента

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

И третьей группы узла коммутации очереди через один (2 3.

Однако для известного устройства характерны недостаточные функциональные возможности ввиду отсутствия возможности предоставления ряду источников запросов экстрекного обращения (вне очереди) к общему ресурсу на фоне обслуживания остальных запросов в порядке их поступления.

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

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

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

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

И и с группой информационных входов 5 регистра первого узла коммутации, вторая группа входов первого блока элементов ИЛИ первого узла коммутации соединена с группой выходов первого блока элементов И второго узла коммутации, первые группы входов первых блоков элементов И узлов коммутации, начиная со второго, соединены с группой выходов регистра и группой входов элемента ИЛИ своего узла„ первые группы входов вторых блоков элементов И узлов коммутации, начиная со второго, соединены между собой, первый управляющий вход второго блока элементов И каждого узла 20 коммутации, кроме первого, соединен с выходом элементов HE своего узла коммутации, в первом узле коммутации первый управляющий вход второго бло25 ка элементов И соединен с выходом первого элемента НЕ,своего узла коммутации, управляющий вход первого блока элементов И узлов коммутации, начиная с третьего, соединен с выходом элемента НЕ предыдущего узла коммута- З"

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

HE первого узла коммутации, второй управляющий вход второго блока эле- 35 ментов И каждого узла коммутации, кро ме последнего, соединен с выходом элемента НЕ следующего узла коммутации, группа выходов первого блока элементов И каждого узла коммутации, @ начиная с второго, соединена с первои грулпой входов третьего блока элементов И своего узла коммутации, вторая груг:.па входов третьего блока элементов И каждого узла коммутации, начиная с второго, соединена с группой выходов регистра предыдущего узла коммутации, выход элемента ИЛИ каждого узла коммутации, начиная с второго, соединен с входом элемента HE SO своего узла коммутации, группа выходов второго блока элементов И каждого узла коммутации, начиная с второго, соединена с группой тактовых входов регистра своего узла коммута- 55 ции, информационный вход регистра каждого узла коммутации, начиная с третьего, соединен с выходом элемента ИЛЙ предыдущего узла коммутации, группа входов ус-à-.íîâêè в "1" регистра каждого узла коммутации, начиная с второго, кроме последнего, соединена с группой выходов первого блока э цементов И следующего узла коммутации, группа входов сброса регистра каждого узла коммутации, начиная с второго, соединена с группой выходов третьего блока элементов И своего узла, в последнем узле коммутации первая группа второго блока элементов И, группа выхопов регистра, выход элемента ИЛИ и выход элемента НЕ являются выходами расширения устройства, второй управляющий вход второго блока элементов И и группа входов установки в 1" регистра последнего узла коммутации являются входами расширения устройства и соединены с потенциалом логической единицы, группа выходов регистра первого узла комм:— тации соединена с входами первого узла коммутации, введены в первом узле коммутации второй блок элементов ИЛИ. третий, четвертый, пятый и шестой блоки элементов И, второй, третий элементы ИЛИ, второй элемент НЕ, регистр масок и регистр экстренных запросов, причем группа запросных входов устройства соединена в первом узле коммутации с первыми группами входов третьего и четвертого блока элементов И, вторые группы входов третьего и четвертого блоков элементов И соединены соответственно с первой и второй группами выходов регистра масок, группа информационных входов и группа входоВ сброса регистра экстренных запросов соединены соответственно с группами выходов третьего и пятого блоков элементов И, группа входов и управляющий вход .пятого блока элементов И соединены соответственно с группой выходов первого блока элементов И и с выходом второго элемента НЕ, группа кодовых входов устройства соединена с группои входов регистра масок, группа выходов регистра экстренных запросов соединена с входами второго элемента ИЛИ и группой входов шестого блока элементов И, группа выходов и управляющий вход которого соединены соответственно с первой группой входов второго блока элементов ИЛИ и с выходом второго элемента НЕ, вход которого соединен с выходом первого

1120331 элемента ИЛИ, выход второго элемента ИЛИ соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом первого элемента ИЛИ„ группа выходов регистра 5 соединена с второй группой входов второго блока элементов ИЛИ, группа выходов которого соединена с группой входов узла приоритета, выход третьего элемента ИЛИ первого узла коммутации соединен с информационным входом регистра второго узла коммутации.

На чертеже представлена блок-схема предлагаемого устройства.

Устройство содержит узел 1 приоритетов, регистры 2-5 узлов коммутации, блоки элементов И 6-9 узлов коммутации, блок элементов И 10 первого узла коммутации, блоки элементов И 1113 и 14-16 узлов коммутации, блок элементов ИЛИ 17 первого узла коммутации, элементы ИЛИ 18-21 узлов коммутации, элементы НЕ 22-25 узлов коммутации, группу запросных входов

26 устройства, вход 27 конца обслуживания устройства, группу выходов 28 устройства, входы и выходы 29 для наращивания устройства, группу кодовых входов 30 устройства, регистр 31 З0 масок, блоки элементов И 32 и 33 первого узла коммутации, регистр 34 экстренных запросов, блок элементов

И 35 и блок элементов ИЛИ 36 первого узла коммутации, элементы ИЛИ 37 и 38 первого узла коммутации, элемент НЕ

39 и блок элементов И 40 первого узла коммутации, узлы 41 коммутации, Регистры 31 и 34, блоки элементов И 32, 33, 35 и 40, блок элементов ИЛИ 36; элементы ИЛИ 37 и 38 и .элемент НЕ 39 с соответствующими связями образуют экспресс-канал для обслуживания экстренных запросов. На входы 29, предназначенные для наращи45 вания устройства, должЕн быть постоянно подан уровень "1" для того, чтобы эти входы не влияли на работу устройства.

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

В работе устройства можно выделить три относительно независимых процесса (режима); режим А — запись заявок, поступающих на вход 26, в регистры

2-5, режим Б — после обслуживания заявок гашение соответствующих им разрядов в регистре 2 и после полного гашения регистра 2 сдвиг информации (запросов), записанной в регистрах

3-5, в направлении узла 1, т.е. из регистра 3 в регистр 2, из регистра 4 в регистр 3, из регистра 5 в регистр в регистр 3, из регистра 5 в регистр 4; режим  — блокировка обслуживания заявок, подлежащих обслуживанию в порядке поступления, и обслуживание экстренных запросов.

При работе устройства в. режиме А в исходном состоянии при отсутствии экстренных запросов для записи запросов открыт только регистр 2. После прихода в некоторый момент времени запроса он фиксируется в соответствующем ему разряде регистра 2. В результате этого производится блокировка записи запросов в регистр 2 и подается разрешение на запись запросов в регистр 3. После поступления нового запроса он фиксируется в соответствующем ему разряде регистра 3, в результате чего производится блокировка записи запросов в регистр 3 и подается разрешение на запись запросов в регистр 4 и т.д. Порядковый номер регистра, в котцарь»»» записывается конкретньв» запрос, зависит от порядкового номера поступления этого запроса. Если в регистрах устройства зафиксированы запросы (в каждом по одному), то в соответствии с содержимымрегистры 2 на соответствующем выходе узла 1 появляется управляющий сигнал, разрешающий обслуживание внешнего устройства, от которого получен этот запрос. После обслуживания данного устройства по сигналу "Конец обслуживания", поступающему на вход 27 из обслуживающего устройства, производит ся гашение соответствующего разряда (запроса) в регистре 2. В результате при нулевом состоянии регистра

2 формируется сигнал передачи (элементами ИЛИ 18 и 37 и НЕ 22) содержи»»ого регистра 3 в регистр 2. После передачи кода из регистра 3 в регистр 2 через узел 1 начинается обслуживание соответствующей заявки и, кроме того, производится гашение регистра 3. При нулевом состоянии регистра 3 формируется сигнал передачи (элементами ИЛИ

19 и HE 23) содержимого регистра 4 в регистр 3 и т.д. В процессе сдвига цля записи запросов, поступающих в интервал времени, который занимает процесс сдвига, открыт только регистр, 10

1120331 следующий за последним, содержащим запро перед началом процесса сдвига, а после окончания процесса сцвига открьпзается регистр, который до сдви—

ra был последним, содержащим запрос.

В исходном состоянии регистры 2-5 находятся в нулевом состоянии. На входе 26 и входе 27 — уровень "0".

Для прохождения поступающих сигналон запросов открыты элементы И 6-9, на 1б входах которых .присутствуют единичные сигналы от элементов НЕ 22-25.

Рассмотрим два возможных случая поступления запросов на вход 26. 15

Первый случай — запросы поступают последовательно, один за другим, например, в следующей последовательности: сначала от второго, затем от пер- 20 вого, затем от третьего внешних устройств. При появлении на входе 26 запроса от второго внешнего устройства, по переднему. Фронту этого сигнала запроса, в состояние "1" устанав- 2."> ливается второй разряд регистра 2, соотнетствующий этому запросу. После записи запроса от второго внешнего устройства, на выходе регистра 2, соответствующем второму разряду, 3(г появляртся уровень " 1", который поступает на вход узла 1 и на вход элемента ИЛИ 37. В результате уровень "! появляется на соответствующем выходе узла 1 и на выходе элемента ИЛИ 37. Перед приходом запроса от первого внешнего устройства элементы И 6 заблокированы нулевым сигналом от элемента HE 22, а регистр 3 открыт для записи очередного запроса.4

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

Второй случай — запросы поступают

Групп ..и, например сначала одновремен: †.о поступают эапросы от первого и третьего внешних устройств, а затем от второго внешнего устройства. В этоМ случае запросы от первого и третьего внешних устройств записываются в регистре 2 в разрядах первом и третьем соответствен;o. После записи блокируются элементы И б и открывается для записи регистр 3. Запрос от второго внешнего устройства записывается во второй разряд регистра 3, что приводит к блокировке элементов группы

И 7 и к. разблокировке регистра

В режиме Б работа устройства начикае:c» после того как на вход 26 посту-: ает хотя бы Один запрос. Если, нагример, в каждом из регистров э",п сало по oä!,c!ìó запросу (в регистре 2 н состоянии 1" находится второй разряд, в регистре 3 — третий разряд, в регистре 4 — первый разряд), то на выходе узла 1, соответствующем второму разряду регистра 2, появляется сигнал управления Обслуживанием внешнего устройства, на вход 27 поступает сигнал "Конец обслуживания", Сигналом с выхода элементов И 10 устанавливается в ссстояние "0 второй разряд регистра 2, В результате этого на выходах регистра 2 и элемента ИЛИ

1 37 появляется уровень "0", а на выходе элемента НЕ 22 — уровень "1". Элементы И б не открываются для прохождения запросов, так как на их нходах— уровень "0" с выхода элемента НЕ 23, на входе которого — уровень 1 с выхо",à регистра 3 через элемент

ИЛИ 19. При появлении уровня "1" на вторых входах элементов И 11 содержимое регистра 3 передается в регистр 2.

После тОГО как В сОстОяние 1 y ста навливается третий разряд регистра 2, единичный уровень с соотьетствующего выхода регистра 2 поступает на вход узла. 1, который выдает сигнал управ— ления обслуживанием соответствующего внешнего устройства, на элемент ИЛИ

,8 и с его выхода через элемент ИЛИ

37 и элемент НЕ 22 блокирует элемен,ы И 11. Одновременно код с выхода регистра 2 поступает на входы элементов И,4, сигналы с выхода которых устанавливаюr B cocroHHHe 0" регистра 3, ранее находившийся в состоянии "1", в данном с".ó÷ëå это третий разряд, содержимое которого

; 1120331

12 передано в регистре 2. Далее в процессе сдвига содержимых регистров (из регистра 3 в регистр 2, затем из регистра 4 в регистр 3) для записи заявок, которые приходят в это 5 время по входу 26, открыт только регистр 5. После окончания процесса . сдвига (в результате которого освобождаются регистр 4) для приема заявок открывается регистр 4, если в процессе сдвига не пришла повторная заявка от второго внешнего устройства, уже обслуженного перед началом процесса сдвига. Если в процессе сдвига в регистр 5 поступает заявка, ко торая фиксируется во втором разряде, то после освобождения в результате сдвига регистра 4 производится передача содержимого регистра 5 в регистр

4 и только после этого открывается для записи заявок регистр 5. Если по входу 26 больше не поступает заявок, то по мере освобождения регистра 2 происходит сдвиг содер:кимых регистров 3-5 в сторону узла 1 до тех пор, пока устройство не придет в исходное состояние, когда все регистры находятся в состоянии "0" и для записи заявок открыт только регистр 2.

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

В режиме В в регистре 31 масок че- 35 рез вход 30 записывается "1" в разряды, соответствующие источникам экст. ренных запросов. С помощью регистра

31 масок и групп элементов И 32 и 33 производится разделение запросов, поступающих на вход 26, на экстренные и неэкстренные. Неэкстренные запросы через группу элементов И 32 по- ступают на первые входы элементов И первых групп 6-9 всех узлов коммутации очереди и обрабатываются обычным образом в порядке поступления.

Экстренные запросы через группу элементов И 33 записываются в регистр 34, Наличие в регистре 34 хотя бы одно о экстренного запроса приводит к появлению уровня "1" на первом входе элемента ИЛИ 37.и, тем самым, к блокировке записи поступающих запросов в регистр 2, а также к блокировке сдвига информации в регистр 2 из регистров поступающих узлов коммутации очереди. При наличии запросов в регистре 2 сигнал с выхода элемента ИЛИ 18 через элемент НЕ 39 блокирует поступление экстренных запросов с регистра 34 в узел приоритета 1.

После выполнения всех запросов, присутствовавших в регистре 2, сигнал с выхода элемента ИЛИ 18 через элемент

НЕ 39 открывает прохождение экстренных запросов с регистра 34 через группу элементов И 35 и группу элементов ИЛИ 36 на узел 1 приоритета, а также открывает прохождение сигналов гашения с входа 27 через группу элементов И 40 на регистр 34.После выполнения всех экстренных запросов, записанных в регистре 34, сигнал бло-. кировки с первого входа элементов

ИЛИ 37 снимается, происходит сдвиг запросов из регистра 3 в регистр 2 и начинается обработка неэкстренных запросов.

Применение изобретения позволяет расширить функциональные возможности устройства.

» О331

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

Редактор И. Николайчук Техред Р<.Кузьма

Корректор М. Демчик

Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная„ 4

Заказ 7743/36 Тираж 698

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

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