Устройство переменного приоритета Советский патент 1979 года по МПК G06F9/50 

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

1

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

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

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

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

0 однако присвоение рангов приоритета остальным абонентам осуществляется при этом принудительно. Кроме Toroj : возможна некорректность по отношению к заявке с высшим приоритетом,

5 поступившей в цикле просмотра, который инициирован заявкой с более низким приоритетом. Все это существенно снижает функциональные возможности устройства.

0 36 Целью предлагаемого устройства является расширение класса рвшав1Фзх задач за счет возможности обслуживания заявок с произвольным программно-задаваемым распределением приоритетов. Поставленная цель достигается тем, что в устройстве введены буфер масок, регистр масок, генератор импульсов, второй элемент ИЛИ, элемент И, причем информационные входы буфера масок соединены со второй группой входов устройства, адресный.вход буфера масок подключен к выходу сдвигового регистра, информационный вход которого соединен с выходом элемента И, первый и второй входы которого соединены со- 15 ответственно с выходом элемента ИЛИ- и генератора импульсов, третий вход элемента И соединен с выходом второго элемента ИЛИ, входы которого соединены с соответствующими выходами регистра заявок, выход каждого разряда регистра масок подключен к третьему входу одноименного элемента И блока элементов И, выход буфера масок подключен к установочному входу регистра масок, нулевой вход которого соединен с нулевым входом сдвигового регистра и с выходом первого элемента ИЛИ. На чертеже приведена функциональная схема устройства. Первая группа входов 1 устройства, буфер 2 масок, регистр 3 масок, вторая группа входов 4 устройства, регистр 5 заявок, блок б элементов И, регистр 7 обслуживания, группа выходов 8 устройства, элемент ИЛИ НЕ 9, блок 10 аварийного останова, вход 31 устройства, первый элемент И 12, сдвиговый регистр 13, элемент 14 задержки, второй элемент ИЛИ 15, генератор 16 импульсов, элемент И 17. В исходном состоянии все регистры и сдвиговый регистр 13 сброшены в нули, а в буфер 2 масок занесен массив масок приоритета. С выхода элемента ИЛИ-НЕ 9 разрешающий единичный потенциал поступает на вход элемента И 17 и на входы элементов И блока 6. При поступлении сигналов заявок через входы 4 на входы регистра 5 заявок на выходе элемента ИЛИ 15 появляется единичный потенциал, разрешающий прохождение сигналов генератора 16 импульсов через элемент И 17 на информационный вход сдвигового регистра 13. Под действием тактирующих сигналов изменяются состояния сдвигового регистра, вследствие чего с выходов управляемого им по адресным входам буфера 2 масок на входы регистра 3 масок начинают поступать маски в порядке убывания приоритета. При этом в регистр масок записывается дизъюнкция единиц посту пивших, масок. Когда единица появится 1 в разряде регистра 3 масок, соответствующем заявке со старшим текущим приоритетом, на одноименном выходе блока б возникнет единичный сигнал, который записывается далее в регистр 7 обслуживания, с выхода соответствующего разряда регистра 7 единичный сигнал поступает на выход устройства 8 и, проходя через элемент ИЛИ-НЕ 9, запрещает пропускание заявок через блок 6 на регистр 7 обслуживания и прохождение тактирующих сигналов генератора 16 импульсов через элемент И 17 на вход сдвигового-регистра 13. Таким образом просмотр заявок прекращается и устройство переходит в режим ожидания сигнала завершения обслуживания принятой заявки, при этом прием новых заявок в регистр 5 разрешен. . При поступлении на вход 11 сигнала завершения обслуживания происходит селективный сброс обслуженной заявки в регистре 5, сброс регистра 3 масок и сдвигового регистра 13; затем через время, определяемое элементом 14 задержки, сбрасывается регистр 7 обслуживания. Если после сброса в регистре 5 заявок имеется хотя бы одна принятая заявка, элемент ИЛИ 15 разрешает просмотр регистра заявок при помсхди сдвигового регистра 13. Если же после сброса в регистре 5 заявок не имеется, то устройство переходит в режим ожидания -заявок от абонентов. В том случае, когда по какой-либо причине (сбои, гонки при приеме заявок и т.д.) в регистр обслуживания будет принято более одной заявки, срабатывает .блок 10 аварийного останова, и его выходной сигнал через элемент ИЛИ 12 переводит устройство в режим просмотра принятых заявок. Предлагаемое устройство обеспечивает возможность обслуживания группы абонентов с произвольными рангами приоритета, оперативно изменяемыми программой. При этом обеспечивается корректность по отношению к заявке с высшим приоритетом, дгше если последняя поступила в цикле просмотра, инициированном заявкой с более низким приоритетом. Формула изобретения Устройство переменного приоритета, содержащее регистр заявок, блок элементов И, регистр обслуживания, элемент ИЛИ-НЕ, первый элемент ИЛИ, . задержки, блок аварийного останова, сдвиговый регистр, причем установочные входы регистра заявок соединены с первой группой входов устройства, выходы регистра заявок поразрядно соединены с первыми входами однойменных элементов И блока элементов И, выхольз элементов И которого поразрядно подключены к одноименным установочным входам регистра обслуживания, каждый выход которого подключен к соответствукяцему выходу группы выходов устройства, одноименному входу элемента ИЛИ-НЕ, первому входу сброса соответствующего разряда регистра заявок, одноименному входу блока аварийного останова, выход которого подключен к первому входу первого элемента ИЛИ, второй вход которого соединен со входом устройства и со вторым входом сброса каждого разряда регистра заявок, выход первого элемента ИЛИ через элемент задержки подключен ко входу сброса регистра обслуживания, выход элемента ИЛИ-НЕ соединен со вторыми входами элементов И блока элементов И, отличающееся тем, что, с целью расширения класса решаемых задач за счет возможности обслуживания заявок с произвольным программнозадаваемым распределением приоритетов, в устройство введены буфер масок, регистр масок, генератор импульсов, второй элемент ИЛИ, элемент И, причем информационные входы буфера масок соединены со второй группой входов устройства, адресный вход буфера масок подключен к выходу сдвигового регистра, информационный вход которого соединен с выходом элемента И, первой и второй входы которого соединены соответственно с выходом элемента ИЛИ-НЕ и генератора импульсов, третий вход элемента И соединен с выходом второго

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

0

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

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

5

450174, кл. G 06 F 9/18, 25.12.72.