Betriebssysteme

Welche vier Kriterien sind für die Behandlung kritischer Abschnitte zu beachten?

  • Mutual exclusion: Zwei oder mehr Prozesse dürfen sich nicht gleichzeitig im gleichen kritischen Abschnitt befinden
  • Es dürfen keine Annahmen über die Abarbeitungsgeschwindigkeit und die Anzahl der Prozesse gemacht werden. Der kritische Abschnitt muss unabhängig davon geschützt werden
  • Kein Prozess außerhalb eines kritischen Abschnitts darf einen anderen nebenläufigen Prozess blockieren
  • Fairness Condition: Jeder Prozess, der am Eingang eines kritischen Abschnitts wartet, muss ihn irgendwann betreten dürfen

Diskussion