Questão 2684872

• Banca: Aeronáutica
• Órgão: CIAAR
• Ano: 2018
• Provas: Aeronáutica - 2018 - CIAAR - Primeiro Tenente - Análise de Sistema
• Disciplina: Sistemas Operacionais
• Assuntos: Deadlock

De acordo com Botkin e Harlow no seu livro “A Treasury of Railroad Folklore” (p. 381), a Legislatura do Estado do Kansas dos Estados Unidos da América aprovou um estatuto que decretou que “Quando dois trens se aproximarem um do outro em um cruzamento, ambos deverão parar completamente e nenhum dos dois deverá ser acionado até que o outro tenha partido”. Esse estatuto ilustra uma situação de deadlock ou impasse.

Considere os itens abaixo.

I. Exclusão mútua

II. Posse e espera

III. Não-preempção

IV. Espera circular

São condições necessárias para a ocorrência de uma situação de deadlock o que se afirma em

• A. I e II, apenas.
• B. I, III e IV, apenas.
• C. II, III e IV, apenas.
• D. I, II, III e IV.

Gabarito: D

Comentários

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

   

  Condição de não-preempção: recursos já alocados a processos não podem ser tomados à força. Eles precisam ser liberados explicitamente pelo processo que detém a sua posse;

  Condição de exclusividade mútua: cada recurso ou está alocado a 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 integrante da cadeia.

   

   

  https://pt.wikipedia.org/wiki/Deadlock

• Boa maneira para guardar as condições do deadlock:  EM PÉ NÃO PEC
  
  Exclusão Mútua
  Posse e Espera
  Não Preemptivo
  Espera Circular

• GABARITO D

  Muito bom o comentário do amigo Juan Felipe Sabino, e também a os conceitos observados pelo Rodrigo. É exatamente isso, sem necessidades de acréscimos.

  Foco na missão, eu vou ser QCO !

• Condições e abordagem contra Impasses (deadlok)

  Exclusão Mútua.= Usar spool em tudo

  Posse e espera = Requisitar todos os recursos necessários.

  Não preempção. = Retomar os recursos alocados

  Espera circular = Ordenar numericamente os recursos.

  Gabarito E