Contenido
- Definición - ¿Qué significa el algoritmo de Dekkers?
- 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 Dekkers
Definición - ¿Qué significa el algoritmo de Dekkers?
El algoritmo de Dekker es el primer algoritmo conocido que resuelve el problema de exclusión mutua en la programación concurrente. Se acredita a Th. J. Dekker, un matemático holandés que creó el algoritmo para otra estafa. El algoritmo de Dekkers se usa en el proceso de colas y permite que dos hilos diferentes compartan el mismo recurso de un solo uso sin conflictos mediante el uso de memoria compartida para la comunicación.
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 Dekkers
El algoritmo de Dekker permitirá que solo un proceso use un recurso si dos procesos intentan usarlo al mismo tiempo. Lo más destacado del algoritmo es cómo resuelve este problema. Logra prevenir el conflicto al hacer cumplir la exclusión mutua, lo que significa que solo un proceso puede usar el recurso a la vez y esperará si otro proceso lo está usando. Esto se logra con el uso de dos "banderas" y un "token". Las banderas indican si un proceso quiere ingresar a la sección crítica (CS) o no; un valor de 1 significa VERDADERO que el proceso desea ingresar al CS, mientras que 0, o FALSO, significa lo contrario. El token, que también puede tener un valor de 1 o 0, indica prioridad cuando ambos procesos tienen sus banderas establecidas en TRUE.Este algoritmo puede imponer con éxito la exclusión mutua, pero probará constantemente si la sección crítica está disponible y, por lo tanto, desperdicia un tiempo significativo del procesador. Crea el problema conocido como sincronización de bloqueo, en el que cada subproceso solo puede ejecutarse en sincronización estricta. Tampoco es expandible ya que solo admite un máximo de dos procesos para exclusión mutua.