Барьерная синхронизация (3 алгоритма) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 +
== Определение и полезность ==
 +
 +
== Алгоритмы ==
 +
 
*[[Централизованный]]: все посылают токен координатору, затем он посылает всем. <tex>O(N)</tex> сообщений, низкая задержка;
 
*[[Централизованный]]: все посылают токен координатору, затем он посылает всем. <tex>O(N)</tex> сообщений, низкая задержка;
 
* Каждый посылает каждому токен. <tex>O(N^2)</tex> сообщений, низкая задержка;
 
* Каждый посылает каждому токен. <tex>O(N^2)</tex> сообщений, низкая задержка;
 
* Token по кольцу, <tex>O(N)</tex> сообщений, высокая задержка.
 
* Token по кольцу, <tex>O(N)</tex> сообщений, высокая задержка.
 
[[Файл:Token_ring.png|200px|thumb|left]]
 
[[Файл:Token_ring.png|200px|thumb|left]]

Версия 19:14, 11 февраля 2019

Определение и полезность

Алгоритмы

  • Централизованный: все посылают токен координатору, затем он посылает всем. [math]O(N)[/math] сообщений, низкая задержка;
  • Каждый посылает каждому токен. [math]O(N^2)[/math] сообщений, низкая задержка;
  • Token по кольцу, [math]O(N)[/math] сообщений, высокая задержка.
Token ring.png