Buscar

exercicios transacoes

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?

Outros materiais

Materiais relacionados

Perguntas relacionadas

Perguntas Recentes