Deadlocks Betriebssysteme Prüfungsfragen

Was ist ein Deadlock?

Ein Deadlock ist eine Situation, in der zwei oder mehr Prozesse sich gegenseitig blockieren, weil jeder auf eine Ressource wartet, die von einem anderen gehalten wird.

Nenne die Bedingungen für einen Deadlock.

- wechselseitiger Ausschluss - Hold and Wait - Keine preemption - Zirkuläres Warten

Ist ein Deadlock immer schädlich?

Falsch. Ein Deadlock ist schädlich, da er die betroffenen Prozesse blockiert und somit die Ressourcennutzung ineffizient macht.

Fill in the blank: Ein Deadlock kann auftreten, wenn _______.

alle vier Bedingungen gleichzeitig erfüllt sind.

Was bedeutet wechselseitiger Ausschluss?

Mindestens eine Ressource muss im nicht teilbaren Modus gehalten werden, sodass andere Prozesse sie nicht nutzen können.

Was ist Hold and Wait?

Ein Prozess hält mindestens eine Ressource und wartet auf zusätzliche Ressourcen, die von anderen Prozessen gehalten werden.

Vergleiche die Eigenschaften von Deadlocks und Livelocks.

Deadlocks: Prozesse stehen still. Livelocks: Prozesse sind aktiv, ändern jedoch ihren Zustand ohne Fortschritt.

Was ist Zirkuläres Warten?

Ein Prozess wartet auf eine Ressource, die von einem anderen Prozess gehalten wird, während dieser auf eine Ressource eines weiteren Prozesses wartet.

Nenne ein Beispiel für einen Deadlock.

Prozess A hält Ressource 1 und wartet auf Ressource 2, während Prozess B Ressource 2 hält und auf Ressource 1 wartet.

Was ist die Bedeutung von keine Preemption?

Eine Ressource kann nicht gewaltsam von einem Prozess entzogen werden; sie bleibt so lange gehalten, bis der Prozess sie selbst freigibt.

Was passiert bei einem Deadlock?

Betroffene Prozesse können nicht fortfahren, was zu einem Stillstand des Systems führen kann.

Wie kann man Deadlocks vermeiden?

Durch das Vermeiden einer oder mehrerer der vier notwendigen Bedingungen, beispielsweise durch Ressourcenanfragen zu einem bestimmten Zeitpunkt.

Was ist der Unterschied zwischen Deadlock und Starvation?

Deadlock: Prozesse blockiert. Starvation: Prozess wird nie ausgeführt, weil Ressourcen ständig vergeben werden.

Wie erkennt man einen Deadlock?

Durch das Erstellen eines Ressourcen-Allocations-Diagramms und das Überprüfen auf zirkuläre Wartebedingungen.

Was ist ein Ressourcen-Allocations-Diagramm?

Ein Diagramm, das zeigt, welche Prozesse welche Ressourcen halten und anfordern, um Deadlocks zu analysieren.

Was versteht man unter einem Deadlock-Graph?

Ein gerichteter Graph, der Prozesse und Ressourcen darstellt, um zirkuläre Wartebedingungen zu identifizieren.

Was ist Deadlock-Erkennung?

Deadlock-Erkennung ist der Prozess, um festzustellen, ob ein Deadlock existiert. Techniken sind: - Warteschlangen - Ressourcen-Graphen - Zeitstempel

Was passiert bei Deadlock-Vorbeugung?

Deadlock-Vorbeugung zielt darauf ab, Bedingungen zu vermeiden, die zu einem Deadlock führen. Techniken: - Ressourcen-Zuteilung - Aufteilung von Ressourcen - Prioritäten

Ressourcen-Graph: Was ist das?

Ein Ressourcen-Graph ist ein Diagramm, das Prozesse und Ressourcen zeigt. Knoten sind: - Prozesse - Ressourcen Kanten zeigen Zuweisungen und Anforderungen.

Fülltext: Deadlock ist eine _____ Situation.

Deadlock ist eine blockierte Situation.

Wahr oder falsch: Deadlock-Vorbeugung ist immer notwendig.

Falsch. Deadlock-Vorbeugung ist nicht immer notwendig, hängt von der Anwendung ab.

Vergleiche: Deadlock-Erkennung vs. Deadlock-Vermeidung.

Deadlock-Erkennung: - Identifiziert Deadlocks - Erfordert Überwachung Deadlock-Vermeidung: - Verhindert Deadlocks - Setzt Regeln voraus

Was sind die vier Bedingungen für Deadlocks?

- Gegenseitiger Ausschluss - Halten und Warten - Keine Präemption - Zirkuläres Warten

Nenne eine Technik zur Deadlock-Erkennung.

Eine Technik ist der Einsatz eines Ressourcen-Graphen, um Zyklen zu identifizieren.

Beispiel für Deadlock-Erkennung?

Gegeben zwei Prozesse P1 und P2. Wenn P1 eine Ressource hält und auf eine andere wartet, die P2 hält, und umgekehrt, entsteht ein Deadlock.

Wie kann Deadlock-Vorbeugung umgesetzt werden?

Durch die Anwendung von Ressourcen-Zuteilungsstrategien, die sicherstellen, dass eine der vier Bedingungen nicht erfüllt wird.

Was ist ein Beispiel für eine Deadlock-Vermeidungstechnik?

Banker’s Algorithmus ist eine weit verbreitete Deadlock-Vermeidungstechnik.

Fülltext: Um Deadlocks zu erkennen, verwenden wir _____.

Um Deadlocks zu erkennen, verwenden wir Ressourcen-Graphen.

Was ist die Prozessbeendigung?

Ein Verfahren zur Deadlock-Wiederherstellung, bei dem ein oder mehrere Prozesse zwangsweise beendet werden, um Ressourcen freizugeben.

Nenne eine häufige Strategie zur Deadlock-Wiederherstellung.

Ressourcen-Rückgabe: Prozesse geben Ressourcen zurück, um den Deadlock zu beseitigen.

Wahr oder Falsch: Deadlock-Wiederherstellung ist immer einfach.

Falsch: Die Wiederherstellung kann komplex sein, abhängig von Systemzustand und Prozessprioritäten.

Vergleiche Prozessbeendigung und Ressourcen-Rückgabe.

Prozessbeendigung: Prozesse werden abgebrochen. Ressourcen-Rückgabe: Prozesse geben Ressourcen freiwillig zurück.

Fill in the blank: Bei der _______ können Prozesse gezielt abgebrochen werden.

Prozessbeendigung

Wie wird ein Deadlock durch Ressourcen-Rückgabe behoben?

Prozesse geben Ressourcen zurück, wodurch andere Prozesse fortfahren können. Beispiel: Prozess A gibt Ressource X zurück, damit Prozess B fortsetzen kann.

Was passiert bei der Prioritätsbasierenden Strategie?

Prozesse mit niedrigerer Priorität werden beendet, um Ressourcen für höher priorisierte Prozesse freizugeben.

Nenne einen Nachteil der Prozessbeendigung.

Datenverlust: Abgebrochene Prozesse können ungespeicherte Änderungen verlieren.