Questão 647566

• Banca: FCC
• Órgão: TCE-AP
• Ano: 2012
• Provas: FCC - 2012 - TCE-AP - Analista de Controle Externo - Tecnologia da Informação
• Disciplina: Sistemas Operacionais
• Assuntos: Deadlock

Em relação às condições para que ocorra um deadlock, àquela em que recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo e sim, explicitamente liberados por ele, denomina-se condição de

• A. preempção.
• B. exclusão mútua.
• C. posse e espera.
• D. não preempção.
• E. espera circular.

Gabarito: D

Comentários

• Gab. D = Não preempção.
  
  Por falta de atenção marquei o item E que na verdade é o deadlock. Porém a questão pede a condição para que ocorra um deadlock.
  
  O item A é só para confundir. Os itens B, C e D são condições que antecedem o deadlock conforme a ordem citada abaixo.
  
  
  Fonte: http://pt.wikipedia.org/wiki/Deadlock
  
  

  Condições necessárias para a ocorrência de deadlock

  No texto acima, foi dito que o deadlock ocorre naturalmente em alguns sistemas. No entanto, é necessário ressaltar que tais sistemas precisam obedecer a algumas condições para que uma situação de deadlock se manifeste.

  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.
• Condições para que ocorra um deadlock
  
  1) Exclusão mútua;
  2) Posse e espera;
  3) Não preempção; e
  4) Espera cirsular.
  
  Analisando as assertivas:
  
  a) preempção -> NÃO é uma condição para que ocorra o deadlock.
  b) exclusão mútua -> Cada recurso só pode estar alocado a um único processo em um determinado instante.
  c) posse e espera -> Um processo pode esperar por um recurso alocado a outro e vice e versa.
  d) não preempção -> Um recurso NÃO pode ser liberado de um processo apenas porque outros processos o desejam.
  e) espera circular -> Um processo pode estar esperando por outros recursos além daqueles já alocados.
• Analisando as alternativas.
  
  Exclusão Mútua;
  -  Apenas um processo por vez pode alocar e manipular um recurso
  -  Recurso de uso exclusivo
  -  Impressora, CD/DVD para gravação
  
  Posse e Espera;
  -  Um processo, de posse de um recurso, pode solicitar novos recursos
  
  Não-Preempção;
  - Um recurso não pode ser removido explicitamente do processo
  Ex.: Impressora, 1. CD (Gravação)
  
  Espera Circular.
  - Ocorre CICLO no GRAFO de alocação
• Deadlock- falha para continuar algo porque 2 programas necessitam resposta um do outro antes de completar uma operação.
  
  
  No Preemption: O.S. não deve realocar recursos que já o foram; eles devem ser liberados pelo processo, de modo voluntário.
• marcos sampaio, exceto a alternativa "a", todas as outras, em conjunto, geram deadlock. A alternativa "e" não eh o deadlock, como vc citou, mas também uma das condiçoes para ocorrencia deste.
  Segundo Tanenbaum:
  
  não-preempção: recursos precisam ser liberados explicitamente pelo processo que detém a sua posse;
  exclusão mútua: cada recurso ou está alocado a exatamente um processo ou está disponível;
  posse-e-espera: o processo tem um recurso, mas fica bloqueado esperando por outro recurso;
  espera circular:  dois ou mais processos formam um ciclo, cada um esperando por um recurso que está com o próximo.

• http://www.itnerante.com.br/profiles/blogs/sistemas-operacionas-deadlocks
  

• Gabarito D

  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 !