Устройство приоритетного обслуживания Советский патент 1985 года по МПК G06F9/50 

1 изобретение относится к вычислительной технике и может быть исполь зовано в коммутационной технике связи на базе ЭВМ. Известно устройство приоритетного обслуживания, содержащее N входных регистров заявок, входы которых являются информационными входами устройства (входами поступления заявок), и сканер, выходы которого соединены с входами считывания и записи соответствунмцих входных регистров заявок Cl 3. Однако такое устройство обладает потерями вызовов при увеличенной интенсивности потока заявок на прерывание из-за временных ограничений обусловленных циклами сканирования. Наиболее близким техническим решением к изобретению является устройство приоритетного обслуживания, содержащее блоки фиксации заявок, дешифратор и блок текущего приоритета, причем вход Разрешение работы первого блока фиксации заявок подключен к источнику питания, выходные информационные шины блоков фиксации заявок одноименно объединены, входы блока текущего приоритета соединены соответственно с выходами Очередь пуста блоков фиксации заявок, при этом выход Очередь пуста каждого блока фиксации заявок, кроме последнего, соединен с входом Разрешение работы каддого последующего блока фиксации заявок, инверсные выходы дешифратора соединены соответственно с управляющими входами .выбора очереди блоковг фиксации заявок, входы считьшания, записи, синхронизации и входные информационные шины всех блоков фиксации заявок запаряплелены одноименно, а первые выводы шестого, седьмого и восьмого резисторов подключены к источни ку питания 2. Однако известное устройство обладает потерями вызовов при увеличенной интенсивности потока заявок на прерывание, так как в случае перепалнения очереди заявок избыточные заявки не обслуживаются. Цель изобретения - исключение потерь заявок и повышение быстродействия обслуживания путем изменения приоритета переполненных очередей. Дпя этого в устройство приоритет кого обслуживания, содержащее бло1си 102 фиксации заявок, дешифратор и блок текущего приоритета, причем вход Разрешение работы первого блока фиксации заявок подключен к источнику питания, выходные информационные шины блоков фиксации заявок одноименно объединены, входы блока текущего приоритета соединены соответст.венно с выходами Очередь пуста f блоков фиксации заявок, при этом выход Очередь пуста каждого блока фиксации заявок, кроме последнего, соединен с входом Разрешение работы каждого последующего блока фиксации заявок, инверсные выходы дешифратора соединены соответственно с управлякщими входами выбора очереди блоков фиксации заявок, входы считывания, записи, синхронизации и входные информационные шины всех блоков фиксации заявок запараллелены одноименно, введены блок динамического приоритета и блок изменения приоритета, при этом входы Очередь заполнена блока динамического приоритета соединены соответственно с выходами Очередь заполнена блоков фикса1ши заявок, выход блока текущего приоритета и первьй вход блока изменения приоритета соединены трехразрядными шинами, выход блока динамического приоритета соединен с вторым входом блока изменения приоритета трехразряднь1ми шинами и ши- ной изменения приоритета, входы дешифратора соединены с трехразрядным первым выходом блока изменения приоритета, а вход считывания блока изменения приоритета соединен с входами считывания блоков фиксации заяврк. На чертеже представлена структурная схема устройства приоритетного обслуживания. , Устройство содержит блоки 1.1-1.8 фиксации заявок, дешифратор .2, блок 3 текущего приоритета, блок 4 динамического приоритета, блок 5 изменения приоритета. Предлагаемое устройство приоритетного обслуживания работает еле- . дующим образом. На информационные входы устройства подается код заявки, пять мпадшик разрядов которого идентифицируют заявку в соответствующей очереди, три старших разряда которого указывают приоритет заявки или номер

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

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

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

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

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

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

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