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 materiell und immateriell

    Unterschied zwischen materiell und immateriell

    Hauptunterschied: Greifbar bezieht sich auf Dinge, die gesehen und berührt werden können. Dies sind die meisten Dinge, die um uns herum existieren. Immateriell bezieht sich dagegen auf Dinge, die möglicherweise gesehen werden oder nicht, aber sie können definitiv nicht berührt werden. Das Konzept von materiellem und immateriellem Bereich mag für manche ein wenig schwierig sein, ist jedoch überhaupt nicht so schwierig. Tangi
  • Unterschied zwischen: Unterschied zwischen Roti und Paratha

    Unterschied zwischen Roti und Paratha

    Hauptunterschied : Der Hauptunterschied zwischen Roti und Paratha besteht darin, dass Paratha tendenziell Schichten hat, die Roti jedoch nicht. Außerdem wird der Paratha grundsätzlich mit Öl, Butter oder Ghee gebraten, während Roti ohne diese Zutaten gekocht wird. Die indische Küche bietet eine große Vielfalt an Gerichten. Roti
  • Unterschied zwischen: Unterschied zwischen Nokia Lumia 620 und Micromax A116 Canvas HD

    Unterschied zwischen Nokia Lumia 620 und Micromax A116 Canvas HD

    Hauptunterschied: Eines der neuesten Smartphones unter der Marke ist das Nokia Lumia 620. Das Nokia Lumia 620 wendet sich an Einsteiger, die ein Windows Phone 8 ausprobieren möchten, aber nicht zu viel Geld dafür ausgeben wollen. Micromax und Karbonn sind zwei solcher Unternehmen mit Sitz im indischen Markt.
  • 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 einem Dolmetscher und einem Übersetzer

    Unterschied zwischen einem Dolmetscher und einem Übersetzer

    Hauptunterschied: Einer der Hauptunterschiede zwischen den Jobs eines Dolmetschers und eines Übersetzers besteht darin, dass ein Dolmetscher häufig mündlich übersetzt, während ein Übersetzer geschriebenen Text interpretiert. Die Begriffe Dolmetscher und Übersetzer werden häufig austauschbar verwendet. Es wir
  • Unterschied zwischen: Unterschied zwischen C und C #

    Unterschied zwischen C und C #

    Hauptunterschied: C und C # sind zwei verschiedene Programmiersprachen. C wurde ursprünglich von Dennis Ritchie in den AT & T Bell Labs zwischen 1969 und 1973 entwickelt. Es verfügt über einen Programmcode mit freiem Format. C #, auch bekannt als Cis, ist eine objektorientierte Programmiersprache. C
  • Unterschied zwischen: Unterschied zwischen Syllabus und Syllabi

    Unterschied zwischen Syllabus und Syllabi

    Hauptunterschied: Ein Lehrplan ist im Wesentlichen eine beschreibende Übersicht und Zusammenfassung der Themen, die in einem Schulungs- oder Schulungskurs behandelt werden sollen. Der Lehrplan enthält in der Regel spezifische Informationen zu diesem Kurs und wird häufig vom Leitungsorgan oder vom Kursleiter erstellt. L
  • Unterschied zwischen: Unterschied zwischen Opfer und Kompromiss

    Unterschied zwischen Opfer und Kompromiss

    Hauptunterschied: Beim Opfer geht es darum, etwas aufzugeben. Es wird meist nicht von irgendeiner Form von Selbstsucht angetrieben. Auf der anderen Seite ist Kompromiss eine Art Vergleich, bei dem eine Person ihre Nachfrage reduziert oder senkt. Im Gegensatz zu Kompromissen wird kein Opfer getan, um etwas Nützliches zu erreichen.
  • Unterschied zwischen: Unterschied zwischen Sony Xperia Z und Xperia ZL

    Unterschied zwischen Sony Xperia Z und Xperia ZL

    Hauptunterschied: Das Sony Xperia Z ist das neueste Smartphone, das von Sony Mobile entwickelt, hergestellt und vermarktet wurde und im Februar 2013 veröffentlicht wurde. Das Xperia Z ist ein Bar-Telefon, das mit einem 5-Zoll-TFT-Touchscreen erhältlich ist und eine Pixeldichte von etwa 441 ppi hat eine scharfe und klare Anzeige.

Tipp Der Redaktion

Unterschied zwischen LG Optimus G Pro und HTC One X +

Hauptunterschied : Das LG Optimus G Pro hat wichtige Neuerungen seines Vorgängers LG Optimus G erhalten. Das Gerät verfügt über einen massiven 5, 5-Zoll-True-Full-HD-IPS-Touchscreen mit Multi-Touch-Fähigkeit und einer Pixeldichte von 401 ppi. Unter der Haube wird das Telefon von einem 1, 7-GHz-Quad-Core-Snapdragon 600 mit Strom versorgt, was es ziemlich schnell und schnell macht. Das