Questão 215833

• Banca: IF-SE
• Órgão: IF-SE
• Ano: 2010
• Provas: IF-SE - 2010 - IF-SE - Analista - Tecnologia da Informação
• Disciplina: Banco de Dados
• Assuntos: Concorrência em Banco de Dados

Sobre os protocolos de bloqueio em duas fases é CORRETO afirmar que:

• A. O bloqueio em duas fases estrito é um protocolo deadlockfree, ou seja, impede a ocorrência de deadlocks.
• B. O bloqueio em duas fases básico requer que uma transação bloqueie todos os itens que ela acessa antes de iniciar sua execução.
• C. O bloqueio em duas fases rigoroso garante planos de execução estritos.
• D. O bloqueio em duas fases básico não garante seralização de planos de execução.
• E. O bloqueio em duas fases estrito utiliza bloqueio binário.

Gabarito: C

Comentários

• A – O protocolo livre de deadlock é o 2PL conservador;
  B – O conceito dado na resposta é sobre 2PL conservador;
  C – Gabarito. O 2PL rigoroso garante planos de execução estrito;
  D – O bloqueio em duas fases básico garante planos de execução seriável (serializável);
  E – O 2PL estrito não utiliza bloqueio binário (usa bloqueio exclusivo e compartilhado).
   

  Fernando Novaes

• Conceitos:
  
  Bloqueio em duas fases basico(2PL): Ocorre se todas as operacoes de bloqueio precedem a primeira operacao de desbloqueio na transacao, podendo ser dividida em 2 fases:
  - expansao: novos bloqueios podem ser adquiridos, mas nenhum liberado;
  - encolhimento: bloqueios existentes pdem ser liberados e nenhum adquiridos.
  
  Variaçoes do 2PL
  - conservador: requer q 1 transacao bloqueie tdos os itens q ela acessa antes q ela inicie a execuacao. Se qqr 1 dos itens nao pder ser bloqueado, a transacao nao bloqueia item algum, ficando na espera. Eh livre de deadlock.
  - Estrito: uma transacao T nao libera nenhum de seus bloqueios exclusivos ate dpois de confirmar ou abortar. Pde ocorrer deadlock.
  - Rigoroso: variacao do estrito, onde 1 transacao T nao libera seus bloqueios(X ou S) ate dpois de confirmar ou abortar, sendo mais facil de implementar q o estrito.
  
  Com base nos conceitos, analisemos as alternativas:
  a) O bloqueio em duas fases estrito é um protocolo deadlockfree, ou seja, impede a ocorrência de deadlocks. Pode ocorrer deadlock, pois, se a transacao nao libera nenhum de seus recursos ate abortar, se outra transacao esperar por um recurso dessa transacao pra continuar, o deadlock ocorrera'.  b) O bloqueio em duas fases básico requer que uma transação bloqueie todos os itens que ela acessa antes de iniciar sua execução. No 2PL, tdas as operacoes de bloquio devem vir antes dos desbloqueiso, apenas. O conceito apresentado eh o 2PL conservador. c) O bloqueio em duas fases rigoroso garante planos de execução estritos. Sim, pois eh 1 variacao do 2PL estrito. d) O bloqueio em duas fases básico não garante seralização de planos de execução. garantir a serializacao de planos de execucao significa q duas transacoes T1 e T2, cujas operacoes sejam intercaladas, o resultado final deve ser o msm q se elas executassem uma apos outra, de forma serial. Isso o 2PL garante. e) O bloqueio em duas fases estrito utiliza bloqueio binário. A resposta ta na propreia questao. O bloqueio em duas fases estrito usa o bloqueio em duas fases. O bloqueio binario associa 1 ou 0 a bloqueio ou desbloqueio de operacoes sobre 1 item de dados, respectivametne.