Устройство переменного приоритета

Устройство переменного приоритета

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в многопроцессорных системах, предназначенных для обработки запросов пользователей, имеющих разные приоритеты. Цель изобретения - расширение области применения за счет возможности присвоения абонентам одинаковых кодов приоритета . Устройство содержит группу счетчиков 3, блок управления 8 и блок коррекции кодов 6. Устройство позволяет корректировать первоначально записанные в счетчик 3 коды приоритетов таким обрааом, чтобы ненулевые значения кодов, записанные в конечном итоге на счетчиках 3, не повто-. ряли друг друга и были прямо пропорциональны параметрам абонентов и их приоритетам. 3 ил, 1 табл. О)

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

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

РЕСПУБЛИК

me С 06 F 9/46

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

equal

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

l1O ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4145843/24-24 (22) 12.11.86 (46) 23.05.88. Бюл. N - 19 (72) В.К.Быков (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 1075264, кл. G 06 F 9/46.

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

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

ÄÄSUÄÄ 1397912 А1 обработки запросов пользователей, имеющих разные приоритеты. Цель изобретения — расширение области применения за счет возмо кности присвоения абонентам одинаковых кодов приоритета. Устройство содержит группу счетчиков 3, блок управления 8 и блок коррекции кодов 6. Устройство позволяет корректировать первоначально записанные в счетчик 3 коды приоритетов таким обравьм, чтобы ненулевые значения кодов, записанные в конечном итоге на счетчиках 3, не повто-. ряли друг друга и были прямо пропорциональны параметрам абонентов и их приоритетам. 3 ил 1 табл.

1397912

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

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

На фиг. 1 представлена структурная схема устройства, на фиг. 2 структурная схема блока управления, на фиг. 3 — структурная схема блока 15 коррекции кодов.

Устройство переменного приоритета содержит и групп кодовых вхсдов 1, и групп информационных входов 2 блока коррекции, группу счетчиков 3, счет- 20 ные входы 4 которых соединены с первыми и выходами 5 блока 6 коррекции кодов, выход 7 которого соединен с управляюшим входом блока 8 управления, вход 9 пуска устройства, входы сброса счетчиков группы соединены с выходами 10 блока 8,выход 11 блока 8 через монтажное ИЛИ соединен с входом устройства, выходы 12 блока 8 являются выходами устройства, входы 13 бло- 30 ка 8 являются входами окончания обслуживания устройства.

Блок 8 управления (фи"". 2) содержит элемент ИЛИ 14, группу схем

15 сравнения, вторые объединенные входы 16 которых соединены с выходом узла 17 выделения максимального кода, входы "Равно" схем 15 сравнения соединены с первыми входами 18 элементов И 19 группы, элемент И 20, 40 выход 2 1 которого соединен с вторыми объединенными входами 22 элементов

И 19 группы, выход 23 элемента И 20 является вторым выходом 11 блока.

Блок 6 коррекции кодов (фиг. 3) содержит мультиплексоры 24 и 25, вход мультиплексора 24 соединен с первым входом 26 схемы 27 сравнения и с первым выходом 28 счетчика 29, вход

30 которого соединен с входом 9 устройства и одновременно с входом

31 генератора 32 тактовых импульсов, вход 33 которого является выходом 7 блока и одновременно соединен с выходом 34 счетчика 29, вход 35 которого соединен с выходом первого генератора 32 тактов, выход генератора

36 тактовых импульсов соединен с входом 37 счетчика 38, выход 39 которого соединен с входом 40 генератора 36 тактовых импульсов, вход 4 1 которого соединен с выходом генератора 32 тактов и с входом 42 счетчика 38, выход 43 которого соединен с входом мультиплексора 25, входом 44 дешифратора 44 и входом 46 схемы 27 сравнения, выход которой соединен с входом 47 элемента И 48, вход 49 которого соединен с выходом схемы 50 сравнения, входы 5 1 и 52 которой соединены соответственно с выходами мультиплексоров 24 и 25, выход элемента И 48 соединен с входом 53 дешифратора 45.

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

По сигналу пуска, поступающему с входа 9 устройства на вход 2 блока 6 коррекции кодов заявок и на входы записи начального значения счетчиков

3, в последние по их информационным входам,с входов 1 считываются коды заявок доступа к каналу. В ходе функционирования блока 6, который включается по приходу на его управляющий вход сигнала пуска, в зависимости от значений кодов сигналов запроса, считываемых в блок 6 по информационным входам с выходов счетчиков 3, на первых выходах 5 блока 6 вырабатывается последовательность одиночных импульсов, подаваемых на тактовые входы счетчиков 3.

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

По окончании процесса корректировки кодов весов доступа на выходе

7 блока 6 вырабатывается одиночный импульс, который подается на вход блока 8. После поступления сигнала управления в блок 8 по его информационным входам с выходов счетчиков считываются скорректированные значения кодов весов доступа к каналу передачи.

На выходах 12 блока 8 в соответствии с убыванием значений кодов ве12

4 том случае, если срабатывают одновременно все схемы 15 сравнения, что означает завершение обслуживания всех запросов.

Блок 6 коррекции кодов предназ-, начен для формирования последовательности одиночных положительных импульсов, подаваемых на тактовые входы счетчиков 3, таких, что непересекающиеся значения кодов, записанных в итоге в счетчиках 3, линейно соответствуют значениям кодов заявок доступа и назначенным приоритетам обслуживания.

Сигнал пуска с управляющего входа блока подается на вход 31 запуска генератора 32 тактовых импульсов и на вход 30 установки в "0" счетчика

29 °

После»»p».хода на тактовые входы

35 и 37 счетчиков 29 и 38 (n + 1)-го тактового импульса на их выходах 34 и 39 соответственно вырабатываются сигналы высокого уровня (сигналы переполнения счетчиков) .

По приходу i-го тактового импульса с выхода генератора 32 тактовых импульсов содержимое счетчика 29 изменяется на " 1" и становится равным

Одновременно обнуляется счетчик

38, так как положительный импульс такта с выхода генератора 32 поступает на вход 42 установки в "0" счетчика 38.

Генератор 36, запускаемый тактовыми нмпульсами, вырабатываемыми генератором 32, генерирует тактовые импульсы с частотой, большей чем в и раэ частоты сигналов его запуска.

Аналогично по приходу j-ro тактового импульса с выхода генератора 36 содержимое счетчика 38 изменяется на

"+1" и становится равным j. Коды значений счетчиков 29 и 38, поданные соответственно на адресные входы мультиплексоров 24 и 25, разрешают передачу кодов иэ i-ro счетчика 3 через i-й информационный вход блока и мультиплексор 24 на вход 51 схемы

50 сравнения, а из j-ro счетчика 3 через j-й информационный вход блока и мультиплексор 25 на вход 52 схемы

50 сравнения.

На выходе схемы 50 сравнения вырабатывается сигнал высокого уровня в том случае, если значение кода, поданного по входу 51, не больше значения кода, поданного по входу 52.

13979 сов доступа отдельных периферийных станций последовательно, по мере поступления на входы блока 8 с периферийных станций сигналов освобождения ,канала передачи, вырабатываются одн5 ночные импульсы, подаваемые на выходы устройства, Сигналы разрешения доступа к каналу, аналогичные одиночные импульсы с выходов 10 блока 8 подаются на входы 9 установки в "0" счетчиков 3.

Этап обслуживанИя серии запросов завершается после полного освобождения канала передачи, все счетчики 3 имеют нулевые значения. В этом случае одиночный импульс, вырабатываемый на выходе 11 блока 8, подается на те же входы счетчиков 3 и блока б, что и сигнал пуска, поступающий на вход 9 устройства.

Далее процесс централизованного управления передачей »»нформа»п»и повторяется.

Блок 8 управления предназначен для 2tt формирования управляющих сигналов запуска устройства, сигналов сброса

11 tt в 0 счетчиков 3 и сигналов разрешения доступа к каналу передачи, передаваемых на входы 12 устройства.

Блок 8 работает следующим образом.

Узел 17 выделения максимального кода, входящий в состав блока, предназначен для выбора кода, значение которого максимально среди значений кодов, поданных на его входы.

Коды весов доступа к каналу передачи с информационных входов блока подаются на соответствующие входы узла 17 и на информационные входы схем 15 сравнения. На вторые входы

16 схем 15 подается максимальный код, выработанный на выходе узла 17. Работа схем 15 тактируется сигналами высокого уровня, поданными с выхода

45 элемента ИЛИ 14 на стробирующие входы схем:15. При совпадении кода на выходе соответствующей схемы вырабатывается импульс, который передается на выходы 12 блока, на входы элемента И 20 и на входы 18 элемен50 тов И 19 группы. Сигнал высокого уровня, поданный с первого выхода 21 элемента И 20 на входы 22 элемента

И, разрешает передачу импульса с выхода соответствующей схемы 15 на

511 выходы 10 блока.

Сигнал высокого уровня вырабатывается на выходе 23 элемента И 20 в

Коды весов доступа (значения счетчиков 3) после такта

Приоритет обслуживания

Код заяв1 2 доступа станции

5 6 7 8 9 9 10 11

4 4 5 6 7 7 7 7

3 3 3 4 5 5 5 5

2 2 2 2 3 3 3 3

1 i 1 1 1 1 1 1

6 7 8 9 10 10 1 1 12

4 5 6 7 8 8 8 9

3 3 4 5 6 6 6 6

5 13

На выходе схемы 27 вырабатывается сигнал высокого уровня в том случае, если значения кодов, считанных в первую схему 27 по ее входам 26 и

46, не совпадают..При выполнении обоих указанных условий одиночньrA положительный импульс, вырабатываемый на выходе элемента И 48, передается через дешифратор 45 на один из п выходов 5 блока и далее на тактовый вход соответствующего счетчика 3.

Выбор конкретного выхода блока при этом задается поданным на вход 44 дешифратора 45 кодом содержимого счетчика 38, т.е. числом ), записанным в этот момент времени на втором счетчике 38. Таким образом, в процессе функционирования блока последовательно сравнивают коды приоритета i-х (i = 1, 2, ..., и) абонентов, пронумерованных в порядке возрастаСигналом завершения работы блока является сигнал переполнения счетчика 29, вырабатываемый на его выходе

34, одновременно подаваемый па вход

33 (останова) генератора 32 и на выход блока.

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

Устройство переменного приоритета, содержащее первый генератор тактовых

97912 6 ния приоритета их обслуживания, с кодами абонентов, т.е. по i-му такту, выработанному генератором 32, 5 сравнивают код веса доступа i-го абонента последовательно с кодами весов доступа j-x (j = 1, 2, ..., i — 1, + 1, ..., и) абонентов. При этом коды весов доступа j-х абонентов, ð имеющих значения, не меньшие, чем значения кода веса доступа i-ro абонента, увеличиваются на "+ 1". В итоге получают строго непересекающиеся значения кодов весов доступа, линейно соответствующих кодам заявок доступа, поступивших от абонентов, и их назначенным приоритетам обслуживания.

Например, для восьми абонентов, сфорлыровавших коды заявок доступа, сформированные в итоге коды весов доступа представлены в таблице.

3 4 5 6 7 8

50 импульсов, группу счетчиков, группу схем сравнения, группу элементов И, первый и второй счетчики, первую схе.му сравнения, первый элемент И, элемент ИЛИ, причем i-я группа входов кода приоритета устройства (i

1, N, N — число абонентов устройства) соединена с группой информационных входов i-ro счетчика группы, группа выходов которого соединена с первой группой входов соответствующей схемы сравнения группы, выход

"Равно" которой соединен с первым входом соответствующего элемента И группы, группа выходов первого счетчика соединена с первой группой входов первой схемы сравнения, выход

"Неравно" которой соединен с первым, входом первого элемента И, о т л ич а ю щ е е с я тем, что, с целью расширения области применения за счет возможности присвоения абонентам одинаковых кодов приоритета, устройство содержит второй генератор тактовых импульсов, два мультиплексора, вторую схему сравнения, дешифратор, узел выделения максимального кода, второй элемент И, входы которого соединены с выходами "Равно" схем .сравнения группы, образуя группу выходов разрешения обслуживания устройства объединением через монтажное ИЛИ с прямым выходом второго элемента И, входом записи счетчиков группы, входом запуска первого генератора тактовых импульсов и входом сброса первого счетчика, выход переполнения которого соединен с входом останова первого генератора тактовых импульсов и входом элемента KIH, выход которого соединен со стробирующнми входами схем сравнения группы, инверсный выход второго элемента И соединен с вторыми входами элементов

И группы, выходы которых соединены со входами сброса соответствующих счетчиков групп, группа выходов i-го

97 9l 2

8 счетчика группы соединена с i-й группой информационных входов первого и второго мультиплексоров и i-й

5 группой входов узла выделения максимального кода, группа выходов которого соединена со вторыми группами входов схем сравнения группы, выход первого генератора тактовых импульсов соединен со счетным входом первого счетчика, входом сброса второго счетчика и входом пуска второго генератора тактовых импульсов, выход которого соединен со счетным входом второго счетчика, выход переполнения которого соединен с входом останова второго генератора тактовых импуль" сов, группа выходов первого счетчика соединена с группой управляющих входов первого мультиплексора, группа выходов которого соединена с первой группой входов второй схемы срав1 нения, вь ход "Меньше или равно" которой соединен с вторым входом пер25 вого элемента И, выход которого соединен со стробирующим входом дешифратора, выходы которого соединены со счетными входами соответствующих счетчиков группы, группа выходов втоgp рого счетчика соединена с второй группой входов второй схемы сравнения, группой информационных входов дешифратора и группой управляющих входов второго мультиплексора, группа выходов которого соединена с второй группой входов второй схемы сравнения, группа входов окончания обслуживания устройства соединена с входами элемента KIN.

139791 2

Составитель М.Сорочан

Техред Л. Олийнык Корректор Л.Пилипенко

Редактор И.Николайчук

Тираж 704 Подписное

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

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

Заказ 2271/47

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4