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

 

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

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

РЕСПУБЛИК (я)5 О 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГСеСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61: 1126960

{21 4847475/24 (22 02.07.90 (4 15.03.93. Бюл. Ь 10 (72 B.M.Цыганков и Б.С.Богумирский (56 Авторское свидетельство СССР

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

ЬЬ 126960, Целью изобретения является расшире ни области применения за счет обеспечен и возможности устанавливать до олнительный режим обслуживания заrip сов.

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

Устройство содержит регистры 1. 2, rpyhny 3 элементов И, элементы ИЛИ 4-6, элемент 7 запрета, кольцевой сдвигающий регистр 8, триггеры 9-11, элементы и 12-14, . эл мент 15 задержки, тактовый вход 16, вх д начальной установки 17, сбросовый

8х 18, входы установки режимов 19, запросные входы 20, выходы 21.

: Устройство работает следующим образоЦ, При включении питания, импульсом с вхбда 17 регистры 1 и 2 обнуляются, триггер

9 устанавливается в единичное состояние, Ы«1802361 А2 ния — расширение области применения за счет обеспечения возможности устанавливать дополнительный режим обслуживания запросов в режиме квантования времени, Устройство дополнительно содержит элементы ИЛИ 5, 6, триггеры 10, 11, элементы

И 12-14 и элемент задержки 15. Работа устройства состоит в периодическом просмотре запросов от абонентов, обслуживание которых производится либо в режиме с ожиданием завершения, либо в режиме квантования времени. 1 ил. один из разрядов 8 устанавливается в единичное состояние, а остальные — в нулевое.

В зависимости от выбранного режима рабо- Я ты устройства (обслуживание с ожиданием завершения либо режим квантования времени) триггер 10 по входам 19 устанавливается в нулевое либо единичное состояние.

После этого на вход 16 начинают поступать тактовые импульсы. Они проходят через открытый нулевым уровнем с выхода. элемента ИЛИ 4 элемент 7 запрета и осуществляют сдвиг единицы в регистре 8 по коль- Ю цу. Запросы от абонентов поступают на Q входы 20 и записываются в соответствую- 1,) щие разряды регистра 1. Если в данный мо- (,Д мент присутствуют единицы в разрядах ©, регистров 1 и 8, то на выходе соответствующего элемента И 3 появляется единичный уровень, в результате чего разряд регистра

2 устанавливается в едийичное состояние и появляется сигнал на выходе 21, разрешаю- Я щий установление связи абонента с обслуживающим устройством (общим ресурсом).

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

1802361 закрывается элемент 7 запрета (при этом сдвиг содержимого регистра 8 временно прекращается), а триггер 9 устанавливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 2. Единичный уровень с выхода разряда регистра 2 обнуляет соответствующий разряд регистра 1. В результате этого единичный потенциал с выхода элемента И

3, а следовательно, и с выхода элемента

ИЛИ 4 снимается, вследствие чего вновь начинается сдвиг единицы в регистре 8. Посредством этого осуществляется поиск следующего запроса на обслуживание.

Пусть установлен режим обслуживания с о>киданием завершения. Тогда после появления высокого уровня на выходе регистра 2 сработает элемент ИЛИ 6, с выхода которого высокий уровень подается на закрытый триггером 10 элемент И 12. Если в процессе последующего поиска запросов в разряде регистра 1 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 7 запрета и подтверждается нулевое состояние триггера 9.

Содержимое регистра 2 не изменяется, так как запись в него заблокирована. Устройство переводится в состояние ожидания окончания обслуживания очередного запроса.

Если следующий запрос so время обслуживания очередного запроса не найден, то устройство s состояние о>кидания не переводится и осуществляется циклический сдвиг единицы в регистре 8 для обнару>кения запроса.

Пусть установлен режим квантования времени. Тогда после появления высокого уровня на выходе регистра 2 сработает элемент ИЛИ 6, с выхода которого высокий уровень подается на открытый триггером 10 элемент И 12, Потенциал с выхода элемента

И 12 устанавливает триггер 11 в единичное состояние, а также поступает на вход элемента 15 задержки который фиксирует отведенный на обслуживание запросов квант времени, По истечении заданного интервала времени сработает элемент 15 задержки, с выхода которого сигнал проходит через элемент И 13, ИЛИ 5 и устанавливает триггер 9 в единичное обнуление, Если при этом очередной запрос ненайден, то происходит обнуление содержимого регистра 2. Если очередной запрос к этому моменту найден и устройство было переведено в состояние ожидания, то соответствующий разряд регистра 2 обнуляется, а относящийся к найденному очередному запросу разряд регистра 2 установится в единичное состояние.

20

25 вие обслуживания заявок с малым временем обслуживания, 30

После окончания обслуживания очередного запроса на вход 18 подается импульс, который проходит через элемент ИЛИ 5 и производит описанные выше действия. Если при этом. триггер 11 находился в единичном состоянии (интервал времени, заданный элемент 15 задержки не истек), то сработает элемент И 14, что приводит к установке триггера 11 в нулевое состояние.

Это необходимо для того, чтобы предотвратить прохождение импульса с выхода элемента 15 задержки на вход элемента ИЛИ 5.

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

Таким образом, предложенное устройство имеет более широкую область применения, так как оно позволяет реализовать не только режим обслуживания с ожиданием его завершения, но и режим квантования времени. B случае наличия во входном потоке заявок, существенно. различающихся длительностями обслуживания, обеспечиваемый устройством режим квантования времени позволяет повысить быстродейстФормула изобретения

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

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

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

1802361

Составитель В.Цыганков

Техред М.Моргентал Корректор О. Густи

РеДактор С.Кулакова

За аз 849 Тираж Подписное

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

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

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

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

 

Похожие патенты:

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

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

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

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

Изобретение относится к вычислитель ной технике и может быть использовано в микропроцессорных вычислительных системах для обслуживания запросов на прерывание Q-шины и шины VME

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

Изобретение относится к вычислительной технике и технике связи и может быть использовано в ЛВС и многомашинных вычислительных комплексах для управления доступом к общей магистрали

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ

Изобретение относится к вычислительной технике и предназначено для использования в локальных вычислительных сетях с шинной топологией для управления передачей пакетов данных через общий канал

Изобретение относится к способам управления перегрузкой сообщениями элементарной программы в электронной системе коммутации

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в устройствах последовательно-параллельного обслуживания запросов абонентов с переменным распределением потоков информации по линиям связи
Наверх