zur Startseite vorige Seite nächste Seite
 
Deadlock möglich:
3. Algorithmus zum Ausschlußproblem
 
Zusammenfassung Gegenüber dem 2. Algorithmus zum Ausschlußproblem sind bei diesem Algorithmus die beiden Zeilen der Einleitung getauscht. Trotzdem können nicht alle Anforderungen an das Ausschlußproblem erfüllt werden. Auch dieser Algorihtmus hat also noch Probleme.
 
Hinweise zur Simulation Hier gelten die gleichen Hinweise, wie beim 2. Algorithmus zum Ausschlußproblem.
 
program alg3; 
var P_turn, Q_turn : boolean; 
Originalskript zu diesem Thema 
 
 
begin                           (*Hauptprogramm*) 
    P_turn := false; 
    Q_turn := false; 
    parbegin P, Q parend 
end.
 
 
Probleme des Algorithmus  Wenn beide Prozesse zunächst die entsprechende globale Variable e setzen, um dann jeweils darauf zu warten, daß die andere gelöscht wird, entsteht ein Deadlock.
 

 
zur Startseite vorige Seite nächste Seite