Inhaltsverzeichnis:
- Definition - Was bedeutet Lamports Bäckereialgorithmus?
- Techopedia erklärt Lamports Bäckereialgorithmus
Definition - Was bedeutet Lamports Bäckereialgorithmus?
Lamports Bäckereialgorithmus ist ein Rechenalgorithmus, der die effiziente Nutzung gemeinsam genutzter Ressourcen in einer Multithread-Umgebung sicherstellt. Dieser Algorithmus wurde von Leslie Lamport konzipiert und wurde von der FIFO-Methode (First-Come-First-Serve oder First-In-First-Out) einer Bäckerei inspiriert. Lamports Bäckereialgorithmus ist ein gegenseitiger Ausschlussalgorithmus, der zwei oder mehr Prozesse daran hindert, gleichzeitig auf eine Ressource zuzugreifen.
Techopedia erklärt Lamports Bäckereialgorithmus
Die Funktionsprinzipien hinter Lamports Bäckereialgorithmus sind sehr einfach. Alle Prozessthreads müssen eine Nummer annehmen und warten, bis sie an der Reihe sind, um eine gemeinsam genutzte Computerressource zu verwenden oder ihren kritischen Abschnitt aufzurufen. Die Nummer kann eine der globalen Variablen sein, und Prozesse mit der niedrigsten Nummer werden zuerst verarbeitet. Gibt es einen Gleichstand oder eine ähnliche Nummer, die von beiden Prozessen gemeinsam genutzt wird, wird dies über ihre Prozess-ID verwaltet. Wenn ein Prozess vor seinem Zug endet, muss er in der Prozesswarteschlange erneut gestartet werden.
