Tartalomjegyzék:
- Meghatározás - Mit jelent a Lamport pékség algoritmusa?
- A Techopedia magyarázza a Lamport pékség algoritmusát
Meghatározás - Mit jelent a Lamport pékség algoritmusa?
A Lamport sütőipari algoritmusa számítási algoritmus, amely biztosítja a megosztott erőforrások hatékony felhasználását többszálú környezetben. Ezt az algoritmust Leslie Lamport fejlesztette ki, és a pékség első sorrendben távozására, vagy az első az elsőben kiszolgálására (FIFO) ihletett ihletet. A Lamport sütőipari algoritmusa olyan kölcsönös kizárási algoritmus, amely korlátozza két vagy több folyamat számára az erőforrások egyidejű hozzáférését.
A Techopedia magyarázza a Lamport pékség algoritmusát
A Lamport sütőipari algoritmusának működési elvei nagyon egyszerűek. Az összes folyamatszálnak számot kell foglalnia, és meg kell várnia a sorát a megosztott számítási erőforrás használatához vagy a kritikus szakaszba történő belépéshez. A szám lehet a globális változók bármelyike, és a legalacsonyabb számú folyamatok kerülnek először feldolgozásra. Ha van döntetlen vagy hasonló szám, amelyet mindkét folyamat megoszt, akkor a folyamat azonosítójuk segítségével kezeljük. Ha egy folyamat a fordulója előtt befejeződik, újra kell indulnia a folyamatban.
