Se llama así porque fue un matematico holandés llamado T. Dekker el que lo desarrolló.
Este algoritmo se usa para asegurar la exclusión mutua en el acceso a la sección crítica de varios procesos concurrentes. Me explico. Cuando dos (o más) procesos (programas de ordenador) están accediendo a la misma zona de memoria (disco duro, memoria, entrada/salida de periféricos), deben hacerlo sólo uno a la vez para evitar que antes de que uno de los procesos acabe su tarea otro proceso cambie los datos (lo que hay en la memoria). Para solucionar esto, que se conoce como concurrencia de procesos, hay muchos algoritmos entre los que encontramos el algoritmo de DEKKER.
Este algoritmo se basa en que cuando un proceso quiere entrar en la región crítica (acceso a datos compartidos) comprueba si hay otro proceso en ella. Si es así, se espera hasta que salga (con un bucle de espera). Cuando entra en la región crítica cambia el valor de una variable para indicar a los otros procesos de que él está en la región crítica y que deben esperar. Cuando acaba, vuelve a cambiar la variable para indicar que ya no está en sección crítica. Como en muchos otros algoritmos de exclusión mutua, puede ocurrir que si un proceso se "cuelga" dentro de la sección crítica y no llega a "liberar" la zona común, el resto de procesos no podrán entrar nunca en ella.
Answers & Comments
Verified answer
Se llama así porque fue un matematico holandés llamado T. Dekker el que lo desarrolló.
Este algoritmo se usa para asegurar la exclusión mutua en el acceso a la sección crítica de varios procesos concurrentes. Me explico. Cuando dos (o más) procesos (programas de ordenador) están accediendo a la misma zona de memoria (disco duro, memoria, entrada/salida de periféricos), deben hacerlo sólo uno a la vez para evitar que antes de que uno de los procesos acabe su tarea otro proceso cambie los datos (lo que hay en la memoria). Para solucionar esto, que se conoce como concurrencia de procesos, hay muchos algoritmos entre los que encontramos el algoritmo de DEKKER.
Este algoritmo se basa en que cuando un proceso quiere entrar en la región crítica (acceso a datos compartidos) comprueba si hay otro proceso en ella. Si es así, se espera hasta que salga (con un bucle de espera). Cuando entra en la región crítica cambia el valor de una variable para indicar a los otros procesos de que él está en la región crítica y que deben esperar. Cuando acaba, vuelve a cambiar la variable para indicar que ya no está en sección crítica. Como en muchos otros algoritmos de exclusión mutua, puede ocurrir que si un proceso se "cuelga" dentro de la sección crítica y no llega a "liberar" la zona común, el resto de procesos no podrán entrar nunca en ella.
ESPERO QUE TE SIRVA
sera algoritmo de dectker no seas tan ingnorador e investiga bien lo que vas a preguntar