Questão 464116

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2011
• Provas: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior
• Disciplina: Sistemas Operacionais
• Assuntos: Deadlock

Os Sistemas Operacionais estão sujeitos a um fenômeno denominado deadlock. Para que uma situação de deadlock seja criada, as seguintes condições devem acontecer simultaneamente

• A. exclusão mútua (mutual exclusion), monopolização de recursos (hold and wait), não preempção (no preemption) e espera circular (circular wait).
• B. exclusão mútua (mutual exclusion), transferência excessiva de páginas (thrashing), superposição de processos (process overlapping) e espera circular (circular wait).
• C. transferência excessiva de páginas (thrashing), superposição de processos (process overlapping), monopolização de recursos (hold and wait) e não preempção (no preemption).
• D. exclusão mútua (mutual exclusion), monopolização de recursos (hold and wait), superposição de processos (process overlapping) e falha de escalonamento (scheduling fail)
• E. transferência excessiva de páginas (thrashing), não preempção (no preemption), espera circular (circular wait) e falha de escalonamento (scheduling fail).

Gabarito: A

Comentários

• Essas condições estão listadas abaixo, onde as três primeiras caracterizam um modelo de sistema, e a última é o deadlock propriamente dito: processos que estejam de posse de recursos obtidos anteriormente podem solicitar novos recursos. Caso estes recursos já estejam alocados a outros processos, o processo solicitante deve aguardar pela liberação do mesmo;

  • Condição de não-preempção: recursos já alocados a processos não podem ser tomados a força. Eles precisam ser liberados explicitamente pelo processo que detém a sua posse;
  • Condição de exclusão mútua: cada recurso ou está alocado a exatamente um processo ou está disponível;
  • Condição de posse-e-espera: cada processo pode solicitar um recurso, ter esse recurso alocado para si e ficar bloqueado esperando por um outro recurso;
  • Condição de espera circular: deve existir uma cadeia circular de dois ou mais processos, cada um dos quais esperando por um recurso que está com o próximo membro da cadeia.

  [editar]

• Condições para que ocorra um deadlock

  1) Exclusão mútua;
  2) Posse e espera;
  3) Não preempção; e;
  4) Espera circular.

   

• Gabarito A

  Condições para Deadlock ocorrer:

   

  Exclusão mútua: cada recurso só pode estar alocado a um único processo em um determinado instante;

  Posse e Espera: um processo, além dos recursos já alocado, pode estar esperando por outros recursos;

  Não-Preempção: un recurso nao pode ser liberado de um processo só porque outros processos desejam o mesmo rrecurso;

  Espera circular: um processo pode ter de esperar por um recurso alocado a outro processo e vice-versa.

   

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !