Устройство циклического приоритета Советский патент 1990 года по МПК G06F9/50 

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

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

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

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

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

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

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

4

о

Ј

С С

,сы от абонентов поступакт на входы 9 и записываются в соответствующие разряды регистра 4, а после поступления очередного тактового импульса на вход блока 8 элементов И переписываются в соответствующие разряды регистра 2. Если в данный момент присутствуют единицы в одноименных разрядах регистров 2 и 13, то на выходе соответ- ствующего элемента И 5 появляется единичный уровень, сработает элемент ИЛИ 9, вследствие чего закроется элемент 2 запрета (при этом сдвиг содержимого регистра 13 временно j npe- кращается), и на выходе формировате- ля 16 появляется импульс. Поскольку триггер 14, управляющий записью в регистр 1, находится в единичном состоянии, импульс с формирователя 16 Поступает на нулевые входы регистра и обнуляет его. Через времяt неоО- ходимое для обнуления регистра 1, появляется высокий уровень на выходе соответствующего элемента 15 задерх- ки, соединенного со сработавшим ра-- Нее элементом И 5, который установит соответствующий разряд регистра 1 L единичное состояние. Появляется сигнал на выходе 22, разрешающий уста- новление связч абонента с обслужквс ю- щим устройством (с общим ресурсом начинается обслуживание „ Едини -ный уровень с выхода разряда регистра 1 проходит в зависимости о 1 установки соответствующего триггера регис тра 3 через один из элементов И 6 или 7Э элемент ИЛИ 10 или I соове-тственно и устанавливает триггер 14 в единичное или нулевое состояние. Высокий уровень с выхода разряда регис ра , кроме того,, обнуляет соответствующий разряд регистра 2, что приводи к снятию единичного потенциала с выхода элемента И 5, элемента VJffi 9 и откры- ванию элемента 12 запрета. Вновь начинается сдвиг единицы в регистре 3 и осуществляется поиск следующего па- проса на обслуживание. Первым хе рецным тактовым импульсом производит- ся сдвиг содержимого регистра 13 и перезапись информации из регис ра /: в регистр 2 частота тактовых импульсов и временные задержки срабатывания элементов И блока 8 и триггеров ре- гистра 2 должны быть выбраны таким образом, чтобы восстановление сброшенного разряда регистре 2 по принятому на обслуживание абоненту npovjводилось после сдвига содержимого регистра 13).

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

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

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

5I

В дальнейшем устроит гво работает анллогично.

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

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

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

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

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

5 соединены с единичными входами второго регистра.

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