Algoritmo de Peterson
De Wikipedia, la enciclopedia libre
El algoritmo de Peterson es un algoritmo de programación concurrente para exclusión mutua, que permite a dos o más procesos o hilos de ejecución compartir un recurso sin conflictos, utilizando sólo memoria compartida para la comunicación.
[editar] Algoritmo
bandera[0] = 0
bandera[1] = 0
turno = 0
p0: bandera[0] = 1 p1: bandera[1] = 1
turno = 1 turno = 0
while( bandera[1] && turno == 1 ); while( bandera[0] && turno == 0 );
//no hace nada. espera. //no hace nada. espera.
// sección crítica // sección crítica
... ...
// fin de la sección crítica // fin de la sección crítica
bandera[0] = 0 bandera[1] = 0
[editar] Artículos relacionados
[editar] Enlaces externos
- Algoritmo de Peterson - Programado en C
