exercícios recuperação

Prévia do material em texto

1-Considere o conteúdo do arquivo de LOG mostrado abaixo.. No arquivo de LOG 
abaixo, um registro <T, start> indica o início de uma transação, um registro <T, 
commit> indica o seu final, IA,IB... indicam os itens afetados pelas transações. Assim, 
no registro 2. <T1,IA,200,500>, temos respectivamente T1 como um identificador de 
transação, IA como o item afetado, 200 o seu valor antigo e 500 o seu novo valor. 
 
1) <T1, start> 
2) <T1,IA,200,500> 
3) <T2,start> 
4) <T2,IB,400,500> 
5) <T1,IC,560,340> 
6) <T3,start> 
7) <T3,IF,2234,344> 
8) <T1,commit> 
9) <T2,IE,34,67> 
10) <T2,IG,2234,344> 
11) <T2,commit> 
12) <T4,start> 
13) <T4,IH,2323,445> 
14) <T3,IJ,44,666> 
 
Considere que ocorreu uma falha após a gravação em disco do registro 14 do LOG. 
 
Considerando a técnica de modificação adiada : 
a) Sobre quais transações deveria ser executada a operação REDO ? 
b) Sobre quais transações deveria ser executada a operação UNDO ? 
Considerando a técnica de modificação imediata: 
c) Sobre quais transações deveria ser executada a operação REDO ? 
d) Sobre quais transações deveria ser executada a operação UNDO ? 
 
 
2-Considere o conteúdo do arquivo de LOG mostrado. No arquivo de LOG abaixo, um 
registro <T, start> indica o início de uma transação, um registro <T, commit> indica o 
seu final, IA,IB... indicam os itens afetados pelas transações. Assim, no registro 2. 
<T1,IA,200,500>, temos respectivamente T1 como um identificador de transação, IA 
como o item afetado, 200 o seu valor antigo e 500 o seu novo valor. 
 
1. <T1, start> 
2. <T1,IA,200,500> 
3. <T2,start> 
4. <T2,IB,400,500> 
5. <T1,IC,560,340> 
6. <T3,start> 
7. <T3,IF,2234,344> 
8. <T3,commit> 
9. <T2,IE,222,267> 
10. <T2,IG,2234,344> 
11. <T1,commit> 
12. <T4,start> 
13. <T4,IH,2323,445> 
14. <T4,commit> 
15. <T2,II,444,448> 
 
Considere a ocorrência de uma falha após a gravação em disco do registro 15 
 
Considerando os registros do LOG e o uso da técnica de modificação adiada: 
a) Sobre quais transações deveria ser executada a operação REDO ? 
b) Sobre quais transações deveria ser executada a operação UNDO ? 
Considerando os registros do LOG e o uso da técnica de modificação imediata: 
c) Sobre quais transações deveria ser executada a operação REDO ? 
d) Sobre quais transações deveria ser executada a operação UNDO ?