Koyuoiy

Algoritmo de Dekker
Algoritmo de Dekker es a programación concurrente algoritmo para exclusión mutua derivado por Holandés matemático T. J. Dekker eso permite que dos hilos de rosca compartan unrecurso single-use sin conflicto, usando solamente memoria compartida para la comunicación.
Introducción
Si dos procesos procuran incorporar a Sección crítica al mismo tiempo, el algoritmo permitirásolamente un proceso adentro, basado en cuyos es la vuelta él. Si un proceso está ya en la sección crítica, el otro proceso Busy la espera para el primer proceso a la salida. Esto es hecha por el uso dedos banderas f0 y f1 que indiquen una intención de incorporar la sección crítica y una variable de la vuelta que indique quién tiene prioridad entre los dos procesos.
Pseudocode
f0:= f1
falso: = vuelta
falsa: = 0 // o 1

p0: p1:
f0: = verdadf1: = verdad
mientras que f1 { mientras que f0 {
si dé vuelta al ≠ 0 { si dé vuelta al ≠ 1 {f0: = falso f1: = falso
mientras que dé vuelta al ≠ 0 { mientras que dé vuelta al ≠ 1 {
}}
f0: = verdad f1: = verdad
} }
} }sección crítica de // sección crítica de //
… …
sección del resto de // vueltade la sección del resto
de //: = 1 vuelta: = 0
f0: = falso f1: = falso
Los procesos indican una intención de...