Приоритетное устройство

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

545984 (61) Дополнительное к авт. свид-ву (22) Заявлено 04.10.74 (21) 2065670/24 с присоединением заявки № (23) Приоритет (43) Опубликовано05.02.77.Бюллетень ¹ 5 (45) Дата опубликования описания 01.04.77 (51) М. Кл. (д 06 F 9/18

Гасударственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 6 81. 1 4 (088. 8) (72) Авторы изобретения

Н. Я. Полонская и Е. И. Ручка (71) Заявитель (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО

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

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

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

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

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

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

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

ИЛИ группы и соответствующими информа545984 ционными выходами блока синхронизации, управляющий вход — с соответствующим входом устройства, а первый и второй управляющие выходы — co вторым и первым управляющими Входами блока синхронизации — со- 5 ответственно. Входы шифратора соединены с соответствующими выходами блока синхронизации, информационные входы которого со единены с соответствующими входами устройства. 10

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

Устройство содержит шифратор 1, первый 2 и второй 3 регистры заявок, блок сравнения 4, группу элементов ИЛИ 5, груп-15 пу элементов И 6, управляющие входы 7 и управляющие выходы 8, информационные выходы 9, 10, информационные входы 11, 12, блок синхронизации 13, блок переменных приоритетов 14, установочные входы

15, 161 — 16, управляющий вход 17, первый 18, второй 19 управляющие выходы блока переменных приоритетов, первый 20 и второй 21 управляющие входы блока син- 2 хронизации, информационный вход 22, вход.ной регистр 23, выходной регистр 24, группу элементов И 25, группу элементов задержки 26, первый регистр 27, группу регистров

281-28м, первый дешифратор 29, группу дешиф-ЗО раторов 30 — 30, первый элемент ИЛИ

31, группу элементов ИЛИ 32 — 32, К группу элементов И 33 — 33,, элемент

35 задержки 34.

Устройство работает следующим образом.

Потоки заявок от N абонентов поступают через И -разрядный вход блока синхронизации 13 и записываются íà N-разрядном входном регистре 23.

Цифровая машина по установочному входу 15 блока переменных приоритетов устанавливает код абонента, имеющего в данное время высший приоритет (пусть это .) -A 45 абонент) на первом регистре 27.

Очередность опроса абонентов IIBM задает, устанавливая по входам 1 6 коды абонентов на регистрах 28 блока переменных приоритетов следующим образом: 50

4 на регистре с номеоом ) группы регистров 28 записывается код абонента, который должен опрашиваться вторым (пусть это 1 -й абонент); на регистре с номером группы регистров55

28 записывается код абонента, которыйдолжен опрашиваться третьим (пусть это к-й абонент) и т.д.

Пусть 3 -й абонент имеет самый низкий приоритет и должен опрашиваться последним. 1

На регистре с номером 8 записывается е.

Импульс опроса поступает от IIBM на управляющий вход 17 устройства, проходит через элемент ИЛИ 31 и разрешает перепись содержимого входного регистра 23 на выходной регистр 24; кроме того, он направляется на элемент задержки 34. С выхода элемента задержки 34, через время установления переходных процессов в блоке синхронизации, импульс опроса поступает на управляющий вход вентилей последней ступени первого дешифратора 29, Первый дешифратор 29, имеющий Й вы- ходных шин, направляет сигнал опроса по

1 -й шине, так как код -го абонента, имеющего высший приоритет в данное время, записан на первом регистре 27.

Сигнал опроса проходит через -й элемент группы элементов ИЛИ 32 и поступает на входы > -х элементов в группе элементов И 33 и в группе элементов

И 25, при этом он пройдет через 1 -й элемент группы элементов И 25 и направится на вход шифратора 1 в том случае, если -й разряд выходного регистра 24 находится в единичном состоянии, указывающем на наличие заявки QT 1-го абонента, B противном случае сигнал опроса проходит через s -й элемент группы элементов И 33 и направляется затем на управляющие вентили последней ступени -го дешифратора группы дешифраторов 30. -й дешифратор группы дешифраторов

30, имеющий И выходных шин, направляЪ ет сигнал опроса по J -й шине, так как код j -ro абонента, имеющего в данное время второй приоритет, записан на -м регистре группы регистров 28.

Сигнал опроса проходит через j -й элемент ИЛИ группы элементов,ИЛИ 32 и поступает на входы j -х элементов И в группе элементов И 25 и группе элементов И 33 при этом он пройдет через

j -й элемент И группы элементов И 25 и направится на вход шифратора 1 в том случае, если j -й разряд выходного регистра 24 находится в единичном состоянии, указывающем на наличие заявки от j го абонента, В противном случае сигнал опроса проходит через g -й элемент И группы элементов И 33 и направляется затем на управляющие вентили последней ступени 7-го дешифратора группы дешифраторов 30. -й дешифратор группы дешифраторов

30, имеющий N выходных шин, направляет сигнал опроса по к-й шине, так как код к-ro абонента, имеющего в данное время

5459 84 абочента LIBN регистре групрегистре групабонента. 60

Для демаскирования записывает его код на пы регистров 28, а на пы рег1 стров 28 — код

1 -ГО с

1 -M

1 -м к-го третий приоритет, записан на j -м регистре группы регистров 28.

Сигнал опроса проходит через к-й эле мент ИЛИ группы элементов ИЛИ 32 и поступает на входы к-х элементов И в 5 группе элементов И 25 и в группе элементов И 33, при этом он пройдет через к-й элемент И группъ1 элементов И 25 и направится на вход шифратора 1 в том случае, если к-й разряд выходного регист- }О ра 24 находится в единичном состоянии, указывающем на наличие заявки от к-ro абонента.

В противном случае сигнал опроса проходит через к-й элемент И группы эле- }5 ментов И 33 и напра1- ляется sr3!.ì:.. -:.--: -,11равля1ощие еенти:1и послсднеи ступ :;: ; -Гс дешифратора группы дешифратор-в 3 .;:.

Когда сигнал опроса поступает,:1аконе.. на управляющие вентили последней ст пе;.:.: 20

-го дешифратора группы даши,.;ряторов

30, то -й дешифратор, имеющий N выходных шин, направит сигнал опроса по (-й шине, так как код 3 -го абонента, имеющего в данное время низший приоритет, за- 25 писан на P — м регистре группы рег11с pcs

28. Затем сигнал опроса проходит через первый элемент ИЛИ в группе =-. iåF B>òOB

ИЛИ 32 и цикл опроса абонентов повторяется. 30

Сигнал опроса, прошедший через; --й элемент И группы элементов И 25 поступает на кодирующие вентили шифратора 1, а затем на первый регистр заявок 2, записывая на нем двоичный код j -го або..-1ен-та.

Кроме того, сигнал с выхода, -го пэмента И группы элементов И1 25 прок:= дит через j -й элемент задержки в группе элементов задержки 26 и сбрасывает в "G" -й разряд входного регистра 23, После приема от s -r"o абонента заявки на обслуживание UBM по мере необходимости посылает на управляющий вход 17 устройства новый тактовый импульс, и цикл 45 опроса абонентов повторяется.

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

Для маскирования j -го абонента ЦБМ на -м регистре группы регистров 28 записывает код к-ro абонента, тем самь1м

1 -й абонент исключается из опроса.

Изменение приоритета обслуживания абонентов осуществляется последовательным исполнением процедур маскирования и демаскирования.

Содержимое регистров 2 и 3 с выходов

9 и 10 передается со сдвигом или без сдвига в машину и используется ею как исполнительные адреса или константы модификации.

Блок сравнения 4 выдает сигнал прерывания на элементы И группы элементов

"И" 6, если состояния регистров 2 и 3 неравнозначны. Сигнал прерывания клапанируется машиной по входам 7.

Заявки имеют различные режимь1 преры . }Л=,,-пп-: = группи:.. Има1,.:--.1Ы1- .::--:;-, Выхо2

ПП1-. .;=" 0; i:, BXO1 1

П .Х Г .: ..- - 010 .- 01Ы . - . -;: "... !..1 1Ы .. ° .1Ц ° 2 1- -а

ы11 B совпадения запросов к Гнпп м;1 тем Ке устройстваь: со cI оронь1 ..аш: нь1 и внешних ства 11 пеp;=; ру и: .. .овк1" BBIxo. 0B зыход}10го рег}10 . pQ 1а эп; —:мент- . 1 }Л1И q руппы аве}:1 а : .. :1:.,3я Гс, : :".;:; к 11реры=-ающе1 li 00. } -1,; ."0 1 Г".. С; Р .::- .: 1ИЮ заявки) выраь-«:-ва1-ием с=: .-;С-я11 .й;, .:;::. . роз и 3, которо осуществ,-яется; —.-..:;Fe,;:е11 командой

:00г а: ; -: : а. . ; ° 1 Г с ..... -::, . -ь ивы B lvioХзобрет=:-".:e —..o=- дончо . 0:. 1.: ...;.—, .:o:-.оль— зуемое Сбоп.; ога1 .-е пр .::.. :=-.и-.„ два раза по ст OB .-!L-:1 110 с . заестнь1мл, ст"0. с 1 вами и умепшить время решения зад за "÷åò повышения надежности устройства. изобретения

Фopмул е

1. Приоритетное устройство, содержащее шифратор, первый и второй регистры заявок, блок сравнения, группу элементов ИЛИ и группу элементов И, причем первые входы элементов И группы соединены между собой ис выходом блока сравнения, вторые входы — с выходами соответствующих элементов ИЛИ, третьи входы — с соответствующими входами устройства, е выходы — с со ответствук>шими выходами устройства, первый вход блока сравнения соединен с выходом первого регистра заявок, информационным входом второго регистра заявок и согс..-::-1:хо;;; —..-:-;.:; с из ел=...еь. с.- И группь "„. =.OB-;- =...—..: н .-,, по-„н111й;:-=. входы 7.

;1исло режимов поерыва —:11И,-вел11-1 1вается

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

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

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

20 выходом блока и выходом первого элемента

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

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

1. Авторское свидетельство СССР

¹ 281901, кл. G 06 F 9/8 от 05.02.

1969, 35 2. Авторское свидетельство СССР № 206891, кл. Ci 06 V- 9/18 от 06.07.

1966.

545884

Составитель А. Горностаев

Редактор Т. Орловская Техред М. Ликович Корректор В. Салка

Заказ 236/2 Тираж 899 Подписное

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

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

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