Kazalo:
- Opredelitev - Kaj pomeni algoritem Lamport's Pekarna?
- Tehopedija pojasnjuje algoritem Lamport's Bakery
Opredelitev - Kaj pomeni algoritem Lamport's Pekarna?
Lamportov pekarski algoritem je računalniški algoritem, ki zagotavlja učinkovito rabo deljenih virov v več-nitnem okolju. Ta algoritem je zasnoval Leslie Lamport, navdihnila pa ga je operativna metodologija pekarne, ki je bila prva, prva, prva ali prva (FIFO). Algoritem pekarne Lamport je algoritem medsebojne izključitve, ki dvema ali več postopkom omejuje dostop do vira hkrati.
Tehopedija pojasnjuje algoritem Lamport's Bakery
Načela delovanja algoritma Lamportove pekarne so zelo preprosta. Vsi procesni niti morajo prevzeti številko in počakati, da pridejo do skupnega računalniškega vira ali za vstop v kritični del. Številka je lahko katera koli od globalnih spremenljivk, najprej pa bodo obdelani procesi z najnižjim številom. Če obstaja oba ali enaka številka, ki ju delita oba procesa, se upravlja prek njihovega ID-ja procesa. Če se postopek konča, preden se obrne, se mora začeti znova v čakalni vrsti procesa.
