Устройство с динамическим изменением приоритета

Устройство с динамическим изменением приоритета

Иллюстрации

Показать все

Реферат

 

Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллективного обслуживания и, в частности, для обеспечения последовательности подключения источников информации к ЭВМ. Целью изобретения является повышение надежности обслуживания заявок за счет невозможности появления одновременно нескольких выходных сигналов. Устройство с динамическим изменением приоритета дополнительно содержит в первом канале элемент ИЛИ, а в каналах, начиная с второго, кроме последнего, группу из N - K элементов И (N - количество каналов

K - номер канала). Если в очередь на обслуживание поступает сигнал заявки более низкого приоритета, чем другие, стоящие в очереди, то по истечении обслуживания определенного количества заявок более высоких приоритетов сигнал заявки более низкого приоритета появляется на выходе устройства. При одновременном переполнении счетчиков нескольких каналов обслуживание их происходит согласно их приоритетам. 1 ил.

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

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

РЕСПУБЛИН (51)5 G 06 F 9 46

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

К А ВТОРСНОМЪГ СВИДЕТЕЛЬСТВУ с

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

IlO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

IlPH ГКНТ СССР (61) 877543 (21) 4715270/24 (22) 04.07.89 (46) 07.07.91. Вюл. Р 25 (72) А.Д.Комов и С.Б.Плетка (53) 681.325(088.8) (56) Авторское свидетельство СССР

И - 877543, кл. Г. 06 F 9/46, 1979. (54) УСТРОЙСТВО С ДИНАМИЧЕСКИМ ИЗМЕНЕННЕМ ПРИОРИТЕТА (57) Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в систе" ме коллективного обслуживания и, в частности, для обеспечения последовательности подключения источников информации к ЗВМ. Целью изобретения является повышение надежиости обслуживания заявок за счет невозможности

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

Р 877543.

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

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

Устройство содержит триггеры 1, элементы И 2, элементы ИЛИ 3, элементы И 4, счетчики 5, группу управляюÄSUÄÄ 1661763 A 2

2 появления одновременно нескольких выходных сигналов. Устройство с динамическим изменением приоритета дополнительно содержит в первом канале элемент ИЛИ, а в каналах, начиная с второго, кроме последнего, группу из и-К элементов И (n — количество каналов;

К вЂ” номер канала). Если в очередь на обслуживание поступает сигнал заявки более низкого приоритета, чем другие, стоящие в очереди, то по истечении обслуживания определенного количества заявок более высоких приоритетов сигнал заявки более низкого приоритета появляется на выходе устройства. При одновременном переполнении счетчиков с нескольких каналов обслуживание их е происходит согласно их приоритетам, 1 ил. щих входов 6 устройства, элементы И 7, группы элементов И 8, элементы ИЛИ 9, элементы ИЛИ 10, триггеры 1 I группу информационных выходов 12 устройства и группу информационных входов 13 устройства.

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

После включения питания все триггеры 1, счетчики 5, триггеры 11 устанавливаются в исходное (нулевое) состояние.

При поступлении заявки на обслуживание по одному из входов 13, например, входной триггер 1 устанавливается в единичное состояние. С его нулевого выхода сигналом нулевого уровня

1б61763 элемента И 2 удерживаются В акрытом состоянии.

Сигнал единичного уровня с единичного выхода триггера 13 поступает на вход элементов И 2 и 4 . Так как на

5 остальных входах элемента И 2 з присутствуют сигналы единичного уровня (с нулевых выходов триггеров 1, 1 и с нулевых выходов триггеров 11), то элемент И 2 з открывается, сигнал через элемент ИЛИ 9з поступает на единичный вход триггера 11 и приводит последний в единичное состояние.

С единичнОгo Выхода триггера 11 сигнал поступает по выходу 12 з в устройство управления. Начинается обслуя ивание заявки по данному каналу.

При поступлении заявки на обслужиВание от более приоритетных источниК0В иньормации, например по входу 132 триггер 12 устанавливается в единичное состояние. Однако обслуживание этой заявки не,будет осуществляться до окончания обслуживания заявки, по- 25 ступившей по входу 13, так как сигналом с нулевого выхода триггера 11>

Элемент И 2 закрыт..

Пусть во время обслуживания за-" явки по входу 13 з и при наличии запроса по входу 13< приходит запрос по входу 13 . При этом триггер 14 устанавливается в единичное состояние и сигналом с его единичного выхода подготавливается к работе элемент И 4 .

После завершения обслуживания заявки по входу 13> из устройства управления ЭВМ подается импульс сброса в ноль триггеров 1з, 11> и счетчи" ка 5 4. этим же импульсом через элементы ИЛИ 3 и И 4 на счетчик 5 записывается единица. Пусть коэсЯициент пересчета в рассматриваемом примере равен двум.

После установки триггера 11 в нулевое состояние начинается обслуживание заявки по входу 13, который обладает большим приоритетом по сравнению с входом 1 3 ф»

Пусть во время обслуживания заяв50 ки по входу 13 и при наличии запроса по входу 134 поступила заявка по входу 131. При этом триггер 1 устанавливается в единичное состояние. Обслуживание этой заявки не будет осу55 ществляться, так как сигналом с нулевого выхода триггера 11 элемент И закрыт °

По окончании обслуживания заявки по входу 142 по входу,из устройства управления ЭВ11 подается импульс сброса в ноль триггеров 1, 11 и счетчика 5 . Этим же импульсом через элементы WH 3+ и И 44 значения счетчика 54 увеличивается на единицу.

Так как коэдхЪициент пересчета счет" чика 54 равен двум, то счетчик лереполняется и единичный потенциал с выхода переполнения поступает через элемент И 74. и элемент ИЛИ 9з на единичный вход триггера 11„, с единичного выхода 12 которого поступает сигнал единичного уровня, что свидетельствует о начале обслуживания заявки, поступившей по входу 13 .

Одновременно сигнал через элемент

ИЛИ 10 поступает на нулевой вход триггера 11,, а через открытые единичными потенцИалами"с нулевых выходов переполнения счетчиков 5 и 5з элементы

И 822 и 8 и элементы HJIH 102 и 10З на нулевые входы триггеров 11 и 11з удерживая триггеры 11, 11 и 11> в нулевом состоянии, что исключает возможностью прохождения сигнала на обслуживание заявки, стоящей впереди непосредственно перед переполнением счетчика 54. Нулевой потенциал с нулевого выхода переполнения счетчика 54 поступает на вторые входы элементов И

8 данного канала, исключая тем самым закрывание триггера 114 сигналами, поступившими от триггеров при одновременном переполнении нескольких счетчиков.

Это, а также подача нулевого потенциала с нулевого выхода триггера

114 на элементы И 7 -7> и единичных потенциалов с единичного выхода триггера 1.14 на нулевые входы триггеров 11 через элементы ИЛИ 10 обеспечивает приоритетность обслуживания заявок, поступивших от счетчиков при одновременном переполнении нескольких счетчиков.

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

Устройство с динамическим изменением приоритета IIQ авт. св, 1877543, отличающееся тем, что, с целью повышения надежности обслуживания заявок, за счет невозможности появления одновременно нескольких выходных сигналов, оно со16б1763

Составитель М.Кудряшов

Техред А.Кравчук Корректор Н Ревская

Редактор В.Данко

Заказ 2125 Тираж 40 9 Подписное

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

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 держит в первом канале элемент ИЛИ, а в каналах, начиная со второго, кроме последнего, группу иэ п-К элементов И (где и — количество каналов устройства; К вЂ” номер канала), причем первые входы элементов И группы в каждом канале соединены с инверсным выходом переполнения счетчика своего канала, второй вход М-ro элемента И группы (М=1,...,n-К) С-ro канала (С=

=2,...,п) соединен с прямым выходом переполнения счетчика (М+С) — го канала, входы элемента ИЛИ первого канала соединены с прямыми выходами переполне-. ния счетчиков остальных каналов и с управляюшими входами своего канала, выход элемента ИЛИ первого канала соединен с входом сброса триггера своего канала, входы второго элемента ИЛИ каналов, начиная со второго, соедине ны с выходами элементов И группы данноro канала.