Baixe o app para aproveitar ainda mais
Prévia do material em texto
Universidade Federal de Alagoas Instituto de Computação Professor: Fábio Coutinho Lista de Exercícios – Banco de Dados II 1) Defina com suas palavras o conceito de Transação em BD, exemplificando-o. 2) Descreva as propriedades ACID. 3) Explique o que são transações equivalentes no conflito e conflito serializáveis. 4) Responda os itens a seguir: a) A escala de execução mostrada abaixo é conflito-serializável? Se não, justifique sua resposta. Se sim, apresente a escala sequencial equivalente. T5 T6 T7 Read(A) Read(A) Write(B) Write(A) Read(B) Write(A) b) A escala de execução do item (a) é equivalente no conflito à escala apresentada a seguir? Justifique sua resposta. T5 T6 T7 Read(A) Write(A) Read(B) Write(A) Read(A) Write(B) c) A escala de execução apresentada no item (b) é conflito serializável? Justifique sua resposta. d) E a escala apresentada a seguir, é conflito-serializável? Justifique sua resposta. T5 T6 T7 Read(A) Read(B) Write(A) Write(A) Read(A) Write(B) 5) Quais dos seguintes planos é serializável (por conflito)? Para cada plano serializável, determine os planos seriais equivalentes. (a) r1 (X); r3 (X); w1(X); r2(X); w3(X) (b) r1 (X); r3 (X); w3(X); w1(X); r2(X) (c) r3 (X); r2 (X); w3(X); r1(X); w1(X) (d) r3 (X); r2 (X); r1(X); w3(X); w1(X) 6) Reescreva as transações abaixo utilizando as operações lock_item e unlock_item. 7) Comente sobre o protocolo two phase locking e como ele garante a serialização dos escalonamentos? 8) Considere as seguintes transações: T31: read (A); read (B); if A = 0 then B := B + 1; write (B); T32: read (B); read (A); if B = 0 then A := A + 1; write (A); Adicione instruções de bloqueio e desbloqueios às transações T31 e T32 de modo que observem o protocolo de bloqueio em duas fases. A execução dessas transações pode resultar em deadlock? Explique. 9) Quais os benefícios proporcionados pelo bloqueio em duas fases severo? Quais as desvantagens resultantes?
Compartilhar