Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Black-White Bakery Algorithm?
- Ipinapaliwanag ng Techopedia ang Black-White Bakery Algorithm
Kahulugan - Ano ang ibig sabihin ng Black-White Bakery Algorithm?
Ang algorithm ng itim na puting bakery ay isang pagpapahusay sa algorithm ng bakery ng Lamport na nagbibigay kasiyahan sa lahat ng mga kondisyon ng isang magkakaibang eksklusibong algorithm. Pinapanatili ng algorithm na ito ang orihinal na algorithm ng Lamport habang gumagamit ng isang may hangganang bilang ng mga rehistro ng atomic na may sukat na laki at nasiyahan ang pagiging patas ng FIFO. Ito ay umaangkop at nagbibigay-kasiyahan din sa lokal na umiikot. Ang algorithm ng itim na puting bakery ay idinisenyo upang magbigay ng isang solusyon na batay sa software sa pagbubukod ng isa't isa.
Ipinapaliwanag ng Techopedia ang Black-White Bakery Algorithm
Ang algorithm ng itim na puting bakery ay pangunahing nililimitahan ang walang batayang kalikasan ng Lamport bakery algorithm sa pamamagitan ng pagdaragdag ng isang karagdagang piraso, na magkakaroon ng halaga ng alinman sa puti o itim. Ito ang unang algorithm (gamit lamang ang mga registrasyong atomic) na nagbibigay kasiyahan sa parehong FIFO at lokal na pag-ikot, at ito ang unang nakagapos na algorithm ng algorithm na nagbibigay kasiyahan sa parehong FIFO at pagbagay. Gumagana ito sa parehong prinsipyo sa pamamagitan ng kasiya-siyang pamamaraan ng FIFO ngunit hinihigpitan ang mga rehistro ng atomic sa pamamagitan ng isang serye ng iba't ibang mga hakbang. Gumagana ito sa pamamagitan ng pagtatalaga ng bawat proseso ng isang numero ng pagliko at bawat tiket ng isang kulay. Ang bawat proseso ay dapat maghintay upang makapasok sa kritikal na seksyon hanggang sa ang kulay na numero ng tiket nito ang pinakamababa sa grupo nito. Kung ang kulay at numero ng tiket ng dalawang proseso ay pareho, ang proseso kasama ang mas maliit na identifier ay papasok sa kritikal na estado.
