Tartalomjegyzék:
- Meghatározás - Mit jelent a Fekete-fehér pékség algoritmus?
- A Techopedia magyarázza a Fekete-fehér pékség algoritmust
Meghatározás - Mit jelent a Fekete-fehér pékség algoritmus?
A fekete-fehér sütőipari algoritmus a Lamport sütőipari algoritmusának továbbfejlesztése, amely teljesíti a kölcsönös exkluzív algoritmus összes feltételét. Ez az algoritmus megőrzi az eredeti Lamport algoritmust, miközben véges számú, korlátozott méretű atomi regisztert használ, és kielégíti a FIFO tisztességességét. Adaptív és kielégíti a helyi fonást is. A fekete-fehér pékség algoritmust úgy tervezték, hogy szoftver alapú megoldást kínáljon a kölcsönös kizárásra.
A Techopedia magyarázza a Fekete-fehér pékség algoritmust
A fekete-fehér sütőipari algoritmus elsősorban a Lamport sütőipari algoritmus korlátlan természetét korlátozza egy további bit hozzáadásával, amelynek értéke fehér vagy fekete. Ez az első algoritmus (csak atomi regisztereket használva), amely kielégíti mind a FIFO, mind a lokális spinget, és ez az első határolt tér algoritmus, amely kielégíti mind a FIFO, mind az adaptív képességet. Ugyanazon az elven működik, ha eleget tesz a FIFO eljárásnak, de az atomi regisztereket különböző lépések sorozatán keresztül korlátozza. Úgy működik, hogy minden egyes folyamathoz fordulószámot és minden jegyhez színt rendel. Minden folyamatnak meg kell várnia, hogy belépjen a kritikus szakaszba, amíg a színes jegyszáma a csoport legalacsonyabb. Ha a két folyamat színe és jegyszáma azonos, akkor a kisebb azonosítóval rendelkező folyamat kritikus állapotba kerül.
