Многоканальное устройство приоритета Советский патент 1993 года по МПК G06F9/46 

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

Целью изобретения является расширение области применения устройства за счет обслуживания запросов как в режиме циклического, так и относительного приоритета.

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

Многоканальной устройство приоритета содержит группу каналов 1i-U. число которых равно количеству источников информации; каждый канал содержит первый и второй триггеры 2 и 3; все каналы, кроме первого, также содержит элемент И 4; устройство содержит элементы И 5-10 с первого по шестой соответственно, первый и второй элементы 11 и 12 задержки, триггеры 13-16 соответственно с первого по четвертый, первый и второй элементы НЕ 17 и 18, элемент ИЛИ 19, запросные входы 20 каналов устройства, ответные входы 21 каналов устройства, тактовый вход 22, вход 23 управления режимом устройства, выходы 24 каналов устройства.

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

К

о

00

ел

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

i3 исходном состоянии триггеры 2 и 3 всех саналов находятся в нулевом состоянии, i иггеры 13 и 15 в единичном состо л 1 (ссгочнир фиггеров 14 и 16 перед

не работы устройства значения не

, t i я вход 23 подается потенциал, опp v ии ий работы устройства при

, i i MOM нциале - режим циклического , рле чничном - режимотноситель ,l MlPTOB

l; -i име циклического опроса устройrr.,n f,or ,0г следующим образом. Триггер JIOM г« нулевом согтойнии. Цери

- )и гыч зльного состояния не 1 i .°jyr,

i я i с i;u 20 устройства поступают за

тч ульси устанавливающие (бу. 1 к ju 7Ki M i отрицательными

л ь1ьгями -рипер ы 2 каналов в единичH J-J ист joiuie, фиксируя требования обслуI .ij и« Первый тактовый импульс

iu (лики/ , опижигельньш импульс) на вхо| 72 /ч,гянс1пливает три геры 14 и 16соотt о единичное и нулевое . м )жпы независимо от предшествующе о .ix оосгояния Триггер 14 открывает эле- )м И 7 и 9 однако, элемент И 7 заперт ну ЕЫМ потенциалом с триггера 16

Га гик з исходном состоянии триггеры -гг в нулевом состоянии, на

i ч и i it-ментоь И 5 и 8 - положительные ногог (иэлы, и положительный потенциал с зпемента ИЛИ 19 открывает элемент И бдля

ipo/охдения тактовых импульсов на входы триггеров 3 всех каналов Интервал задержки VK чокта 11 таков, чтобы передний (по- чожи-чельчый) Фронт тактового импульса, 1ядержанного им, формировался после установки потенциала на входах элемента И 6 после прихода очередного тактового импульса

Передним фронтом тактового импульса с выхода элемента 11 запросы, зафиксиро ванные в триггерах 2, записываются в триг геры 3 тех же каналов После этого на выходе элемента И 5 (при наличии хотя бы одного запроса) фоомируется нулевой по трцциап закрывающий элемент И 8

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

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

0 элементы И 7 и 9)

Среди каналов, в трип ерах 3 которых зафиксированы запросы обслуживании, вы бирается канал с наибольшим приоритетом (иначе говоря, с наис еж шим номером) и

5 начинается его обслуживание (в данном устройстве - формируется (игнал на гответ ствующем выходе требопэния обслуживания выбранного каняла). Если, например, по некоторому копалу поступил

0 запрос, нулевой по енциэл с инверсного выхода триггера 3 данного канала закрывает элементы И 4 чсох последующих каналов- таким образом, нз совокупности выходных сигналов с выхода триггера 3i и тлемрнто

5 И 42 4к лишь один сигнал имг от ециш/чнор алтиэное значение.

Рнбота устройства после внборг. канапя hd обпуживание приоС|Энавливае1с;« до момента поступления ответного сигнала по

0 обслуженному каналу, фиксирующего окончание обслуживания Ответный сигнал по входу 21 обсгуживаемого чзналя устонавли- ьзеттрипсры 2 и Т данного «очлпл в нулепое состояние1 ычрреэ элсиочг i 10 трипрр 13

5 в единичное состояни Последующий так товый импульс на один такт устанавливав Tpitnep 14 в единичное состояние и щает триггер 13 в нулевое состояние, i, дзн ном режиме этот факт не влияет i а работу

0 устройства, так кок элемрнт Iх) 6 мкрьп ну левым потенциалом с элемон а И ПИ 19 (при наличии хотя бы одного необс/ipt еиноюза , проса в данном цикле) После установки триггеров 2 иЗ обслуже .мого канала о нуле5 вое состояние на совокупности элементов И 4 формируется позиционной код нопого канала из оставшихся с наивысшим приоритетом, поступающего на обслуживание. Так продолжается до тех пор, пока после оче0 редного ответного сигнала рее триторы 3 каналов устанавливаются п нулевое состояние. (Отметим, что в течение цикла работы вновь поступающие запросы запоминаются в триггерах 2 соответствующих каналов)

5 при этом на выходе элемента И Г формируется положительный потенциал, открывающий элемент И 8, открывается элемент И 7 и очередной тактовый импульс с его РЗЫХОДЭ записывает в триггеры 3 СОРОК,ног-гь за проспр очередного h(

11ереход устройства и ne . ь- г

СКОРО ОГфСХ З R рРХИМ , 1 Ч,), н -го rinrTVr Ч Г

относительными филрит. г cyu in

/1Я6ГСЯ В ЛЮГЮЙ МОМеНТ Рр I 1,1 ВХОД 2 ПОЛО ИГГЛЬНОГП Г ОН НЦ irrj тимрс1 и в pt гчим и г юс i rr

ПрИОрИТРТГв i I) Л 1 Э1СЧО

при поступлеч1-и первою е HI пульгя, кпторми уг чает трип р Г ь единичное осттние Ппре-од ется независимо ел TOIC и.и НРТ опроса

Первым же тактови Hi-n,n. ( ом PPI-ЯР устзно , и iri irrppa 1C в РЛМНИ ню ние три грр if-. T, л/злег n в

еЛИ1 11UHOP ГПГ-( 41 И О . Т РС/ РНТ

И 7 и сч aneiiOHi И 8, после кто устройство lorotio к rwfioT и режиме ительпых припри. оо

Задержанный олемгнтом 11 гахтсжнх импульс посттпет a лрментэ и 6 и записывррг г триггеры 3 все запросы Вм чн on va, hiri о огэом на ш птчх / Фор мирургся лозииионныи код запроса

В брЧННОГО ДЛЯ Гб IV 1Г)НИЯ (С 4ЯЦЬ МГ

мим и I носит ель и ь1 ч пр kip и гетпм) От м же лп г ым мм УЛЫОР 1ри(г 13 у

ГС t И ОГ i |г.С-11 иР I ( ЧРД I )L i1f

ipnrrc() I l в orroi-Hi-10, Токрыгач jjicfOHii, I ( 6 и U ди сле(1/1ощего ответного импульса Таким оПоачом, г дан ном рс/киме запись гооо /пносгн з проссп в триггеры 3 про зво/и-к не после .j-оччл ния цичла от ос i а г осле оСс;1 /жиЕ зит o epe/Vinro з&ппо.а

Переход ич режиме огкзситг ль.ч / приОрМТегОО R рР ИГ 1. . ( И)04 Г рО Про

М31ЮДИГСЯ яна/югмчн / CMC о/ я Ч, значение потенчиа/n на Р-ОДО j стр in вз амилоги IHO фактичрс и момгн ПР,Т я осущестг.гяется ь г i с . очередного импульге ошага .10 в коду У1

Таким образом -«йчаленное устройство позволяет реатизоаатс как режим циклического опроса так и режим относительных приоритетов ч го расширяет область его применения

Формула изобретения Многоканальное ,(тройсгео приоритета, содепжащер элемент И и К каналов, число которых равно количеству источников информации каждии из сана- ло(з содержит доз триггера и в. е каналы, кроме первого - элемент И, причем нулевые входы первого и второго триггеров каждого канала соединены с соответствующим ответным bv дом устройства, запросные входы устроиствя ГОРДИРРНЫ с единичными

1ч IIii/.I

PJL1 f Юр i и I I n r) | , , , ,

pOB i СУ i Я /i Оh fi Of О

Н Г ПРП i Hi Mul . ч i ЮН И

Ч°ТП b H)U И Я UKjit (1 r I Ч f K)

tit С Ч ГР « 11Г0 Г .( ЛЫ ) ) 1.|Цр5НИЧ

(jfil I Tl I|J yf Грпиг rn -,n I .Of Об

SciiTpO OB kc) f ЦИКЛИ

ecKoic тяг и относительного приоритета н 0 него чврдены элементы И ( гто пго по и т г&и, дпэ эпбмемтч -./vjfv ки erupf1 тригге ,j3./,ит элемента HF и ЗЛСМРЧТ ИЛИ при ч м Р каждом Kdna/ie прямой виход п. ррогс Tpinrt. ,а сор/ ичрм с iiHif-(inMaiu ТПЧИР п-«о е) дом григ г em .i c f 1 в,(р( гп триггера перного к.)нл/., «гччетгя

ВЫХОДОМ ОНЧЛа устрой ТГЧ МИГ |ЧНЫИЫ1

xo/j второго триггера i го kd мал i П 1,К 1)со еди-тн с (11)ми вх Д1ГШ - лгментов И

0 ьчнатор с С 1} го по К 1л инверсные выходы nopii/ триггеров ггех кз.г-лов соединены с сходами первого i/r iiutl выход которого соединен с П рзчм Вчодом четррртого элемента И и черс и элемент НС - с

Ь РТДОМ цг,(. а емгнь И выход КОТОРОГО г uf гч ч (С .у левым входом первого триггера пр г ы/од кс то) тго сосди нен г 4i пр зцмоипым tncporo тр,||гсрз, лоямои ВЬУОЦ которого под-лю

0 чек к п ияогу пчоду ui oporo третьего тле uriTO il N пором ечод1, пятого чп мента И оч сгныо РХОДЫ устройств соединены с входами шестого элемента И, выход которого соединен единичным входоги первого

5 Tonrripj и через второй элемент НС с iHiTOBf входом третьего триггеоа информационней которого подключен вчо ду /.iOcii лени pe nMON усгроистьа а прлмэи выхо . - к информационному «чоду

0 «сгвегього три./еПс пряг«ой которо го госг(кон с стормм вводом третье о э мента ;1 и ииворснии вчход с вторым входом четрертого -злемента И выход кото рого соединен с первым входом jm5MeHTa

5 ИЛИ, выход которого соединен с пторым входом второго элемента И ВЫУОЦ которого соединен с тактовыми РХОДТ- И торых триггеров всех кзнэто чыход третьего олемсн та И соединен с вторыми ь/одзми

0 ИЛИ шстовый в o/j роиггва соединен с такточымг р. i ми v четвертого триггеров и чсре i. n л j ie«ieHi задеру- хи - с третьим пч o/iun ь i орого элемента И и с входом BTJJQTO 3fit . га задег жки выход

5 которо о ПОДКПЧ Р трс входу пято го элемента И иыхиды .-«лементов И канлои устройстваяв жютг пг одямн- о ющих каналов устг j - Bd

20,

Ј

5

3

Изобретение относится к вычислительной технике и может быть использовано для организации доступа к коллективно используемому вычислительному ресурсу. Целью изобретения является расширение области применения устройства за счет обслуживания запросов как в режиме циклического, так и относительного приоритета. Многоканальное устройство приоритета содержит элемент И и К каналов с двумя триггерами и элементом И. Кроме этого, устройство содержит шесть элементов,И, два элемента задержки, четыре триггера, два элемента НЕ и элемент ИЛИ. 1 ил.