Устройство циклического приоритета

(51) ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(72) В.М.Цыганков и Б,С,Богумирский (56) Авторское свидетельство СССР 1 Ф 1068940, кл, 6 06 Р 9/46, 1981.Авторское свидетельство СССР М 1126960, кл. (3 06 Р 9/46, 1983.(54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТА(57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, Цель изобретения - : повышение быстродействия за счет Изобрете ной технике вычислитель Целью и ние быстрод времени ож наиболее пр Схема ус же, ние относится к вычислительи может быть использовано в ых системах,зобретения является повышеействия за счет сокращенияидания начала обслуживания оритетной группы запросов,тройства приведена на чертеУстройство содержит регистры 1, 2, группы 3-8 элементов И, группы 7-9 элементов ИЛИ, элемент 10 запрета, элемент ИЛИ 11, элемент ИЛИ-НЕ 12, сдвигающие регистры 13, триггер 14, тактовый вход 15, вход 16 режима циклического опроса, вход 17 режима приоритетно-циклического опроса, сбросовый вход 18, запросные входы 19, выходы 20.Устройство работает следующим образом.При включении питания регистры 1 и обнуляются, триггер 14 устанавливается единичное состояние, один из разрядов р сокращения времени ожидания начала обслуживания наиболее приоритетной группы запросов, Устройство содержит два регистра, четыре группы элементов И, три группы элементов ИЛИ, элемент запрета, элемент ИЛИ, элемент ИЛИ-НЕ, сдвигающие регистры и триггер. Устройство может работать как в режиме циклического опроса источников заявок, так и в режиме приоритетно-циклического обслуживания абонентов, характеризующегося циклическим обслуживанием той наиболее приоритетной группы абонентов, от которой имеются запросы. 1 ил. гистра 131 устанавливается в единичное состояние, а остальные разряды регистров 13 - в нулевое состояние (цепь установки регистров и триггера на чертеже не показана). В зависимости от выбранного режима работы устройства на одном из входов 16, 17 присутствует высокий уровень.После этого на вход 15 начинают поступать тактовые импульсы, Они проходят через открытый элемент 10 запрета и осуществляют сдвиг единицы в регистрах 13, Запросы от абонентов поступают на входы 19 и записываются в соответствующие разряды регистра 2,В режиме16 присутствуоткрывает элсдвигаемая и131 единицаменты И 5 и Иряд регистрапереходит в р иклического опроса на входе т высокий уровень, который менты И группы 5, Поэтому последнего разряда регистра ерез соответствующие эле- ЛИ 8 попадает в первый раз+1 (из регистра 13 единица гистр 131).Если в,процессе сдвигов в регистрах 13 в одноименном разряде регистра 2 присутствуют единицы, то на выходе соответствующего элемента И 3 появляется единичный уровень, в результате чего разряд регистра 1 устанавливается в единичное состояние и появляется сигнал на выходе 20, разрешая установление связи абонента с обслуживающим устройством (общим ресурсом). Кроме того, появляется высокий уровень на выходе элемента ИЛИ 11, вследствие чего закрывается элемент 10 запрета (при этом сдвиг содержимого регистров 13 временно прекращается), а триггер 14 устанавливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 1, Единичный уровень с выхода разряда регистра 1 обнуляет соответствующий разряд регистра 2, В результате этого единичный потенциал с выхода элемента ИЛИ 11 снимается, вследствие чего вновь начинается сдвиг единицы в регистрах 13, Посредством этого осуществляется поиск следующего запроса на обслуживание.Если в одном из разрядов регистра 2 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 10 запрета и подтверждается нулевое состояние триггера 14. Содержимое регистра 1 не изменяется, так как запись в него заблокирована. Устройство переводится в состояние ожидания окончания обслуживания очередного запроса.Если следующий запрос во время обслуживания очередного запроса найден, то устройство в состояние ожидания не переводится и.осуществляется циклический сдвиг единицы в регистрах 13 для обнаружения запроса,По окончании обслуживания очередного запроса подается импульс на вход 18, который устанавливает триггер 14 в единичное состояние. При этом разряд регистра 1 обнуляется, а если устройство было переведено в состояние ожидания, то следующий разряд этого же регистра устанавливается в единичное состояние.В дальнейшем устройство работает аналогично,В режиме приоритетно-циклического опроса высокий уровень присутствует на входе 17, подготавливая к срабатыванию элементы И группы 6. Все абоненты разделены на и групп по убыванию приоритетов, а запросы от них записываются в соответствующие группы разрядов регистра 2.Особен ность ю дан ного режима я вляется то, что после сдвигов в регистре 131 единица попадает не в регистр 13+1, а в40 45 50 5 10 15 20 25 30 35 регистр, соответствующий наиболее приоритетной и содержащей запросы группе абонентов. Наличие запросов от группы абонентов определяется с помощью элементов ИЛИ 9, причем если в первой группе есть запрос, то элементы И 6, соответствующие группам 1+1п блокируются, Поэтому сдвигаемая из последнего разряда некоторого регистра 13 единица, поступая на все элементы ИЛИ группы 7, пройдет лишь через один соответствующий элемент И 4, затем через элемент ИЛИ 8 и запишется в первый разряд того регистра группы 13, который соответствует очередной опрашиваемой группе абонентов, В случае отсутствия запросов от абонентов групп 1+1,п циклически опрашивается первая группа абонентов как наиболее приоритетная. Это обеспечивается наличием элемента ИЛИНЕ 12, с выхода которого высокий уровень подается на вход элемента ИЛИ 9 первой группы абонентов.В остальном устройство работает аналогично режиму циклического опроса.Формула изобретения Устройство циклического приоритета, содержащее два регистра, первую группу элементов И, элемент ИЛИ, элемент запрета и триггер, причем запросные входы устройства соединены с единичными входами разрядов первого регистра, выход каждого разряда которого соединен с первым входом одноименного элемента И первой группы, выход которого соединен с единичным входом одноименного разряда второго регистра и входом первого элемента ИЛИ, выход которого соединен с нулевым входом триггера и инверсным входом элемента запрета, прямой вход которого подключен к тактовому входу устройства, сбросовый вход которого соединен с единичным входом триггера, единичный выход которого соединен с синхронизирующим входом второго регистра, выход каждого разряда которого соединен с выходом устройства и с нулевым входом одноименного разряда первого регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия за счет сокращения времени ожидания начала обслуживания наиболее приоритетной группы запросов, в него введены три группы элементов ИЛИ, элемент ИЛИ-НЕ, группа сдвигающих регистров и с второй по четвертую группы элементов И, причем выходы -й группы разрядов первого регистра ( =1 п, где и - число приоритетных групп абонентов) соединены с входами 1-го элемента ИЛИ первой группы, выход которого соединен с первым прямым входом 1-го элемента И второй группы и инверсными входами )-х эле1764054 Составитель Б,Богумирскийедактор Г,Бельская Техред М.Моргентал Корректор Т,Пали аз 3458 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытия113035, Москва, Ж, Раушская наб., 4/5 КНТ СССР оизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 ментов И.второй группы= +1 п), вход режима приоритетно - циклического опроса устройства соединен с вторыми прямыми входами элементов И второй группы, выход 1-го элемента И которой соединен с первым входом 1-го элемента И третьей группы, выход которого соединен с первым входом -го элемента ИЛИ второй группы, выход которого соединен с информационным входом 1-го сдвигающего регистра группы, выход каждого разряда которого подключен к второму входу одноименного элемента И первой группы, выход последнего разряда 1-го сдвигающего регистра группы соединен с входами элементов ИЛИ третьей группы и первым входом (1+1)-го элемента И четвертой группы, выход последнего разряда и-го сдвигающего регистра группы соединен с первым входом первого элемента И четвертой группы, выход 1-го элемента И которой соединен с вторым входом 1-го элемента 5 ИЛИ второй группы, выход 1-го элементаИЛИ третьей группы соединен со вторым входом 1-го элемента И третьей группы, выход элемента запрета соединен с входами синхронизации сдвигающих регистров 10 группы, вход режима циклического опросаустройства соединен с вторыми входами элементов И четвертой группы, выходы разрядов )-х групп разрядов первого регистра соединены с входами элемента ИЛИ-НЕ, 15 выход которого соединен с соответствующим входом первого элемента ИЛИ первой группы.