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

1022. Устройство цо п. 1 о т л и ч аю щ е е с я тем, что узел управления содержит элемент ИЛИ, восемь элементов И, семь элементов НЕ, триггер, выходы которого соединены с первыми входами первого и второго элементов И, причем первый ответный вход узла управ ления соединен с первыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с 5 и К-входами триггера и являются со:- ответственно первым и вторым ответными выходами узла, выходы первого и второго элементов И соединены соответственно через первый и второй элементы .НЕ с первыми входами пятого и шесто го элементов И, выходы которых соедииены с первым и вторым входами элемен та ИЛИ, кроме того, выход пятого элемента И соединен с вторым входом третьего элемента И и через .третий элемент НЕ с вторым входом шестого элемента И и первым входом седьмого элемента И,0828второй вход которого является первым эапросным входом узла выход шестого элемента И соединен с вторым входомчетвертого элемента И и через четвертый элемент НЕ с вторым входом пятого элемента И и первым входом восьмого элемента И, второй вход которого является вторым запросным входом узла, третьи входы пятого и шестого элементов И соединены с установочным входом узда, четвертые входы пятого и шестого элементов И соединены соответственно через пятый и шестой элементы НЕ свыходами седьмого и восьмого элементов И, выход элемента ИЛИ через седьмой элемент НЕ соединен с выходом обращения узла управления, второй ответный вход которого соединен с вторыми входами первого и второго элементов И выходы последних являются соответственно третьим и четвертымответным выходом узла управления.,ной технике и может быть испопьзованов системах с приоритетным обслуживанием случайным образом возникающихзапросов,Известно устройство для обработкизапросов, содержащее регистры, триггеры, схемы приоритетов запросов, шифратор, схемы срввненнн Я .10Недостаток устройства заключается втом, что оно не позволяет произвольнонаращивать число приоритетов и числоабонентов одного приоритета.Наиболее близким к предлагаемому потехнической сущности и достигаемому эф"фекту является устройство, содержащееузлы анализа состояния канала по числуисточников запросов, соединенные первымвходом с соответствующим входом запросов устройства, а выходом - с соответствующим выходом идентификации источника устройства, элемент ИЛИ управления,инверсный выход которого соединен с вто-.рым входом узла анализа состояния канала, первая группа входов каждого узлаанализа состояния канала соединена с первой группой выходов блока старшего по хприоритету соседнего узла анализа состояния канауа, вторая группа входов каждого узла анализа состояния канала соедине - на с второй группой выходов бмее младшего по приоритету соседнего узла анализа состояния канала, первая группа выходов узла анализа состояния низшего при-. оритета соединена с соответствующими входами элемента ИЛИ управления, прямой выход которого соединен с сигналь-, ным выходом устройства, первая группа входов узла анализа состояния канала выс. щего приоритета и вторая группа входов узла анализа состояния канала низшего приорйтета соединены с соответствующими управляющими входами устройства 2.Недостатком устройства является невозможность обслуживания произвольного .числа равноприоритетных запросов выбранного приоритетного уровня.Цель изобретения - обеспечение обслуживания запросов обращения от произвольного числа равноприоритетных абонентов любого выбранного приоритетного уровня.Поставленная цель достигается тем, что в устройство приоритетасодержащее 1 ъ блоков анализа состояния канвла,гдег3 102П - число приоритетов обслуживания, причем установочные входы блоков анвлцза состояния канала объединены и являются установочным входом устройства, выходобращения-го блока анализа состоянияканала, кроме первого, соединен с управлявшим входом (-1) блока анализа состояния канала, первый и второй выходы1 -го бпока анализа состояния канала соединены с первым ивторым ответными 10входами 6+1) блока анализа .состоянияканала,. введены элемент задержки и эле-.мент ИЛИ, первый вход которого и входэлемента задержки соединены с вьходомобращения первого блока анализа состояния канала, второй вход элемента ИЛИсоединен с выходом элемента задержки,а его выход является сигнальным выходом устройства, причем блок анализа состояния канала содержит 2 И узлов управ 20 , ления, где 2 П - число равнаприоритетных абонентов; обслуживаемых блокоманализа состояния канала выбранногоприоритета, выход обращения первого узла управления соединен с выходом обращения. блока анализа состояния канала,первый и второй ответные входы первого узла управления соединены с первыми вторым ответными входами блока анализа состояния канала, первый, второй,третий и четвертый ответные выходы первого узда уйраапения соединены соответ ственно. с первым ответным входом второго узла управпения, первым выходом.,блока анапиза состояния канала, вторымответным входом второго узла управде 35ния.и вторым выходом блока анализа состояния канала, установочные входы всехузлов управления объединены с установочным входом блока анализа .состояния ка-.40нала, первый и второй запросные входыпервого узла управления соединены соот-..ветственно с выходом обращения второгоузда управления и управляющим входомблока анапиза состояния канала, первый45 . и третий ответные выходы и первый запросный вход 1 -го узла управления соединены соответственно с первым и вторым ответными входами и выходом обраЮФщения (21-1)-го узла управления, второй50и четвертый ответные выходы и второйзапросный вход-го узла управлениясоединены соответственно с первым и вторим ответными входами и выходом обращения 2-го узла управления, запросныевходы последних П узлов управления блока анализа состояния канала любого приоритета образуют группу равноприоритетных запросных входов устройства того 0828 4же приоритета, а их ответные выходы образуют соответственно группу равноприоритетцых ответных выходов устройства.Узел управления содержит элементИЛИ, восемь элементов. И, сень элементов НЕ, триггер, выходы которого. соединены с первыми входами первого и второго элементов И, причем первый ответныйвход узла управдения соединен с первыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с 5 и Й-входами триггераи являются соответственно первым и вторым ответными выходами узла, выходыпервого и второго элементов И соединены соответственно через первый и второй элементы НЕ с первыми входами пятого и шестого элементов И, выходы которых соединены с первым и вторым вхо-.дами элемента ИЛИ, кроме того, выход.пятого элемента И соединен с вторымвходом третьего элемента И и через третий элемент НЕ с вторым входом шестого элемента И и первым входом седьмого эпемента И, второй вход которого является первым запросным входом узла,выход шестого элемента И соединен свторым входом четвертого элемента И ичерез четвертый элемент НЕ с вторымвходом пятого элемента И и первым входом восьмого элемента И, второй входкоторого является вторьы запросным входом узла, третьи входы пятого и шестого элементов И соединены с установоч-ным входом узла, четвертые входы пято-.го и шестого элементов И соединены соответственно через пятый и шестой эле- .менты НЕ с выходамц седьмого и восьмого элементов И, выход элемента ИЛИ .через седьмой элемент НЕ соединен свыходом обращения узла упраапения, второй ответный вход которого соединен свторыми входами первого и второго элементов И, выходы последних являютсясоответственно третьим и четвертым ответным выходом узла управления.На фиг, 1. показана структурная схема устройства; на фцг. 2 - узел управ.- ления,Устройство содержит блок 13 анализа состояния канада, узлы 4-7 управления, элементы И 8-15, элементы НЕ 16-22, элементы ИЛИ 23 выход 24 обращения узча управления, триггер 25; ответный вход 26 узла управления, ответные выходы 27 и 28, ответный вход 29,ответные выходы 30 ц 31 узла управления, первый и второй запросные входы32 и 33 уэпа управления, установочный828 ализа и на установочный вход 52 устройства поступает, высокий потенциал. Под действием этих потенциалов и импульса отрицательной полярности, поступающего на установочный вход 52 устройства и являющегося сигналом установки устройства в исходное состояние, в каждом узле 4-7 управления каждого блока 1-3 анализа в исходном состоянии высокий по тенциал устанавливается на выходах элементов И 14 и 15, элементов НЕ 16, 17, 19 20 и 22 и на одном (безразлично каком) выходе триггера 25, а низкий потенциал устанавливается на выходе элементов И 8-13, элементов НЕ 18 и 21, элемента ИЛИ 23 и на одном из выходов триггера 25. Следовательно, в исходном состоянии на выходе обращения устройства установлен высокий потен-. циал, а на ответных выходах 44-51- низкий потенциал.При появлении запроса от какого ди бо абонента на соответствующем запросном входе 40-43 устройства устанавливается низкий потенциал, Пусть первым поступает запрос от абонента, подключенного к запросному входу например,42 блока 2 анализа. Под действием низкого потенциала, установленного на первом запросном входе 32 узла 7 управления блока 2 анализа, на выходе элементов И 14, НЕ 19, НЕ 22 этого узла управления устанавливается низкий потенциал, а на выходе элементов И 12, НЕ 18, ИЛИ 23- высокий потенциал, тем самым на втором входе элемента И 13 устанавливается низкий потенциал, запрещающий обработку запроса на обращение от абонента, подключенного к запросному входу 43 блока 2 анализа, а на выходе обращения 24 узда 7 управления сформируется низ- кий потенциал, который поступает на второй запросный вход 33 узла 5 управления блока 2 анализа. Под действием низкого потенциала, установленного на втором запросном входе 33 узда 5 управления, на выходе его элементов И 15, НЕ 20, НЕ 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 анализа состояния канала, соответствующего высшему уровню приоритета, выход обращения первого уэ О ла 4 управления соединен с первым входом элемента ИЛИ 35 непосредственно и с вторым входом элемента ИЛИ 35 через элемент 36 задержки, а выход элемента ИЛИ 35 и первый и второй ответ- ц ный входы 26 и 29 первого узла 4 управления являются соответственно выходом 37обращения, первым и вторым ответными вхо дами 38 и 39 устройства. Первые и вторые запросные входы 32 и 33, первые, щ вторые, третьи и четвертые ответные выходы 27-31 третьего и четвертого узлов 6 и 7 управления являются соответственно запросными входами 40-43 и ответными выходами 44-51 устройства д соответствующего приоритетного уровня.Отметим, что состав устройства описан на примере устройства, обеспечиваю щего на каждом приоритетном уровне обслуживание запросов обращения от четы- ЗО рех абонентов.При необходимости обсдуживания на данном приоритетном уровне запросов обращения от большего количества абонентов в блок анализа, соответствующего данному приоритетному уровню, необходи 35 мо ввести дополнительные узлы управления. Прн этом выход 24 обращения, цервый и второй ответные входы 26 и 29 дополнительных узлов управления следует соединить с запросными входами 32 и 33 и ответными выходами 27-31 третьего и четвертого узлов упраатения 6 и 7, а первые и вторые запросные входы 32 и 33, первые, вторые, третьи и четвертые ответные выходы 27-31 допод 45 нитедьных узлов управления образуют соответственно запросные входы и ответные выходы устройства данного приоритетного уровня, Интерфейс устройства и алгоритм его работы позволяют с успехом испольэовать его в приоритетных си стемах доступа к оперативной памяти,Устройство работает следующим обВ исходном состоянии на первый и второй ответные входы 38 и 39 устройства ,поступает низкий потенциал, а на запрос ные входы 40-43 всех блоков 1-3 анаТакое состояние устройства сохраняется до мсмента прихода на его второй ответный вход 39 сигнала Конец цикла" в виде импульса положительной полярности, После поступления на второй ответный вход 29 узла 4 управления блока 1 анализа сигнала "Конец цикла" на выходе элемента И 9 формируется импульс положительной полярности, который поступает на четвертый ответный выход 3.1 узла уп. равления и виде сигнала Конец цикла и через элемент НЕ 17 на первый вход элемента И 13, устанавливая на выходах элементов И 13, И 15, НЕ 20, НЕ 21, НЕ 22 и ИЛИ 23 потенциалы, соответствующие исходному состоянию узла управ ления, тем самым снимается с второго ку запросов на обращение от абонентов, подключенных к запросным входам 40- 43 блока 1 анализа.Сигнал "Конец цикла" с четвертого ответного выхода 31 узла 4 управления блока 1 анализа поступает на второй ответный вход 29 узла 4 управления блока2 анализа, последовательно проходит через уапы 4, 5 и 7 управления блока 2анализа, при этом снимает запрет на обработку запросов на обращение от абонентов, подключенных к запросным входам блоков 2 и 3 анализа. Величина задержки сигнала Конец цикла" относительно сигнала сопровождения такова, что к моменту окончания действия на втором ответном входе 39 устройства сигнала "Конец цикла абонент, запрос которого в данном цикле обработан, снимает запрос.С приходом на второй ответный вход устройстве заканчивается цикл обработки текущего запроса и оно готово беззадержки приступить к обработке последующего запроса, Причем в рассматриваемом примере после обработки запросаот абонента, подключенного к запросномувходу 42 блока 2 анализа, в зависимости.от наличия запросов к моменту окончанияцикла обработки текушего запроса обрабатывается в первую очередь запрос, поступивший на один из запросных входов блока 1 анализа, а при отсутствии такогозапроса обрабатывается запрос, поступивший на один из запросных входов блокованализа с уровнем приоритетов более низким, чем уровень приоритета блока 2 анализа, и наконец, при отсутствии таких за 7 1020828 8действием этого низкого потенциала на выход 48 устройства, тем самым разревыходе элементов И 14, НЕ 19, НЕ 22 . шает абоненту снять запрос,узла 4 управления блока 2 анализа устанавливается низкий потенциал, а на выходе элементов И 12, НЕ 18, ИЛИ 23 высокий потенциал, тем самым на второмвходе элемента И 13 устанавливаетсянизкий потенциал, запрещающий обработку запросов от абонентов, подключенныхк запросным входам 40-43 всех бло- щков анапиэа кроме блока 1 анализа, ана выходе 24 обращения узла 4 управле.ния блока 2 анализа формируется низкийпотенциал, который поступает на второйзапросный вход 33 узла 4 управленияблока 1 анализа, Под действием этогонизкого потенциала на выходе элементовИ 15, НЕ 20, НЕ 22 узла 4 управления блока 1 анализа устанавливется низкий потенциал, а на выходе элементов И о входа элемента И 12 запрет на обработ 13, НЕ 21,. ИЛИ 23 - высокий потенциал, тем самым на втором входе элемента И 12 устанавливаетсяниэкий потенциал,заире щаюший обработку запросов от абонен,тов, подключенных к запоосным вхоцам 4043 блока 1 анализа, а на выходе 24 обращения узла 4 управления, а следовательно, и на выходе 37 обращения уст-ройства формируется низкий потенциал,который является сигналом обрашения, Втаком состоянии устройство находится домомента появления на его первом ответном входе 38 сигнала сопровождения ввиде импульса положительной полярности,который свидетельствует о том, что сигнал обращения принят и абонент можетснять запрос.При появлении сигнала сопровождения напервом ответном входе 2 6 узла 4 управления блока 1 анализа на выходе элемен 40та И 11 этого узла формируется импульсположительной полярности, который по- . 39 устройства сигнала ".Конец цикла" вступает иа нулевой вход триггера 25,устанавливая или подтверждая высокий потенциал на первом входе элемента И 9,и.на второй ответный выход 28 узла 445управления в виде сигнала сопровождения, который поступает на первый ответный вход 26 узла 4 управления блокаанализа. Сигнал сопровождения аналогичным образом проходит последовательно50через узлы 4, 5 и 7 управления блока 2анализа, устанавливая или подтверждаявысокий потенциал на первом входе элементаИ 8 узла 4 и 7 управления, и на первом входе элемента И 9 узла 5 управления, С первого ответного выхода 27узла 7 управления блока 2 анализа сигнал сопровождения поступает на ответный,(РиГ 1 4 фЧИФ,ЮФ 7 просов обрабатывается запрос, поступивший на один иэ запросных входов бпока2 анализа,При одновременном поступлении двухзапросов на первый и второй запросныевходы 32 и 33 пюбого узда управления4возможно возникновение колебательногопроцесса в течение времени переходногопроцесса. Для устранения возможностиложного срабатывания устройства сигналс выхода 24 узла 4 управпения блока1 анализа передается на выход 37 обращения устройства. через элемент 36 задержки и элемент ИЛИ 35, Причем вепи.чина задержки эпемента 36 задержкипревышает длительность во времени переходного процесса,В общем случае при наличии запросов,на запросных входах всех блоков анализаих обсдуживание происходит в спедуюшей последоватепьности: запросы от блока 1:анализа, от бпока 2 анапиэаот блока 1анапиэа, от блока 3 анализа,от бпока 1анализа, от бпока 2 анализа, от блока 15 анализа и т. д, Максимапьное время ожидания обслуживания запроса на обращение,ц,- Й 2 Т,где М - копичество обслужиКваемых абонентов на данном приоритетномуровне; К - уровень йриоритета. (К=1 высЮшего уровня приоритета); Т - время обслуживания одного запроса,Таким образом, предпагаемое устройство приоритета реаиизует такую дисциплину обслуживания запросов, которая обес.1 печивает обслуживание запросов с частотой, эависацей от уровня приоритета иисключает возможность блокирования запросов от абонентов с бопее низким уровнем приоритета запросами от абонентовЮ с бмее высокимуровнем приоритета,р А, Д.зят филиал ППП "Патент, г. Ужгород, ул. Проектная, 4 898/41 Тираж 706 ВНИИПИ Государственного по делам изобретений и 113035, Москва, Ж-ЗБ, Ра