zur Startseite vorige Seite nächste Seite
 
Livelock möglich:
4. Algorithmus zum Ausschlußproblem
 
Zusammenfassung  Der 4. Algorithmus verbessert den 3.Algorithmus zum Ausschlußproblem, indem ein Prozeß dem anderen kurzzeitig die Gelegenheit gibt, die Verklemmung zu verlassen. 
Trotzdem können nicht alle Anforderungen an das Ausschlußproblem erfüllt werden. Auch dieser Algorithmus hat also noch Probleme.
 
Hinweise zur Simulation Hier gelten die gleichen Hinweise, wie beim 2. Algorithmus zum Ausschlußproblem.
 
program alg4; 
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 Die  3. Anforderung an das Auschlußproblem wird nicht erfüllt.
 

 
zur Startseite vorige Seite nächste Seite