Pesquisa · Mapa mental
Exclusão mútua
Exclusão mútua é uma técnica usada em programação concorrente para evitar que dois processos ou threads tenham acesso simultaneamente a um recurso compartilhado, acesso esse denominado por seção crítica.
Em sistemas distribuídos existem alternativas para se obter exclusões mútuas, que também apresentam garantias de justiça, ausência de deadlock e ausência de livelock (situação na qual uma unidade concorrente não consegue terminar a execução ou entrar em uma seção crítica por excesso de trabalho ou falta de velocidade; difere de deadlock por estar ativa e não bloqueada ou aguardando algo). Exemplos incluem o algoritmo centralizado e o algoritmo em anel.
