Устройство переменного приоритета

 

Colo3 Советских

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВМДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид ву (22) Заявлено 230876 (21) 2397477/18-24 с присоединением заявки HP (23) Приоритет

Опубликовано150879. Бюллетень М 30

Дата опубликования описания 150879 (11}679981 (51) „Кл г

G 06 F 9/18

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

СССР по делам нзобретеннф н открытнй (53) УДК 681.326.3 (088.8) (72) Авторы изобретения

A.Ã. Кан и В.M. Тафель (71) Заявитель (54 ) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА

Изобретение относится к области вычислительной техники.

Известно устройство, реализующее приоритетное обслуживание заявок.

Недостатком известного устройства является неизменность присвоенных абонентам рангов приоритета. Это ограничивает применение указанных устройств в системах массового обслуживания с переменной приоритетностью абонентов (1), Наиболее близким по технической сущности к предлагаемому изобретению является устройство приоритета, содержащее регистр заявок, блок элементов И, регистр обслуживания, элемент ИЛИ-НЕ, первый элемент ИЛИ, элемент задержки, блок аварийного останова, сдвиговый регистр, причем установочные входы регистра заявок соединены с первой группой входов устройства, выходы регистра заявок поразрядно соединены с первыми входами одноименных элементов И блока элементов И, выходы элементов И которого поразрядно подключены к одноименным установочным входам регистра обслуживания, каждый выход которого подключен к соответствующему выходу группы выходов устройства, одноименному входу элемента ИЛИ-НЕ, первому входу сброса соответствующвгQ разряда регистра заявок, одноименному входу блока аварийного останова, выход которого подключен к первому входу первого элемента ИЛИ, второй вход которого соединен со входом уст () ройства и со вторым входом сброса каждого разряда регистра заявок, выход первого элемента ИЛИ через элемент задержки подключен ко входу сброса регистра обслуживания, выход элемента ИЛИ-ЯЕ соединен со вторыми входами элементов И блока элементов И (2) .

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

6799

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

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

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

Первая группа входов 1 устройства, буфер 2 масок, регистр 3 масок, вторая группа входов 4 устройства, регистр 5 заявок, блок 6 элементов И, регистр 7 обслуживания, группа выходов 8 устройства, элемент ИЛИНЕ 9, блок 10 аварийного останона, вход )1 устройства, первый элемент ИЛИ

12, сдвиговый регистр 13, элемент 14 задержки, второй элемент ИЛИ 15, ге- 40 нератор 16 импульсов, элемент И 17.

В исходном состоянии все регистры и сдвигоный регистр 13 сброшены в нули, а в буфер 2 масок занесен массив масок приоритета. С выхода зле- 45 мента ИЛИ-НЕ 9 разрешающий единичный потенциал поступает на вход элемента И 17 и на входы элементов И блока 6.

При поступлении сигналов заявок 50 через входы 4 на входы регистра 5 заявок на выходе элемента ИЛИ 15 появляется единичный потенциал, разрешающий прохождение сигналов генератора 16 импульсов через элемент

И 17 на информационный вход сдвигового регистра 13. Под действием тактирующих сигналов изменяются состояния сдвигового регистра, вследствие чего с выходов управляемого им по адресным входам буфера 2 масок на входы регистра 3 масок начинают поступать маски в порядке убывания приоритета. При этом в регистр масок записывается дизъюнкция единиц поступивших. масок. Когда единица появится.

81 4 в разряде регистра 3 масок, соответствующем заявке со старшим текущим приоритетом, на одноименном выходе блока 6 возникнет единичный сигнал, который записывается далее в регистр

7 обслуживания. С выхода соответствующего разряда регистра 7 единичный сигнал поступает на выход устройства 8 и, проходя через элемент ИЛИ-НЕ

9, запрещает пропускание заявок через блок 6 на регистр 7 обслуживания и прохождение тактирующих сигналов генератора 16 импульсов через элемент И 17 на вход сдвигового.регистра 13. Таким образом просмотр заявок прекращается и устройство переходит в режим ожидания сигнала эанершення обслуживания принятой заявки, при этом прием новых заявок в регистр 5 разрешен.

При поступлении на вход 11 сигнала завершения обслуживания происходит селективный сброс обслуженной заявки в регистре 5, сброс регистра

3 масок и сдвигового регистра 13) затем через время, определяемое элементом 14 задержки, сбрасывается регистр 7 обслуживания, Если после сброса в регистре 5 заявок имеется хотя бы одна принятая заянка, элемент ИЛИ 15 разрешает просмотр регистра заявок при помощи сднигоного регистра 13. Если же после сброса в регистре 5 заявок не имеется, то устройстно переходит в режим ожидания заявок от абонентов.

В том случае, когда по какой-либо причине (сбои, гонки при приеме заявок и т.д.) в регистр обслуживания будет принято более одной заявки, срабатывает блок 10 аварийного останова, и его выходной сигнал через элемент ИЛИ 12 переводит устройство в режим просмотра принятых заявок.

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

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

Устройство переменного приоритета, содержащее регистр заявок, блок элементов И, регистр обслуживания, элемент ИЛИ-НЕ, первый элемент ИЛИ, элемент задержки, блок аварийного останова, сдвиговый регистр причем установочные входы регистра заявок соединены с первой группой входов устройства, выходы регистра заявок поразрядйо соединены с первыми входами однои6799

Составитель Т. Бондаренко

Техред М.Келемеш Корректор И. Вигула

Редактор В, Чирков

Заказ 4795/44 Тираж 780 Подписное

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

113035 Москва, Ж-35 Раушская наб < д 4(5»

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

< / ) менных элементов И блока элементов И, выходы элементов И которого поразрядно подключены к одноименным установочным входам регистра обслуживания, каждый выход которого подключен к соответствующему выходу группы выходов устройства, одноименному входу элемента ИЛИ-НЕ, первому входу сброса соответствующего разряда регистра заявок, одноименному входу блока аварийного останова, выход ко« торого подключен к первому входу пер- 10 вого элемента ИЛИ, второй вход которого соединен со входом устройства и со вторым входом сброса каждого разряда регистра заявок, выход первого элемента ИЛИ через элемент задержки 15 подключен ко входу сброса регистра обслуживания, выход элемента ИЛИ-НЕ соединен со вторыми входами элементов И блока элементов И, о т л ич а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет воэможности обслуживания заявок с произвольным программно« задаваемым распределением приоритетов, в устройство введены буфер масок, регистр масок, генератор импульсов, второй элемент ИЛИ, эле81 ь мент И, причем информационные входы буфера масок соединены со второй группой входов устройства, адресный вход буфера масок подключен к выходу сдвигового регистра, информационный вход которого соединен с выходом элемента И, первый и второй входы которого соединены соответственно с выходом элемента ИЛИ-НЕ и генератора импульсов, третий вход элемента И соединен с выходом второго элемента ИЛИ, входы которого соединены с соответствующими выходами регистра заявок, выход каждого разряда регистра масок подключен к третьему входу одноименного элемента И блока элементов И, выход буфера масок подключен к установочному входу регистра масок, нулевой вход которого соединен с нулевым входом сдвигового регистра и с выходом первого элемента ИЛИ.

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

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

Р 368603, кл. G 06 F 9/18, 12.04.71.

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

9 450174, кл. G 06 F 9/18, 25.12 ° 72.