Claude falcao

Páginas: 4 (879 palavras) Publicado: 13 de abril de 2013
Deadlocks
Sistemas Operacionais – Ciência da Computação
Computaç

Deadlocks (impasses)
Introdução
Introduç

Prof. Humberto Brandão
humberto@dcc.ufmg.br
aula disponível no site:http://www.dcc.ufmg.br/~humberto/unifal/
Universidade Federal de Alfenas
Departamento de Ciências Exatas
versão da aula: 0.1

• Os deadlocks acontecem quando um conjunto de
deadlocks
processos/threadsdisputam por um ou mais
recursos;
recursos
• Estes recursos podem ser, por exemplo:





Um arquivo;
Uma impressora;
Um pedaço da memória;
Vários arquivos.

Deadlocks

Deadlocks

•Se não existe o controle de acessos ao recurso
comum, danos irreparáveis podem ocorrer;
irrepará
ocorrer

• Portanto, deadlocks podem ocorrer tanto na
disputa por recursos de hardware, como nadisputa por recursos de software;

• Exemplos:
– Arquivos corrompidos;
– Perda de documentos na fila da impressora;
– Erros lógicos em programas de usuário (chave
primária incremental em BD, porexemplo);

Deadlocks
• Definição formal:
– “Um conjunto de processos estará em situação de
deadlock se todo processo pertencente ao conjunto
estiver esperando por um evento que somente umoutro processo desse conjunto poderá fazer
acontecer.”

Recursos Preemptíveis e
Não Preemptíveis

1

Recursos Preemptíveis e
Não Preemptíveis

Recursos Preemptíveis e
Não Preemptíveis

• Umrecurso preemptível é aquele que pode ser
retirado do processo proprietário sem nenhum
prejuízo;

• Um recurso não preemptível, ao contrário, é
preemptí vel
aquele que não pode ser retirado doatual
processo proprietário sem que a computação
computaç
apresente falha;
falha

– Exemplos:

– Exemplos:

• Memória RAM
• CPU

• Se um processo começou a gravar um CD, fornecer o acessoa
gravadora, a outro processo, gera um CD com erros;

• Deadlocks envolvem recursos não preemptíveis.
preemptí

Recursos Preemptíveis e
Não Preemptíveis

Recursos Preemptíveis e
Não...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Falcao
  • Falcão
  • falcão
  • Claude Troisgros
  • Claude monet
  • Claude Monet
  • DANIELLE FALCÃO
  • Claude Shannon

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!