Многоканальное устройство приоритета
Изобретение относится к вычислительной технике и может быть использовано для организации доступа к коллективно используемому вычислительному ресурсу. Целью изобретения является расширение области применения устройства за счет обслуживания запросов как в режиме циклического, так и относительного приоритета. Многоканальное устройство приоритета содержит элемент И и К каналов с двумя триггерами и элементом И. Кроме этого, устройство содержит шесть элементов,И, два элемента задержки, четыре триггера, два элемента НЕ и элемент ИЛИ. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)5 G 06 F 9/46
ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4891314/24 (22) 13.12.90 (46) 30,06.93. Бюл. М 24 (71) Московский институт инженеров гражданской авиации (72) С.Ж.Кишенский и Г.А,Трифонова (56) Авторское свидетельство СССР
Q 1180894, кл. G 06 F 9/46, 1982, Авторское свидетельство СССР
N 1405057, кл. 6 06 F 9/46, 1986. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО
ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано для
Изобретение относится к вычислительной технике и может быть использовано для органиэации доступа к коллективно используемому вычислительному ресурсу.
Целью изобретения является расширение области применения устройства за счет обслуживания запросов как в режиме циклического, так и относительного приоритета.
На чертеже представлена структурная схема многоканального устройства приоритета.
Многоканальной устройство приоритета содержит группу каналов 11-1к, число которых равно количеству источников информации; каждый канал содержит первый и второй триггеры 2 и 3; все каналы, кроме первого, также содержит элемент И 4; устройство содержит элементы И 5-10 с первого по шестой соответственно, первый и второй элементы 11 и 12 задержки, триггеры
13-16 соответственно с первого по четвер!
Ж 1824635 А1 организации доступа к коллективно используемому вычислительному ресурсу. Целью изобретения является расширение области применения устройства за счет обслуживания запросов как в режиме циклического, так и относительного приоритета. Многоканальное устройство приоритета содержит элемент И и К каналов с двумя триггерами и элементом И, Кроме этого, устройство содержит шесть элементов,И, два элемента задержки, четыре триггера, два элемента
НЕ и элемент ИЛИ. 1 ил. тый, первый и второй элементы НЕ 17 и 18, элемент ИЛИ 19, запросные входы 20 каналов устройства, ответные входы 21 каналов устройства, тактовый вход 22, вход 23 управления режимом устройства, выходы 24 каналов устройства.
В устройстве реализованы два режима работы: режим циклического опроса и режим случайного доступа (с относительными приоритетами), В режиме циклического onроса устройство работает следующим образом: в начале некоторого цикла работы фиксируются все поступившие запросы от источников информации. Обслуживание запросов в данном цикле производится в порядке убывания приоритетов (наивысшим приоритетом обладает первый канал запросов, наиниэшим — последний), После окончания цикла производится формирование новой совокупности запросов для нового цикла, поступивших за время выполнения предыдущего цикла обслуживания. В режи1824635 м» случайного доступа каждый поступивший запрос становится в очередь в соответ-.líèè со своими приоритетом. Выбор ниболее приоритетного запроса на обслуживание производится после окончания об:лу:кинания предыдущего запроса. При обслуживании некоторого запроса поступление запроса более высокого приоритета не вызывает прерывания обслуживания предыдущего запроса, что является свойством дисциплины обслуживания с относительными приоритетами.
I3 исходном состоянии триггеры 2 и 3 всех каналов находятся в нулевом состоянии, триггеры 13 и 15 — в единичном состог .;:,, («стояние риггеров 14 и 16 перед
, . ла. ;:,1дбаты устройства значения не .,Г;с . 11O I O,g 23 ПОдаЕтСя ПОтЕНцИаЛ, Orip,: - а .;ий регким работы устрайс1на; при .,; с я;; .Q f нцидле — режим циклического
- .. 1,1 с... 1ничном — режим относитель,,лг .«rn отан
:. р. .киме циклического опроса устрой::б дт--.ет следующим образом. Трипер м Р нулевом состоянии. Цепи
:;к; лдчдльнага состояния не показа" 1 ° -1".о яке.
1le -;,«ди 20 устройства наступают эа .о,ynl.oI» у тднавлинэющие (бук > i .Iò K .м, отрица тельными .,.:;,bo ми) триггеры 2 каналов н единич а=:..а-.-,нянин, фиксируя требования обслу. - «.,I I:. è I; . П е р н ы и тактовый и м и у л ь с
1.:,. лагкий: олажи гельный импульс) на нхо-р:. ?2 усгднднлинает триггеры 14 и 16 соот:-.г;, твенно н единичное и нулевое
«-;.;. янин, незднисимо от предшествую це:о .;х астаяния. Триггер 14 открывает зле .;«н1: И 7 и 9, однако, элемент И 7 заперт оу..оным потенциалом с триггера 16.
Гд; кдк н исходном состоянии триггеры д«алан -- e нулевом состоянии, на
:,: : !iI: злементон И 5 и 8 — положительные потенциалы, и положительный потенциал с элемента ИЛИ 19 открывает элемент И бдля прохождения тактовых импульсов на входы триггеров 3 всех каналов. Интервал задержi.II . лс-1ентд 11 акав, чтобы передний (пола китель" I!In) фронт тактового импульса, задержанного им, формировался после ус-1днанки потенциала на нходах элемента И 6
r;ooëå прихода очередного тактового импульса.
Передним фронтом тактового импульса с выхода элемента 11 запросы, зафиксированные в триггерах 2, записываются в триггеры 3 тех же каналов, После этого на выходе элемента И 5 (при наличии хотя 6ы одного заilpoca) формируется нулевой па тенцидл, закрывающий элеменг И 8 пс,-; =.
55 чего одекращается поступление тактовых импульсов на выход эл мента И 6, На выходе элемента НЕ 17 формируется положительный потенциал, а1крылдю ций элемент
И 9, через эле, ент И 9 проходит зддержанный элементом 12 тактовый импульс и устанавливает трип ер 13 и нулевое состояние (а следующий тактовый импульс устанднливает триггер 14 н нулевое состояние, закрывая элементы И 7 и 9).
Среди каналов, н грипердх 3 которых зафиксированы запросы обслуживания, выбирается канал с наибольшим приоритетам (иначе говоря, с ндиг,еньшим номерам). и начинается его обслуживание {B данном yo— тройстве — формируется:ur Iur»ie саа гнетс1вующем выходе 24 требования обслуживания выбранного канала). Если, например, по некотором, каналу поступил запрос, нулевой потенциал с инверсного выхода трипера 3 данного канала закрывдег элемсцты И 4 всех последующих каналов; таким образом, нд совокупности выходных сигналов с выхода триггерд 31 и элемента..
И 42--4к лишь одио сигнал имо т единичоос, активное значение.
Рабата устройства посл ° ныбард канд ln а обслуживание приос днднлиндечся да мамеil гд поступления о 7E e l нага си ндлд па абслуженному каналу, фиксирующега окончание обслуживания. Огнетный сигнал па входу 21 обсгужинаемаго кдндлд устд нднлиндет три еры 2 и 3 данна а кднллл н нулелае состояние и через элем .н r < 1 10 - триггер 13 — в единичное состояние. Последующий тактовый импульс на адин такт устднднливде триггер 14 в единичное coc1аяние и возвращает триггер 13 н нулегае состояние; н данном режиме этот факт не влияет нд рабату устройства, так кдк элемент И 6 закрыт H)— левым потенциалам с элемен i а ИЛИ 19 (при наличии хотя бы одного неабс. гуженна а за-. проса в данном цикле), Г!осле установки триггеров 2 и 3 обслуже !!Ioro канала н нулевое состояние на совокупности элементов И
4 формируется позиционный кад нанога канала из оставшихся с наивысшим приоритетомм, поступающего нд обслуживание. Тдк продолжается до тех пор, пока после очередного ответного сигнала нсе триггеры 3 каналов устанавливаются л нулевое состояние. (Отметим, что в течение цикла работы вновь поступающие запросы запоминаются в триггерах 2 соответствующих каналов), При этом на выходе элемента И 5 формируется положительный потенциал, вскрывающий элемент И 8, открывается элемент И 7 и очередной тактовый импульс с oro выхода записывает в триггер 3 сапni!,r.ír!r ãü запрасан ачереднага;и яд,ll< л»; дд л1я.
Перекодустрайства и, г>еж; . »; (>?к 1>1- .e ского опроса В ре)ким с!». ():.:н .. о дог.i;>r л е относительными Г(риор)1 <)гам« осу(<3(5.. вляе<ся о любой момент Bpe"
ВХОД 23 палажитсльногг) I 0 i
1)pL10pL Tp. !<:<,røeñ< .»> !Qл> I!о, л э>О! 0 при пасту(1ле)>!,и rtc. p.10> О х(е атв » !<>Fo и> 1пульса, который ус(ана!><(«воет rp!!rr =р 15 b еди>(ичное . ос(алине. Пере .ад о . ((ес! Вллется независимо о> To<0, окоп е> и;>< нет цикл опроса.
Первы;" же тактовы - . «> -:Г(у»:,«31>(п<)еле ус)аио .( <)ли()<)ет(:л о
P <>И I L(Ч Наf. ГОСТ С Л I i I1F! Г); К .
И 7 и .-;;!i
Задержанный зг(е?1=ffiora 11(Г;>ктав»-х импульс пост, ил t !(3 r
; ВК1(! f! ЫМ И>1(5 .<Ль<.OI i (j)
В 3 е т Г «В и У л ..:- Q«. ; (> с > с, Я > < .) е Я <;! > «, „(>3 > !1 t <, I pL1f iE f) 1Л T<2_#__#_e 8 tl)r>>BB<>
0 Г е> е 1 НОГО «м и ул 6 с 3 . 1 3 к и м 0 (25 р 3 30 t t, t) Д 3 н " ном рсжиме запись сова, упност«запросов в триггеры 3 прп ..эе<>д< >(..: Не
o !е()ед<(СГО эаг<(20> л.
Переход иe режиме о, носи) Г.ль!>ь::< пр!— ор>лтетоо В рс.кltt- : >„:.",. .. <В< >;<)го< иро:3 пра изводится лналогич«<> <;?)<;;;О! i3 нулев )е значен«е потенциала на Входе 2 > eip(.!10 iB3, 31><)л 0 Гично. !1) ) ктич<. с к и «for le I> Г пл ) 1 ;0 да ОГу>цеГтвляется F3 мп и I » «с 5 упr>et>L IB оче()еднОГО viмпульГB 01 ВВ13 Г(О Вход>у 21, Таким образом, зBBBëåt!Hîå устройство позволяет реалиэооать как режим циклического опроса, так и аеж«м относительных приор>лтетов. что расширяет область его применения, Формула изобретения
Многоканальнс)е ;«Tpo .ter BO приоритета, содержа<цее первый элемент И и К каналов, число Koropf. pBBI«2 ког>ичестоу источников информации, каждый из каналов содержит два триггера и все каналы, кроме первого, — элемент И, причем нулевые входы ifepeoro и второго триггеров каждого канала соединены с соо)ветству(ащим
oTBeTHb>r< Вх )дом ус)ройства, запросные
BX0Pbf УСТРОЙСТВ3 СОЕДИНЕНЬ> С ЕДИНИЧНЫМИ (
i(:.F X Ка!,:> <) „5" ",,;;>:;П> П с <)Гд(1! >Оt<>к <, f>>- >! ., i (<> > - < > >(г>> " i 1 i > i > Г)В j I
".r5><< < < <) />>)<><и" < й>i >л 5(> (! «< -< ><)
tit " .С я ГГ?!, i, О, <: j<.. if ьlo (5 3; li
-<ескога, т3к «относительно< о приор>1тета. В
10 него Введены эг!е)лен(ы И с Вто.;пгп iio В. (?стс и, ДГ)3 э ломе!!тэ: ад f)л к LI, <-) I> pe т<)игi с .— ()3,(
В каw г(ом канале прямо«выx ТР 11 r t, (>а >)OOÄË! Ie>! C I <«<(5< > <) <>3 (> .1! i I L I I < B< () 15 дом B i Oporo rj2<;« ера, rip<>b< .<.1 .(> . ;<) 2 В; ВЫХОДОМ К3 Н3 13 УС Г(>ОИ(. f B Э, .1> > > . !)(.>I b> LI Bl I ход второго триггера j-го к;»!Вл;) (1-1,К-1) саед! нсH с {>- 1) ми Входами элементов И 20 I ВТО()ЫХ ТРИГГСГ)ОВ ГГЕХ Ка>!ЛЛПВ СОЕДИ(!ЕНЫ С Входами перво<о элс>ле(<го И, выход которого с(2сдине((с < .;! .)ы? Входом четвер)ого элемeнта И и 25 пеав<-> < Г(хидо>1 ия « <> алеменl<) И, ВыхОД которого Г.Г!p)2>i i . (.: улевым Входом <1epBÎ Га т()иГГВР(), ПР" >","51 >зыход I<(:то(<ОГО со< r(è НВН < И> ф<) j,t-"а Ц 10II! (! >!< Входом El) (j)>)ГО триггерo, прямой выход >;ОГ()рого Г)од":л>0 30 чен K !)..:(3E)or у Вхop И, а",Ватные Входы ус(ройства соедине<(ы с входами шесп or Q эл< мен Га И, выход кс тороГа соедиi!BH с един<: ((!bit. входом иеpBoio 35 тр«ггер) и через Второй элемент >4Е - с тактов(-».; Входа?л Гретьсг0 триггера, инфорГ<ацио>(ный вход которого ппдклк) >он i< Bxo ду jiff)c)(-Lлени(формационному ><ходу 40 чствео(ого Три(>ера, прямо<; Выход которога соединен с Втор(-.>м Bxoäoì треть< (О 2.,;; мента И. 3 инверсный Вь(ход — с B fopb(t Входам четвертого элемента И, Выход кото рого соединен с первым входом зг>емента 45 ИЛИ, выход которого соедине>< с Вторым входом второго э )et eHTB И, Выход которого соединен с тактовыми Входами Вторых триггеров всех канало., пчх<)д !ретьего злемснта И соединен с Вторыми Входами:/tel . ента 50 ИЛИ. тактовый Вкол,. -. »()й .rB3 coe;!i»teti с тактовыми Вхог(й>л(:, >: )р«: и четвер<ого триггеров и чсре: i> .г.:.;: <й злемен задержки — с третьим В) () >(о(л В > араго элемента И и с входом второго э)(<)!..3>1та задержки, Bbtxoä 55 которо!о подкл>оче!: . (рс-.т»е?лу входу пятога элемента И. Выходы лементов И каналов устройства явля>от>; i>i-:хадйм«со 5 (>(. > Ст В)(ащих каналов устро ;":.-, еа. Составитель С. Кишенский Редактор С. Кулакова Техред М.Моргентал Корректор М, Ткач Заказ 2226 Тираж . Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101
