Устройство с динамическим изменением приоритета

(51)5 С 06 Р 9 ИСАНИЕ ИЗОБРЕТЕН ТЕЛЬСТВУ К АВТОРСКОМУ появления одновременно нескольких выходных сигналов. Устройство с динамическим изменением приоритета дополнительно содержит в первом канале элемент ИЛИ, а в каналах, начиная с второго, кроме последнего, группу из и-Кэлементов И (и - количество каналов;К - номер канала). Если в очередь наобслуживание поступает сигнал заявкиболее низкого приоритета, чем другие,стоящие в очереди, то по истечении обслуживания определенного количествазаявок более высоких приоритетов сигнал заявки более низкого приоритетапоявляется на выходе устройства. Приодновременном переполнении счетчиковнескольких каналов обслуживание ихпроисходит согласно их приоритетам,1 ил,ССС 79. КИМ И МЕ рет ехни истеоващих Входов 6 И 7,9скретной технике и стемах в частов ател.ь- индюрма- шенстворойства, элементы И 8, элементы ИЛИ триггеры 11, груп ыходов 12 устройст ционных входов 13 группы элементэлементы ИЛИинйормационныхи группу инфорройства.Устройство ов0 уст ботает следующим разом.После включения пигеры 1, счетчики 5,навливаются в исходн тания все тр риггеры 11 у е (нулевое) г- та- осЦель изоежности обсевозможност ретени уживан повью аявок ение наза счет яние появления од одных сигнал времени труктур нескольких вНа чертежная схема ус При поступлние по одн пр едс тавле на сройства.содержит триггэлементы ИЛИ 3ики 5, группу у мер, входной т ся в единичное вого выхода си строис еры 1,элемен- правляюлементьИ 4, сч ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство РИф 877543, кл. Г, 06 Р 9/46, 19(57) Изобретение относится к дисной автоматике и вычислительнойке и может быть использовано вме коллективного обслуживания и,частности, для обеспечения послетельности подключения источниковАормации к ЗВМ. Целью изобретениляется повышение надежности обслвания заявок за счет невозможнос Изобретение относится к диавтоматике и вычислительнойможет быть использовано в сиколлективного обслуживания,ности для обеспечения последности подключения источниковции к ЭВМ, и является усоверванием устройства по авт. свР 877543. нии заявки на обслужииз входов 13, наприиггер 1 устанавливает- состояние. С его нуле- налом нулевого уровняэлемента И 2 удерживаются В акрытом состоянии.Сигнал единичного уровня с единичного выхода триггера 13 поступает на вход элементов И 2и 4 . Так как на5 остальных входах элемента И 2присутствуют сигналы единичного уровня (с нулевых выходов триггеров 1, 1 и с нулевых выходов триггеров 11), то элемент И 2 з открывается, сигнал через элемент ИЛИ 9 з поступает на единичный вход триггера 11 и приводит Последний в единичное состояние.С единичного выхода триггера 113 15 сигнал поступает по выходу 12в устройство управления. Начинается обслуяивание заявки по данному каналу.При поступлении заявки на обслужиВание от более приоритетных источников информации, например по входу 13, триггер 1 устанавливается в единичное состояние. Однако обслуживание этой заявки не,будет осуществляться До окончания обслуживания заявки, по ступившей по входу 13, так как сигналом с нулевого выхода триггера 11 з Элемент И 2 закрытПусть во время обслуживания за-" явки по входу 13 з и при наличии запроса по входу 13 приходит запрос по входу 13. При этом триггер 1 устанавливается в единичное состояние и сигналом с его единичного выхода подготавливается к работе элемент И 4, После завершения обслуживания за 35 явки по входу 13 з из усгройства управления ЭВМ подается импульс сброса в ноль триггеров 1, 11 з и счетчи" ка 5. Этим же импульсом через элементы ИЛИ 3 и И 44, на счетчик 5 записьвается единица. Пусть коэй 4 ициент пересчета в рассматриваемом примере равен двум.45После установки триггера 11 з в нулевое состояние начинается обслуживание заявки по входу 13 , который обладает большим приоритетом по сравнению с ВхОдОм 1 3 .Пусть во время обслуживания заяв 50 ки по входу 13 и при наличии запроса по входу 13 поступила заявка по входу 131. При этом триггер 1 устанавливается в единичное состояние. Обслуживание этой заявки не будет Осу 55 ществляться, так как сигналом с нулевого выхода триггера 11 элемент И закрытПо окончании обслуживания заявки по входу 14 по входу,из устройства управления ЭВМ подается импульс сброса в ноль триггеров 1 , 11 и счетчика 5. Этим же импульсом через элементы ИЛИ 3 и И 4 значения счетчика 54 увеличивается на единицу.Так как коэААициент пересчета счет" чика 5 равен двум, то счетчик лереполняется и единичный потенциал с выхода переполнения поступает через элемент И 7 и элемент ИЛИ 9 з на единичный вход триггера 11, с единичного выхода 12которого поступает сигнал единичного уровня, что свидетельствует о начале обслуживания заявки, поступившей по входу 13.Одновременно сигнал через элемент ИЛИ 10 поступает на нулевой вход триггера 11 а через открытые единичными потенцйалами"с нулевых выходов переполнения счетчиков 5 и 5 з элементы И 8 и 8 и элементы ИЛИ 10 и 10 з на нулевые входы триггеров 11 и 11 з, удерживая триггеры 11 11 и 11 З в нулевом состоянии, что исключает возможностью прохождения сигнала на обслуживание заявки, стоящей впереди непосредственно перед переполнением счетчика 5. Нулевой потенциал с нулевого выхода переполнения счетчика 5 поступает на вторые входы элементов И 8 данного канала, исключая тем самым закрьвание триггера 11 сигналами, поступившими от триггеров при одновременном переполнении нескольких счетчиков.1Это, а также подача нулевого потенциала с нулевого выхода триггера 11 на элементы И 7 -7 и единичных потенциалов с единичного выхода триггера 1.1 на нулевые входы триггеров 11 через элементы ИЛИ 10 обеспечивает приоритетность обслуживания заявок, поступивших от счетчиков при одновременном переполнении нескольких счетчиков.Формула изобретенияУстройство с динамическим изменением приоритета по авт. св,Р 877543, отличающееся тем, что, с целью повышения надежности обслуживания заявок, за счет невозможности появления одновременно нескольких выходных сигналов, оно со1661763 Составитель М.КудряшовТехред А.Кравчук Коррект ская дактор В.Данк Тираж 4 С 9 Подписноественного комитета по изобретениям и открытия 113035, Москва, Ж,: Раушская наб., д. 4/5 Заказ 212 ВНИИПИ Го ГКНТ ССС Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 держит в первом канале элемент ИЛИ,а в каналах, начиная со второго, кроме последнего, группу иэ п-К элементов И (где и - количество каналовустройства; К - номер канала), причем первые входы элементов И группыв каждом канале соединены с инверснымвыходом переполнения счетчика своегоканала, второй вход М-го элемента Игруппы (М=1п-К) С-го канала (С==2п) соединен с прямым выходом переполнения счетчика (М+С)-го канала, входы элемента ИЛИ первого канала соединены с прямыми выходами переполне-.ния счетчиков остальных каналов и с управляюшими входами своего канала, выход элемента ИЛИ первого канала соединен с входом сброса триггера своего канала, входы второго элемента ИЛИ 1 О каналов, начиная со второго, соединены с выходами элементов И группы данного канала.