Изменения

Перейти к: навигация, поиск

Барьерная синхронизация (3 алгоритма)

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

Навигация