Turinys:
- Apibrėžimas - ką reiškia juodai baltos kepyklos algoritmas?
- „Techopedia“ paaiškina nespalvotos kepyklos algoritmą
Apibrėžimas - ką reiškia juodai baltos kepyklos algoritmas?
Nespalvotas duonos kepimo algoritmas yra „Lamport“ kepyklos algoritmo patobulinimas, tenkinantis visas abipusio išskirtinio algoritmo sąlygas. Šis algoritmas išsaugo originalų „Lamport“ algoritmą, naudodamas ribotą skaičių atominių registrų, kurių dydis yra ribotas, ir patenkina FIFO teisingumą. Tai taip pat yra prisitaikanti ir tenkina vietinį verpimą. Juodai baltų kepinių algoritmas yra sukurtas programinės įrangos pagrindu pagrįstu abipusio atskirties sprendimu.
„Techopedia“ paaiškina nespalvotos kepyklos algoritmą
Juodai baltos kepyklos algoritmas pirmiausia riboja „Lamport“ kepyklos algoritmo neribotą pobūdį pridedant papildomą bitą, kurio vertė bus arba balta, arba juoda. Tai yra pirmasis algoritmas (naudojantis tik atominius registrus), tenkinantis tiek FIFO, tiek vietinį sukinį, ir tai yra pirmasis ribotos erdvės algoritmas, tenkinantis tiek FIFO, tiek adaptyvumą. Jis veikia tuo pačiu principu, tenkindamas FIFO procedūrą, tačiau riboja atominius registrus per keletą skirtingų žingsnių. Jis veikia kiekvienam procesui priskiriant posūkio numerį ir kiekvienam bilietui spalvą. Kiekvienas procesas turi palaukti, kol pateks į kritinę sekciją, kol spalvoto bilieto skaičius bus mažiausias jo grupėje. Jei dviejų procesų spalva ir bilieto skaičius yra vienodi, procesas su mažesniu identifikatoriumi pateks į kritinę būseną.
