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

 

Изобретение относится к вычислительной технике, в частности к системам прерываний, и может быть использовано в системах обработки информации для организации обмена по запросам каналов. Устройство переменного приоритета содержит два триггера, два элемента И, счетчик и каналы, а в каждом канале - дешифратор, элемент задержки, группу элементов И, элементы И и ИЛИ. Повышение достоверности работы устройства достигается за счет определения номера канала по содержимому Q (Q≥LOG<SB POS="POST">2</SB>K), где K - число каналов старших разрядов счетчика, накопившемуся за промежуток времени между посылкой импульса опроса и приходом сигнала от канала, имеющего запрос на прерывание. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (Ю (gg)g 0 06 Р 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

l!Q ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21} 4423133/24-24 (22) 10.05.88 (46) 15.06.90. Бюл, - 22 (72) В.И.Макаров, С.И.101танько, M. В. Кур ак и Т.П. Архипова (53) 681. 325 (088.8) (56) Авторское свидетельство СССР

Ф 905819, кл. 0 06 F 9/46, 1982, Авторское свидетельство СССР

-1411747. кл. С 06 F 9/46, 1986. (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к сис— темам прерываний, и может быть ис1

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

На чертеже представлена функциональная схема предлагаемого устройства (для случая р-= 5, g = 5 число каналов равно К).

Устройство содержит вход 1 сброса, вход 2 опроса, элемент И 3, триггер

4, выход 5 прерывания, триггер 6., элемент И 7, счетчик 8 двоичный (р + g) — разрядный, выходы 9, каналы 10, кодовые входы !1, вход 12 синхронизации, дешифраторы 1 3, элементы 14 задержки, элементы И 15, элементы ИЛИ 16, запросные входы 17 каналов, элементы И 18.

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

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

Пр едварительно триггер 4 обнуляется сигналом "Сброс" по входу 1, а на входы 11 каждого канала 10 устанавливается код номера приоритета, который присваивается данному каналу

10. В каждом канале на одном иэ выходов дешифратора 13 появится сигнал, который поступает на один из элементов И !5, подготавливая его к срабатыванию. Причем в канале с приоритетом 1 сигнал поступает на вход первого элемента И 15, в канале с приоритетом 2 — на вход второго элемента

И 15 в канале с приоритетом К вЂ” на вход К-ro элемента И 15.

На вход 2 опроса подаются импульсы опроса с периодом, равным Ка, и длительностью 2/F.

Импульс опроса поступает на третий вход элемента ИЗ на первом и

157! 584

Выбор параметров элементов устройств производится исходя из условий: а) время задержки J-ão какала (g 1)о

% б) частота синхронизации F =

Р л.

5О

2,ь; в) -число младших разрядов счетчика р, 1 + log<(1/(1-К" P /50)); г) число старших разрядов счетчика g 1одК, 55 где K — допустимое количество каналов; точность (в процентах) и "пользуемых элементов задержки; ( вттором входе которого находятся единичные сигналы с инверсных выходов иггеров 4 и 6. Элемент И 3 открыт сигнал с его выхода установит счет их 8 в нулевое состояние. Кроме того сигнал с выхода элемента И 3 поступает Hà 8-вход триггера 6, который 1ерез один такт синхронизации часто> F по входу 12 устанавливается в диничное положение. Сигнал с инверсого выхода триггера 6 закрывает лемент ИЗ, а сигнал с прямого выхоа устанавливает р-й разряд счетчиа в единичное состояние. Кроме того, 15 тот сигнал подается на В-вход тригера 6 и через один такт частоты F триггер 6 установится в нулевое сос-! тояние до прихода следующего импуль са опроса.

2О

Установка р-го разряда счетчика, 8 необходима потому, что устройство

;рассчитано на правипьную регистрацию задержанного импульса, .если откло,нение момента его прихода от расчет-25 ного значения о меньше величины

/Ъ, + /2. Диапазону времени (- с/2,с /2) соответствуют 2 — 1 состояния счет.чика. Для импульса от канала с первым приоритетом расчетное время задержки ь = О, а т.к, ответный им3

; пульс из канала не может прийти раньше подачи импульса опроса (в проме, жуток времени — c/2 до О), то диапазон погрешности. прихода импульса от

35 канала с приоритетом 1 сокращается вдвое и равен (О, ь /2) . Эквивалентное двукратное сокращение диапазона измерения счетчика достигается установкой р-го разряда счетчика в еди- 4 ничное состояние.

Импульс опроса поступает также в каждый канал 10 на вход элемента задержки 14. Элемент задержки 14 имеет

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

= (3 — 1).

В канале с приоритетом один (в канале один) с первого выхода элемента задержкй 14 импульс поступает на первый элемент И 15 группы своего канала, в канале два - на второй элемент

И 15 группы своего канала, в канале

К вЂ” на К-й элемент И 15 группы свое" го канала, Указанные элементы И 15 групп открыты сигналами с выходов девыфраторов 13, Поэтому задержанные в каждом канале на разные промежутки времени импульсы пройдут через соответствующие элементы И 15 групп и через элементы ИЛИ 16 появятся на входе элемента И 18 своего канала.

Пусть сигналы запросов на прерывание имеются на запросных входах

17 пятого и всех последующих каналов (каналов с присритетом 5, 6,..., К).

Тогда элементы И 18 этих каналов открыть; и на Б-входе триггера 4 появится серия импульсов, причем в силу специального подбора параметров элементов з адержки пер вый из этих импульсов появится в интервапе времени от 3 5 до 4,5, ((5-1) + ь /2), Этот импульс устанавливает триггер

4 в единичное состояние. Нулевой сигнал с инверсного выхода триггера 4 закроет элемент И 7 и запретит счетчику 8 подсчет импульсов, следующих с частотой F. Единичный сигнал с выхода прерывания 5 потребует перехода к подпрограмме обслуживания запроса от канала, номер которого определяется по содержимому g старших разрядов 9 счетчика 8, Параметры схемы подобраны таким образом, что каналу с приоритетом ), выдавшему запрос на прерывание, соответствует двоичный код числа )-1, снимаемый с выходов 9.

После перехода по содержимому выходов 9 счетчика 8 к подпрограмме обслуживания запроса, на вход 1 подается сигнал сброса, устанавливающий триггер 4 в нулевое состояние. При формировании очередного импульса опроса устройство возобновляет свою работу, 5 157 временной интервал между появлением импульса на i-м и (i + I )-м выходах элемента задержки (шаг элемента задержки) .

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

Устройство переменного приоритета, содержащее два триггера, первый и второй элементы И и каналы, а в каждом канале — дешифратор, элемент задержки, группу элементов И, элемент ИЛИ и элемент И, причем вход сброса устройства соединен с входом сброса первого триггера, прямой выход которого соединен с выходом прерывания устройства, вход опроса устройства соединен с первым входом первого элемента И и с входом элемента задержки каждого канала, в каждом канале кодовый вход канала устройства соединен с входом дешифратора, группа выходов которого соединена с первыми входами соответствующих элементов И группы,, вторые входы которых соединены с соответствующими выходами элемента задержки, выходы элементов И группы соединены с входами элемента ИЛИ, выход которого соединен с первым входом элемента И, 158ч б второй вход которого соединен с ЕГО= дом запроса канала устройства, выходы элементов И всех каналов устройства

5 объединены через МОНТАЖНОЕ ИЛИ и соединены с входом ус тановк и п ер вого триггера, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности работы устройства, в него введен счетчик, причем выход первого элемента И соединен с входом сброса счетчика и с входом установки второго триггера, инверсный выход которого соединен с вторым входом первого элемента И, а прямой выход — с р-м (где р - число младших разрядов счетчика, р )1 + 1од < (1/(1-Кр/50)

К вЂ” число каналов, p — точность элемента задержки в процентах) уста20 новочным входом счетчика и с входом сброса второго триггера, инверсный выход первого триггера соединен с третьим и первым входами первого и второго элементов И соответственно, 25 второй вход второго элемента И соединен с синхровходом второго триггера и входом синхронизации устройства, а выход — со счетным входом счетчика, выходы g (g 1од К) старших разрядов которого являются выходами устройства, 1

1571584

Редактор А,Долинич

Заказ 1512 Тираж 573 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарийа,101

Составитель М.Сорочан

Техред Л.Сердюкова Корректор Л.Бескид