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

 

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

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

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

РЕСПУБЛИН (51) 5 С 06 F 9/46

ГОСУДАРСТВЕННЫЙ HOMHTET

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21 ) 441 7 232 /24-24 (22) 26. 04. 88 (46) 15. 02. 90. Бюл. ¹ 6 (72) В.M. Цыганков и Б. С.Богумирский (53) 681 . 325 (088. 8) (56) Ав то рс кое свидетельство СССР

¹ 1068940, кл, G 06 F 9/45, 1981.

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

N- 1126960, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТА (57} Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, Цель изобретения — расширение области

1 зобретение относится к вычислительной технике и может быть исполь3оВВНо в вычислительных системах.

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

На чертеже приведена схема устройства.

Устройство содержит регистры 1-4, группы 5-7 элементов И, блок элементов И 8, элементы ИЛИ 9-11, элемент 12 запрета, регистр 13 сдвига, триггер 14, группу 15 элементов задержки, формирователь 16 импульсов, тактовый вход 17 устройства, вход 18 сброса устройства, запросные входы 19 устройства, входы 20 окончания обслуживания устройства, группу кодовых входов 21 устройства, выходы 22 устройства.

„, SUÄÄ 1543405 A.1

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

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

При включении питания регистры 1, 2 и 4 обнуляются, в регистр 3 зано- и сится код, устанавливающий соответствующие разряды в единичное (если раз- ф решено прерывание обслуживания соответствующего абонента) либо нулевое д (если запрещено прерывание обслужива- - в ния соответствующего абонента) сос- © тояние. Триггер 14 и один из разрядов . регистра 13 устанавливается в единичное, а остальные разряды регистра 13в нулевое состояние (цепи начальной установки схемы не показаны).

После этого на вход 17 начинают поступать тактовые импульсы, которые проходят через открытый нулевым уровнем с выхода элемента ИЛИ 9 элемент

12 запрета и осуществляют сдвиг единицы в регистре 13 по кольцу. Запро1 543405,сы or абонентов поступают на входы 19 и записываются B соответствующие разряды регистра 4, а после поступления очередного тактового импульса на вход блока 8 элементов И переписываются в соответствующие разряды регистра 2.

Если н данный момент присутствуют единицы н одноименных разрядах регистрон 2 и 13, то на выходе соотнет- 10 ствующего элемента И 5 появляется единичный уровень, сработает элемент

ИЛИ 9, вследствие чего закроется элемент 12 запрета (при этом сдвиг содержимого регистра 13 временно пре- lg кращается), и на выходе формирователя 16 появляется импульс. Поскольку триггер 14, управляющий записью в регистр 1, находится в ецнничном состоянии, импульс с формирователя 16

Поступает на нулевые входы регистра и обнуляет его. Через время,, необходимое для обнуления регистра 1, появляется высокий уровень на вьп".оде соответствующего элемента 15 задерж- 25 ки, соединенного со сработаншнм ра-. нее элементом И 5, который установит соответствующий разряд регистра 1 в единичное состояние. Появляетcs: сигнал на выходе 22, разрешающий уста-. новление связи абонента с обслуживающим устройством (с общи ресурсом), начинается сбслужигание, Едини"-:ный уровень с выхода разряда регис;ра проходит в зависимости от установки соответстну.ощего триггера регистра 3 через один из элементов И 6 или 7, элемент ИЛИ 10 или 11 соонетстненно и устанавливает триггер 14 в единичное или нулевое состояние. Высокий 10 уровень с выхода разряда регистра 1, кроме того„обнуляет соответствующий разряд регистра 2, что приводит к снятию единичного потенциала с выхода элемента И 5, элемента РЛИ 9 и откры- л5

Ван>ап элемента 12 запрета. Вновь начинается сдвиг единицы н регистре 13 и осущестнляетСя поиск следующего запроса на обслужинание. Первым же îчерецным тактовым импульсом производит- 50 ся сдвиг содержимого регистра 13 и перезапись ьп формации из регис:.ра 4 в регистр 2 (частота тактовых импульсов и временные задержки срабатывания

1 элементов И блока 8 и трп-герон ре55 гистра 2 должны быть выбраны таким образом, чтобы восстановление сброшенного разряда регистра. 2 ITo принятому на обслуживание абсненту производилось после сдвига содержимого регистра 13) .

Если обслуживание завершается до того, как найден очередной запрос, подается сигнал на вход 18, по которому регистр 1 устанавливается в нулевое (независимо от состояния триггера 14), а триггер 14 в единичное состояние. Кроме того, производится установка н нулевое состояние соответстнуницего триггера регистра 4 по входу 20.

Если обслуживание не окончилось и в разряде регистра 2 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 5, элемента HJIH 9 и закрывается элемент

12 запрета. Если обслуживаемый запрос разрешает прерывание (триггер 14 находится н состоянии l ), то импульсом с выхода формирователя 16 регистр 1 установится в нулевое состояние, прекратив обслуживание предыдущего запроса, а затем соответствующий разряд регистра 1 установится в единичное состояние и появится сигнал на выходе 22 устройства и т.д. Если обслуживаемый н данный момент запрос запрещает прерывание (триггер 14 находится в состоянии "0"), то ни импульс с выхода формирователя 16, ни появившийся через некоторое время высокий уровень на выходе соответствующего элемента l5 задержки не изменяет состояния регистра 1. Устройство переводится в состояние ожидания, По окончании обслуживания сигналом с входа 20 триггер обслуженного абонента регистра 4 установится в нулевое состояние, а сигналом с входа 18 обнулится регистр 1 и установится в единичное состояние триггер 14, в результате чего высоким потенциалом с выхода элемента 15 задержки найденного очередного запроса установится в единичное состояние соответствующий триггер регистра 1. На выходе 22 появится сигнал, свидетельствующий о начале обслуживания и т.,ц.

Если следующий запрос во время обслуживания очередного запроса на найден, то устройство в состояние ожидания не переводится и осуществляется циклический сдвиг единицы в регистре 13. Записываемые н регистр 4 новые запросы по тактовым импульсам с выхода элемента 12 запрета переписываются в регистр 1, В дальпейян м устройство работает аналогично .

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

Устройство циклического приоритета, содержащее два регистра, первую группу элементов И, первый элемент

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

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

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

26 сброса третьего регистра, запросные входы устройства соединены с единичными входами четвертого регистра, нулевые входы которого соединены с входами окончания обслуживания устдб ройства, единичные выходы четвертого

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

Составитель N. Кудряшов

Редактор Е.Копча Техред Л. Сердюкова Корректор С.Шекмар

Заказ 401 Тираж 566 Подписное

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

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

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