Приоритетное устройство Советский патент 1977 года по МПК G06F9/48 G06F13/14 

(54) ПРИОРИТЕТНОЕ УСТРОЙСТВО

1

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

Известно приоритетное устройство l, содержащее первый и второй регистры заявок, группу элементов ИЛИ и группу элементов И.

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

Наиболее близким техническим решением к предложенному является приоритетное устройство 2j, содержащее шифратор, первый и второй регистры заявок, блок сравнения, rpjTiny элементов ИЛИ и группу элементов И, причем первые входы элементов И группы соединены между собой и с выходом блока сравнения, вторые входы - с вы ходами соответствующих элементов ИЛИ,

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

Недостатком известного устройства является низкая надежность из-за большого количества оборудования.

Целью изобретения является повышение надежности устройства, для чего в устройство введены блок синхронизации и блок переменных приоритетов, установочные входы которого соединены с соответствующими входами устройства, информационные входы с соответствующими входами элементов ИЛИ группы и соответствующими информационными выходами блока синхронизации, управляющий вход - с соответствующим входом устройства, а первый и второй управля ющие выходы - со вторым и первым управ.ляющими входами блока синхронизации - соответственно. Входы шифратора соединены с соответствующими выходами блока синхронизации, информационные входы которого согединены с соответствующими входами устрой :ства. На чертеже показана структурная схема предложенного приоритетного устройства. Устройство содержит шифратор 1, первый 2 и второй 3 регистры заявок, блок сравнения 4, группу элементов ИЛИ 5,группу элементов И 6, управляющие входы 7 и управляющие выходы 8, информационные выходы 9, 10, информационные входы 11, 12, блок синхронизации 13, блок переменных приоритетов 14, установочные входь 15, 16. - 16| , управляющий вход 17, первый 18, второй 19 управляющие выходы блока переменных приоритетов, первый 20 и второй 21 управляющие входы блока синхронизации, информационный вход 22, вход,ной регистр 23, выходной регистр 24, груп пу элементов И 25, группу элементов задержки 26, первый регистр 27, группу регистров ,,, первыйдешифратор 29, группу дешиф раторов 30 - 30.,, , первый элемент ИЛИ 31, группу элементов ИЛИ 32 - 32, группу элементов И 33 - 33j , элемент задержки 34. Устройство работает следующим образом. Потоки заявок от N абонентов поступают через N -разрядный вход блока cHtixpoнизации 13 и записываются на N-разрядном входном регистре 23. Цифровая машина по установочному входу 15 блока переменных приоритетов устанавливает код абонента, имеющего в данное время высший приоритет (пусть это i -и абонент) на первом регистре 27. Очередность опроса абонентов ЦВМ задает, устанавливая по входам 16 коды абонентов на регистрах 28 блока переменных приоритетов следующим образом: на регистре с номеоом 1 группы регистров 28 записывается код абонента, который должен опрашиваться вторым (пусть это J -и абонент); на регистре с номером J группы регистро 28 записывается код абонента, который должен опрашиваться третьим (пусть это к-й абонент) и т.д. Пусть f -и абонент имеет самый низкий приоритет и должен опращиваться последним а регистре с номером записывается од 6 , Импульс опроса поступает от ЦВМ на упавляющий вход 17 устройства, проходит чеез элемент ИЛИ 31 и разрешает перепись одержимого входного регистра 23 на выодной регистр 24; кроме того, он направяется на элемент задержки 34. С выхода элемента задержки 34, через время установления переходных процессов в блоке синхронизации, импульс опроса поступает на управляющий вход вентилей последней ступени первого дешифратора 29. Первый дешифратор 29, имеющий N выходных шин, направляет сигнал опроса по - шине, так как код i -го абонента, имбзощего высший приоритет в данное время, записан на первом регистре 27. Сигнал опроса проходит через i -и элеMeiitT группы элементов ИЛИ 32 и поступает на входы i -х элементов в группе элементов И 33 и в группе элементов И 25, при этом он пройдет через i -и элемент группы элементов И 25 и направится на вход шифратора 1 в том случае, сли i -и разряд выходного регистра 24 находится в единичном состоянии, указывающем на наличие заявки от i-го абонента, J3 противном случае сигнал опроса проходит через 1-й элемент группы элемен 33 и направляется затем на управняющие вентили последней ступени i -го дешифратора группы дешифраторов ЗО. 1 -и дешифратор rpjrnnbi дешифраторов ЗО, имеющий N выходных шин, направляет сигнал опроса по J -и шине, так как код J -го абонента, имеющего в данное время второй приоритет, записан на i -м регистре группы регистров 28. Сигнал опроса проходит через j -и элемент Или группы элементов ,ИЛИ 32 и поступает на входы j -х элементов И в rpyiine элементов И 25 и группе элементов И 33 при этом он пройдет через j -и элемент И группы элементов И 25 и направится на вход шифратора 1 в том спучае, если j -и разряд выходного регистра 24 находится в едшшчном состоянии, указывающем на наличие заявки от j .нго абонента. В противном случае сигнал опроса проходит через j -и элемент И группы элементов И 33 и направляется затем на управляющие вентили последней ступени j-ro дешифратора группы дешифраторов ЗО. j -и дещифратор группы дешифраторов 30, имеющий N выходных шин, направляет сигнал опроса по к-й шине, так как код к-го абонента, имеющего в данное время третий приоритет, записан на j -м регистре группы регистров 28. Сигнал опроса проходит через к-й эле- мент ИЛИ группы элементов ИЛИ 32 и поступает на входы к-х элементов И в группе элементов И 25 и в группе элементов И 33, при этом он пройдет через к-й элемент И группы элементов И 25 и направится на вход шифратора 1 в том случае, если к-й разряд выходного регистра 24 находится в единичном состоянии, указывающем на наличие заявки от к-го абонента. В противном случае сигнал опроса проходит через к-й элемент И группы элементов PI 33 и направляется затем :-:э управляющие вентили псследкей стулг-;;;; vc-rc дешифратора группы дешифраторов ЗО и т-.д Когда сигнал опроса поступает, наконец на управляющие вентили последней ступени i -го дешифратора группы дешифратэрэБ ЗО, то . -и дешифратор, имеющий N выходных шин, направит сигнал опроса по шине, так как код -го абонента, имеющего в данное время низший приоритет, записан на -м регистре группы регнстроБ 28. Затем сигнал опроса проходит через первый элемент ИЛИ в группе эпеглегггов ИЛИ 32 и цикл опроса абонентов повторяется. Сигнал опроса, прошедший через т й элемент И группы элементов И 25 пос тупает на кодирующие вентили шифратора 1 а затем на первый регистр заявок 2, записывая на нем двоичный код -j -го абонента. Кроме того, сигнал с выхода 7 -го зп8 мента И группы элементов И 25 прохо дит через i -и элемент задержки в группе элементов задержки 26 и сбрасывает з О i й разряд входного регистра 23, После приема от т -го абонента заявки на обслуживание ЦВМ по мере необходимости посылает на управляющий вход 17 устройства новый тактовый импульс, и цикл опроса абонентов повторяется. В процессе работы ЦВМ с помощью пред ложенного устройства может осуществлять маскирование абонентов, их демаскирование и изменять приоритет абонентов при обслуживании. Для маскирования j -го абонента ЦВМ на 1 -м регистре группы регистров 28 записьгоает код к-го абонента, тем самы j -и абонент исключается из опроса. Для демаскирования j -го абонента ЦВМ записывает его код на i -м регистре группы регистров 28, а на j -м регистре группы реп стров 28 - код к-го абонента. Изменение приоритета обслуживания абонентов осуществляется последовательным исполнением процедур маскирования и демаскирования. Содержимое регистров 2 и 3 с выходов 9 и 10 передается со сдвигом или без сдвига в машину и используется ею как исполнительные адреса или константы модификации. Блок сравнения 4 выдает сигнал прерывания на элементы И группы элементов И 6, если состояния регистров 2 и 3 неравнозначны. Сигнал прерывания клапанируется машиной по входам 7. Заявки имеют различные режимы прерыrDvn/Ibl ч пеьных сое tw,Tb соБПс.дения загросоз к сдньл-j а тем же устройствагл со стороны л ашинь: и внешних Глл; ;:CcV-;:i H;;;: :vL.i:.:: s-fiJiM-irr от тоа ivftiCfii с Т1Э .ентсаз И груп.й CarHt; :. под ннош на входы 7. Число режимов прерызанкя увеличивается за счет увеличения числа ЗЫХОЦОЕ 8 устройстна и перйг-руппнровк выходов выходного регистра 24 на эпаментсх ИЛИ группы 5. ЗйБер:и &тсн fiepexor; .:;:;ь.: .к преры::-.:;1:Л1шю заявки) вающэй npoi-paivAis 1к обсгд 3, выравниванием сосгоанай ;: которое осуществляется го-гглеМ-.-ей рюмандой грограь дГ:,; ;./;гг;лС1 с.-. .-..-яшикы з моiv-f Hi прс:.рь:закия. Изобретэнке ПОЗБОЛЯПЧ- -оь ;,:-ггь псполь35емое обору,opai.ne лр:л1ерно з два раза по cpnBHeHifjo с известными устпипствами и уменьшить время решения задач за счет повышения надежности устройства. Формула изобретения 1. Приоритетное устройство, содержащее щифратор, первый и второй регистры заявок, блок сравнения, группу элементов ИЛИ и группу элементов И , причем первые входы элементов И группы соединены между собой и с выходом блока сравнения, вторые входы - с выходами соответствующих элементов ИЛИ , третьи входы - с соответствующими входами устройства, а выходы - с со ответетв тощими выходами устройства, первый вход б;юка сравнения соединен с выходом первого регистра заявок, информационным входом второго регистра заявок и соответствующим выходом устройства, а второй вход - с выходом второго регистра заявок и соответствующим выходом устройства, управляющие входы первого и второго регистров заявок соединены с соответствующими входами устройства, а информационный вход первого регистра заявок соединен с выходом шифратора, отличающееся тем, что, с целью повышения надежности устройства, в него введены блок синхронизации и блок переменных приоритетов установочные входы которого соединены с соответствующими входами устройства, информационные входы - с соответствующими входами элементов ИЛИ группы и соответствующими информационными выходами блока синхронизации, управляющий вход - с соответствующим входом устройства5 а первый и второй управляющие выходы - со вторым и первым управляющими входами блока синхронизации - соответственно, входы щифратора соединены с соответствующими выходами блока синхронизации, информационные входы которого связаны с соответствующими входами устройства.

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

ИЛИ , первый вход которого соединен с управляющим входом блока, управляющие входы остальных дешифраторов группы соедине ны с выходами элементов И группы, первые входы которых соединены с информации онными входами блока, а вторые входы со вторым управляющим выходом блока и выходами элементов ИЛИ группы.

Источники информации, принятые во вни-мание при экспертизе:

2.Авторское свидетельство СССР № 206891, кл. Q 06 R 9/18 от 06.07. 1966.