SU1531095A1 - Устройство приоритетного обслуживани - Google Patents

Abstract

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

Description

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

Цель изобретени  - повышение быстродействи  устройства.

На фиг. 1 приведена функциональна  схема устройства; на фиг. 2 - функциональна  схема блока пам ти.

Устройство приоритетного обслуживани  содержит блок 1 пам ти, схемы 2.1-2.N сравнени , элемент ИЛИ 3, элемент И 4, первый 5.1 и второй 5.2 выходы синхронизации, генератор 6 импульсов , информационный вход 7, сигнальный вход 8, вькод 9 устройства, кодовые выходы 10.1-10.N блока 1 пам ти , выходы n.1-11.N и 12.1-1 2.N схем 2.1-2.N сравнени  соответственно , входы 13.1-13.N синхронизации и адресные входы 14.1-14.N блока 1 пам ти , группу элементов ИЛИ 15.1-15.N, группы элементов И 16.2-16.N и 17.1- 17.N.

Блок 1 пам ти (фиг. 2) содержит регистры 18.1-18.N и коммутаторы 19. l-19.N.

УСТРОЙСТВО работает следующим образом.

В исходном состо нии все элементы пам ти устройства наход тс  в нулевом состо нии (цепи установки исходного состо ни  не показаны).

Код за вки и код ее приоритета поступают на информационный вход 7

СП

со

;о fen

устройства. В результате этого на вы- .ходе элемента ИЛИ 3 по вл етс  единичный сигнал. Кроме того, код приоритета за вки поступает на входы В схем 2.1-2.N сравнени , на входы А которых поступают коды приоритетов за вок , хран щихс  в блоке 1 пам ти.

Сигналы сравнени  поступают в блок 1 пам ти.

Сигнал с выхода элемента ИЛИ 3 открывает элемент И 4, и сигнал с первого выхода генератора 6 поступает в устройство. Поступа  в устройство, сигнал с выхода элемента И 4 синхронизирует запись вновь пришедшей за вки , код которой поступает на информационный вход блока 1 пам ти, в соответствии с сигналами с выходов схем 2.1-2.N сравнени .

Вновь пришедша  за вка ставитс  в очередь за за вками, приоритеты которых выше приоритета данной за вки и последней среди за вок равного с ней приоритета.

За вка, сто ща  первой в очереди, обслуживаетс  обслуживающим органом. После того, как последний выполнил за вку, он дает сигнал на вход 8. Этот сигнал проходит через элементы ИЛИ 15.1-15.N и производит сдвиг за вок в блоке 1. В результате этого сама  приоритетна  за вка из регистра 18.1 поступает в обслуживающее устройство, за вка из регистра 18.2 переписываетс  в регистр 18.1 и т.д.

Рассмотрим запись в очередь вновь поступившей за вки. Код за вки поступает с входа 7 на соответствующие входы коммутаторов 19.1-19.N. Допустим , что при сравнении кодов приоритетов схемы 2.,1-2.1-1 сравнени  выдали сигналы на соответствующих выходах 11.1-11.1-1, а схемы 2.i-2.N сранени  выдали сигналы на выходах 12.1 12.N. Это означает, что в соответствующих регистрах 18.1-18.1-1 хран тс  за вки, приоритеты у которых выше чем приоритет у вновь пришедшей за вки , а в регистрах 18.1-18.N хранитс  за вки, приоритеты которых ниже приоритета вновь пришедшей за вки.

Таким образом, необходимо в регис pax 18.1-18.1-1 информацию не измен ть , за вку, хран щуюс  в регистре 18.1, переписать в регистр 18.1+1, за вку из регистра 18.1+1 переписать в регистр 18.1+2 и т.д., а в регистр

0

5

0

5

0

5

0

5

18.1 записать за вку, поступившую на вход 7. Происходит это следуюпу м образом.

В регистрах 18.1-18.1-1 информаци  не изменитс  потому, что соответствующие элементы И 17.1-17.1-1 закрыты нулевыми сигналами с выходов 12.1-12,1-1 схем 2.1-2.1-1 сравнени  соответственно. В св зи с этим сигнал с выхода элемента И 4 не пройдет на входы 13.1-13.1 соответствующих регистров 18.1-18.1-1.

Коммутаторы 19.1+1-19.N открыты дп  информации от регистров 18.1- . 18.N-1 с пор дковым номером на единицу меньше соответствующими нулевыми сигналами с выходов элементов И 16.1+1-16.N. Элементы И 17.1+1-17.N также открыты сигналами с выходов 12.1+1-12.N. Поэтому сигнал с выхода элемента И 4, пройд  через элементы И 17.1+1-17.N и ИЛИ 15.1+1-13.N, поступит на входы 13.i+1-13.N и произведет перезапись информации из регистра 18 в регистр 18 с пор дковым номером на единицу больше.

Элемент И 16.1 буде открыт, так как схема 2.1-1 сравнени  выдала сигнал на выходе 11.1-1, а схема 2.1 сравнени  на выходе 12.1. Поэтому коммутатор 19.1 будет открыт дл  информации , поступающей по входу 7. Элемент И 17.1 будет также открыт соответствующим сигналом с выхода 12.1 схемы 2.1 сравнени . Поэтому по заднему фронту сигнала с выхода элемента И 4 н регистр 18.1 запишетс  за вка , код которой поступает по входу 7.

Когда очередна  за вка, наход ща с  в регистре 18.1, выполнена, то по входу 8 поступает сигнал, который через элементы ИЛИ 15.1-15.N поступает на С-входы всех регистров 18.1-18.N.- В этот момент времени на информационном входе 7 должна быть нулева  ин- формащ1 . Тогда все схемы 2.1-2.N сравнени  выдают сигналы на выходах 11.1-11.N. Поэтому коммутаторы 19.1- 19.N--1 открыты дл  информации от регистров с пор дковым номером на единицу больше. Следовательно, произойдет сдвиг информации; в регистр 18.1 перепишетс  за вка из регистра 18.2, в регистр 18.2 - из регистра 18.3 и т.д.

Импульсы с вьрсода генератора 6, поступа  на выход 5.1 устройства.

синхронизируют поступление кодов за вок на вход 7 и сигналов на вход ,8. За вка, поступающа  на вход 7, поступает по заднему фронту следующего за ним импульса.

Сигнал на входе 8 по вл етс  в паузах между импульсами с выхода 5.1 генератора 6. Дл  синхронизации (временной прив зки) поступлени  зтого сигнала генератор 6 формирует импульсы на выходе 5.2, которые сдвинуты по фазе относительно импульсов, выдаваемых на выходе 5.1.

Claims (1)

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

   Устройство приоритетного обслуживани , содержащее блок пам ти, гене- ратор импульсов, элемент ИЛИ, элемент И, группу элементов ИЛИ, первую группу элементов И и первую схему сравнени ,причем информационный вход устройства соединен с входом элемен- та ИЛИ, первым входом первой схемы сравнени  и информационным входом блока пам ти, выход элемента ИЛИ соединен с первым входом элемента И, рто рой вход которого соединен с выходом генератора импульсов, сигнальный вход устройства соединен с первыми входа10

   10936

   ми элементов ИЛИ группы, выходы которых соединены с группой входов (записи блока пам ти, выходы элементов И первой группы соединены с вторыми входами соответствующих элементов ИЛИ группы , первый выход блока пам ти  вл етс  выходом устройства, отличающеес  тем, что, с цельюьповыше- ни  быстродействи , устройство содержит (Ы-1)-ю схему сравнени  (N - длина очереди заданий) и вторую группу элементов И, выходы которых соединены с группой адресных входов блока

   5

   0 5 о

   пам ти, информационный вход устройства соединен с первьми входами схем сравнени  с второй по N-ю, i-й выход блока пам ти (,N) соединен с вторым входом i-й схемы сравнени , выход Меньше которой соединен с первым входом i-ro элемента И первой группы, вторые входы которых соединены с выходом элемента И, выход Меиь- ше первой схемы сравнени  соединен с адресным входом блока пам ти, вы- ход Больше j-й схемы сравнени  (j 1, N-1) соединен с первым входом j-ro элемента И второй группы и j-м входом сдвига группы входов сдвига блока пам ти, выход Меньше («О-й схемы сравнени  соединен с вторым ,; входом j-ro элемента И второй группы.

   /

   а

   ft

   Фие.1