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 Flüssigseife und Stückseife

    Unterschied zwischen Flüssigseife und Stückseife

    Hauptunterschied: Seife ist ein Wasch- und Reinigungsmittel. Seifen sind in fester Form erhältlich, flüssige Seifen dagegen in flüssiger Form. Im Allgemeinen werden Seifen durch Verseifungsverfahren hergestellt, bei denen tierische Fette und / oder Pflanzenöle verwendet werden. Auf der anderen Seite werden die meisten Flüssigseifen aus Erdöl hergestellt. Flüs
  • Unterschied zwischen: Unterschied zwischen Bison und afrikanischem Büffel

    Unterschied zwischen Bison und afrikanischem Büffel

    Hauptunterschied : Bison sind große Bovidae-Tiere, die in Europa und Amerika heimisch sind. Der afrikanische Büffel ist ein großes bovidae Tier, das in Afrika gebürtig ist. Diese beiden Tiere unterscheiden sich in Ernährung, Größe, Gewicht und vielen anderen Faktoren. Bison und Büffel können aufgrund ihrer Ähnlichkeiten oft als eine Kreatur verwirrt werden. Einige b
  • 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 Gewohnheitsrecht und Strafrecht

    Unterschied zwischen Gewohnheitsrecht und Strafrecht

    Hauptunterschied: Common Laws sind Gesetze, die aufgrund von Gerichtsentscheidungen erlassen wurden. Diese Gesetze werden auf der Grundlage von Entscheidungen entwickelt, die in älteren Gerichtsverfahren erlassen wurden. Gewöhnliche Gesetze sind auch als Rechtsprechung oder Präzedenzfall bekannt. Das Strafrecht ist das Gesetz, das sich mit Verbrechen befasst und Opfern von Verbrechen Gerechtigkeit verschafft. D
  • Unterschied zwischen: Unterschied zwischen Android und Windows Phone

    Unterschied zwischen Android und Windows Phone

    Hauptunterschied: Android ist ein Open Source-Betriebssystem auf Linux-Basis für Smartphones und Tablets. Das System wurde von Android Inc. entwickelt und entwickelt, das 2005 von Google finanziert und später erworben wurde. Windows Phone ist eine Reihe von proprietärer Software, die von der Microsoft Corporation entwickelt und vermarktet wird. W
  • Unterschied zwischen: Unterschied zwischen XOLO Q800 und Karbonn Titanium S5

    Unterschied zwischen XOLO Q800 und Karbonn Titanium S5

    Hauptunterschied: Der Xolo Q800 ist ein 1, 2 GHz-Quadcore-Smartphone mit MTK MT6589 und 1 GB RAM. Das Telefon läuft unter Android 4.1 (Jelly Bean). Es verfügt über einen 4, 5-Zoll-Bildschirm mit einer Auflösung von 540 x 960 Pixeln. Das Karbonn Titanium S5 verfügt über ein 5, 0-Zoll-Display mit einer Auflösung von 540 x 960 Pixeln. Es lä
  • Unterschied zwischen: Unterschied zwischen iPhone 5 und Galaxy Note II

    Unterschied zwischen iPhone 5 und Galaxy Note II

    Hauptunterschied: Das iPhone 5 ist das neueste innovative Produkt der Apple Company. Sie haben das neue Telefon schlanker, dünner und leichter gemacht und noch mehr Funktionen gepackt. Das iPhone 5 ist größer als seine Vorgänger und unterstützt einen 4-Zoll-IPS-LCD-Bildschirm mit 640 x 1136 Pixeln und 16 Millionen Farben. Das
  • Unterschied zwischen: Unterschied zwischen New York und Chicago

    Unterschied zwischen New York und Chicago

    Hauptunterschied: Von New York City ist bekannt, dass es erhebliche Auswirkungen auf Handel, Finanzen, Medien, Kunst, Mode, Forschung, Technologie, Bildung und Unterhaltung hat. Chicago gilt als internationale Drehscheibe für Finanzen, Handel, Industrie, Technologie, Telekommunikation und Transport.
  • Unterschied zwischen: Unterschied zwischen Dubstep und Techno

    Unterschied zwischen Dubstep und Techno

    Hauptunterschied: Dubstep entstand 1998 in den U-Bahnen von South London, UK und ist stark vom jamaikanischen Dub beeinflusst. Das Tempo liegt zwischen 138–142 Schlägen pro Minute, wobei in der Regel jeder dritte Taktschlag einen Taktschlag oder eine Snare einlegt. Techno, ein Genre der elektronischen Tanzmusik, ähnelt Dubstep. Te

Tipp Der Redaktion

Unterschied zwischen Umfragen und Umfragen

Hauptunterschied: Umfragen und Umfragen sind zwei verschiedene Methoden, mit denen Informationen abgerufen werden können. Sie werden normalerweise von Forschern verwendet, um Meinungen zu messen und Feedback zu erhalten. Im Wesentlichen besteht der Hauptunterschied zwischen den beiden darin, dass eine Umfrage klein, einfach und schnell ist.