Sadržaj:
Definicija - Što znači algoritam Lamport's Bakery?
Lamportov pekarski algoritam je računalni algoritam koji osigurava učinkovitu upotrebu zajedničkih resursa u okruženju s više niti. Ovaj je algoritam smislio Leslie Lamport, a inspiriran je operativnom metodologijom pekarne „prvi-prvi-posluženi“ ili „prvi-prvi-izlaz“ (FIFO). Algoritam pečenja Lamport je algoritam uzajamne isključenosti koji ograničava dva ili više procesa istovremeno pristup resursima.
Tehopedija objašnjava Lamport algoritam pečenja
Principi rada iza algoritma pečenja Lamport vrlo su jednostavni. Sve procesne teme moraju uzeti broj i pričekati da dođu na red da koriste zajednički računalni resurs ili da uđu u kritični odjeljak. Broj može biti bilo koja od globalnih varijabli, a najprije će se obraditi procesi s najmanjim brojem. Ako postoji vezan ili sličan broj koji se dijele u oba postupka, njima se upravlja putem njihovog ID-a procesa. Ako se proces zaustavi prije njegovog skretanja, mora se iznova započeti u redu čekanja.
