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

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНРЕСПУБЛИН 51) 6 06 Р 9/46 Н 0 ъ;Ьш а .аъСГМ. Щьы4 РЧВЮФ1 Р ч,1 САНИЕ ЗОБРЕТЕНИТЕЛЬСТВУ гк,ВВФ" АВТОРСКОМУ ты са икГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(72) Н.М.11 елушинская и Л,А.Утехина (71) Рижское производственное объединение ВЭФ им, В.И.Ленина(56) 1. Хилле М,Т. и др. Программирование для электронных систем коммутации, М., "Связь", 1980, с59,2, Балашов Е.П., Пузанков Д.В. Микропроцессоры и микропроцессорные системы, М., "Радио и связь", 1981, с, 157, ри 4,20 (прототип).(54)(57) УСТРОЙСТВО ПРИОРИТЕТНОГООБСЛУЖИВАНИЯ, содержащее блоки фиксации заявок, дешифратор и блок текущего приоритета, причем вход "Разрешение работы" первого блока фикса. -ции заявок подключен к источникупитания, выходные информационныешины блоков фиксации заявок одноименно объединены, входы блока теку"щего приоритета соединены соответственно с выходами "Очередь пуста"блоков фиксации заявок, при этомвыход "Очередь пуста" каждого блокафиксации заявок, кроме последнего,соединен с входом "Разрешение рабо 80114141 каждого последующего блока фции заявок, инверсные выходы дешифратора соединены соответственно с управляющими входами выбора очереди блоков фиксации заявок, входы считывания, записи, синхронизации и входные информационные шины всех блоков фиксации заявок запараллелены одноименно, о т л и ч а ю - щ е е с я тем, что, с целью исключения потерь вызовов, введены блок динамического приоритета и блок изменения приоритета, при этом входы "Очередь заполнена" блока динамического приоритета соединены соответственно с выходами "Очередь заполнена" блоков фиксации заявок, выход блока текущего приоритета и первый вход блока изменения приоритета соединены трехразрядными шинами, выход блока динамического приори тета соединен с вторым входом блока изменения приоритета трехразрядными шинами и шиной изменения приоритета, входы дешифратора соеди иены с трехразряднымпервым выходом блока изменения приоритета, а выход считывания блока изменения приоритета соединен с входами считывания блоков фиксации заявок.1141Изобретение относится к вычислительной технике и может быть использовано в коммутационной техникесвязи на базе ЭВМ.Известно устройство приоритетно" 5го обслуживания, содержащее М входных регистров заявок, входы которыхявляются информационными входамиустройства (входами поступления заявок), и сканер, вьмоды которого 10соединены с входами считывания и записи соответствуюцих входных регистров заявок Ь 3.Однако такое устройство обладаетпотерями вызовов при увеличенной 15интенсивности потока заявок на прерывание из-за временных ограничений,обусловленных циклами сканирования.Наиболее близким техническим решением к изобретению является устройство приоритетного обслуживания,содержащее блоки Аиксации заявок,дешиАратор и блок текущего приоритета, причем вход "Разрешение работы"первого блока Аиксации заявок подключен к источнику питания, выходные инАормационные шины блоков Аиксации заявок одноименно объединены,входы блока текуцего приоритета сое.динены соответственно с выходами З 0"Очередь пуста" блоков Аиксации за-.явок, при этом выход нОчередь пустакаждого блока Аиксации заявок, кроме последнего, соединен с входом"Разрешение работы" каждого после,дующего блока Аиксации заявок, инверсные выходы дешиАратора соединенысоответственно с управляющими входами выбора очереди блоков Аиксациизаявок, ьходы считывания, записи,синхронизации и входные информационные шины всех блоков Аиксации заявок запараллелены одноименно, а первые выводы шестого, седьмого и восьмого резисторов подключены к источни-ку питания 2 3,Однако известное устройство обладает потерями вызовов при увеличенной интенсивности потока заявок напрерывание так как в случае пере50полнения очереди заявок избыточныезаявки не обслуживаются. Цель изобретения - исключение потерь заявок и повышение быстродействия обслуживания путем изменения 55приоритета переполненнык очередей.Для этого в устройство приоритет" ного обслуживания, содержащее блоки410фиксации заявок, дешифратор и блок текущего приоритета, причем вход "Разрешение работы" первого блока фиксации заявок подключен к источнику питания, выходные информационные шины блоков Аиксации заявок одноименно объединены, входы блока теку- щего приоритета соединены соответст.венно с выходами "Очередь пуста" блоков Аиксации заявок, при этом выход "Очередь пуста" каждого блока фиксации заявок, кроме последнего, соединен с входом "Разрешение рабовты каждого последующего блока Аиксации заявок, инверсные выходы дешифратора соединены соответственно с управляющими входами выбора очереди блоков фиксации заявок, входы считывания, записи, синхронизации и входные информационные шины всех блоков Аиксации заявок запараллелены одноименно, введены блок динамического приОритета и блок изменения приоритета, при этом входы "Очередь заполнена" блока динамического приоритета соединены соответственно .с выходами "Очередь заполнена" блоков фиксации заявок, выход блока текущего приоритета и первый вход блока изменения приоритета соединены трехразрядными шинами, вьмод блока динамического приоритета соединен с вторым входом блока изменения приоритета трехразрядными шинами и шиной изменения приоритета, входы де" шиАратора соединены с трехраэрядным первым выходом блока изменения приоритета, а вход считывания блока изменения приоритета соединен с входами считывания блоков фиксации заявок. На чертеже представлена структурная схема устройства приоритетного обслуживания.Устройство содержит блоки 1.1-1.8 фиксации заявок, дешифратор,2, блок 3 текущегоприоритета, блок 4 динамического приоритета, блок 5 изменения приоритета.Предлагаемое устройство приоритетного обслуживания работает следующим образом.На инАормационные входы устройства подается код заявки, пять младших разрядов которого идентифицируют заявку в соответствующей очереди, три старших разряда которого указывают приоритет заявки или номер.должна быть поставлена заявка наобслуживание. Если при записи вочередь последняя заполняется полностью, на выходе соответствующегоблока 1.1-1.8 фиксации заявок формируется сигнал "Очередь заполнена",поступающий на вход блока 4 динамического приоритета,При поступлении на несколько входов блока 4 сигналов "Очередь заполнена" на выходе этого блока формируется код переполненной очередис,наибольшим приоритетом, которыйзатем поступает на вход блока 5 15"Изменение приоритета", который.запрещает прохождение сигнала кодазаявки текущего приоритета, разрешает прохождение кода измененногоприоритета и также поступает на выход блока. По этому сигналу в режиме чтения вырабатывается сигнал раз-решения чтения, по которому запрещается прохождение кода заявки иразрешается прохождение кода измененного приоритета. При этом на де:шифратор 2 поступает код переполнен- З1 ной очереди, и поэтому на его выходе вырабатывается сигнал выбора 10 4той очереди, которая сейчас переполнена и поэтому считается более приоритетной, чем при обычном (без переполнения соответствующего блока 1.1-1.8) обслуживании очередей, когда последовательность осмотра очередей задается сигналом "Разрешение работы", поступающим с выхода "Очередь пуста" блока 1.1-1.8 более приоритетной очереди, если она пуста, к соседней менее приоритетной очереди на вход. "Разрешение работы" и сигналом "Выбор очереди", получае-, мым с выхода дешийратора 2, который дешитрирует двоичный кодпоступаю-щий с выхода шифратора блока 3 текущего приоритета.Поскольку блок динамического приоритета при переполнении какой- либо очереди заявок обеспечивает изменение приоритета в обслуживании на время обслуживания одной заявки из переполненной очереди, то обеспечивается абсолютное обслуживание всех поступающих заявок.Таким образом, исключаются потери вызовов устройством приоритетного обслуживания за счет динамического изменения приоритета переполненных очередей,4141 О Составитель В.ПушкинТехред М.Кузьма., Корректорс цика дакто 71 аказ 496(3 Филиал ППП "Патент", г. Ужгород, ул. Проектная Ти ВНИИПИ Гос по дел 035, Москварственного изобретении Ж, Раушс Подписное комитета СССР и открытий ая наб., д, 4(