Seção crítica e - exclusão mútua

Páginas: 3 (536 palavras) Publicado: 30 de outubro de 2011
Seção Crítica e - Exclusão mútua

Seção crítica

* Definição do problema

● n (n > 1) processos podendo acessar concorrentemente um trecho de código comum
● trecho de código:denominado seção crítica
● instruções do código acessam variáveis compartilhadas
Exclusão mútua

● Somente um (1) processo na seção crítica
● se nenhum processo está na seção crítica, um outro poderáentrar
● Há soluções simples que exigem alternância entre os processos no uso da SC

Soluções para exclusão mútua

● A exclusão mútua pode ser implementada através de mecanismos de HW e SWSoluções de HW (Desabilitarão de interrupções)

Faz com que o processo desabilite todas as interrupções antes de entrar em sua região crítica, reabilitando-as após deixar a região crítica.

BEGIN
.Desabilita_Interrupcoes;
Regiao_Critica;
Habilita_Interrupcoes;
.
END.

Vantagem

● Solução mais simples
● Útil para executar (sem interrupções) chamadas do kernel do SO

Desvantagem

● Amultiprogramação pode ficar seriamente comprometida, já que a concorrência entre processos tem como base o uso de interrupções.
● Ineficiente para sistemas multiprocessados. Pois um processador iráperder tempo sinalizando desabilitação e habilitação para os demais.
● O clock do computador usa interrupções, devendo esta solução ser usada com muito cuidado.


Soluções de HW (Instruçõestest-and-set - TAS)

● Instrução de máquina que permite testar e modificar o conteúdo de uma variável de forma atômica (sem interrupção)
● A atomicidade da transação garante que dois processos nãoirãomanipular um recurso compartilhado ao mesmo tempo
● A instrução TAS possui o seguinte formato: Test-and-Set (X,Y);
● Ao executar TAS o valor lógico de Y é copiado para X, sendo atribuído a Y o valorverdadeiro
● Para coordenar o acesso concorrente a um recurso, a instrução TAS utiliza uma variável global (ex: bloqueio) inicializada com o valor falso
● Quando bloqueio = falso, qualquer...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Exclusão mútua
  • Exclusão Mutua
  • Exclusao Mutua
  • Problemas da exclusao mutua
  • Resenha Critica Crianças, a parte mais vulnerável da exclusão
  • RESENHA CRITICA DO TEXTO: PRESSUPOSTOS PSICOSSOCIAIS DA EXCLUSÃO COMPETITIVIDADE E CULPABILIZAÇÃO
  • Recensão crítica do artigo A Estruturalidade da Pobreza e da Exclusão Social na Sociedade Portuguesa
  • Resenha Crítica

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!