Tabla de contenido:
Definición - ¿Qué significa el algoritmo de Peterson?
El algoritmo de Peterson es un algoritmo de programación concurrente desarrollado por Gary L. Peterson en un artículo de 1981. Se conoce como un algoritmo simple en comparación con otros. Peterson probó el algoritmo utilizando tanto el caso de 2 procesos como el caso de N procesos.
El algoritmo de Peterson se utiliza para la exclusión mutua y permite que dos procesos compartan un recurso de un solo uso sin conflictos. Utiliza solo memoria compartida para la comunicación. La fórmula de Peterson originalmente funcionó solo con dos procesos, pero desde entonces se ha generalizado durante más de dos.
Techopedia explica el algoritmo de Peterson
Al igual que en el algoritmo de Dekker, las variables de giro (giro) y los indicadores de estado (indicador) son condiciones o variables que se utilizan en el algoritmo de Peterson. Debido a estas dos condiciones, y debido a esperar un turno solo si se establecen otras banderas, se evita la necesidad de borrar y restablecer banderas. Después de establecer una bandera, el turno se regala inmediatamente cuando se utiliza el algoritmo de Peterson.
La exclusión mutua, el no progreso y la espera acotada son tres criterios esenciales que se utilizan para resolver el problema de la sección crítica cuando se utiliza el algoritmo.
