Кворум — различия между версиями
| Строка 1: | Строка 1: | ||
[[Категория: Параллельное программирование]] | [[Категория: Параллельное программирование]] | ||
| − | '''Кворум''' - | + | '''Кворум''' - семейство подмножеств множества процессов причем такое, что любые два элемента этого семейства имеют непустое пересечение. Кворум позволяет решить проблему отсутствия взаимного исключения в CS -- нужно лишь спросить все процессы кворума. |
| + | |||
| + | Пример: | ||
| + | Рассмотрим 5 процессов -- P1, P2, P3, P4, P5. | ||
| + | Кворумом для них будет следующее семейство: {[P1, P2, P3], [P3, P4, P5]}. | ||
| + | Такое семейство тоже будет кворумом: {[P1, P2, P3, P4, P5]}. | ||
Кворум замкнут по надмножеству. | Кворум замкнут по надмножеству. | ||
| − | + | При: [[Кворум простого большинства|кворум простого большинства]], [[Кворум рушащейся стенки|"рушащаяся" стенка]]. | |
| − | |||
| − | |||
| − | |||
Версия 22:57, 9 марта 2018
Кворум - семейство подмножеств множества процессов причем такое, что любые два элемента этого семейства имеют непустое пересечение. Кворум позволяет решить проблему отсутствия взаимного исключения в CS -- нужно лишь спросить все процессы кворума.
Пример: Рассмотрим 5 процессов -- P1, P2, P3, P4, P5. Кворумом для них будет следующее семейство: {[P1, P2, P3], [P3, P4, P5]}. Такое семейство тоже будет кворумом: {[P1, P2, P3, P4, P5]}.
Кворум замкнут по надмножеству. При: кворум простого большинства, "рушащаяся" стенка.
