Многоканальное устройство приоритета

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее в каждом канале триггер заявок канала, первый элемент И, элемент ИЛИ, выходной триггер канала к первый элемент НЕ, причем информационный вход триггера заявок канала соединен с соответствующим запросным входом устройства , прямой выход триггера заявок канала соединен с первым входом элемента ИЛИ и первым входом первого элемента И канала, второй вход первого элемента И канала соединен с выходом первого элемента НЕ канала, выход первого элемента И канала соединен с информационным входом выходного триггера канала, С-вход выходного триггера канала соединен с тактовым входом устройства, прямой выход ВЫХОДНОГО триггера канала соединен с соответствующим выходом устройства , отличающееся тем, что, с целью повышения надежности обслуживания равноприоритетных заявок за счет реализации дис1ЩПЛИНЫ обслуживания, при которой обеспечивается равномерное гарантированное обслуживание всех ранее поступивших заявок без прерывания их обслуживания при поступлении заявок с более высоким приоритером,оно содержит в каждом канале второй элемент НЕ, вгорой элемент И к третий элемент И, выход которого в последующем канале соединен с первым входом третьего элемента И и третьим входом первого элемента И предшествующего канала, выход первого элемента И канала через второй элемент НЕ канала соединен с К-входом ВЫХОДНОГО триггера своего канала, инверсный выход которого соединен с (Л вторым входом третьего элемента И канала и первым входом второго элемента И канала, выход которого соединен с входом первого элемента НЕ канала и вторым входом элемента ИЛИ канала, выход которого в i-м канале (,...,п, где п - число запросов) соединен с вторым входом второго элемента И (i+1)-ro канала,причем J второй вход второго элемента И перас о вого канала соединен с входом логического нуля устройства, первый 00 вход третьего элемента И и третий вход первого элемента И последнего канала соединены с входом логической единицы устройства, а нулевой вход триггера заявок каждого канала соединен с соответствующим входом сброса устройства.

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

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

РЕСПУБЛИН (!9) (! !) 4(5!) G 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И GTHPblTHA (21) 3678129/24-24 (22) 26. 12. 83 (46) 30. 03. 85. Бюп. У 12 (72} В.С. Непутин (53) 681. 325 (088. 8) (56) 1. Авторское свидетельство СССР

Р 960818, кл. G 06 F 9/46, 1982.

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

У 826349, кл. 6 06 F 9/46, 1981 (прототип). (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее в каждом канале триггер заявок канала, первый элемент И, элемент ИЛИ, выходной триггер канала и первый элемент

НЕ, причем информационный вход триггера заявок канала соединен с соответствующим запросным входом устройства, прямой выход триггера заявок канала соединен с первым входом элемента ИЛИ и первым входом первого элемента И канала, второй вход первого элемента И канала соединен с выходом первого элемента НЕ канала, выход первого элемента И канала соединен с информационным входом выходного триггера канала, С-вход выходного триггера канала соединен с тактовым входом устройства, прямой выход выходного триггера канала соединен с соответствующим выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности обслуживания равноприоритетных заявок за счет реализации дисциплины обслуживания, при которой обеспечивается равномерное гарантированное обслуживание всех ранеепоступивших заявок без прерывания их обслуживания при поступлении заявок с более высоким приоритером,оно содержит в каждом канале второй элемент НЕ, второй элемент И и третий элемент И, выход которого в последующем канале соединен с первым входом третьего элемента И и третьим входом первого элемента И предшествующего канала, выход первого элемента И канала через второй элемент НЕ канала соединен с К-входом выходного триггера своего канала, инверсный выход которого соединен с вторым входом третьего элемента И канала и первым входом второго эле- . мента И канала, выход которого соединен с входом первого элемента НЕ канала и вторым входом элемента КПИ канала, выход которого в i-м канале (i=1,...,п, где и — число запросов) соединен с вторым входом второго элемента И (i+1)-ro канала, причем второй вход второго элемента И первого канала соединен. с входом логического нуля устройства, первый вход третьего элемента И и третий

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

1 1148

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

Известно асинхронное приоритетное устройство, содержащее регистр запросов, группу элементов И-НЕ,две группы элементов И, элемент И и элемент НЕ (1) .

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

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

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

40 выходом устройства. Инверсный выход выходного триггера канала соединен с нулевым входом триггера заявок канала, С-вход выходного триггера канала соединен с С-входом триггера заявок канала и тактовым входом устройства. Выход элемента ИЛИ предыдущего канала соединен с входом элемента НЕ и вторым входом элемента

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

ИХИ первого канала соединены с входом логического нуля устройства (2) .

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

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

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

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

ИЛИ и первым входом первого элемента И канала, второй вход первого элемента И канала соединен с выходом первого элемента HE канала, выход первого элемента И канала соединен с информационным входом выходного триггера канала, С-вход выходного триггера канала соединен с тактовьза входом устройства, прямой выход выходного триггера канала соединен с соответствующим выходом устройства, введены в каждый канал второй элемент НЕ, второй элемент И и тре" тий элемент И, выход которого в последующем канале соединен с первым входом третьего элемента И и треть3 1148 им входом первого элемента И предше.ствующего канала, выход первого элемента И канала через второй элемент НЕ канала соединен с К-входом выходного триггера своего канала, инверсный выход которого соединен с вторым входом третьего элемента И канала и первым входом второго элемента И канала, выход которого соединен с входом первого элемента НЕ канала и вторым входом элемента ИЛИканала, выход которого в ь-м канале (i 1 и, где n — число запросов) соединен с вторым входом второго элемента И (i+1)-го канала, причем второй вход второго элемента И первого канала соединен с входом логического нуля устройства, первый вход третьего элемента И и третий вход первого элемента И последнего канала соединены с входом логической единицы устройства, а нулевой вход триггера заявок каждого канала соединен с соответствующим входом сброса устройства, 25

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

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

Узел 3 анализа приоритетов содержит первый элемент И 6 канала, второй элемент И 7 канала, элемент ИЛИ 8, канала, первый элемент НЕ 9. канала, третий элемент И 10 канала, первый выход 1 1 запрета канала, первый

40 вход 12 запрета канала, второй выход

13 запрета канала и второй вход 14 запрета канала. На схеме также о6означены вход 15 логического нуля устройства, вход 16 логической единицы устройства, запросный вход 17

45 устройства, вход 18 сброса устройства, выходы 19 устройства и тактовый вход 20 устройства.

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

В исходном состоянии (при отсутствии заявок на запросных входах 17 устройства) триггеры 2 заявок и выходные триггеры 4 каналов 1 устрой- 55 ства находятся в нулевом состоянии.

Нулевой уровень с входа 15 логического нуля устройства передается от перво030 4 го канала до последнего через цепочку элементов И 7, ИЛИ 8 в каждом ка-. нале, разрешая тем самым по второму входу элемента И 6 прохождение информации с прямого выхода триггера 2 заявок через элемент И 6 на информационные входы выходного триггера 4 в каждом канале. Единичный уровень с входа 16 логической единицы устрой-. ства передается от последнего канала до первого через цепочку элементов.

И 10 в каждом канале, разрешая тем самым по третьему входу элемента И 6 прохождение информации с прямого выхода триггера 2 заявок через элемент

И 6 на информационные входы выходного триггера 4 в каждом канале. Импульсы первого тактового сигнала с тактового входа 20 устройства поступают на С-вход выходного триггера 4 каждого канала и подтверждают в, каждом такте выключенное состояние выходного триггера 4 каждого канала, . поскольку триггеры 2 заявок каждого канала находятся в выключенном состоянии.

При поступлении в каком-либо такте группы заявок на запросные входы

17 устройства триггеры 2 заявок соответствующих каналов устанавливаются в единичное состояние, и узлом 3 анализа приоритетов каждого канала осуществляется выбор заявки, обладающей наибольшим приоритетом в поступившей группе заявок. При этомединичный уровень с прямого выхода триггера 2 заявок канала, соответствующего заявке с наибольшим .прио- ритетом из группы принятых заявок, по первому выходу 11 запрета устройства через цепочку элемента ИЛИ 8 и элемента И 7, на первом входе которого в каждом канале присутствует единичный уровень с инверсного выхода соответствующего выходного триггера 4 канала, поступает на вход элементов НЕ 9 каналов с более низким приоритетом, на выходе которых устанавливается нулевой уровень, запрещающий по второму входу элементов И 6 прохождение информации с прямых выходов триггеров 2 заявок через элемент И 6 на информационные входы выходных триггеров 4 каналов с более низким приоритетом. Поэтому единичный уровень на выходе элемента

И 6 устанавливается только в канале, обладающем наивысшим приорите1148030 том среди каналов, в которые поступили заявки.

По приходу очередного импульса первого тактового сигнала на тактовый вход 20 устройства (по его зад- S нему фронту) включается выходной триггер 4 выбранного для обслуживания канала, с прямого выхода которого на соответствующий выход 19 устройства единичным уровнем поступает выходной сигнал устройства, разрешающий обслуживание заявки с наивысшим приоритетом в группе заявок,хранящихся в триггерах 2 заявок. Нулевой уровень с инверсного выхода 15 выходного триггера 4 обслуживаемого канала через цепочку элементов И 10 по второму выходу 13 запрета устройства передается во все каналы, обладающие более высоким приоритетом, 20 чем обслуживаемый, и блокирует по третьему входу элементов И 6 передачу информации триггеров 2 заявок через элементы И 6 на выходные триггеры 4 этих каналов, вследствие 2s чего вновь приходящие заявки с более высоким приоритетом, чем обслуживаемая, записываются в соответствующие триггеры 2 заявок и.хранятся там, но не.обслуживаются. Кроме того, нулевой уровень с инверсного выхода выходного триггера 4 обслуживаемого канала блокирует по первому входу элемента И 7 своего канала поступление по первому входу 12 запРета устройства сигналов запрета единичного уровня с прямых выходов триггеров 2 заявок всех предшествующих каналов на вход элемента НЕ 9 и второй вход элемента ИЛИ 8 обслуживае- 40 мого канала, вследствие чего вновь приходящие заявки с более высоким приоритетом, чем обслуживаемая, не прерывают начавшегося обслуживания заявки и не оказывают влияния на 4> последовательность обслуживания заявок с меньшим приоритетом, чем обслуживаемая заявка.

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

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

8 обслуживаемого канала, поскольку выходной триггер 4 этого канала остается включенным до прихода очередного импульса первого тактового сиг-, нала на тактовый вход 20 устройства и продолжает блокирование по первому входу элемента И 7 своего канала сигналов запрета единичного уровня с прямых выходов триггеров 2 заявок всех предшествующих каналов. Узел 3 анализа приоритетов каждого иэ каналов, приоритет которых ниже приоритета обслуживаемого канала, осуществляет выбор новой заявки на обслуживание аналогично указанной выше процедуре выбора первой заявки иэ групны первоначально поступивших заявок.

По заднему фронту очередного импульса первого тактового сигнала на тактовом входе 20 устройства выключается выходной триггер 4 обслуживаемого канала и включается выходной триггер 4 канала, соответствующего вновь выбранной заявке, т.е. начинается обслуживание новой заявки более низкого приоритета. Эта последовательность обслуживания . заявок сохраняется до тех пор,пока не будет обслужена заявка с наименьшим приоритетом иэ всех заявок,хранящихся в триггерах 2 заявок устройства.

По окончании обслуживания заявки с наименьшим приоритетом среди заявок, хранящихся в триггерах 2 заявок устройства, второй вход !4 запрета устройства полностью разблокируется н возвращается в исходное состояние, при котором единичный уровень с входа 16 логической единицы устройства поступает на третий вход элемента И 6 каждого канала, разрешая тем самым по этому входу передачу информации с прямых выходов триггеров 2 заявок через элемент И 6 на информационные входы выходных триггеров 4 каждого канала. Снимается также блокировка первого входа

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

17

f81

17

Составитель Г. Пономарева

Техред А.Бабинец Корректор О. Тигор

Редактор N. Ковач

Заказ 1574/39 Тираж 710 Подписное

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

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

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

7 1148030 8 начинается новый цикл, аналогичный, оритетов без прерывания их обслужи-указанному выше. вания при поступлении заявок с более

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