Índice:
Definição - O que significa o Algoritmo de Peterson?
O algoritmo de Peterson é 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 Peterson é 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 trabalhava apenas com dois processos, mas desde então foi generalizada por mais de dois.
Techopedia explica o algoritmo de Peterson
Assim como no algoritmo de Dekker, variáveis de turno (turn) e sinalizadores de status (flag) são condições ou variáveis usadas no algoritmo de Peterson. 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 de Peterson.
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.
