ALGORITMO
DE PETERSON
VENTAJAS
Simplifica el algoritmo de Dekker (Ver ALGORITMO DE DEKKER).
El protocolo de entrada es más elegante con las mismas
garantías de exclusión mutua, imposibilidad de bloqueo mutuo y de aplazamiento
indefinido.
DESVENTAJAS
Deja que dos procesos compartan una variable, Turn
inicializada a a 0 (01). Si Turn= y, entonces el proceso Pi tiene permiso para
ejecutar su SC.
repeat
while turn= y do skip
S.C.
turn:= j
S. Residual
until false
No satisface el requerimiento de programación, puesto que
requiere una alternancia estricta de procesos en la ejecución de la S.C. Por
ejemplo si Turn= 0 y P1 quiere entrar en su S.C, o puede hacerlo, aunque P0
pueda encontrarse en su S.R.
TOMADO
DE:
