Многорежимное устройство динамического приоритета Советский патент 1986 года по МПК G06F9/48 

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

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

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

Устройство содержит группу элеметов И 1-3, группу элемен грв И-НЕ 4, группу элементов НЕ 5 с выходами 6, блок 7 задания режима, элемент И- НЕ 8, регистр 9, элемент И 10, группу входов 11, вход 12 установки режима, вход 13 синхронизации, вход 14 конца обслуживания заявки, группу входов 1 5.

Заявки Х 5 X j, Х поступают на соответствующие входы 11, факт прихода заявки отождествляется с появлнием потенциала на соответствующем входе. Наибольший приоритет имеет зявка X, , наименьший - Х..

Устройство может работать в трех режимах, которые задаются с помощью двухразрядного двоичного кода, постпающего к входу 12 в регистр 9. Запись кода режима в регистр 9 произ водится синхронизирующими импульсам поступающими к входу 13.

Режим 1 (код 01) - абсолютньш проритет с прерыванием обслуживания. В данном режиме поступление более приоритетной заявки прерывает обслуживание менее приоритетной. Если проритет вновь поступившей заявки ниж обслуживаемой, то она становится в очередь на обслуживание в соответст ВИИ со своим приоритетом.

Режим 2 (код 10) - абсолютный приоритет без прерывания обслуживания. В данном режиме при возникновении заявки более высокого приорите та пррывание обслуживаемой заявки не про- изводится. Вновь пришедшая заявка становится на очередь, а после; окон- чания обслуживания текущей заявки происходит переформирование очереди в соответствии с приоритетами стоящих в очереди заявок.

Режим 3 (код 11) - обслуживание

в порядке поступления, все заявки оди- 55 элемент НЕ 5, на выходе которого

появляется О, что запрещает прохождение сигнала X, на выход элеменнаковые приоритеты.

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

та И 2... Сигнал Х.гфоходит через

X

0. 5

О

X. 0

В режиме 1 на выходе элемента И 10 О, поэтому на выходах всех элементов И-НЕ 4 1.

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

Пусть при состоянии очереди X,

2

X.

ч 9

обслужен и снят сигнал Х. При переключении Х из 1 в О происходит изменение сигналов на выходах элементов И I, и 1 из 1 в О. 5 Это приводит к томуд что на выходах элементов НЕ 5 и 5 происходит изменение сигналов из О в Iвькоде элемента И 3 - из Открытие элементов И 2 и 2, цриводит к тому, что- через них пройдут сигна- . В результате сраШатывает элемент И 3,, так как на его

а на в О.

лы Х2 и Хз

5

0

5

-j у -tiv Axtijx цел w4. vj первом

входе появляется 1 от элемента И 2. Таким образом сигнал X . занимает первое место очереди. В то же время сигнал X, на первое место очереди пройти ке может,, так как элемент И 3j закрыт через элементы И I,, Г- и НЕ 5,. Сигнал X, занимает

J -УJ 1

второе место в очереди, появляясь за входе з лемента И 3 . Таким образом, происходит сдвиг. Новое состояние очереди X , Х, @. Дальнейший сдвиг происходит аналогично,

В режиме 2 на выходе элемента И 10 действует 1, которая снимается на время действия сигнала конца обслуживания к входу 14, В этом р е- жиме на выходе элемента И 10 1. (второй абзац сверху), Однарсо соответствующим заданием выходов регистра 9 допускается кратковременное поязлен1-ге О на выходе И 10 на момент действия сигнала 14 конца обс- .пужявания заявки.

X.

Пусть при состоянии очереди X J X.J обслужен и снимается

3

Xj, Это приводит к тому, что на время дейстззия сигнала 14 на выходах элементов И-НЕ 4.; появляется 1, При этом сигнал X проходит через элемент И 1 и поступает на вход И 3. . тем самым X проходит на обс- Одновременно срабатывает

ч

луживание,

та И 2... Сигнал Х.гфоходит через

элемент И 1 и занимает второе место очереди. Ново е состояние очере- . ди- X , X , @, Дальнейший сдвиг осуществляется аналогично.

В режиме 3 на выходе элемента И 10 всегда 1 и сигнал конца обслуживания на работу устройства не влияет. Устройство функционирует в режиме первый пришел - первый обслужен. Все заявки имеют одинаковый приоритет и обслуживаются в порядке поступления. Пусть при состоянии очереди Х, Х, Х обслужен и снят сигнал X . В результате происходит освобождение первого места очереди. При изменении сигнала -Х из 1 в О происходит изменение сигнала на выходах элементов И, следовательно, на выходах элементов И-НЕ 4 и 4,. Сигналы Х и Х проходят соответственно через элементы И I и Ij, что приводит к изменению выходных состояний элементов НЕ 5 и 5, и вызывает запрет прохождения сигнала X, на первое и второе место очереди.

Элемент И 3j открывается и сиг-, нал Х занимает первое место очереди Сигнал X на первое место пройти не может,так как элемент И 3 закрыт от элементов И 2 и НЕ 5 , на выходах которых О. Поэтому сигнал Х занимает второе место очереди. Теперь состояние очереди X, , X , @. Даль

нейший сдвиг происходит аналогично.

Формула изобретения

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

ЭС

246.095Л

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

10 элемента И третьей группы соединены соответственно с выходами первого и второго элементов И первой группы, первый и второй входы второго элемента И третьей группы соединены соот15 ветственно с выходом первого элемента И второй группы и с выходом третьего элемента И первой группы, первый и второй входы третьего элемента И третьей группы соединены соответ-

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

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

45

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

Изобретение относится к вычислительной технике и может быть использовано в системах автоматического регулирования, управления и передачи ,информации. Цель изобретения - расширение функциональных возможностей устройства за счет реализации различных дисциплин об.служивания. Многорежимное устройство динамического приоритета содержит группу элементов И, группу элементов НЕ, группу элементов И-НЕ и блок задания режима, который содержит регистр, элементы И и И-НЕ. За счет введения группы элементов И-НЕ, блока задания режима предлагаемое устройство может функционировать в следующих режимах: режим обслуживания заявки абсолютных фиксированных приоритетов с прерыванием, режим обслуживания заявок абсолютных фиксированных приоритетов без прерывания и динамическая дисциплина обслуживания заявок типа первый пришел - первый обслужен. Таким образом, устройство обладает более широкими функциональными возможностями, что обеспечивает, во-первых, по- вьшение качества функционирования систем, где оно применяется, а во- вторыэ, более Широкую область применения и использования. 1 ил. | сл 4 О сл

Редактор Н.Тупица

Составитель В.Микуцкий

Техред Н.Бонк.ало . Корректор И.Муска

Заказ 4002/42Тираж 671Подписное

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

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4