Deadlock Beschreibung Deadlock  
 
   
Beschreibung von Deadlock Infos zu Deadlock und Beschreibung.
Nicht angemeldet: Anmelden | Impressum 
Navigation
· Hauptseite
· Know Forum - neu!
· Zufälliger Artikel
· Spezialseiten
· Alle Artikel
· Eingeordnet unter
Aktueller Artikel
· Seite bearbeiten
· Links auf diese Seite
· Verlinkte Seiten
· Versionen


 
 



Letzte Beiträge
Die Klimalüge CO2Guten Abend Herr Enger
"Meine Fr...
Volumenausdehnung be...Hallo da draußen, ich h
abe folgendes ...
Osterrätsel der Fran...Hallo, ich hab' mich leide
r mit meinere ...
was ist denn mit dem...Hallo, der Song heißt Cal
istan "...
Strichcode entschlüs...Hallo benni, ich stehe
gerade vor dem...
Lust auf Focus Rätse...Hallo, an alle Spezialist
en dieses Räts...
ErdölServus, Erdöl hat keine
Formel, da es...
Frage an die Student...Hallo, im Prinzip ist das
eine gute Ide...
CO2 chemische Trennu...Hallo ....... CO2 in der
Luft wird begr...
IGBT ansteuerschaltu...Guten Tag, Wer weiss lief
ert eine funk...


Deadlock

Dieser Text beschreibt Deadlock.


Der untere Text beinhaltet die Deadlock Beschreibung. Soweit es sich um ein definierbares Objekt handelt, sollte hier eine Deadlock Definition vorhanden sein. Sollte eine Definition von Deadlock fehlen, kann diese von Ihnen verfaßt werden. Wir sind bestrebt die Beschreibung von Deadlock möglichst ausführlich zu halten.

Jeder Text bei Know-Library, sowie ein Teil davon (Definition, Beschreibung etc.), außer Bücher Beschreibungen kann bearbeitet werden. Falls die Beschreibung auf dieser Seite nicht korrekt ist klicken Sie auf 'Beschreibung editieren' um den Text zu korrigieren bzw. neuen einzufügen. Weitere Informationen und Bücher zum Thema Deadlock Beschreibung , so wie Link zum Forum finden Sie weiter unten. Eine Übersicht der Texte, die das Thema Deadlock beschreiben finden Sie auf der Seite alle Artikel über Deadlock. Fragen zu dem Thema Deadlock können im Forum gestellt werden. Klicken Sie hier um zu dem Forum zu wechseln.

Deadlock Artikel

Deadlock Beschreibung
Diagramm

Ein Deadlock (auch Verklemmung genannt) ist in der Informatik ein Zustand von Prozessen, bei dem mindestens zwei Prozesse untereinander auf Betriebsmittel warten, die dem jeweils anderen Prozess zugeteilt sind. Beispielsweise kann einem Prozess π1 der Bildschirm zugeteilt worden sein. Gleichzeitig benötigt π1 allerdings den Drucker. Auf der Gegenseite ist der Drucker dem Prozess π2 zugeteilt, der wiederum den Bildschirm fordert. Ein Beispiel für eine Verklemmung aus dem realen Leben ist eine Straßenkreuzung, an der von allen vier Seiten ein Auto gekommen ist und nun (die Regel rechts vor links vorausgesetzt) darauf wartet, dass das Auto rechts von ihm fährt.

Nach Coffman et al. (1971) müssen vier notwendige Kriterien für einen Deadlock zutreffen:

  1. Die Betriebsmittel werden ausschließlich durch die Prozesse freigegeben (No Preemption).
  2. Die Prozesse fordern Betriebsmittel an, besitzen aber zugleich den Zugriff auf andere (Hold and Wait).
  3. Der Zugriff auf die Betriebsmittel ist exklusiv (Mutual Exclusion).
  4. Nicht weniger als zwei Prozesse warten in einem geschlossenen System (Circular Wait).

Deadlocks können bei Systemen eintreten, die fähig sind mehrere Prozesse parallel ablaufen zu lassen (Multitasksysteme) und bei denen die Reihenfolge der Betriebsmittelvergabe nicht festgelegt ist.

Buch-Tipp: Deadlock Viel Spannung und Action! Schmutzige Geschäfte in einem knallharten Business. Champ, ehemaliger Eishockey-Star und der Lieblingsvetter von Privatdetektiven Vic Warshawski, gerät in dem Hafen von Chicago in die Schiffsschraube eines Getreidefrachters. "Ein bedauerlicher Unfall" meint sein Arbeitgeber, eine respektable Reederei. Doch Vic ist...

Verhindern einer Verklemmung

Grundsätzlich gilt: Existiert ca. ein Prozess in einem geschlossenen System, so kann dieser niemals verklemmen. Ebenso kann ein Prozess, der ca. ein Betriebsmittel benötigt, ebenfalls nicht verklemmen.

Treten Verklemmungen ein, so können diese in der Regel nicht normal beseitigt werden. Statt dessen sollte die Betriebsmittelverwaltung versuchen, präventive Maßnahmen anzuwenden. Man spricht von einer Verhinderung, wenn mindestens eine der vier Bedingungen für einen Deadlock nicht erfüllt werden. So könnten z. B. Betriebsmittel einem Prozess entzogen, und gezielt einem anderen Prozess zugeteilt werden (betrifft Non Preemption).

Weitere Möglichkeiten:

  • Mutual Exclusion: Die benötigten Betriebsmittel für alle Prozesse zugänglich zu machen, im man den exklusiven Zugriff auflöst.
  • Hold and Wait: Ein Prozess gibt alle Betriebsmittel frei und kann erst danach auf andere benötigte Betriebsmittel zugreifen.
  • Circular Wait: Betriebsmittel werden durchnummeriert und in aufsteigender Reihenfolge vergeben.
Buch-Tipp: Deadlock / Fromme Wünsche. Zwei Kriminalromane mit V. I. Warshawski. Viel Spannung und Action! Schmutzige Geschäfte in einem knallharten Business. Champ, ehemaliger Eishockey-Star und der Lieblingsvetter von Privatdetektiven Vic Warshawski, gerät in dem Hafen von Chicago in die Schiffsschraube eines Getreidefrachters. "Ein bedauerlicher Unfall" meint sein Arbeitgeber, eine respektable Reederei. Doch Vic ist...

Vermeidung

Zusätzlich kann man versuchen den Deadlock zu vermeiden. Dadurch sind Verklemmungen zwar theoretisch möglich; das System versucht jedoch die Prozesse so zu überwachen, dass diese nicht verklemmen. Dieses Vorgehen basiert auf der Methode des sicheren Zustands. Ein Zustand gilt dann als sicher, wenn alle Prozesse ohne Deadlock zu einem Ende gebracht werden können.

Bei einer Vermeidung müssen alle folgenden Vorgänge bekannt sein. Hierbei wird häufig der Banker's Algorithmus angewandt, bei dem die Betriebsmittel ca. dann einem Prozess zugeteilt werden, wenn sie vollständig zurückgegeben werden. Z. B. hat ein Prozess π1 insgesamt 5 Betriebsmittel und er benötigt noch 3 weitere Betriebsmittel zur vollständigen Ausführung. Das Betriebssystem stellt noch 3 weitere Betriebsmittel zu Verfügung. Ein Prozess π2 besitzt 2 Betriebsmittel und fordert noch 8 Betriebsmittel. Dem zu Folge erhält Prozess π1 die 3 Betriebsmittel. Damit besitzt er alle Ressourcen um vollständig verarbeitet zu werden, worauf dem Betriebssystem nach der Verarbeitung 8 Betriebsmittel frei zu Verfügung stehen, die nun Prozess π2 zugeteilt werden können.

Eine Vermeidung ist häufig sehr schwierig, da man schlecht abschätzen kann, welcher Prozess genügend Betriebsmittel wieder freigibt.

Buch-Tipp: Deadlock. 1800 Grundwörter Viel Spannung und Action! Schmutzige Geschäfte in einem knallharten Business. Champ, ehemaliger Eishockey-Star und der Lieblingsvetter von Privatdetektiven Vic Warshawski, gerät in dem Hafen von Chicago in die Schiffsschraube eines Getreidefrachters. "Ein bedauerlicher Unfall" meint sein Arbeitgeber, eine respektable Reederei. Doch Vic ist...

Beseitigung

Die einfachste Art eine Verklemmung zu beseitigen, besteht in dem Neustart des Systems. Besser ist es jedoch, wenn man ca. einzelne Prozesse vernichtet. Dabei kann das System jedoch instabil werden.

Ebenfalls kann man einen oder mehrere Prozesse auf frühere Zustände zurücksetzten (Rollback). Wenn er ständig zurückgestellt wird und somit nie die benötigten Betriebsmittel erhält, kann der Prozess jedoch verhungern.

Weiteres zu dem Artikel Deadlock

Andere Leser interessierten sich auch für folgende Beschreibungen: Verarbeitung, Systemen, Betriebssystem, Zustand, Verklemmung, Informatik, Methode, Bildschirm, Leben, Kriterien, Regel
Schnellzugrif auf verwandte Texte:
 
NEU! Frage im Forum zum Thema:
 
Wenn die Beschreibung 'Deadlock' Ihrer Meinung nach nicht korrekt ist oder in aktueller Version Fehler enthalten sind oder es fehlt die Deadlock Definition, dann klicken Sie bitte auf "Beschreibung bearbeiten" und schreiben Sie die Eigene Version des Textes. Die Änderungen in der Beschreibung werden sofort aktiv und für alle sichtbar. Ein Administrator wird Ihre Version der Beschreibung und Definition von 'Deadlock' nachher prüfen. Bitte achten Sie auf die Urheberrechte (Copyright). Wir sind für die besseren Beschreibung von 'Deadlock' und 'Deadlock' Definition sehr dankbar.

Alle Tipps zu den Bücher auf dieser Seite wurden automatisch generiert. D.h. die Bücher wurden aus einer Datenbank von dem Computer ausgesucht. Deshalb kann es vorkommen, dass vorgeschlagene Bücher nicht ganz der 'Deadlock' Beschreibung entsprechen.

Liste aller verwandten Artikel: Algorithmus, Beispiel, Betriebsmittel, Betriebssystem, Bildschirm, Deadlock, Drucker, Folge, Informatik, Kriterien, Leben, Methode, Prozess, Regel, Ressourcen, System, Systemen, Verarbeitung, Verklemmung, Zustand
· Diese Seite wurde bisher 421 mal abgerufen.
· Letzte Counteraktualisierung erfolgte am 17.05.2008 um 15:27:35
· Diese Seite wurde zuletzt geändert um 09:29, 29. Sep 2004.
· Letzte Portalaktualisierung erfolgte um 08:00:00 GMT, 25.02.2008
Dieser Artikel basiert auf dem Artikel Deadlock aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Inhalte. In der Wikipedia ist eine Autorenauflistung verfügbar.

Von ""

· Diese Seite wurde bisher 421 mal abgerufen.
· Letzte Counteraktualisierung erfolgte am 17.05.2008 um 15:27:36
· Diese Seite wurde zuletzt geändert um 09:29, 29. Sep 2004.
· Letzte Portalaktualisierung erfolgte um 08:00:00 GMT, 25.02.2008