Изменения

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

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

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

Навигация