Устройство приоритета

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН Г 06 Е 9/4 ПИСАНИЕ ИЗОБРЕТЕНИЯА ВТОРСНОМУ СВИДЕТЕЛЬСТВУ л. РРЕ В,Че ,8) идет 06 Е Колесниченкоин льство СССР 9/46, 1981, ство СССР 9/46, 1984 тел 6 Р РИОРИТЕТАотносится к вычисли можетации п ть исполь- оритетного 14 усвхода С 18-20 13, вход ранляющи ержит запросный вход ановки режима, три у 5-17 и три управляющи нормационный выходУстройство работае х вых обледую о Аункциональустройства к ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(57) Изобретениетельной технике изовано для органи Изобретение относится к. вычислительной технике и может быть использовано для органиэации приоритетного обслуживания запросов абонентов разной категории срочности.Целью изобретения является расширение области применения устройства за счет задания абсолютных и/или относительных приоритетов при обслуживании запросов.На чертеже приведенаная схема предлагаемогоприоритета.Устройство приоритета содержит регистр 1 запросов, регистр 2 режима работы, блоки 3 анализа запросов, каждый иэ которых содержит элементы ИЛИ 4 и 5, элемент И 6, элемент НР 7, элемент ИЛИ-НЕ 8, блок 9 маскирования, Кроме того, устройство содержит запросные входы 10, входы 11 установи режима и информационные выходы 12, а каждый блок 3 анализа запросов со 8015575 4 обслуживания запросов абонентов разной категории сложности. Целью изобретения является расширение областиприменения устройства за счет заданияабсолютных и/нли относительнь 1 х приоритетов при обслуживании запросов. Устройство приоритета содержит регистрызапроса и режима работы и Й (И - число запросных входов устройства) блоков анализа запросов, каждый из которых содержит два элемента ИЛИ, элементы И, ИЕ, ИЛИ-НЕ и блок маскирования. Устройство обеспечивает работув режимах абсолютного, относительногои смешанного приоритетов, 1 ил,В исходном состоянии при отсутствии запросов на запросных входах 12 на инверсных выходах регистра 1 присутствуют сигналы "1". Иа первом управляющем входе 15 первого блока анализа запросов присутствует О, втором и третьем управляющих входах 16 и 17 последнего блока анализа запро 1Регистр 2 режима работы служит для задания режима работы устройства, при этом наличие " 1 " или " 0" в произ вольном -ом ( = 1 -Х, где М - число запросных входов устройства) разряде регистра 2 определяет , соответственно , тип приоритета -го абонента - абсолютный или относительный . Относительный при 1557564оритет 1-го абонента означает, что после окончания обслуживания текущего запроса абонента на обслуживание будет выбран запрос -го абонента неза 5висимо от наличия запросов у абонентов с номерами, большими , при условии, что абоненты с номерами, меньшими , не выставили запросов на обслуживание, Абсолютный приоритет -го 1 Оабонента означает, что его запроспрерывает процесс обслуживания любогоиз абонентов с номерами, большими д.Работа блока 9 маскирования осуществляется следующим образом: 15Первый вход блока 9 О 1 0 1Второй вход блока 9 0 О 1 1Выход блока 9 1 1 0Таким образом, при наличии "1" навтором входе блока 9 сигнал на выходеблока 9 повторяет входной, а при нали-.чии "О" - равен "1" независимо отзначения входного сигнала.Устройство может работать в трехрежимах: полный абсолютный приоритет, 25когда все абоненты имеют абсолютныйприоритет; полный относительный приоритет, когда все абоненты имеют относительный приоритет; смешанныйприоритет, когда одна часть абонентов имеет относительный приоритет, адругая часть - абсолютнын. Наивысшийприоритет соответствует абоненту снаименьшим порядковым номером, с возрастанием порядкового номера абонентаприоритет убывает. 35Рассмотрим первый режим - полныйабсолютный приоритет.В этом режиме на всех выходах регистра 2 присутствуют сигналы 1 4 Окоторые в каждом блоке 3 через заемент ИЛИ 5 поступают на второй входблока 9, в результате чего выход бло"ка 9 в каждом блоке 3 повторяет сигнална его информационном входе. 45При отсутствии запросов на информационных выходах .12. устройства присутствует сигнал "О". При одновременном выставлении несколькими или всемиабонентами запросов на обслуживание,т.е. при подаче сигналов "1" на вхо- ды 10, выходной сигнал "1" предостав-ления права на обслуживание появитсятолько на информационном выходе 12,соответствующем абоненту с наименьшимпорядковым номером из числа выставивших запросы, на остальных выходах прохождение сигнала запроса с выходарегистра 1 через блок 9 и элемент ИЛИ-НЕ 8 будет запрещено сигналом "1",распространяющимся с наиболее приоритетного выхода 12 по цепочке элементов ИЛИ 4,Если в процессе обслуживания запроса, например, второго абонентапоступит запрос первого (т.е. болееприоритетного) абонента, то он прерывает обслуживание запроса второгоабонента, и на первом выходе 12 устройства появляется "1", а на втором -О , Запрос должен присутствовать навходе 1 0 до окончания обслуживания ,после чего снимается путем подачисигнала " 0" на соответствующий запросный вход 1 О , При этом прерванныйзапрос дооб служив ается после окончания обслуживания более приоритетногозапроса, если за э то время в устройс тво не поступили запросы более высокого ( по сравнению с прерванным) приорите та .Второй режим - полный относительный приоритет .В этом режиме на всех выходах регистра 2 присутствуют сигналы "0", Режим относительного приоритета характеризуется тем, что нри начале обслуживания запроса какого-либо д-го абонента сигнал " 1" с соответствующего 1-го выхода 12 устройства, инвертируясь в "0" в элементе НЕ 7, поступает на вторые входы блоков 9 других блоков 3 анализа запросов, имеющих меньшие порядковые номера. Поскольку при наличии на втором входе блока 9 "0" его выходной сигнал всегда будет единичным независимо от значения сигнала на первом входе блока 9, то появление "0" на входе блока 9 более приоритетного блока 3 т,е, поступление запроса более высокого приоритета) не приводит к изменению состояния сигналов на выходах 12 устройства. Таким образом, запрос более высокого приоритета, поступивший в период обслуживания запроса низкого приоритета, блокируется и может быть принят на обслуживание только после окончания обслуживания текущего запроса.В остальном же режим относительного приоритета совпадает с режимом абсолютного приоритета - при отсутствии запросов на обслуживание и отсутствии обслуживаемого запроса на выходах 12 устройства присутствуют логические нули; при наличии несколькихзапросов на обслуживание при оконча5 155756 нии обслуживания текущего запроса выбирается более приоритетный запрос.Третий режим - смешанный приоритет.Этот случай соответствует наличию различных значений сигналов в раэря 5 дах регистра 2 режима работы. При этом ,этом, если в -ом разряде регистра 2 записана "1", то д-ый абонент имеет абсолютный приоритет и может прерывать обслуживание запросов более низкого приоритета, если "О" - то относительный приоритет. Формула изобретенияУстройство приоритета, содержащее регистр запросов и М (М - число запросных входов устройства) блоков анализа запросов, каждый из которых содержит первый элемент ИЛИ и элемент 20 ИЛИ-НЕ, причем запросные входы устройства соединены с входами регистра запросов, -й (=1 И) инверсный выход которого соединен с запросным входом х-го блока анализа запросов, 25 в котором выход элемента ИЛИ-НЕ соединен с информационным выходом блока запроса и с первым входом первого элемента ИЛИ, выход которого соединен с первым выходом блока анализа запро сов, первый вход элемента ИЛИ-НЕ соединен с вторым входом первого элемента ИЛИ и является первым управляющим входом блока анализа запросов, информационный выход д-го блока ана-. лиза запросов соединен с -м информа 35 ционным выходом устройства, первый управляющий вход -го блока анализа запросов, кроме первого, соединен с 4 6первым выходом (-1)-го блока анализазапросов, о т л и ч а ю щ е е с ятем, что, с целью расширения областиприменения устройства за счет заданияабсолютных и (или) относительных приоритетов при обслуживании запросов,в него введены регистр режима, а вкаждый блок анализа запросов - второйэлемент ИЛИ, элемент И, элемент НЕи блок маскирования, причем входы регистра режима соединены с входами установки режима работы устройства,д-й выход регистра режима соединенс входом установки режима -го блокаанализа запросов, в каждом блокеанализа запросов запросный вход соединен с первым входом блбка маскирования, выход которого соединен с вторым входом элемента ИЛИ-КЕ, выходэлемента ИЛИ-НЕ соединен с входомэлемента НЕ, выход которого соединенс вторым выходом блока анализа запросов, выход элемента И соединен стретьим выходом блока анализа запросов и с первым входом второго элементаИЛИ, выход которого соединен с вторымвходом блока маскирования, второйвход второго элемента ИЛИ соединенс входом установки режима блока анализа запросов, первый и второй входыэлемента И соединены соответственнос вторым и третьим управляющими входами блока анализа запросов, второйи третий управляющие входы д-го блокаанализа запросов, кроме К-го, соединены соответственно с вторым и третьимуправляющими выходами (+1)-го блокаанализа запросов.Государственного комитета по изобр 113035, Москва, Ж, Ра ениям и открытиям при ГКНТ Ская наб., д. 4/5.