Operativni Sistemi - Univerzitet u Novom Sadu

Do zaglavljivanja dolazimo i ako se procesi izvršavaju baš alternativno: izvršimo jednu naredbu
prvog procesa, pa jednu naredbu drugog procesa, pa jednu naredbu prvog, itd.
Dekkerov algoritam
MODULE Dekker ;
VAR p1WantsToEnter, p2WantsToEnter : BOOLEAN ;
favouredProcess : ( first,second ) ;
PROCEDURE Process1 ;
BEGIN
LOOP
p1WantsToEnter := TRUE ;
// P1 javlja da želi ući
WHILE p2WantsToEnter DO
// sve dok P2 želi ući
IF favouredProcess = second THEN // ako P2 ima prednost
p1WantsToEnter := FALSE ; // P1 odustaje
WHILE favouredProcess = second DO END; // čeka prednost
p1WantsToEnter := TRUE
END
END;
KriticnaOblast1 ;
favouredProcess := second ;
p1WantsToEnter := FALSE ;
OstaleStvari1
END
END Process1;
// pa javi da želi ući
// prednost dajemo P2-u
// izlaz
PROCEDURE Process2 ;
BEGIN
LOOP
p2WantsToEnter := TRUE ;
// P2 javlja da želi ući
WHILE p1WantsToEnter DO
// sve dok P1 želi ući
IF favouredProcess = first THEN // ako P1 ima prednost
p2WantsToEnter := FALSE ; // P2 odustaje
WHILE favouredProcess = first DO END ; // čeka prednost
p2WantsToEnter := TRUE
END
END;
KriticnaOblast2 ;
favouredProcess := first ;
p2WantsToEnter := FALSE ;
OstaleStvari2
END
END Process2;
BEGIN
p1WantsToEnter := FALSE ;
p2WantsToEnter := FALSE ;
favouredProcess := first ;
PARBEGIN ;
Process1 ;
// pa javi da želi ući
// prednost dajemo P1-u
// izlaz
27