Tabla de contenido:
- Definición: ¿Qué significa el algoritmo de panadería Black-White?
- Techopedia explica Algoritmo de panadería blanco y negro
Definición: ¿Qué significa el algoritmo de panadería Black-White?
El algoritmo de panadería blanco y negro es una mejora del algoritmo de panadería de Lamport que satisface todas las condiciones de un algoritmo exclusivo mutuo. Este algoritmo conserva el algoritmo original de Lamport mientras usa un número finito de registros atómicos de tamaño acotado y satisface la equidad FIFO. También es adaptativo y satisface el hilado local. El algoritmo de panadería blanco y negro está diseñado para proporcionar una solución basada en software para la exclusión mutua.
Techopedia explica Algoritmo de panadería blanco y negro
El algoritmo de panadería blanco y negro limita principalmente la naturaleza ilimitada del algoritmo de panadería Lamport al agregar un bit adicional, que tendrá un valor de blanco o negro. Es el primer algoritmo (que usa solo registros atómicos) que satisface tanto el FIFO como el giro local, y es el primer algoritmo de espacio acotado que satisface tanto el FIFO como la adaptabilidad. Funciona según el mismo principio al satisfacer el procedimiento FIFO, pero limita los registros atómicos a través de una serie de pasos diferentes. Funciona asignando a cada proceso un número de turno y cada boleto de un color. Cada proceso debe esperar para ingresar a la sección crítica hasta que su número de ticket de color sea el más bajo de su grupo. Si el color y el número de ticket de dos procesos son iguales, el proceso con el identificador más pequeño entrará en estado crítico.
