Exclusão múltipla

Pesquisa sobre exclusão mútua

Introdução Nesta pesquisa, relacionamos uma série de tópicos que tratam das soluções possíveis para a exclusão mútua, que é originada a partir de um problema chamado “condição de disputa”, existente em sistemas multiprogramados modernos, que executam vários processos paralelamente, e estes concorrem sempre pelo uso da CPU. Vamos entender o que é uma condição de disputa, e quando ocorre. Quando 2 processos, que executam paralelamente, necessitam acessar um mesmo recurso do sistema operacional ao mesmo tempo, é necessário que se faça um gerenciamento para que esses 2 processos não entrem em conflito na tentativa de utilização do recurso, causando a condição de disputa, podendo resultar em uma falha de sistema e mal funcionamento no software do qual o processo faz parte. Visando a solução deste problema, foi criado um procedimento que tem por objetivo identificar a seção crítica de um processo, que é parte do programa que acessa os recursos compartilhados do sistema operacional. Através deste procedimento, é implementada a regra de que dois ou mais processos nunca podem entrar em sua zona crítica ao mesmo tempo, evitando assim, que acessem ao mesmo tempo recursos compartilhados do SO. A partir desta necessidade, é criado o conceito de exclusão mútua. Examinaremos várias propostas para obter exclusão mútua, de modo que enquanto um processo esta ocupado executando em sua região critica nenhum outro processo entrara em sua região critica e assim, evitando problemas.

Desabilitando Interrupções A solução mais simples e fazer cada processo desativar todas as interrupções imediatamente depois de ele entrar em sua região crítica e reativá-las imediatamente depois de ele sair dela. Com as interrupções desabilitadas, não pode ocorrer qualquer interrupção de relógio. A CPU só alterna de um processo para outro como resultado de interrupções de relógio ou de outras interrupções, no final das contas, com as interrupções desligadas a