Contenido
- Definición - ¿Qué significa el algoritmo de Peterson?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica el algoritmo de Peterson
Definición - ¿Qué significa el algoritmo de Peterson?
El algoritmo de Petersons 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 Petersons 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 Petersons originalmente funcionó solo con dos procesos, pero desde entonces se ha generalizado durante más de dos.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
Techopedia explica el algoritmo de Peterson
Al igual que en el algoritmo de Dekkers, las variables de giro (giro) y los indicadores de estado (indicador) son condiciones o variables que se utilizan en el algoritmo de Petersons. 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 usa el algoritmo Petersons.
La exclusión mutua, el no progreso y la espera limitada son tres criterios esenciales que se utilizan para resolver el problema de la sección crítica cuando se utiliza el algoritmo.