Устройство приоритета

 

1. УСТРОЙСТВО ПРИОРИТЕТА , содержащее tn блоков анализа состояния квяала, где Ш -число приоритетов обслуживания, причем установочные входы блоков анализа состояш1я канала объединены и являются установочным входом устройства, обращения л -го блока анализа состЬянйя канала, кроме первого, Iсоединен с управляющим входом (i-1) :блока анализа состояния канала, первый и второй выходы i -го блока анализа состояния . канала соединены с первым и вторым ответными входами (V) блока анализа состояния канала, о т л и ч а ю щ е е с и тем, чтО| с целью расширения функциональных возможностей путем обеспечения обслуживания запросов обращения от произвольного числа абонентов одного Приоритетного уровня, в устройстЮ введены элемент задержки и элемент ИЛИ, первый вход которого и, вход элемента задержи соединены с выходом обращения первого блока анализа состояния канала, второй вход элемента ИЛИ соединен с выходом элемента задержки, а его выход является сигнальным выходом устройства, причем блок анализа состояния канала содаржит 2п узлов управления, где 2п число равноприоритетных абонентов, об служиваемых блоком анализа состояния канала выбранного приоритета, выход об .ращения первого узла управления соединен с выходом обращения блока анализа состояния канала, первый и второй ответные входы первого уала управления соединены с первым а вторым ответными входами блока анализа состояния канала, первый, второй, третей и четвертый ответные выходы первого уала управпеш1я соединены соответственно с первым ответным входом второго уаиа управления, первым выходом блока анёаива состояния .канала, вторым ответным шсщом второго узла управл@1ия и вторым выходом блока анализа состояния канапе, установочные входы всех узлов управленяв объединены с установочным входом €«iOKa, ганализа, состояния канала, первый и второй запросные входы первого узла управаения соединены соответственно с выходом офащения второго узла управления н управпяк щйм входом блока анализа состоя кия канала , первый и третий ответные выходы В ьер|вый з.апросный вход i -го узла управаеняя 1С :соединены соответственно с первым и рым ответными входами и выходом 00 щения

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

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

РЕСПУБЛИН

®(Я) (.„06 р 9/46

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

H ABTOPCH0MY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАЮ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3395761/18-24 (22 ) 1 1,02.82 (46) 30.05.83. Бюп. № 20 (72) С. Ф. Жулинский, В. И. Кутняков, A. H. Петров и А. H. Сергеев (53) 681.32(088.8) (56} i. Авторское свидетельство СССР № 294141, кл. Ej 06 F 9/46, 1970.

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

% 605215, кл. Cj 06 F 9/46, 1978 (прототип}. (54)(57) 1. УСТРОЙСТВО ПРИОРИТЕТА, содержашее % блоков анализа состояния канала, где m -число приоритетов обслуживания,. причем установочные входы блоков анализа состояния канала объединены и являются установочным входом устройства, выход обращения < -го блока анапиза состояния канала, кроме первого, соединен с управляющим входом (j-1) .блока анализа состояния канала, первый и второй выходы 1 -го блока анализа состояния канала соединены с первым и втодым ответными входами. (+1} блока анализа состояния канала, о т л и ч а юш е еся тем,,что, с цепью расширения функциональных воэможностей путем обеспечения обслуживания запросов обращения от произвольного числа абонентов одного

Приоритетного уровня, в устройство введены элемент задержки и элемент ИЛИ, первый вход которого н вход элемента за. держки соединены с выходом обращения ,первого блока анализа состояния канала, второй вход элемента ИЛИ соединен с выходом элемента задержки, а его выход является сигнальным выходом устройства, причем блок анализа состояния канала содержит 2П узлов управления, где 20число равноприоритетных абонентов, об„„SU„„1020828 А служиваемых блоком анализа состояния канала выбранного приоритета, выход об.ращения первого узла управпения соединен с выходом обращения блока анализа состояния канапа, -первый и второй отве1 ные входы первого.уапа управления соединены с первым и вторым ответными входами блока анализа состояния канада, первый, второй, третий .и четвертый ответные выходы первого узла управления соединены соответственно с первым от- . йетным - входом второго уява управления, первым выходом блока анааиаа состояния канала, вторым ответным входом второго узла управпения и вторым выходом блока анализа состояния канапе, установочные входы всех узлов управпеиия обь- В единены с установочным входом бпока

;анапиза, состояния канала, первый и второй запросные входы первого узла управления соединены соответственно с выходом обра-. щения второго узла управления и управдяюшим входом бпока аиапиза состояния-кана . ла, первый и третий ответные выходы и гавр ° вый запросный вход t -го узпа управпепия, .соединены соответственно с первым и вто - . рым ответными входами и выходом абра щения (2i-1)-го узла управпения, втр» ,рой и четвертый ответные выходы и вто-. рой- запросный вход i -го узла управде- . Ж ния соединены соответственно с первым и вторым ответными входами и выхо дом обращения 2i-го узла управпения,запросные входы последних д узлов уп- равпения блока анализа состояния кана- ° ла любого приоритета образуют rpyany равноприоритетных запросных входов устройства того же приоритета, а их ответные выходы образуют соответственно . группу равноприоритетных ответных выходов устройства.

102

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

5 и R-входами триггера и являются со:ответственно первым и вторым ответными выходами узла, выходы первого и второго элементов И соединены соответственно через первый и второй элементы .НЕ с первыми входами пятого и шесто»

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

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

I ответным выходом узла управления.

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

Недостаток устройства заключается в том, что оно не позволяет произвольно наращивать число приоритетов и число абонентов одного приоритета.

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

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

11ель изобретения - обеспечение обслуживания запросов обращения от произвольного числа равноприоритетных абонентов любого выбранного приоритетного уровня.

Поставленная .цель достигается тем, что в устройство приоритета>содержащее блоков анализа состояния канала,где з 102 р - чиспо приоритетов обслуживания,причем установочные входы блоков анвлиза состояния канала объединены и являются установочным входом устройства, выход обращения j -го блока анализа состояния канапа, кроме первого, соединен с управляющим входом (j-1) блока анализа состояния канала, первый и второй выходы

- 1-го блока анапнэа состояния канапа соединены с первым и-вторым ответными 10 входами (+1) блока анализа:состояния канала,. введены элемент задержки и эле-. мент ИЛИ, первый вход которого и вход элемента задержки соединены с вьходом обращения первого блока аначиза состоя- 15 ния канала, второй вход элемента ИЛИ

° соединен с выходом элемента задержки, а его выход является сигнальным выходом устройства, .причем бпок анапиэа состояния канала содержит 2 и узлов управ 20, пения, где 2 tl - число равнцприоритетных абонентов; обслуживаемых блоком анализа состояния канала выбранного приоритета, выход обращения первого узла управления соединен с выходом обращения. блока анализа-состояния канала, первый и второй ответные входы первого узла управления соединены с первым

- и вторым ответными входами блока анализа состояния канала, первый, второй, третий и. четвертый ответные выходы первого узла уйравления соединены соответ ственно. с первым ответным входом второго узла управпения, первым выходом ., блока анапиза состояния .канала, вторым ответным входом второго узла управпе35 ния.и вторым выходом блока анализа состояния канала, установочные входы всех узлов управпения объединены с установочным входом бпока анализа .состояния ка40 нала, первый и второй запросные входы первого узла управления соединены соот.ветственно с выходом обращения второго узна управления и управляющим входом блока анапиза состояния канала, первый

45 . и третий ответные выходы и первый запросный вход i - го узла управления соединены соответственно с первым и вторым ответными входами и выходом обраЮ

Ф щения (2<-1)-ro узла управления, второй

50 и четвертый ответные выходы и второй запросный вход -го узна управления, соединены соответственно с первым и вто= рам ответными входами и выходом обращения 2j-to узла управления, запросные входы последних и узлов управления бпо- 55 ка анализа состояния канала любого приоритета образуют группу равноприоритетных запросных входов устройства того

0828 . 4 же приоритета, а их ответные выходы образуют соответственно группу равноприоритетных ответных выходов устройства.

Уэеп управпения содержит элемент

ИЛИ, восемь элементов. И, сень элементов НЕ, триггер, выходы которого. соединены с первыми входами первого и второго элементов И, причем первый ответный вход узла управления соединен с первыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с 5 и R-входами триггера и явпяются соответственно первым и вторым ответными выходами узла, выходы первого и второго элементов И соединены соответственно через первый и вто рой элементы HE с первыми входами пятого и шестого элементов И, выходы которых соединены с первым и вторым вхо-. дами элемента ИЛИ, кроме того, выход .пятого элемента И соединен с вторым входом третьего элемента И и через третий элемент HE с вторым входом шесто« го элемента И и первым входом седьмого эпемента И, второй вход которого является пе.рвым запросным входом узла, выход шестого элемента II соединен с вторым входом четвертого элемента И и через четвертый элемент HE с вто >ым входом пятого элемента И и первым входом восьмого элемента И, второй вход которого является вторьы запросным входом узла, третьи входы пятого и шестого элементов И соединены с установочным входом узла, четвертые входы пято-.

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

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

Устройство содержит бпок 1«3 анапиза состояния канада, узлы 4-7 управления, элементы И 8-15, элементы НЕ 16- 22, элементы ИЛИ 23, выход 24 обра» щения узча управления, триггер 25; ответный вход 26 узла управления, ответные выходы 27 и 28, ответный вход 29, отвеянные выходы 30 и 31 узла управления, первый и второй запросные входы

32 и 33 уэпа управления, установочный

828 а лиза и на установочный ВхоА 52 устройства поступает, высокий потенциал. Под действием этих потенциалов и импульса отрицательной полярности, поступающего на установочный вход 52 устройства и являющегося сигналом установки устройства s исходное состояние, в каждом узле 4-7 управления каждого блока 1-3 анализа в исходном состоянии высокий по. тенциал устанавливается на выходах элементов И 14 и 15, элементов HE 16, 17, 19 20 и 22 и на одном (беэраэдично каком) выходе триггера 25, а низкий потенциал устанавливается на выходе элементов И 8-13, элементов НЕ 18 и 21, элемента ИЛИ 23 и на одном из выходов триггера 25. Следовательно, в исходном состоянии на выходе обращения устройства установлен высокий потен-. циал, а на ответных выходах 44-51низкий потенциал.

При появлении запроса от какогоди бо абонента на соответствующем запросном входе 40-43 устройства устанавливается низкий потенциал. Пусть первым поступает запрос or абонента, подключенного к запросному axoay„например 42 блока 2 анализа. Под действием низкого потенциала, установленного на первом запросном входе 32 узла 7 управления блока 2 анализа, на выходе элементов И 14„

HE l9, НЕ 22 этого узла управления устанавливается низкий потенциал, а на выходе элементов И 12, НЕ 18, ИЛИ 23 высокий потенциал, тем самым на втором входе эдемента И 13 устанавдивается низкий потенциал, запрещающий обработку запроса на обращение от абонента, подключенного к запросному входу 43 блока 2 анализа, а на выходе обращения

24 узда 7 управления сформируется низ- кий потенциал, который на Вто» рой запросный вход 33 узла 5 управления блока 2 анализа. Под действием низкого потенциала, установленного на втором запросном входе 33 узла 5 управления, на выходе его элементов И 15, НЕ

20, HE 22 устанавливается низкий потенциал, а на выходе элементов И 13, НЕ

21, ИЛИ 23 — высокий потенциал, тем самым на втором входе элемента И 12 устанавливается низкий потенциал, запре-. щающий обработку запросов на обращение от абонентов, подключенных к запросным входам 40 и 41 блока 2 анализа, а на выходе обращения 24 узда управления 5 сформируется низкий потенциал, который поступает на первый запросный вход 32 узда 4 управления блока анализа. Под

5 1020 вход 34 узда управления, элемент ИЛИ

35, элемент 36, задержки, сигнальный выход37 устройства, первый и второй ответ-. ные входы 38 и 39 устройства, запросные входы 40-43 устройства, ответные выхо- ° ды 44-51 устройства, установочный вход

52 устройства, У блока 1 анализа состояния канала, соответствующего высшему уровню приоритета, выход обращения первого уэ- 10 ла 4 управления соединен с первым входом элемента ИЛИ 35 непосредственно и с вторым входом элемента ИЛИ 35 через элемент 36 задержки, а выход элемента ИЛИ 35 и первый и второй ответ- .ц ный входы 26 и 29 первого узла 4 управле ния являются соответственно выходом 37 обращения, первым и вторым ответными вхо дами 38 и 39 устройства. Первые и вторые запросные входы 32 и 33, первые, 20 вторые, третьи и четвертые ответные выходы 27-31 третьего и четвертого узлов 6 и 7 управления явпяются соответственно запросными входами 40-43 и ответными выходами 44-51 устройства соответствующего приоритетного уровня.

Отметим, что состав устройства описан на примере устройства, обеспечиваю щего на каждом приоритетном уровне обслуживание запросов обращения от четы- З0 рех абонентов.

При необходимости обслуживания на данном приоритетном уровне запросов обращения от большего количества абонентов в блок анализа, соответствующего данному приоритетному уровню, необходи35 мо ввести дополнительные узлы управленияб При этом выход 24 обращения, qepвый и второй ответные входы 26 и 29 дополнительных узлов управления следует соединить с запросными входами 32 и 33 и ответными выходами 27-31 третьего и четвертого узлов управления 6 и 7, а первые и вторые запросные входы.

32 и 33, первые, вторые, третьи и четвертые ответные выходы 27-31 допоп45 нитепьных узлов управления образуют соответственно запросные входы и ответные выходы устройства данного приоритетного уровня, Интерфейс устройства и алгоритм его работы позволяют с успехом использовать его в приоритетных си» стемах доступа к оперативной памяти, Устройство работает следующим обб. а зом б

В исходном состоянии на первый и вто- 5 рой ответные входы 38 и 39 устройства ,поступает низкий потенциал, а на запрос ные входы 40-43 всех блоков 1-3 анаТакое состояние устройства сохраняется до мсмента прихода на его второй ответный вход 39 сигнала Конец никла" в виде импульса положительной полярности. После поступления на второй ответный вход 29 узда 4 управления блока 1 анализа сигнала Конец цикла" на выходе элемента И 9 формируется импульс попожительной полярности, который поступает на четвертый ответный выход 3.1 узла управления и виде сигнала Конец цикла и через элемент НЕ 17 на первый вход элемента И 13, устанавливая на выходах элементов И 13, И 15, НЕ 20, НЕ 21, НЕ 22 и ИЛИ 23 потенциалы, соответствующие исходному состоянию узла управ» ления, тем самым снимается с второ;о ку запросов на обращение от абонентов, подключенных к запросным входам 4043 блока 1 анализа.

Сигнал Конец цикла" с четвертого ответного выхода 31 узла 4 управления блока 1 анализа поступает на второй ответный вход 29 узла 4 управления блока

2 анализа, последовательно проходит через уапы 4, 5 и 7 управления блока 2 анализа, при этом снимает запрет на обработку запросов на обращение от абонентов, подключенных к запросным входам блоков 2 и 3 анализа, Величина задержки сигнала Конец цикла" относительно сигнала сопровождения такова, что к моменту окончания действия на втором ответном входе 39 устройства сигнала Конец цикла абонент, запрос ко»торого в данном цикле обработан, снимает запрос.

С приходом на второй ответный вход устройстве заканчивается цикл обработки текущего запроса и оно готово без задержки приступить к обработке последующего запроса. Причем в рассматриваемом примере после обработки запроса от абонента, подключенного к запросному входу 42 блока 2 анализа, в зависимости. от наличия запросов к моменту окончания цикла обработки текущего запроса обрабатывается в первую очередь запрос, поступивший на один из запросных axaaos блока 1 анализа, а при отсутствии такого запроса обрабатывается запрос, поступивший на один из запросных входов блоков анализа с уровнем приоритетов более низким, чем уровень приоритета блока 2 анализа, и наконец, при отсутствии таких за7 1020828 8 действием этого низкого потенциала на выход 48 устройства, тем самым разревыходе элементов И 14, НЕ 19, HE 22 . шает абоненту снять запрос. узла 4 управления блока 2 анализа устанавливается низкий потенциал, а на выходе элементов И 12, HE 18, ИЛИ 23высокий потенциал, тем самым на втором входе элемента И 13 устанавливается низкий потенциал, запрещающий обработку запросов от абонентов, подключенных к запросным входам 40-43 всех бло- щ ков анализа кроме блока 1 анализа, а на выходе 24 обращения узла 4 управления блока 2 анализа формируется низкий потенциал, который поступает на второй запросный вход 33 узла 4 управления блока 1 анализа, Под действием этого низкого потенциала на выходе элементов

И 15, НЕ 20, НЕ 22 узла 4 управлеI ния блока 1 анализа устанавливется низкий потенциал, а на выходе элементов И 2О входа элемента И 12 запрет на обработ13, НЕ 21,. ИЛИ 23 - высокий потенциал, тем самым на втором входе элемента И 12устанавливаетсяниэкий потенциал, заире шаюший обработку запросов от абонен тов, подключенных к запоосным вхоцам 40- 25

43 блока 1 анализа, а на выходе 24 обращения узла 4 управления, а следовательно, и на выходе 37 обращения уст- ройства формируется низкий потенциал, который является сигналом обращения. В таком состоянии устройство находится до момента появления на его первом ответном входе 38 сигнала сопровождения в виде импульса положительной полярности, который свидетельствует о том, что сигнал обращения принят и абонент может снять запрос.

При появлении сигнала сопровождения на первом ответном входе 26узла 4 управления блока 1 анализа на выходе элемен-40 та И 11 этого узла формируется импульс. положительной полярности, который по- . 39 устройства сигнала Конец цикла" s ступает на нулевой вход триггера 25,устанавливая ипи подтверждая высокий потенциал на первом входе элемента И 9, и на второй ответный выход 28 узла 4

45 управления в виде сигнала сопровождения, который поступает на первый ответный вход 26 узла 4 управления блока " анализа. Сигнал сопровождения аналогичным образом проходит последовательно

50 через узлы 4, 5 и 7 управления блока 2 анализа, устанавливая или подтверждая высокий потенциал на первом входе элементаИ8узла4 и 7 управления, и на первом входе элемента И 9 узла 5 управ- 55 ления. С первого ответного выхода 27 узла 7 управления блока 2 анализа сигнал сопровождения поступает на ответный, 1020828

° ° просов обрабатывается запрос, поступивший на один иэ запросных входов блока

2 анализа.

При одновременном поступлении двух запросов на первый и второй запросные входы 32 и 33 любого узла управления

Ф возможно возникновение колебательного процесса в течение времени переходного процесса. для устранения возможности ложного срабатывания устройства сигнал с выхода 24 узла 4 управления блока

1 анализа передается на выход 37 обращения устройства через элемент 36 задержки и элемент ИЛИ 35. Причем вели.чина задержки элемента 36 задержки превышает длительность во времени переходного процесса, I

В общем случае при наличии запросов ,на запросных входах всех блоков анализа их обсдуживание происходит в следующей последовательности: запросы от блока 1

:анализа, от блока 2 анализа от блока 1 аналиэа, от блока 3 анализа.,от блока 1 анализа, от блока 2 анализа, от блока 1

5 анализа и т. д, Максимальное время ожидания обслуживания запроса на обращение ,ц,- N2 T,где N - количество обслужиК ваемых абонентов на данном приоритетном уровне; К - уровень йриоритета (К=1 выс-!

О щего уровня приоритета); Т - время обслуживания одного запроса.

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

Ю с более высоким уровнем приоритета.

1020828

Составитель В. Щербаков Редактор С. Юско Техред В.Лалекорей Корректор A. Йзятко

Заказ 3898/41 Тираж 706 Подписное

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

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

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