Sistemas Operacionais Prof. Galvez. PROBLEMA DE SEÇÃO CRITICA.

Apresentação em tema: "Sistemas Operacionais Prof. Galvez. PROBLEMA DE SEÇÃO CRITICA."— Transcrição da apresentação:

1 Sistemas Operacionais Prof. Galvez

2 PROBLEMA DE SEÇÃO CRITICA

3

4

5

6

7 SEÇÃO CRÍTICA: parte do código de um processo que acessa uma estrutura de dados compartilhada O código do Escritor que insere nomes de arquivos na fila e o código do Leitor que retira esses nomes são SEÇÕES CRÍTICAS. O problema da Seção Critica está em garantir que, quando um processo está executando sua seção crítica, nenhum outro processo entre na sua respectiva Seção crítica. No exemplo, enquanto o processo Escritor estiver inserindo um nome na fila, o processo Leitor não poderá retirar nomes da fila, e vice-versa.

8 PROBLEMA DE SEÇÃO CRITICA

9 POSTERGAÇÃO x DEADLOCK

10 DEADLOCK  Os computadores possuem diversos recursos que só podem ser usados por um processo de cada vez.  O fato de haver dois processos usando a impressora simultaneamente leva a resultados indesejáveis.  Em sistemas multiprogramados, a questão do acesso aos recursos torna-se um pouco mais complicada.  O processo A solicita e consegue permissão para usar a impressora. O processo B requer e também consegue permissão para usar a unidade de fita. A seguir, o processo A pede acesso à unidade de fita, mas a solicitação não vai poder ser atendida até que o processo B libere esta unidade.  Infelizmente, em vez de liberar a unidade de fita, B solicita permissão para usar a impressora.  Neste ponto, ambos os processos estão bloqueados, e assim permanecerão para sempre.  Esta situação é conhecida como DEADLOCK.

11 OUTRAS SOLUÇÕES  SPIN-LOCK  SEMÁFOROS  MENSAGENS. Send ( msg a ser enviada, destinatário da msg ) Receive ( endereço da variável do processo onde deverá ser colocada a msg lida )