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