Unterschied zwischen Deadlock und Starvation

Schlüsseldifferenz: Deadlock bezieht sich auf die Situation, wenn Prozesse im Kreislauf stehen und auf die Ressourcen warten. Auf der anderen Seite tritt Hunger auf, wenn ein Prozess unbegrenzt auf eine Ressource wartet. Deadlock bedeutet Hunger, aber Hunger impliziert keinen Deadlock.

In Computersystemspeicherdruckern können CPUs, Bandlaufwerke usw. als Ressourcen betrachtet werden, die aufgrund ihrer Anforderungen verschiedenen Prozessen zugewiesen werden müssen. Im Allgemeinen wird vom Prozess zunächst eine Anforderung zur Verwendung einer Ressource gestellt, und nach Abschluss seines Jobs gibt der Prozess die Ressource zur Verwendung durch einen anderen Prozess frei. Eine Situation des Deadlocks entsteht, wenn alle blockierten Prozesse einer Gruppe jeweils eine Ressource belegen und auf die Ressource warten, die von einem anderen Prozess in der Gruppe belegt wird.

Ein einfaches Beispiel dafür ist ein System mit zwei Bandlaufwerken, und zwei Prozesse beanspruchen jeweils ein Bandlaufwerk und warten darauf, dass der andere als weiterer Vorgang ausgeführt wird.

Es ist wichtig zu erwähnen, dass die Situation von Deadlock Occus gilt, wenn diese vier Bedingungen alle gleichzeitig zutreffen -

  • Gegenseitiger Ausschluss - Eine Ressource kann jeweils nur von einem Prozess verwendet werden
  • Halten und warten - Ein Prozess, der mindestens eine Ressource belegt, muss eine zusätzliche Ressource erwerben, die von einem anderen Prozess belegt wird. Daher wartet dieser Prozess darauf, dass diese Ressource freigegeben wird
  • Keine Vorkaufsquelle wird nur durch den Prozess freigegeben, der sie nach Beendigung ihrer Aufgabe beschäftigt hat.
  • Zirkulares Warten - Alle Prozesse in den Sets warten auf eine Ressource, die von anderen Prozessen vorgehalten wird. Dies schließt sogar den letzten Prozess in dem Set ein.

Auf der anderen Seite tritt Hunger auf, wenn ein bestimmter Prozess auf unbestimmte Zeit warten muss, da er niemals die Chance hat, weiter fortzufahren. In dieser Situation wartet der Prozess oder die Transaktion entweder unbegrenzt oder wechselt immer wieder in den Restarte-Modus. Dies kann in einer Deadlock-Situation der Fall sein, wenn die Möglichkeit besteht, dass derselbe Prozess jedes Mal zum Opfer wird und zurückgesetzt wird. Es wird häufig in anteilsbasierten Planungssystemen gefunden.

Dies geschieht, wenn ein Prozess mit schlechterer Priorität die Ressource aufgrund eines ständigen Flusses von Prozessen mit einer höheren Priorität als der Ressource erhält, weshalb der Prozess möglicherweise immer warten muss. Die Lösung für den Umgang mit Hunger besteht darin, sicherzustellen, dass ein unabhängiger Manager die Ressourcenzuteilung verwaltet, um sicherzustellen, dass jeder Prozess die Ressource zu einem bestimmten Zeitpunkt erhält. Eine zufällige und unkontrollierte Auswahl oder Konkurrenz muss vermieden werden, um ein Verhungern zu verhindern. Deadlock bedeutet Hunger, aber Hunger impliziert keinen Deadlock.

Daher unterscheiden sich Deadlock und Hunger voneinander. Deadlock tritt auf, wenn keiner der Prozesse in der Gruppe aufgrund der Belegung der erforderlichen Ressourcen durch einen anderen Prozess voranschreiten kann. Auf der anderen Seite tritt Hunger auf, wenn ein Prozess auf unbestimmte Zeit wartet, um die benötigte Ressource abzurufen.

Vergleich zwischen Deadlock und Starvation:

Sackgasse

Hunger

Definition

Deadlock tritt auf, wenn keiner der Prozesse in der Gruppe aufgrund der Belegung der erforderlichen Ressourcen durch einen anderen Prozess voranschreiten kann

Hunger tritt auf, wenn ein Prozess auf unbestimmte Zeit wartet, um die benötigte Ressource abzurufen.

Anderer Name

Zirkulares Warten

Lebte Schloss

Entstehende Bedingungen

Diese vier Bedingungen ergeben sich gleichzeitig - gegenseitiger Ausschluss, Halten und Warten, Nichtvoraussage und Zirkularwitz

Unkontrollierte Verwaltung von Ressourcen

Prozessprioritäten werden strikt durchgesetzt
Verwendung der Zufallsauswahl

Ressourcenverknappung

Vermeidung / Präventionstechniken

  • Unbegrenzte Ressourcen
  • Warten ist nicht erlaubt
  • Freigabe ist nicht erlaubt
  • Bereiten Sie die Ressourcen vor
  • Alle Anfragen beim Start
  • Unabhängiger Manager für jede Ressource
  • Keine strikte Durchsetzung der Prioritäten
  • Vermeidung einer zufälligen Auswahl
  • Bereitstellung von mehr Ressourcen

Fortschritt

Kein Prozess kann Fortschritte machen

Neben dem Opferprozess können andere Prozesse voranschreiten oder ablaufen

Ende

Erfordert einen externen Eingriff

Kann oder muss möglicherweise nicht von außen eingreifen

Empfohlen

In Verbindung Stehende Artikel

  • Unterschied zwischen: Unterschied zwischen Sony Xperia L und Samsung Galaxy S4

    Unterschied zwischen Sony Xperia L und Samsung Galaxy S4

    Hauptunterschied: Einige der neuesten neuen Smartphones sind Sony Xperia SP und Sony Xperia L, die beide zum Flaggschiff von Sony Xperia gehören. Das Sony Xperia L ist ein Smartphone der Mittelklasse. Es verfügt über einen 4, 3-Zoll-Bildschirm mit einer Auflösung von 854 x 480 Pixel und ein kratzfestes Deckglas. Es
  • Unterschied zwischen: Unterschied zwischen Android Lollipop und Apple iOS 8

    Unterschied zwischen Android Lollipop und Apple iOS 8

    Hauptunterschied: Lollipop ist die neueste Android-Version 5.0 von Google, während Apple iOS 8 die neueste Version von Apples Betriebssystem ist. Der ständige Kampf zwischen Google und Apple endet nie, wenn es um Anwendungen und Betriebssystem geht. Beide Unternehmen entwickeln ständig neue und bessere Schnittstellen und bieten dem Benutzer mehr Optionen. B
  • Unterschied zwischen: Unterschied zwischen Mall und Mart

    Unterschied zwischen Mall und Mart

    Der Hauptunterschied: Einkaufszentren oder Einkaufszentren sind große geschlossene Räume, die oft durch viele Geschäfte gekennzeichnet sind, die Waren an die Öffentlichkeit verkaufen. Einkaufszentren können je nach Bauart und Anzahl der Geschäfte, die sie halten möchte, mittelgroß bis groß sein. Mart is
  • Unterschied zwischen: Unterschied zwischen geheim und streng geheim

    Unterschied zwischen geheim und streng geheim

    Hauptunterschied: Die Geheimkategorie wird auf Dokumente angewendet, die der nationalen Sicherheit einen "schweren Schaden" zufügen könnten, wenn sie für die Öffentlichkeit verfügbar sind. Diese Dokumente erfordern eine ernsthafte Freigabe, die Hintergrundüberprüfungen, Freigabeformulare sowie Geheimhaltungsvereinbarungen (Non-Disclosure Agreements, NDA) umfasst. Die S
  • Unterschied zwischen: Unterschied zwischen Steuerbefreiung, Steuerabzug und Steuervergünstigung

    Unterschied zwischen Steuerbefreiung, Steuerabzug und Steuervergünstigung

    Hauptunterschied: Eine Steuerbefreiung befreit bestimmte Dinge, so dass darauf keine Steuer entrichtet werden muss. Steuerabzug ist ein Betrag, der vom Gesamteinkommen der Person abgezogen wird. Steuerrückerstattung, auch Steuererstattung genannt, ist eine Rückerstattung von Geld, das ein Steuerpflichtiger im Vorjahr als Steuern gezahlt hat.
  • Unterschied zwischen: Unterschied zwischen Teakholz und Gummiholz

    Unterschied zwischen Teakholz und Gummiholz

    Hauptunterschied: Teakholz ist eine Art Hartholz. Es wird im Wesentlichen aus der Tectona grandis-Baumart gewonnen, die in Süd- und Südostasien heimisch ist, hauptsächlich in Indien, Indonesien, Malaysia, Thailand und Burma. Teakholz hat als Holz eine glatte Maserung und Textur. Es hat einen gelblich-braunen Farbton, der bei Überstunden zu einem silbergrauen Finish reifen kann. Te
  • Unterschied zwischen: Unterschied zwischen amerikanischem und britischem Akzent

    Unterschied zwischen amerikanischem und britischem Akzent

    Hauptunterschied: Der amerikanische Akzent ist leichter zu verstehen als der britische Akzent. Es ist auch der am häufigsten verwendete Akzent in der Welt; Der britische Accent ist jedoch mehr idolisiert und gilt als sexy. Die Amerikaner und Briten sprechen beide Englisch, aber wenn sie sprechen, hören sie sich völlig anders an. D
  • Unterschied zwischen: Unterschied zwischen Schema und Datenbank

    Unterschied zwischen Schema und Datenbank

    Hauptunterschied: Eine Datenbank ist eine Sammlung von Daten. Die Daten in einer Datenbank sind normalerweise so organisiert, dass die Informationen leicht und leicht zugänglich sind. Ein Schema ist im Wesentlichen eine formale Beschreibung, wie eine Datenbank gebildet wird und wo sich alles befindet.
  • Unterschied zwischen: Unterschied zwischen Olympischen Spielen und Paralympischen Spielen

    Unterschied zwischen Olympischen Spielen und Paralympischen Spielen

    Hauptunterschied : Der Hauptunterschied zwischen den Olympischen Spielen und den Paralympischen Spielen besteht darin, dass die meisten Teilnehmer an den Olympischen Spielen zwar fähige Körper sind, die Teilnehmer der Paralympischen Spiele jedoch von irgendeiner Form von körperlichen oder geistigen Behinderungen betroffen sind. O

Tipp Der Redaktion

Unterschied zwischen beiden und beiden

Schlüsseldifferenz: ' Entweder' wird verwendet, um die Gruppe innerhalb einer Gruppe anzuzeigen. Die Gruppe besteht im Allgemeinen aus zwei Mitgliedern, gelegentlich kann die Gruppe jedoch aus mehr als zwei Mitgliedern bestehen. Auf der anderen Seite wird "beides" verwendet, um zwei von zwei Mitgliedern zu bezeichnen, und es ist ein Begriff, um sie gemeinsam zu bezeichnen.