Кворум рушащейся стенки
Версия от 23:25, 9 марта 2018; 5.18.249.29 (обсуждение)
Кворум рушащейся стенки - пример кворума, который удовлетворяет следующим правилам:
- процессы упорядочены в линии по возможности равной длины;
- элемент кворума является объединением всех процессов одной полной линии + по одному представителю из каждой нижней линии.
Пример: У нас есть 9 процессов P1..P9 упорядоченных по 3 в каждой строке. Допустим, процесс P1 хочет войти в критическую секцию, тогда ему достаточно опросить следующее множество процессов {P2, P3, P4, P8}. Или же: процесс P8 хочет войти в критическую секцию, тогда ему достаточно опросить {P7, P9}.