Contente
- Definição - O que significa o Dekkers Algorithm?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica o algoritmo Dekkers
Definição - O que significa o Dekkers Algorithm?
O algoritmo de Dekker é o primeiro algoritmo conhecido que resolve o problema de exclusão mútua na programação simultânea. É creditado a Th. J. Dekker, um matemático holandês que criou o algoritmo para outro golpe. O algoritmo Dekkers é usado no processo de enfileiramento e permite que dois threads diferentes compartilhem o mesmo recurso de uso único sem conflito, usando memória compartilhada para comunicação.
Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
Techopedia explica o algoritmo Dekkers
O algoritmo de Dekker permitirá que apenas um único processo use um recurso se dois processos estiverem tentando usá-lo ao mesmo tempo. O destaque do algoritmo é como ele resolve esse problema. Ele consegue impedir o conflito impondo a exclusão mútua, o que significa que apenas um processo pode usar o recurso por vez e aguardará se outro processo o estiver usando. Isso é conseguido com o uso de dois "sinalizadores" e um "token". Os sinalizadores indicam se um processo deseja entrar na seção crítica (CS) ou não; um valor de 1 significa VERDADEIRO que o processo deseja inserir no CS, enquanto 0, ou FALSO, significa o oposto. O token, que também pode ter um valor de 1 ou 0, indica prioridade quando ambos os processos têm seus sinalizadores definidos como TRUE.Esse algoritmo pode impor com êxito a exclusão mútua, mas testará constantemente se a seção crítica está disponível e, portanto, perde tempo significativo do processador. Ele cria o problema conhecido como sincronização de passo a passo, no qual cada encadeamento pode ser executado apenas em sincronização estrita. Também não é expansível, pois suporta apenas um máximo de dois processos de exclusão mútua.