Questão 757984

• Banca: FUMARC
• Órgão: TJ-MG
• Ano: 2012
• Provas: FUMARC - 2012 - TJ-MG - Técnico Judiciário - Administrador de Banco de Dados
• Disciplina: Sistemas Operacionais
• Assuntos: Deadlock

Quanto às técnicas de controle de concorrência, avalie as seguintes alternativas.

I. O esquema de Esperar-morrer e Ferir-esperar são técnicas de prevenção de deadlocks (impasses).

II. Uma solução para a inanição é ter um esquema onde as transações sempre são atendidas, como, por exemplo, primeira que chega é a primeira a ser servida.

III. Podem ocorrer deadlocks quando o controle de concorrência é baseado em ordenação de rótulo (timestamp).

Assinale a alternativa CORRETA:

• A. A afirmativa II está errada e as afirmativas I, III estão corretas.
• B. A afirmativa I está errada e as afirmativas II, III estão corretas.
• C. A afirmativa III está errada e as afirmativas I, II estão corretas.
• D. As afirmativas I, II e III estão corretas.

Gabarito: C

Comentários

• Respostas Pag 18 a 21 desde doc
  
  https://docs.google.com/viewer?a=v&q=cache:gSSXCb787akJ:fa7-trabalhos-marceloboavista.googlecode.com/svn/trunk/BDII/aula5.ppt+Podem+ocorrer+deadlocks+quando+o+controle+de+concorr%C3%AAncia+%C3%A9+baseado+em+ordena%C3%A7%C3%A3o+de+r%C3%B3tulo&hl=en&gl=br&pid=bl&srcid=ADGEESgng5tzGxy2VEJeLJNaMlwo0TTaTcQcVOA8U22NMWGKL3r-IRMJLfYjL89VsmIYSMrfk_CQIlFOhj3-Ts3qggvJXgEkTGeBbdnCzUFTtzOsm85sXf-wCFswz2qCcnRLzMqhKmP7&sig=AHIEtbRjRI9ia_6m_4d7TxjWKf5fHsHTig
• Não concordo com essa resposta pois o FIFO:
  
  Pode ocorrer inanição (starvation), se o primeiro processo (que chega primeiro) da fila for longo. Então o tempo de espera médio de todos os outros processos será muito grande.
  
  Em ambos os esquemas wait-diee wound-wait, uma transação que sofreu rollback reiniciada com o seu timestamp original. Assim, transações mais antigas têm precedência sobre as mais novas, e a inanição é evitada.
  
  No RR também é evitado.
  
  A resposta correta deveria ser a letra "A"
• Questão retirada do livro do Navathe
  
  I) CORRETO. Livro SGBD Navathe quarta edição pg 425
  II) CORRETO. Livro SGBD Navathe quarta edição pg 426
  III) ERRADO. Timestamp não é baseado em bloqueio. Logo é livre de deadlock. Livro SGBD Navathe quarta edição pg 425
• texto nas palavras de navathe a respeito do erro da alternativa III
  
  Segundo Navathe(2011,p.532),"As técnicas de controle de concorrência baseadas na ordenação por rótulo de tempo não usam bloqueios; logo, deadlocks não podem ocorrer."
  
  **Portanto, NÃO Podem ocorrer deadlocks quando o controle de concorrência é baseado em ordenação de rótulo (timestamp).
  
  
  
  Bibliografia:
  
  SISTEMAS DE BANCO DE DADOS- 6 EDIÇÃO 2011-NAVATHE