Lista 2 Banco de Dados

Sobre protocolos responda:
a. Quais as principais características de um protocolo agressivo? (0,25)
• Pessimista
• Otimista
b. Quais as principais características de um protocolo conservativo? (0,25)
• Bloqueio em duas fases
• Bloqueio altruísta (AL)
• Bloqueio Cooperativo (CL)

c. Quais as principais características de um protocolo otimista? (0,25)
 Certificadores

d. Quais as principais características de um protocolo pessimista? (0,25)
 Ordenamento por marca de tempo (TO)
 Teste de grafo de serialização (SGT)

2. Apresente um início de escalonamento (schedule) 2PL Básico que recaia em uma situação de impasse (deadlock). (1,0 ponto)
• rl1(y)r1(y)rl2(x)r2(x)wl1(x)w12(y)

3. Apresente exemplos de escalonamentos 2PL conservador: (1,0 ponto) T1: r(Y) w(Y) w(Z)
T2: r(X) r(T) w(T) T3: r(Z) w(Z)
T4: r(X) w(X)

4. Quais são os objetivos do sistema de recuperação de um SGBD? (1,0 ponto)
Detectar falhas e restaurar o BD para um estado consistente que existia antes da ocorrência da falha

5. Qual o função do buffer de banco de dados? (1,0 ponto)

O uso do buffer surge da necessidade de evitar acessos frequentes ao meio físico (LOG e BD).

6. Discuta os diferentes tipos de falhas de transação. (1,0 ponto)

Falha de Transação
A falha de transação ocorre quando uma transação ativa termina de forma anormal. As principais causas para esse tipo de falha são: violação de uma restrição de integridade, lógica da transação mal definida, deadlock, cancelamento pelo usuário, entre outras.

Falha de Sistema
A falha de sistema ocorre quando o SGBD encerra a sua execução de forma anormal. As principais causas para esse tipo de falha são: interrupção de energia, falha no sistema operacional erro interno no software do SGBD, falha de hardware, entre outras.

Falha de Meio de Armazenamento
A falha de meio de armazenamento ocorre quando o BD torna-se total ou parcialmente inacessível. As principais causas para esse tipo de falha