Устройство приоритетного обслуживания

 

УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖВАНИЯ, содержащее блоки фиксации заявок, дешифратор и блок текущего приоритета, причем BxdA Разрешение работы первого блока фиксации заявок подключен к источнику питания, выходные информационные шины блоков фиксахц и заявок одноименно объединены, входы блока текущего приоритета соединены соответственно с выходами Очередь пуста блоков фиксации заявок, при этом выход Очередь пуста каждого блока фикса1Д1и заявок, кроме последнего, соединен с входом Разрешение работы каждого последующего блока фиксации заявок, инверсные выходы дешифратора соединены соответственно с управляющими входами выбора очереди блоков фиксации заявок, входы считывания, записи, синхрони-, зации и входные информационные шины всех блоков фиксации заявок запараллелены одноименно, отличающееся тем, что, с целью исключения потерь вызовов, введены блок динамического приоритета и блок изменения приоритета, при этом входы Очередь заполнена блока динамического приоритета соединены соответственно с выходами Очередь заполнена блоков фиксации заявок, (Л выход блока текущего приоритета и первый вход блока изменения приоритета соединены трехразрядными шинами , выход блока динамического приоритета соединен с вторым входом блока изменения приоритета трехразрядными шинами и шиной изменения приоритета , входы дешифратора соеди4 нены с трехразрядным первым выходом блока изменения приоритета, а выход 4 считывания блока изменения приоритета соединен с входами считьгаания блоков фиксации заявок.

СООТГ СОВЕТСНИХ

СОЦИАЛ ИСТИЧЕСНИХ . РЕСПУБЛИН

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3610782/24-09 (22) 29.06.83 (46) 23.02.85. Бюл. Ф 7 (72) Н.M.01елушинская и Л.А.Утехина (71) Рижское производственное объединение ВЭФ им. В.И.Ленина (53) 681.14-523.8(088.8) (56) 1. Хилле М.Т. и др. Программирование для электронных систем коммутации. M., "Связь", 1980, с ° 59.

2. Балашов Е.П., Пузанков Д.В.

Микропроцессоры и микропроцессорные системы. М., "Радио и связь", 1981, с. 157, рис. 4.20 (прототип). (54) (57) УСТРОЙСТВО ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ, содержащее блоки фиксации заявок, дешифратор и блок текущего приоритета, причем вход "Разрешение работы" первого блока фикса.— ции заявок подключен к источнику питания, выходные информационные шины блоков фиксации заявок одноименно объединены, входы блока текущего приоритета соединены соответственно с выходами "Очередь пуста" блоков фиксации заявок, при этом выход "Очередь пуста" каждого блока фиксации заявок, кроме последнего, соединен с входом "Разрешение рабо„„Я0„„1141410 А

4(51) 6 06 Р 9/46 Н 04 М 7/00 ты" каждого последующего блока фиксации заявок, инверсные выходы дешифратора соединены соответственно с управляющими входами выбора очереди блоков фиксации заявок, ° входы считывания, записи, синхронизации и входные информационные шины всех блоков фиксации заявок запараллелены одноименно, о т л и ч а ю— щ е е с я тем, что, с целью исключения потерь вызовов, введены блок динамического приоритета и блок изменения приоритета, при этом входы "Очередь заполнена™ блока динамического приоритета соединены соответственно с выходами "Очередь заполнена" блоков фиксации заявок, выход блока текущего приоритета и первый вход блока изменения приоритета соединены трехразрядными шинами, выход блока динамического приори. тета соединен с вторым входом бло ка изменения приоритета трехразрядными шинами и шиной изменения приоритета, входы дешифратора соединены с трехразрядным первым выходом блока изменения приоритета, а выход считывания блока изменения приоритета соединен с входами считывания блоков фиксации заявок.

1141

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

Для этого в устройство приоритет" ного обслуживания, содержащее блоки l

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

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

Однако такое устройство обладает потерями вызовов при увеличенной 15 интенсивности потока заявок на прерывание из-за временных ограничений, обусловленных циклами сканирования.

Наиболее близким техническим решением к изобретению является уст- 20 ройство приоритетного обслуживания, содержащее блоки Аиксации заявок, дешиАратор и блок текущего приоритета, причем вход "Разрешение работы" первого блока Аиксации заявок под- 25 ключен к источнику питания, выходные инАормационные шины блоков AHK сации заявок одноименно объединены, входы блока текуцего приоритета соединены соответственно с выходами

"Очередь пуста" блоков Аиксации за-. явок, при этом выход Очередь пуста" каждого блока Аиксации заявок, кроме последнего, соединен с входом

"Разрешение работын каждого после.дующего блока Аиксации заявок, инверсные выходы дешиАратора соединены соответственно с управляющими входами выбора очереди блоков Аиксации заявок, ьходы считывания, записи, 4О синхронизации и входные информационные шины всех блоков Аиксации заявок запараллелены одноименно, а первые выводы шестого, седьмого и восьмого резисторов подключены к источни-< ку питания (23.

Однако известное устройство обладает потерями вызовов при увеличенной интенсивности потока заявок на прерывание T>K K K в случае пере 50 полнения очереди заявок избыточные заявки не обслуживаются.

410 фиксации заявок, дешифратор и блок текущего приоритета, причем вход

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

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

Устройство содержит блоки 1.1-1.8 фиксации заявок, дешифратор .2, блок

3 текущего приоритета, блок 4 динамического приоритета, блок 5 изменения приоритета.

Предлагаемое устройство приоритетного обслуживания работает следующим образом.

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

3 11414

:приоритетной очереди, в которую .должна быть поставлена заявка на обслуживание. Если при записи в очередь последняя заполняется: полностью, на выходе соответствующего блока 1.1-1.8 фиксации заявок Аормируется сигнал "Очередь заполнена"g поступающий на вход блока 4 динамического приоритета.

При поступлении на несколько вхо- 1ц дов блока 4 сигналов "Очередь заполнена" на выходе этого блока формируется код переполненной очереди с,наибольшим приоритетом, который затем поступает на вход блока 5 ,изменения приоритета."

При переполнении какой-либо очереди,с блока 4 появляется сигнал

"Изменение приоритета", который.запрещает прохождение сигнала кода заявки текущего приоритета, разрешает прохождение кода измененного приоритета и также поступает на выход блока. По этому сигналу в режиме чтения вырабатывается сигнал раз- решения чтения, по которому запрещается прохождение кода заявки и разрешается прохождение кода измененного приоритета. При этом на де:шифратор 2 поступает код переполнен- З

I ной очереди, и поэтому на его выходе вырабатывается сигнал выбора

10 4 той очереди, которая сейчас переполнена и поэтому считается более приоритетной, чем при обычном (без переполнения соответствующего блока

t.1-1.8) обслуживании очередей, когда .последовательность осмотра очередей задается сигналом "Разрешение работы", поступающим с выхода "Очередь пуста" блока 1.1-1.8 более приоритетной очереди, если она пуста, к соседней менее приоритетной очереди на вход. "Разрешение работы" и сигналом "Выбор очереди", получае-, мым с выхода дешифратора 2, который дешифрирует двоичный код,,поступаю- щий с выхода шиАратора блока 3 текущего приоритета.

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

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

Ii4J4iO д,са.

Составитель В.Пушкин

Редактор P.Öèöèêà Техред М.Кузьма., Корректор М.демчик с

Заказ 496/36 Тираж 710 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4