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

/4 ИЯ ИДЕТЕЛЬСТ н СТРОИС осится к вычислижет быть испольтоматического ления и передачи бретения - расшивозможностей еализации разлуживания. Много)х, поми, что обес вышение каче ечивает, во тва функционирно применяетс ван о систем, где вторых, боле нения и испо скую область приме ьзования. 1 ил,ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ИСАНИЕ ИЗО Н АВТОРСМОМУ(71) Пермский политехнический ититут(56) Авторское свидетельство ССУ 656061, кл, С 06 Р 9/46, 1977Авторское свидетельство СССРУ 934475, кл. С 06 Р 9/46, 1980(54) МНОГОРЕЖИМНОЕ У ЧЕСКОГО ПРИОРИТЕТА (57) Изобретение отн тельной технике и мо зовано в системах ав регулирования, управ информации, Цель изо рение функциональных устройства за счет р личных дисциплин обс режимное устройство динамическогоприоритета содержит группу элементов И, группу элементов НЕ, группуэлементов И-НЕ и блок задания режима,который. содержит регистр, элементыИ и И-НЕ. За счет введения группыэлементов И-НЕ, блока задания режимапредлагаемое устройство может функционировать в следующих режимах: режим обслуживания заявки абсолютныхфиксированных приоритетов с прерыванием, режим обслуживания заявок абсо"лютных фиксированных приоритетовбез прерывания и динамическая дисциплина обслуживания заявок типа "первый пришел - первый обслужен". Такимобразом, устройство обладает болееширокими функциональными возможностя12 50 Изобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации.Цель изобретения - расширениефункциональных возможностей путемреализации различных дисциплин обслуживания,На чертеже представлена функциональная схема устройства.Устройство содержит группу элементов И 1-3, группу элементов И-НЕ 4,группу элементов НЕ 5 с выходами б,блок 7 задания режима, элемент ИНЕ 8, регистр 9, элемент И 10, группу вхоцов 11, вход 12 установки режима, вход 13 синхронизации, вход 14конца обслуживания заявки, группу выходов 15,Заявки Х Х , Х поступают на9 Ьсоответствующие входы 11, факт прихода заявки отождествляется с появлением потенциала на соответствующемвходе, Наибольший приоритет имеет заявка Х , наименьший - ХьУстройство может работать в трехрежимах, которые задаются с помощьюдвухразрядного двоичного кода, поступающего к входу 12 в регистр 9. Запись кода режима в регистр 9 производится синхронизирующими импульсами,поступающими к входу 13. Режим 1 (код 01) - абсолютный приоритет с прерыванием обслуживания. В данном режиме поступление более приоритетной заявки прерывает обслуживание менее приоритетной, Если приоритет вновь поступившей заявки ниже обслуживаемой, то она становится в очередь на обслуживание в соответствии со своим приоритетом. Режим 2 (код 10) - абсолютный приоритет без прерывания обслуживания. В данном режиме при возникновении заявки более высокого приоритета прерывание обслуживаемой заявки не производится. Вновь пришедшая заявка становится на очередь, а после окончания обслуживания текущей заявки происходит переформирование очереди в соответствии с приоритетами стоящих в очереди заявок.Режим 3 (код 11) - обслуживание в порядке поступления, все заявки одинаковые приоритеты,Устройство работает следующим образом. 46095 2В режиме 1 на выходе элемента И 10О", поэтому на выходах всех элементов И-НЕ 4 "1".Окончание обслуживания сигнала,5 стоящего на первом месте, сопровождается сбросом потенциала с соответствующей шины 11 по сигналу конца обслуживания заявки, поступающего к входу 14,10 Пусть при состоянии очереди Х,Х Х обслужен и снят сигнал ХПри переключении Х из "1" в "0" происходит изменение сигналов на выходахэлементов И Т и15 Это приводит к тому,. что на выходахэлементов НЕ 5 и 5, происходит изменение сигналов из "О" в а на,выходе элемента И 3 - из , в "О.Открытие элементов И 2, и 2, приводит20 к тому, что через них пройдут сигналы Х и Х;. В результате срабатываетэлемент И 3, так как на его первомвходе появляется "1" от элементаИ 2 , Таким образом сигнал Х. занимает первое место очереди, В то жевремя сигнал Х, на первое место очереди пройти не может,. так как элемент И 3, закрыт через элементы И1, .". и НЕ 5 , Сигнал Х, занимает"эвторое место в очереди, появляясьна входе элемента И Зз . Таким образом, происходит сдвиг. Новое состояние очереди Х , Х ДХ. Дальнейший9сдвиг происходит аналогично,35 В режиме 2 на выходе элементаИ 10 действует "1", которая снимается на время,цействия сигнала концасбслуживания к входу 14, В этом режиме на выхоце элемента И 10 "1"40 (второй абзац сверху), Однако соответствующим заданием выходов регистра 9 допускается кратковременноепоявление "О" на выходе И 10 на момент действия сигнала 14 конца обс 45 луживания заявки. Пусть при состоянии очереди Х, Х , Х обслужен и снимается сигнал Х . Это приводит к тому, что на время действия сигнала 14 на выходах элементов И-НЕ 4 появляетсяПри этом с:игнал Х проходит через элемент И 1 и поступает на входгИ 3, тем самым Х проходит на обслуживание. Одновременно срабатывает 5 элемент НЕ 5, на выходе которого появляется "О", что запрещает прохождение сигнала Х на выход элемента И 2 Сигнал Хгйроходит черезэлемент И 1 и занимает второе место очереди, Новое состояние очере- .ди Х, Х , , Лальнейший сдвиг осуществляется аналогично. Я режиме 3 на выходе элемента И 10 всегда "1" и сигнал конца обслуживания на работу устройства не влияет. Устройство Функционирует в режиме первый пришел - первый обслужен". Все заявки имеют одинаковый приоритет и обслуживаются в порядке поступления. Пусть при состоянии очереди Х , Х , Х обслужен и снят сигнал Х , В результате происзходит освобождение первого места очереди. При изменении сигнала Хз из "1" в "О" происходит изменение сигнала на выходах элементов И, следовательно,. на выходах элементов И-НЕ 4 и 4 . Сигналы Х и Х прохо 2 Эдят соответственно через элементы И 1 и 1 что приводит к изменениюЬвыходных состояний элементов НЕ 5 и 5 и вызывает запрет прохождения3сигнала Х на первое и второе местоЭочереди.ЭлеМент И 31 открывается и сигнал Х занимает первое место очереди.,1Сигнал Х на первое место пройти не2может,так как элемент И 3 закрыт от элементов И 2, и НЕ 5, на выходах которых О, Поэтому сигнал Х зани 2 мает второе место очереди. Теперь состояние очереди Х, Х, . Лальнейший сдвиг происходит аналогично. ФФормула изобретения Многорежимное устройство динамического приоритета, содержащее первую, вторую и третью группу элементов И и группу элементов НЕ, причем первый вход группы запросных входов устройства соединен с первыми входами первого и второго элементов И первой группы, второй вход группы запросных входов устройства соединен первыми входами первого элемента И второй .группы и третьего элемента И первой 5 10 15 20 25 30 35 Д 0 45 группы, третии вход груплы запросных входов устройства подключен к первым входам второго и третьего элементов И второй группы, вторые входы всех элементов И второй группы соединены с выходами одноименных элементов НЕ .группы, входы которых соединены с выходами одноименных элементов И первой группы, первый и второй входы первого элемента И третьей группы соединены соответственно с выходами первого и второго элементов И первой группы, первый и второй входы второго элемента И третьей группы соединены соответственно с выходом первого элемента И второй группы и с выходом третьего элемента И первой группы, первый и второй входы третьего элемента И третьей группы соединены соответственно с выходами второго и третьего элементов И второй группы, выходы элементов И третьей группы являются выходами запросов устройства, о т - л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей путем реализации различных дисциплин обслуживания,в него введены блок задания режима и группа элементов И-НЕ, первые входы которых подключены к выходам одноименных элементов И второй группы, блок задания режима содержит регистр, элементы И и И-НЕ, причем в блоке задания режи- . ма инФормационный вход регистра соегдинен с входом установки режима устройства, стробирующий вход регистра соединен с входом синхронизации устройства, прямой выход первого разряда регистра соединен с первым входом элемента И, второй вход которого соединен с выходом элемента И-НЕ, первый вход которого соединен с инверсным выходом второго разряда регистра, а второй вход элемента И.-НЕ соединен с входом конца обслуживания устройст- ва, а выход элемента И пОдключен к вторым входам всех элементов И-НЕ группы, выходы элементов И-НЕ группы соединены с вторыми входами соответствующих элементов И первой группы.1246095 ставитель В,Микуцкийхред Н.Бонкало рректор И.Мус дактор Н.Тупица аказ 4002 одписн Проектная, 4 Производственно-полиграфическое предприятие, г.ужго Тираж 671 рственного комите зобретений и откр а, Ж, Раушская ИИПИ Госуд по делам 3035, Моск ССнаб