Satura rādītājs:
- Definīcija - ko nozīmē Lamporta maizes algoritms?
- Techopedia skaidro Lamporta maizes cepšanas algoritmu
Definīcija - ko nozīmē Lamporta maizes algoritms?
Lamport maizes cepšanas algoritms ir skaitļošanas algoritms, kas nodrošina efektīvu koplietoto resursu izmantošanu daudzpavedienu vidē. Šo algoritmu izstrādāja Leslijs Lamports, un to iedvesmoja maizes ceptuves darbības metodika “kas pirmais brauc, tas pirmais maļ” vai “pirmais-pirmais-pirmais” (FIFO). Lamport maizes cepšanas algoritms ir savstarpējas izslēgšanas algoritms, kas ierobežo divu vai vairāku procesu piekļuvi resursam vienlaicīgi.
Techopedia skaidro Lamporta maizes cepšanas algoritmu
Lamport maizes cepšanas algoritma darbības principi ir ļoti vienkārši. Visiem procesa pavedieniem ir jāpieņem skaitlis un jāgaida savs pagrieziens, lai izmantotu koplietotu skaitļošanas resursu vai ievadītu to kritisko sadaļu. Skaitlis var būt jebkurš no globālajiem mainīgajiem, un vispirms tiks apstrādāti procesi ar vismazāko numuru. Ja abiem procesiem ir kopīgs skaitlis vai līdzīgs numurs, tas tiek pārvaldīts, izmantojot to procesa ID. Ja process beidzas pirms tā pagrieziena, tas ir jāsāk no jauna procesa rindā.
