Запросе устройств на доступ к шине, используются различные прие-

мы, в частности:

•назначение каждому устройству уникального приоритета (ста-

Тического или динамического);

•использование очереди запросов FIFO;

•выделение фиксированных временных интервалов каждому

Устройству.

А л г о р и т м ы арбитража.

Статические приоритеты. Каждое устройство в системе получа-

Ет уникальный приоритет, при одновременном запросе нескольких

Устройств на передачу доступ к шине предоставляется устройству с

Наивысшим приоритетом. На практике часто используется соедине-

Ние устройств в цепь, при котором приоритет устройства определя-

Ется местом его подключения к шине. Для контроля доступа к шине

Используется отдельный блок управления.

Динамические приоритеты. Так же, как и в предыдущем алго-

Ритме, устройства получают уникальные приоритеты, однако в от-

Личие от него эти приоритеты непостоянны во времени. Приорите-

Коммутаторы для многопроцессорных ЕС 313

Ты динамически изменяются, предоставляя устройствам более или

Менее равные шансы получения доступа к шине. Наиболее часто

применяются следующие способы изменения приоритетов: наивыс-

Ший приоритет предоставляется устройству, наиболее долго не ис-

Пользовавшему шину, и циклическая смена приоритетов. Контроль

Доступа к шине осуществляет устройство, получившее доступ к

Шине в предыдущем цикле арбитража.

Фиксированные временные интервалы. Каждое устройство по по-

Рядку получает одинаковый временной интервал для осуществления

Передачи. Если устройство не имеет данных для передачи, то интер-

Вал тем не менее не предоставляется следующему устройству.

Очередь FIFO. Создается очередь запросов ≪первый пришел — первый ушел≫, однако сохраняется проблема арбитража между поч-

Ти одновременными запросами, а также возникает необходимость