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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„„SU„„15515 4 (51) 5 C 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТ0РСНОМУ СВИДЕТЕЛЬСТВУ. ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4418871/24-24 (22) 03.05.88 (46) 15.04.90, Бюл. 1"- 14 (72) В.И.Бабанин, Р.Е,Колесниченко, В.А.Рохманов и Г.В.Чечин (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Р 1134938, кл. 0 06 F 9/46, 1981.

Авторское свидетельство СССР

N - 1236479, кл. С 06 F 9/46, 1984 (прототип). (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано для организации приоритетного

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

Целью изобретения является расширение области применения устройства за счет задания абсолютных и/или относительных приоритетов при обслуживании запросов.

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

Устройство приоритета содержит регистр 1 запросов, регистр 2 режима работы, блоки 3 анализа запросов, каждый из которых содержит элементы

ИЛИ 4 и 5, элемент И 6, элемент НР 7, элемент ИЛИ-НЕ 8, блок 9 маскирования. Кроме того, устройство содержит запросные входы 10, входы 11 установки режима и информационные выходы 12, а каждый блок 3 анализа запросов со2 обслуживания запросов абонентов разной категории сложности. Целью изобретения является расширение области применения устройства за счет задания абсолютных и/нли относительных приоритетов при обслуживании запросов. Устройство приоритета содержит регистры запроса и режима работы и М (N — число запросных входов устройства) блоков анализа запросов, каждый из которых содержит два элемента KIH элементы И, ИЕ, ИЛИ-НЕ и блок маскирования. Устройство обеспечивает работу в режимах абсолютного, относительного и смешанного приоритетов. 1 ил. держит запросный вход 13, вход 14 установки режима, три управляющих входа (15-17 и три управляющих выхода 18-20, информационный выход 21.

Устройство работает следующим образом.

В исходном состоянии при отсутствии запросов на запросных входах 12 на инверсных выходах регистра 1 присутствуют сигналы "1". Иа первом управляющем входе 15 первого блока анализа запросов присутствует "0, втором и третьем управляющих входах 16 и 17 последнего блока анализа запросов — "1".

Регистр 2 режима работы служит для задания режима работы устройства, при этом наличие "1" или "0" в произвольном х-ом (i=t-N. где Y — число запросных входов устройства) разряде регистра 2 определяет, соответственно, тип приоритета i-ro абонента — абсолютный или относительный. Относительный при1557564 оритет i-го абонента означает, что после окончания обслуживания текущего запроса абонента на обслуживание будет выбран запрос i-го абонента неза5 висимо от наличия запросов у абонентов с номерами, большими i при условии, что абоненты с номерами, меньшими i не выставили запросов на обслуживание. Абсолютный приоритет i-ro 10 абонента означает, что его запрос прерывает процесс обслуживания любого из абонентов с номерами, большими i.

Работа блока 9 маскирования осуществляется следующим образом: 15

Первый вход блока 9 0 1 0 1

Второй вход блока 9 0 0 1 1

Выход блока 9 1 1 0

Таким образом, при наличии "1" на втором входе блока 9 сигнал на выходе блока 9 повторяет входной, а при нали-чии "О" — равен "1" независимо от значения входного сигнала.

Устройство может работать в трех режимах: полный абсолютный приоритет, 25 когда ace абоненты имеют абсолютный приоритет; полный относительный приоритет, когда все абоненты имеют относительныи приоритет; смешанный приоритет, когда одна часть абонентов имеет относительный приоритет, а другая часть — абсолютнын. Наивысший приоритет соответствует абоненту с наименьшим порядковым номером, с возрастанием порядкового номера абонента приоритет убывает. 35, 1.

Рассмотрим первый режим — полный абсолютный приоритет.

В этом режиме на всех выходах регистра 2 присутствуют сигналы 1, 40 которые в каждом блоке 3 через заемент ИЛИ 5 поступают на второй вход блока 9, в результате чего выход бло" ка 9 в каждом блоке 3 повторяет сигнал на его информационном входе. 45

При отсутствии запросов на информационных выходах .12. устройства присутствует сигнал "0". При одновременном выставлении несколькими или всеми абонентами запросов на обслуживание, т.е. при подаче сигналов "1" на вхо» - ды 10, выходной сигнал "1" предостав- ления права на обслуживание появится

° только на информационном выходе 12, соответствующем абоненту с наименьшим порядковым номером из числа выставивших запросы; на остальных выходах прохождение сигнала запроса с выхода регистра 1 через блок 9 и элемент

ИЛИ-НЕ 8 будет запрещено сигналом "1", распространяющимся с наиболее приоритетного выхода 12 по цепочке элементов ИЛИ 4.

Если в процессе обслуживания запроса, например, второго абонента поступит запрос первого (т.е. более приоритетного) абонента, то он прерывает обслуживание запроса второго абонента, и на первом выходе 12 устройства появляется "1", а на втором—

tt II

0, Запрос должен присутствовать на входе 1 О до окончания обслуживания, после чего снимается путем подачи сигнала " О" на с оответствующий запросный вход 1 0 . При этом прерванный запрос дооб служив ается после окончания обслуживания более приоритетного запроса, если за э то время в устройс тво не поступили запросы более высокого (по сравнению с прерванным) приорите та .

Второй режим — полный относительный приоритет . !

В этом режиме на всех выходах регистра 2 присутствуют сигналы "0", Режим относительного приоритета характеризуется тем, что нри начале обслуживания запроса какого-либо i-ro абонента сигнал " 1" с соответствующего i-ro выхода 12 устройства, инвертируясь в "0" в элементе НЕ 7, поступает на вторые -входы блоков 9 других блоков 3 анализа запросов, имеющих меньшие порядковые номера. Поскольку при наличии на втором входе блока 9

"О" его выходной сигнал всегда будет единичным независимо от значения сигнала на первом входе блока 9, то появление "0" на входе блока 9 более приоритетного блока 3 (т.е, поступление запроса более высокого приоритета) не приводит к изменению состояния сигналов на выходах 12 устройства.

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

В остальном же режим относительного приоритета совпадает с режимом абсолютного приоритета — при отсутствии запросов на обслуживание и отсутствии обслуживаемого запроса на выходах 12 устройства присутствуют логические нули; при наличии нескольких ! запросов на обслуживание при оконча5 155756 нии обслуживания текущего запроса выбирается более приоритетный запрос.

Третий режим — смешанный приоритет.

Этот случай соответствует наличию различных значений сигналов в раэря5 дах регистра 2 режима работы. При этом ,этом, если в i-ом разряде регистра 2 записана "1", то i-ый абонент имеет абсолютный приоритет и может прерывать обслуживание запросов более низкого приоритета, если "О" — то относительный приоритет.

Формула изобретения

Устройство приоритета, содержащее регистр запросов и N (N — число запросных входов устройства) блоков анализа запросов, каждый из которых содержит первый элемент ИЛИ и элемент 20

ИЛИ-НЕ, причем запросные входы устройства соединены с входами регистра запросов, i-й (i=i...N) инверсный выход которого соединен с запросным входом i-ro блока анализа запросов, 25 в котором выход элемента ИЛИ-НЕ соединен с информационным выходом блока запроса и с первым входом первого элемента ИЛИ, выход которого соединен с первым выходом блока анализа запро- 3п сов, первый вход элемента ИЛИ-НЕ соединен с вторым входом первого элемента ИЛИ и является первым управляющим входом блока анализа запросов, информационный выход i-ro блока ана-. лиза запросов соединен с i-м информа35 ционным выходом устройства, первый управляющий вход i-ro блока анализа запросов, кроме первого, соединен с

4 6 первым выходом .(i-1)-го блока анализа запросов, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства sa счет задания абсолютных и (или) относительных приоритетов при обслуживании запросов, в него введены регистр режима, а в каждый блок анализа запросов — второй элемент ИЛИ, элемент И, элемент НЕ и блок маскирования, причем входы регистра режима соединены с входами установки режима работы устройства, i-й выход регистра режима соединен с входом установки режима i-ro блока анализа запросов, в каждом блоке анализа запросов запросный вход соединен с первым входом блока маскирования, выход которого соединен с вторым входом элемента ИЛИ-НЕ, выход элемента ИЛИ-НЕ соединен с входом элемента HE выход которого соединен с вторым выходом блока анализа эапроcos выход элемента И соединен с третьим выходом блока анализа запросов и с первым входом второго элемента

ИЛИ, выход которого соединен с вторым входом блока маскирования, второй вход второго элемента ИЛИ соединен с входом установки режима блока анализа запросов, первый и второй входы элемента И соединены соответственно с вторым и третьим управляющими входами блока анализа запросов, второй и третий управляющие входы i-го блока анализа запросов, кроме К-го, соединены соответственно с вторым и третьим. управляющими выходами (+1)-ro блока анализа запросов.

1557564

Составитель В.Красюк

Редактор Т.Парфенова Техред JI.Îëèéíûê КоРРектоР Т.Малец

Заказ 718

Тираж 569

Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5.

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101