Características de deadlock

Páginas: 3 (573 palavras) Publicado: 6 de novembro de 2012
1) O que caracteriza o deadlock? 
Dois ou mais processos estão em deadlock quando cada processo envolvido aguarda por um evento que somente o próximo processo do ciclo pode fazer acontecer.
2)Quais são as quatro condições necessárias para que o deadlock ocorra? Explique cada uma. 
Exclusão mútua: Cada recurso só pode estar alocado a um único processo em um determinado instante.
Espera porrecurso: um processo, além dos recursos já alocados, pode estar esperando por outros recursos.
Não-preempção: Um recurso não pode ser liberado de um processo só porque outros processos desejam o mesmorecurso:
Espera circular: Um processo pode ter de esperar por um recurso alocado a outro processo, e vice-versa.

3) Utilize um desenho para representar um deadlock envolvendo três processos e trêsrecursos. 
[pic]
Explicação: O processo 1 (P1) solicita o recurso (R2), o recurso (R2) é posse do processo 2 (P2), que solicita o recurso 3 (R3) que é posse do processo 3 (P3) que solicita orecurso 1 (R1), o que caracteriza “espera circular”.




4) Quais são as quatro formas de se lidar com o deadlock? 
Evasão (algoritmo do banqueiro), a prevenção, detecção e recuperação.
5) Quais sãoas estratégias para evitar deadlocks? Explique cada uma. 
Podemos utilizar o algoritmo do banqueiro, sendo que o sistema avalia as condições e pode decidir em adiar ou negar uma solicitação de algumrecurso, caso o sistema possa ficar inseguro ou então utilizar o gráfico de trajetória de recursos, aonde o próprio usuário acompanha e verifica em que ponto um recurso que é posse de outro processoserá solicitado, impedindo que isso aconteça.
6) Quais são as estratégias para prevenir deadlocks? Explique cada uma. 
Para prevenir a ocorrência de deadlocks, é preciso garantir que uma das quatroscondições apresentadas, necessárias para sua existência nunca se satisfaça. A ausência da exclusão mútua certamente acaba com o problema do deadlock, pois nenhum processo terá que esperar para ter...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Deadlock
  • deadlock
  • Deadlocks
  • Deadlock
  • DEADLOCK
  • Deadlocks
  • Deadlock
  • deadlock

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!