Satura rādītājs:
- Definīcija - ko nozīmē melnbaltās maizes cepšanas algoritms?
- Techopedia izskaidro Melnbalto maiznīcas algoritmu
Definīcija - ko nozīmē melnbaltās maizes cepšanas algoritms?
Melnbaltais maizes cepšanas algoritms ir Lamport maizes algoritma papildinājums, kas atbilst visiem savstarpēji ekskluzīva algoritma nosacījumiem. Šis algoritms saglabā sākotnējo Lamport algoritmu, vienlaikus izmantojot ierobežotu skaitu atomu reģistru ar ierobežotu izmēru un atbilst FIFO taisnīgumam. Tas ir arī adaptīvs un apmierina vietējo vērpšanu. Melnbaltā maizes cepšanas algoritms ir izstrādāts, lai nodrošinātu uz programmatūru balstītu risinājumu savstarpējai izslēgšanai.
Techopedia izskaidro Melnbalto maiznīcas algoritmu
Melnbaltā maizes cepšanas algoritms galvenokārt ierobežo Lamport maizes cepšanas algoritma neierobežoto raksturu, pievienojot papildu bitu, kura vērtība būs balta vai melna. Tas ir pirmais algoritms (izmantojot tikai atomu reģistrus), kas apmierina gan FIFO, gan lokālo vērpšanu, un tas ir pirmais ierobežotās telpas algoritms, kas apmierina gan FIFO, gan adaptīvo spēju. Tas darbojas pēc tāda paša principa, izpildot FIFO procedūru, bet ierobežo atomu reģistrus, izmantojot virkni dažādu darbību. Tas darbojas, katram procesam piešķirot kārtas numuru un katrai biļetei krāsu. Katram procesam jāgaida, lai nonāktu kritiskajā sadaļā, līdz tā krāsainā biļetes numurs ir mazākais savā grupā. Ja divu procesu krāsa un biļetes numurs ir vienādi, process ar mazāku identifikatoru nonāk kritiskā stāvoklī.
