Taula de continguts:
- Definició: què significa l'algoritme de la blanca blanca?
- Techopedia explica l'algoritme de la blanca blanca
Definició: què significa l'algoritme de la blanca blanca?
L’algoritme de la fleca en blanc i negre és una millora de l’algorisme de la fleca de Lamport que satisfà totes les condicions d’un algorisme exclusiu mutu. Aquest algorisme conserva l'algorisme de Lamport original mentre s'utilitza un nombre finit de registres atòmics de mida delimitada i satisfà l'equitat FIFO. També és adaptatiu i satisfà la filatura local. L’algoritme de la fleca en blanc i negre està dissenyat per proporcionar una solució basada en programari d’exclusió mútua.
Techopedia explica l'algoritme de la blanca blanca
L’algoritme de fleca en blanc i negre limita principalment la naturalesa sense límits de l’algorisme de la fleca de Lamport afegint un bit addicional, que tindrà un valor blanc o negre. És el primer algorisme (que utilitza només registres atòmics) que satisfà tant el FIFO com el filat local, i és el primer algorisme espacial acotat que satisfà tant la FIFO com l'adaptabilitat. Funciona sobre el mateix principi satisfent el procediment FIFO però limita els registres atòmics mitjançant una sèrie de diferents passos. Funciona assignant a cada procés un número de torn i a cada bitllet un color. Cada procés ha d’esperar per entrar a la secció crítica fins que el seu número de bitllet de colors sigui el més baix del grup. Si el color i el número de bitllet de dos processos són iguals, el procés amb l’identificador més petit entrarà en estat crític.
