Sadržaj:
- Definicija - Što znači algoritam crno-bijelog pekara?
- Tehopedija objašnjava algoritam crno-bijelog pečenja
Definicija - Što znači algoritam crno-bijelog pekara?
Algoritam crno-bijele pekarne je dodatak Lamport algoritmu pečenja koji zadovoljava sve uvjete međusobnog isključivog algoritma. Ovaj algoritam čuva izvorni algoritam Lamport, dok koristi ograničeni broj atomskih registara ograničene veličine i zadovoljava FIFO pravičnost. Također je prilagodljiv i zadovoljava lokalno predenje. Algoritam crno-bijelih pekarnih proizvoda dizajniran je tako da osigura softversko rješenje za međusobno isključivanje.
Tehopedija objašnjava algoritam crno-bijelog pečenja
Algoritam crno-bijele pekarne prvenstveno povezuje neograničenu prirodu algoritma Lamport pekarne dodavanjem dodatnog bita, koji će imati vrijednost bilo bijele ili crne. To je prvi algoritam (koji koristi samo atomske registre) koji zadovoljava i FIFO i lokalno predenje, a to je prvi algoritam ograničenog prostora koji zadovoljava i FIFO i adaptivnost. Djeluje na istom principu zadovoljavajući FIFO postupak, ali povezuje atomske registre kroz niz različitih koraka. To funkcionira tako što svakom procesu dodijeli broj skretanja i boju svake karte. Svaki postupak mora pričekati da uđe u kritični odjeljak sve dok njegov obojeni broj ulaznica nije najmanji u grupi. Ako su boja i broj ulaznice dva procesa jednaki, postupak s manjim identifikatorom preći će u kritično stanje.
