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

Сова Советскин Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВМДЕТЕЛЬСТВУ пп 679981(22) Заявлено 210876 (21) 2397477/18-24с присоединением заявки Иф(23) Приоритет 51) Кг С 06 Р 9/18 Государственный комнтет СССР по делам нзобретеннф н открытнй(54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА Изобретение относится к областивычислительной техники.Известно устройство, реализующееприоритетное обслуживание заявок.Недостатком известного устройстваявляется неизменность присвоенныхабонентам рангов приоритета. Этоограничивает применение указанныхустройств в системах массового обслуживания с переменной приоритетностью абонентов (1,Наиболее близким по техническойсущности к предлагаемому изобретению является устройство приоритета,содержащее регистр заявок, блок элементов И, регистр обслуживания, элемент ИЛИ-НЕ, первый элемент ИЛИ,элемент задержки, блок аварийногоостанова, сдвиговый регистр, причемустановочные входы регистра заявоксоединены с первой группой входовустройства, выходы регистра заявокпоразрядно соединены с первыми входами одноименных элементов И блокаэлементов И, выходы элементов И которого поразрядно подключены к одноименным установочным входам регистра обслуживания, каждый выход которого подключен к соответствующему вы" ходу группы выходов устройства, одноименному входу элемента ИЛИ-НЕ, первому входу сброса соответствующегоразряда регистра заявок, одноименному входу блока аварийного останова,выход которого подключен к первомувходу первого элемента ИЛИ, второйвход которого соединен со входом уст ройства и со вторым входом сброса каждого разряда регистра заявок, выходпервого элемента ИЛИ через элементзадержки подключен ко входу сброса регистра обслуживания, выход элемен"та ИЛИ-ЯЕ соединен со вторыми входами элементов И блока элементов И (2) .Недостатки известного устройствазаключаются в следующем. Высший рангприоритета может оперативно присваиваться программой любому абоненту,однако присвоение рангов приоритетаостальным абонентам осуществляетсяпри этом принудительно, Кроме тоговозможна некорректность по отношению к заявке с высшим приоритетом,поступившей в цикле просмотра, который инициирован заявкой с болеенизким приоритетом. Все это существенно снижает функциональные возмож"ности устройства.67993Целью предлагаемого устройства является расширение класса решаемых задач эа счет воэможности обслуживания заявок с произвольным программно-задаваемым распределением приоритетов.Поставленная цель достигается тем, что в устройстве введены буфер масок, регистр масок, генератор импульсов, второй элемент ИЛИ, элемент И, причем информационные входы буфера масок соединены со второй группой входов 10 устройства, адресный. вход буфера масок подключен к выходу сдвигоного регистра, информационный вход которого соединен с выходом элемента И, первый и второй входы которого соединены со ответственно с выходом элемента ИЛИ-ЯЕ н генератора импульсов, третий вход элемента И соединен с выходом второго элемента ИЛИ, входы которого соединены с соответствующими выходами регистра заявок, выход каждого разряда регистра масок подключен к третьему входу одноименного элемента И блока элементов И, выход буфера масок подключен к установочному входу регистра масок, нулевой вход которого соединен с нулевым входом сдвигового регистра и с выходом первого элемента ИЛИ.На чертеже приведена функциональная схема устройства.Первая группа входов 1 устройства, буфер 2 масок, регистр 3 масок, вторая группа входов 4 устройства, регистр 5 заявок, блок 6 элементов И, регистр 7 обслуживания, группа выходов 8 устройства, элемент ИЛИНЕ 9, блок 10 аварийного останона, вход 1 устройства, первый элемент ИЛИ 12, сдвиговый регистр 13, элемент 14 задержки, второй элемент ИЛИ 15, ге нератор 16 импульсов, элемент И 17.В исходном состоянии все регистры и сдвигоный регистр 13 сброшены в нули, а в буфер 2 масок занесен массив масок приоритета. С выхода зле мента ИЛИ-НЕ 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 Москва, ЖРаушская наб. д, 45 Филиал ППП Патент, г. Ужгород, ул. Проектная,4менных элементов И блока элементов И, выходы элементов И которогопоразрядно подключены к одноименнымустановочным входам регистра обслужи"вания, каждый выход которого подклю"чен к соответствующему выходу группы выходов устройства, одноименномувходу элемента ИЛИ-ЯЕ, первому входусброса соответствующего разряда регистра заявок, одноименному входублока аварийного останова, выход которого подключен к первому входу первого элемента ИЛИ, второй вход кото"рого соединен со входом устройства исо вторым входом сброса каждого разряда регистра заявок, выход первогоэлемента ИЛИ через элемент задвржки 15подключен ко входу сброса регистраобслуживания, выход элемента ИЛИ-НЕсоединен со вторыми входами элементов И блока элементов И, о т л ич а ю щ е е с я тем, что, с цельюрасширения класса решаемых задачза счет воэможности обслуживаниязаявок с произвольным программнозадаваемым распределением приоритетов, в устройство введены буфер масок, регистр масок, генератор импульсов, второй элемент ИЛИ, элв" 81 ьмент И, причем информационные входь буфера масок соединены со второй группой входов устройства, адресный вход буфера масок подключен к выходу сдвигового регистра, информационный вход которого соединен с выходом элемента И, первый и второй вхо" ды которого соединены соответственно с выходом элемента ИЛИ-НЕ и ге" нератора импульсов, третий вход элемента И соединен с выходом второго элемента ИЛИ, входы которого соединены с соответствующими выходами регистра заявок, выход каждого разряда регистра масок подключен к третьему входу одноименного элемента И блока элементов И, выход буфера масок подключен к установочному входу регистра масок, нулевой вход которого соединен с нулевым входом сдвигового регистра и с выходом первого алвмента ИЛИ. Источники информации, принятые во внимание при экспертизе 1, Авторское свидетельство СССР Р 368603, кл. С 06 Р 9/18, 12.04.71. 2, Авторское свидетельство СССР Р 450174, кл. С Об Р 9/18, 25.1272,