Последовательный арбитраж

Схема включения АШ при использовании последовательного арбитража приведена на рис. 14.

Рис. 14.

Каждый арбитр имеет вход BPRN — разрешение занятия шины. Если на этом входе присутствует активный сигнал (в данном случае это сигнал логического "0"), АШ разрешается занять СШ.

Посмотрим на рис. 14. У самого левого АШ вход BPRN соединен с "землей" — это эквивалентно подаче на него логического "0". То есть самый левый АШ всегда имеет право занять СШ — он имеет наивысший приоритет. Но возможна ситуация, когда АШ не нуждается в использовании СШ (его микропроцессор не выполняет в данный момент циклов обмена по СШ). В этом случае данный АШ может "передать" свое право на занятие СШ следующему АШ. Внутри АШ расположен воображаемый логический ключ (рис. 15), который в этом случае "замыкается", соединяя вход BPRN с выходом BPRO.

Рис. 15.

Выход BPRO соединен со входом BPRN следующего АШ и разрешение на занятие СШ передается ему за счет подачи уровня "0" на вход BPRN. Второй АШ может начать использование СШ (если его микропроцессору это нужно), а может "передать" право использования СШ дальше. Очевидно, что самый правый АШ имеет наименьший приоритет и получит право работы с СШ только в том случае, если все предыдущие АШ "отказались" ее использовать.

Достоинства последовательного арбитража: простота реализации — не нужно никаких дополнительных устройств, достаточно лишь соединить в определенной последовательности выходы и входы АШ.

Недостатки последовательного арбитража:

· Каждый АШ имеет жестко заданный приоритет. Следовательно, если АШ с высоким приоритетом будут интенсивно использовать СШ, АШ с низким приоритетом может долго не получать доступа к ней.

· "Передача" разрешения от одного АШ к другому ("замыкание" внутреннего "логического ключа") занимает некоторое время. Следовательно, при большом количестве АШ, включенных в цепь последовательного арбитража, "разрешение" на занятие шины к последнему АШ поступит со значительной задержкой. С другой стороны, протокол обмена по системной шине ограничивает время, отведенное на решение задачи арбитража. Следовательно, количество АШ, которые могут быть включены в цепь последовательного арбитража, ограничено.

Параллельный арбитраж

Схема включения АШ при использовании параллельного арбитража приведена на рис. 16.

Рис. 16.

При необходимости получения доступа к шине АШ устанавливает активный уровень на линии BREQ — сигнал запроса на занятие шины. Эти сигналы от всех АШ поступают в специальное устройство — контроллер арбитража, которое в соответствии с заложенными в него приоритетами выбирает один из АШ и разрешает ему работать с СШ, устанавливая в активное состояние сигнал BPRN для этого АШ. Внутри контроллера арбитража каждому АШ может быть назначен жесткий приоритет, либо может использоваться система циклически меняющихся приоритетов, когда АШ, последним использовавший СШ, получает наинизший приоритет, а тот, который дольше всего не обращался к СШ — наивысший.

Достоинства данной схемы:

· Не ограничено количество АШ (так как задача арбитража решается одновременно для всех АШ).

· При использовании циклического изменения приоритетов внутри контроллера арбитража удается избавиться от ситуации, когда активно использующий СШ арбитр с высоким приоритетом "не дает работать" арбитрам с меньшим приоритетом.

Недостаток (по сравнению со схемой последовательного арбитража) — большая сложность, так как используется дополнительное устройство — контроллер арбитража.

⇐ Предыдущая17181920212223242526Следующая ⇒

Поделиться: