Изменения

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

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

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

Навигация