Kazalo:
Opredelitev - Kaj pomeni algoritem črno-bele pekarne?
Algoritem črno-bele pekarne je izboljšava Lamportovega pekarskega algoritma, ki izpolnjuje vse pogoje medsebojnega izključujočega algoritma. Ta algoritem ohranja izvirni algoritem Lamport, medtem ko uporablja končno število atomskih registrov omejene velikosti in izpolnjuje poštenost FIFO. Je tudi prilagodljiv in zadovoljuje lokalno predenje. Algoritem črno-bele pekarne je zasnovan tako, da nudi programsko rešitev, ki temelji na medsebojni izključitvi.
Tehopedia razlaga algoritem črno-bele pekarne
Algoritem črno-bele pekarne prvenstveno omejuje neomejeno naravo algoritma pekarne Lamport z dodajanjem dodatnega bitja, ki bo imel vrednost bodisi bele bodisi črne. To je prvi algoritem (ki uporablja samo atomske registre), ki izpolnjuje tako FIFO kot tudi lokalno predenje, in prvi algoritem omejenega prostora, ki izpolnjuje tako FIFO kot tudi prilagodljivost. Deluje po istem principu z zadovoljevanjem postopka FIFO, vendar pa atome registrov omeji z vrsto različnih korakov. Deluje tako, da vsakemu procesu dodelite številko obratov in vsako vozovnico barvo. Vsak postopek mora počakati, da vstopi v kritični odsek, dokler njegova barvna številka vozovnice ni najnižja v skupini. Če sta barva in številka vozovnice dveh procesov enaki, bo postopek z manjšim identifikatorjem prešel v kritično stanje.
