Многорежимное устройство динамического приоритета

 

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

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

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

РЕСПУБЛИК (gg 4 G 06 F 9/46

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

Н А ВТОРСМОМЪ(СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3741951/24-24 (22) 16.05.84 (46) 23.07.86. Бюл. Р- 27 (71) Пермский политехнический институт (72) Е.Л.Кон, Н.Н.Матушкин и А.А:Южаков (53) 681.32(088 ° 8) (56) Авторское свидетельство СССР

Ф 656061, кл. G 06 F 9/46, 1977.

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

У 934475, кл. G 06 F 9/46, 1980. (54) МНОГОРЕЖИМНОЕ УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в системах автоматического регулирования, управления и передачи .информации. Цель изобретения — расширение функциональных возможностей устройства за счет реализации различных дисциплин обслуживания. Много„„SU„„1246095 А 1 режимное устройство динамического приоритета содержит группу элементов И, группу элементов НЕ, группу элементов И-НЕ и блок задания режима, который. содержит регистр, элементы

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

50

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

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

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

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

Заявки Х Х, X поступают на

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

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

Режим 1 (код 01) — абсолютный приоритет с прерыванием обслуживания.

В данном режиме поступление более приоритетной заявки прерывает обслуживание менее приоритетной, Если приоритет вновь поступившей заявки ниже обслуживаемой, то она становится в очередь на обслуживание в соответствии со своим приоритетом.

Режим 2 (код 10) — абсолютный приоритет без прерывания обслуживания.

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

Режим 3 (код 11) — обслуживание в порядке поступления, все заявки одинаковые приоритеты.

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

46095 2

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

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

10 Пусть при состоянии очереди Х„, Х,, Х обслужен и снят сигнал Х,.

При переключении Х„ из 1 в "О происходит изменение сигналов на выходах элементов И I, и Т из "1 в О".

15 Это приводит к тому, что на выходах элементов НЕ 5„ и 5, происходит изменение сигналов из "О" в " "., a на, выходе элемента И 3 — из, в "О .

Открытие элементов И 2, и 2, приводит

20 к тому, что.через них пройдут сигналы Х и Х . В результате срабатывает

"-лемент И 3,, так как на его первом входе появляется "1" от элемента

И 2 . Таким образом сигнал Х зани4 L мает первое место очереди. В то же время сигнал Х, на первое место очереди пройти не может,. так как элемент H 3, закрыт через элементы И

I, " и НЕ 5 . Сигнал Х, занимает

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

2 сдвиг происходит аналогично, 3S В режиме 2 на выходе элемента

И 10 действует "1", которая снимается на время,цействия сигнала конца сбслуживания к входу 14. В этом ре— жиме на выхоце элемента И 10 "1"

4G (второй абзац сверху). Однако соответствующим заданием выходов регистра 9 допускается кратковременное появление "О" на выходе И 10 на момент действия сигнала 14 конца обс45 луживания заявки.

Пусть при состоянии очереди Х, Х, Х обслужен и снимается сигнал

Х . Это приводит к тому, что на время действия сигнала 14 на выходах элементов И-НЕ 4„ появляется

При этом с:игнал Х проходит через элемент И I и поступает на вход г

И 3„, тем самым Х проходит на обслуживание. Одновременно срабатывает 5 элемент НЕ 5, на выходе которого появляется "О", что запрещает прохождение сигнала Х на выход элемента И 2 ., Сигнал Хгйроходит через

1246095 элемент И I и занимает второе место очереди. Новое состояние очере- . ди Х„, Х, ®, Дальнейший сдвиг осуществляется аналогично.

Я режиме 3 на выходе элемента

И 10 всегда "1" и сигнал конца обслуживания на работу устройства не влияет. Устройство функционирует в режиме первый пришел — первый обслужен". Все заявки имеют одинаковый приоритет и обслуживаются в порядке поступления. Пусть при состоянии очереди Х, Х, Х обслужен и снят сигнал Х . В результате происз ходит освобождение первого места очереди. При изменении сигнала Х из "1" в "0" происходит изменение сигнала на выходах элементов И, следовательно,. на выходах элементов

И-НЕ 4 и 4 . Сигналы Х и Х прохо2 Э 1 дят соответственно через элементы

И I u I что приводит к изменению

2 39 выходных состояний элементов НЕ 5 и 5 и вызывает запрет прохождения

3 сигнала Х на первое и второе место

3 очереди.

Элемент И 34 открывается и сигнал Х занимает первое место очереди. ,1

Сигнал Х на первое место пройти не

2 может,так как элемент И 3z закрыт от элементов И 2, и HE 5Ä, на выходах которых "0". Поэтому сигнал Х зани2 мает второе место очереди. Теперь состояние очереди Х„, Х, ®. Дальнейший сдвиг происходит аналогично.

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

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

5 10

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

1246095

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

Техред Н.Бонкало

Корректор И.Муска

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

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

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

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

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