1 Solo un proceso puede estar en su region critica.
2.No se deben hacer hipótesis sobre la
velocidad o el número de CPU.
3.Ningún proceso que esté en ejecución
fuera de su sección crítica puede bloquear a
otros procesos.
4.Ningún proceso debe esperar eternamente
para entrar a su sección crítica
Suscribirse a:
Enviar comentarios (Atom)
1 comentario:
que es el algoritmo de Peterson?
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.
Peterson desarrolló el primer algoritmo (1981) para dos procesos que fue una simplificación del algoritmo de Dekker para dos procesos. Posteriormente este algoritmo fue generalizado para que funcione para N procesos.
Publicar un comentario