Valor de consenso

Question

Mientras leía sobre la programación concurrente, me encontré con el término Número de consenso en operaciones de comparación y intercambio y comparación y conjunto. Tengo problemas para comprender lo que se entiende por este término, ¿alguien puede explicar?

¡¡Gracias!!

Answer 1

El problema de consenso es así ... tienes n procesos. Cada hilo puede proponer un valor, entonces los hilos deben decidir sobre uno y el mismo de estos valores propuestos.

Ejemplo para dos hilos: el hilo A sugiere el valor A, el hilo B sugiere el valor B. Entonces los resultados válidos son que ambos hilos deciden A, o que ambos hilos deciden B.

Existen diferentes objetos o operaciones especiales que son útiles para resolver el problema de consenso. Su poder es calificada por su número de consenso. Esto es igual al número máximo de hilos para los cuales pueden resolver el problema de consenso.

• Consenso número 1: registros normales de lectura/escritura. (Es decir, variables simples).
• Consenso número 2: Test & Set (también conocido como Compare & Set), Queue, Stack et.C.
• Consenso número 2N-2: asignación de registro N
• Número de consenso ∞: Comparar y intercambiar, et.C.