Contente
- Definição - O que significa o Algoritmo de Peterson?
- 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 de Peterson
Definição - O que significa o Algoritmo de Peterson?
O algoritmo de Petersons é um algoritmo de programação simultâneo desenvolvido por Gary L. Peterson em um artigo de 1981. É conhecido como um algoritmo simples quando comparado a outros. Peterson provou o algoritmo usando o caso de 2 processos e o processo de N.
O algoritmo de Petersons é usado para exclusão mútua e permite que dois processos compartilhem um recurso de uso único sem conflito. Ele usa apenas memória compartilhada para comunicação.A fórmula de Peterson originalmente trabalhou apenas com dois processos, mas desde então foi generalizada por mais de dois.
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 de Peterson
Assim como no algoritmo Dekkers, as variáveis turn (turn) e sinalizadores de status (flag) são condições ou variáveis usadas no algoritmo Petersons. Devido a essas duas condições e à espera de uma curva apenas se outros sinalizadores estiverem definidos, a necessidade de limpar e redefinir sinalizadores é evitada. Depois que um sinalizador é definido, o turno é imediatamente dado ao usar o algoritmo Petersons.
Exclusão mútua, nenhum progresso e espera limitada são três critérios essenciais usados para resolver o problema de seção crítica ao usar o algoritmo.