Кворум рушащейся стенки

Материал из Викиконспекты
Перейти к: навигация, поиск

Кворум рушащейся стенки - пример кворума, который удовлетворяет следующим правилам:

  • процессы упорядочены в линии по возможности равной длины;
  • элемент кворума является объединением всех процессов одной полной линии + по одному представителю из каждой нижней линии.

Пример: У нас есть 9 процессов P1..P9 упорядоченных по 3 в каждой строке. Допустим, процесс P1 хочет войти в критическую секцию, тогда ему достаточно опросить следующее множество процессов {P2, P3, P4, P8}. Или же: процесс P8 хочет войти в критическую секцию, тогда ему достаточно опросить {P7, P9}.