Изменения

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

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

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

Навигация