Questão 2123863

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

Segundo Tanenbaum, Impasse (deadlock) pode ser formalmente definido como: “Um conjunto de processos estará em situação de impasse se todo processo pertencente ao conjunto estiver esperando por um evento que somente outro processo desse mesmo conjunto poderá acontecer”. Associe as colunas, relacionando as quatro condições existentes para que ocorra um impasse (deadlock) às respectivas definições.

(1) Exclusão mútua

(2) Posse e espera

(3) Não preempção

(4) Espera circular

( ) processos que, em um determinado instante, retêm recursos concedidos anteriormente podem requisitar novos recursos.

( ) deve existir um encadeamento de dois ou mais processos; cada um deles encontra-se à espera de um recurso que está sendo usado pelo membro seguinte dessa cadeia.

( ) em um determinado instante, cada recurso estará em uma de duas situações ou associado a um único processo ou, ainda disponível.

( ) recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo – eles devem ser explicitamente liberados pelo processo que os retêm. 

A sequência correta dessa associação é 

• A. 3 – 4 – 1 – 2
• B. 2 – 1 – 4 – 3
• C. 1 – 4 – 3 – 2
• D. 2 – 4 – 1 – 3

Gabarito: D

Comentários

• Amigos, esse gab está correto? Eu fui de C

• Colega José, embora tenha passado muito tempo, este gabarito está correto sim. O autor Tanenbaum, no seu livro Sistemas Operacionais Modernos, dedica um capitulo para abordar tal tema, porém se você não o possuir, leia as páginas 11 e 12 do pdf:

  http://hostel.ufabc.edu.br/~marcelo.nascimento/BC1518Q3/aulas/bc1518_SO_Aula07_Deadlock.pdf

  GABARITO ALTERNATIVA D

• (1) Exclusão mútua

  (2) Posse e espera

  (3) Não preempção

  (4) Espera circular

  (2) processos que, em um determinado instante, retêm recursos concedidos anteriormente podem requisitar novos recursos.

  (4) deve existir um encadeamento de dois ou mais processos; cada um deles encontra-se à espera de um recurso que está sendo usado pelo membro seguinte dessa cadeia.

  (1) em um determinado instante, cada recurso estará em uma de duas situações ou associado a um único processo ou, ainda disponível.

  (3) recursos concedidos previamente a um processo não podem ser forçosamente tomados desse processo – eles devem ser explicitamente liberados pelo processo que os retêm.

  A sequência correta dessa associação é

• Comentando de uma forma mais organizada.

  Condições para ocorrência de impasses

  1. Condição de exclusão mútua. Cada recurso está atualmente associado a exatamente um processo ou está disponível.

  2. Condição de posse e espera. Processos atualmente de posse de recursos que foram concedidos antes podem solicitar novos recursos.

  3. Condição de não preempção. Recursos concedidos antes não podem ser tomados à força de um processo. Eles precisam ser explicitamente liberados pelo processo que os têm.

  4. Condição de espera circular. Deve haver uma lista circular de dois ou mais processos, cada um deles esperando por um processo de posse do membro seguinte da cadeia. 

  Tanenbaum

  GAB D