Exercícios BD2

Prévia do material em texto

Universidade Federal de Goiás 
Instituto de Informática 
2
o
 semestre de 2017 
 
Disciplina: Banco de Dados II 
Curso: Sistemas de Informação 
Professor Responsável: Leonardo Andrade Ribeiro 
 
Lista de Exercícios 2 
 
Exercício 1: Faça um paralelo entre as estratégias de logging undo, redo e undo/redo 
ressaltando as vantagens e desvantagens de cada estratégia. 
 
 
 
 
 
Exercício 2: Descreva a abordagem de checkpoint não quiescente para a estratégia de 
logging undo/redo. 
 
 
 
 
 
 
 
Exercício 3: Após uma falha do sistema, o gerenciador de recovery encontra o seguinte log 
redo: 
 
1) 〈𝑆𝑇𝐴𝑅𝑇 𝑇1〉 
2) 〈 𝑇1,𝐴, 15〉 
3) 〈𝑆𝑇𝐴𝑅𝑇 𝑇2〉 
4) 〈 𝑇2,𝐵, 13〉 
5) 〈𝑆𝑇𝐴𝑅𝑇 𝑇3〉 
6) 〈 𝑇3,𝐶, 15〉 
7) 〈𝐶𝑂𝑀𝑀𝐼𝑇 𝑇1〉 
8) 〈𝑆𝑇𝐴𝑅𝑇 𝐶𝐾𝑃𝑇(𝑇2, 𝑇3)〉 
9) 〈𝐶𝑂𝑀𝑀𝐼𝑇 𝑇2〉 
10) 〈𝑆𝑇𝐴𝑅𝑇 𝑇4〉 
11) 〈𝑇4, 𝐴, 42〉 
12) 〈𝐸𝑁𝐷 𝐶𝐾𝑃𝑇〉 
13) 〈𝐶𝑂𝑀𝑀𝐼𝑇 𝑇4〉 
 
Descreva as ações a serem realizadas pelo processo de recovery. Indique os registros nos 
quais cada ação ocorre. 
 
 
 
Exercício 4: Após uma falha do sistema, o gerenciado de recovery encontra o seguinte log 
undo/redo: 
 
1) 〈𝑆𝑇𝐴𝑅𝑇 𝑇1〉 
2) 〈 𝑇1,𝐴, 14,15〉 
3) 〈𝑆𝑇𝐴𝑅𝑇 𝑇2〉 
4) 〈 𝑇2,𝐵, 12,13〉 
5) 〈𝑆𝑇𝐴𝑅𝑇 𝑇3〉 
6) 〈 𝑇3,𝐶, 5,15〉 
7) 〈𝐶𝑂𝑀𝑀𝐼𝑇 𝑇1〉 
8) 〈𝑆𝑇𝐴𝑅𝑇 𝐶𝐾𝑃𝑇(𝑇2, 𝑇3)〉 
9) 〈 𝑇2,𝐴, 15,42〉 
10) 〈𝐶𝑂𝑀𝑀𝐼𝑇 𝑇2〉 
11) 〈𝑆𝑇𝐴𝑅𝑇 𝑇4〉 
12) 〈𝑇4, 𝐴, 28,17〉 
13) 〈𝐸𝑁𝐷 𝐶𝐾𝑃𝑇〉 
 
Descreva as ações a serem realizadas pelo processo de recovery. Indique os registros nos 
quais cada ação ocorre. 
 
 
 
 
 
 
 
Exercício 5: Descreva o processo de recovery usando backup e log após falha em mídia de 
armazenamento. 
 
 
 
 
 
Exercício 6 Defina e apresente pelo menos um exemplo para os seguintes escalonamentos: 
a) Escalonamento serial 
b) Escalonamento serializável 
c) Escalonamento serializável em conflito 
d) Escalonamento 2PL 
e) Escalonamento recuperável 
f) Escalonamento EAC (evita ABORT em cascata) 
g) Escalonamento 2PL estrito 
 
 
 
Exercício 7 (POSCOMP 2012) Considere o grafo de precedência, a seguir, definido para 
seis transações diferentes que acessam o mesmo item de dados. 
 
 
Assinale a alternativa que apresenta, corretamente, a agenda correspondente. 
a) É serializável. 
b) Não é serializável. 
c) Não possui conflitos. 
d) Não possui agenda serial equivalente. 
e) Possui uma agenda serial equivalente. 
 
Exercício 8: Considere as transações 𝑇1, 𝑇2 e 𝑇3 abaixo: 
 𝑇1: 𝑟1(𝐴); 𝑟1(𝐵); 𝑤1(𝐴); 𝑤1(𝐶) 
𝑇2: 𝑟2(𝐵); 𝑟2(𝐵); 𝑤2(𝐴); 𝑟2(𝐶) 
𝑇3: 𝑟3(𝐴); 𝑟3(𝐵); 𝑟3(𝐶); 𝑤3(𝐶) 
Construa um escalonamento 2PL adicionando bloqueios conforme necessário. 
 
Exercício 9 Defina e apresente exemplos das anolimalias write skew e tuplas fantasmas. 
 
Exercício 10 Compare as técnicas para gerenciamento de deadlock baseada em grafos waits-
for, esquema wait-die e esquema wound-wait. 
Exercícios 11 (POSTCOMP 2013) Sobre a arquitetura de Sistemas de Gerenciamento de 
Bancos de Dados, considere as afirmativas a seguir. 
 
I. Duas operações estão em conflito quando pertencem a duas transações diferentes, acessam 
o mesmo item de dados e pelo menos uma delas é operação de escrita. 
II. Mecanismos de recuperação de transações, por exemplo, o ARIES, são necessários para 
retornar o banco de dados a um estado consistente após uma falha. 
III. Os mecanismos de bloqueio exclusivo e compartilhado (exclusive/shared lock) impedem 
que duas operações acessem o mesmo item de dados. 
IV. Um mecanismo comum de controle de concorrência de transações é baseado nas 
propriedades ACID: atomicidade, concorrência, independência e durabilidade. 
 
Assinale a alternativa correta. 
a) Somente as afirmativas I e II são corretas. 
b) Somente as afirmativas I e IV são corretas. 
c) Somente as afirmativas III e IV são corretas. 
d) Somente as afirmativas I, II e III são corretas. 
e) Somente as afirmativas II, III e IV são corretas. 
 
Exercício 12 Descreva o protocolo de Commit Bifásico (Two-Phase Commit – 2PC). 
 
Exercício 13 Descreva o processo de recuperação de uma transação distribuída seguindo 2PC 
quando a falha ocorre com o coordenador. 
 
 
Exercício 14 Descreva o processo de revocação de privilégios que incluem autorização de 
transferência. 
 
 
Exercício 15 Apresente os grafos de autorização após os passos (4) e (6) para a sequência de 
ações listadas abaixo. Considere que A é o proprietário da tabela, sobre a qual o privilégio p 
se aplica. 
 
Passo Concedente Ação 
1 A GRANT p TO B WITH GRANT OPTION 
2 A GRANT p TO C 
3 B GRANT p TO D WITH GRANT OPTION 
4 D GRANT p TO B, C, E WITH GRANT OPTION 
5 B REVOKE p FROM D CASCADE 
6 A REVOKE p FROM C CASCADE