Функциональные возможности вс

Алгоритмы арбитража. Статические приоритеты

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

• Устройство, расположенное ближе к централизованному блоку управления шиной, имеет больший приоритет.

Алгоритмы арбитража. Фиксированные временные интервалы

• Алгоритм предоставляет каждому устройству одинаковый временной интервал по циклической дисциплине. Если устройство получило временной интервал и не имеет данных для передачи, т. е. не использует временной интервал, то этот интервал не предоставляется другому устройству. Алгоритм используется в синхронных шинах, в которых применяется один тактовый генератор для всех устройств..

Алгоритмы арбитража. Динамические приоритеты

• Устройствам приписываются уникальные приоритеты, но приоритеты динамически изменяются, предоставляя каждому устройству возможность доступа к шине. Применяются в основном два механизма изменения приоритетов: наивысший приоритет предоставляется устройству, наиболее долго не использовавшему шину - LRU, и циклической сменой приоритетов RDC. Первый механизм переприсваивает приоритет каждого устройства после очередного цикла работы шины.

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

Алгоритмы арбитража. Голосование

• При этом механизме линия BGT предоставления шины представляется совокупностью [log2 m] линий голосования, где m – число устройств шины, а [x] – ближайшее целое число, большее или равное x.

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