Преглед садржаја:
Дефиниција - Шта значи алгоритам црно-беле пекаре?
Алгоритам за пекарство црно-бело је унапређење Лампорт-овог пекарског алгоритма који задовољава све услове међусобног искључивог алгоритма. Овај алгоритам чува оригинални алгоритам Лампорт, док користи ограничени број атомских регистара ограничене величине и задовољава ФИФО правичност. Такође је прилагодљив и задовољава локално предење. Алгоритам црно-бијелих пекара дизајниран је тако да пружа рјешење засновано на софтверу за међусобно искључивање.
Техопедија објашњава алгоритам црно-беле пекаре
Алгоритам црно-беле пекарнице првенствено повезује неограничену природу алгоритма печења Лампорт додавањем додатног бита, који ће имати вредност било беле или црне. То је први алгоритам (који користи само атомске регистре) који задовољава и ФИФО и локално предење, а то је први алгоритам ограниченог простора који задовољава и ФИФО и адаптивност. Дјелује на истом принципу задовољавајући ФИФО процедуру, али веже атомске регистре кроз низ различитих корака. То функционише тако што сваком процесу додијелите број окретаја и сваку карту. Сваки процес мора чекати да уђе у критични одељак док његов број обојених карата није најмањи у групи. Ако су боја и број улазнице два процеса једнаки, процес са мањим идентификатором ће ући у критично стање.
