Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Lamport's Bakery Algorithm?
- Ipinaliwanag ng Techopedia ang Lamport's Bakery Algorithm
Kahulugan - Ano ang ibig sabihin ng Lamport's Bakery Algorithm?
Ang algorithm ng bakery ng Lamport ay isang algorithm ng computing na nagsisiguro ng mahusay na paggamit ng mga ibinahaging mapagkukunan sa isang multithreaded na kapaligiran. Ang algorithm na ito ay ipinaglihi ni Leslie Lamport at binigyang inspirasyon ng first-come-first-served, o first-in-first-out (FIFO), pagpapatakbo pamamaraan ng isang panaderya. Ang algorithm ng bakery ng Lamport ay isang algorithm sa pagbubukod ng isa't isa na pinipigilan ang dalawa o higit pang mga proseso mula sa pag-access ng isang mapagkukunan nang sabay-sabay.
Ipinaliwanag ng Techopedia ang Lamport's Bakery Algorithm
Ang mga prinsipyo ng pagpapatakbo sa likod ng algorithm ng bakery ng Lamport ay napaka-simple. Ang lahat ng mga proseso ng mga thread ay dapat kumuha ng isang numero at maghintay sa kanilang pagkakataon na gumamit ng isang ibinahaging mapagkukunan ng computing o upang ipasok ang kanilang kritikal na seksyon. Ang bilang ay maaaring alinman sa mga pandaigdigang variable, at ang mga proseso na may pinakamababang bilang ay maproseso muna. Kung mayroong isang kurbatang o katulad na numero na ibinahagi ng parehong mga proseso, pinamamahalaan ito sa pamamagitan ng kanilang ID ng proseso. Kung ang isang proseso ay natatapos bago ang pagliko nito, kailangan itong magsimulang muli sa proseso ng pila.
