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

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

Версия 00:09, 17 мая 2018

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