Sisällysluettelo:
- Määritelmä - mitä Lamportin leipomoalgoritmi tarkoittaa?
- Techopedia selittää Lamportin leipomoalgoritmin
Määritelmä - mitä Lamportin leipomoalgoritmi tarkoittaa?
Lamportin leipomoalgoritmi on laskenta-algoritmi, joka varmistaa jaettujen resurssien tehokkaan käytön monisäikeisessä ympäristössä. Tämän algoritmin on suunnitellut Leslie Lamport, ja sen inspiraationa on leipomon ensin tullutta palvellaan ensin tai ensin ensin palvella (FIFO) toimintamenetelmä. Lamportin leipomoalgoritmi on keskinäistä poissulkemisalgoritmia, joka estää kahta tai useampaa prosessia pääsemästä resurssille samanaikaisesti.
Techopedia selittää Lamportin leipomoalgoritmin
Lamportin leipomalgoritmin toimintaperiaatteet ovat hyvin yksinkertaisia. Kaikkien prosessin ketjujen on otettava luku ja odotettava vuoroaan jaetun laskentaresurssin käyttämiseksi tai kriittiseen osaan pääsemiseksi. Luku voi olla mikä tahansa globaali muuttuja, ja prosessit, joissa on pienin luku, käsitellään ensin. Jos molemmat prosessit jakavat tason tai vastaavan numeron, sitä hallitaan prosessitunnuksella. Jos prosessi päättyy ennen vuoroaan, sen on aloitettava uudestaan prosessijonoon.
