Uni-FMU Faculdades Metropolitanas Unidas

Disciplina: Banco de Dados II

ENADE - Estudo Dirigido
Contedos especficos dos cursos com perfil de Bacharelado em Cincia da
Computao - Banco de Dados
a) Modelagem e projeto de banco de dados;
b) Bancos de dados relacionais e orientados a objetos;
c) Linguagens de consulta e manipulao de dado;
d) Sistemas Gerenciadores de Bancos de Dados: arquitetura, gerenciamento de
transaes, controle de concorrncia, recuperao, processamento e
otimizao de consultas;
e) Bancos de dados distribudos;

Exercicio:

1. Considere um sistema bancrio simplificado e uma transao T1, que transfira R$

100,00 da conta X para a conta Y e definida pelas operaes listadas abaixo.
Considere ainda que uma transao T2 esteja sendo executada simultaneamente
com T1. Caso a transao T2 realize a operao Escrita(Y) depois da execuo da
operao 4 e antes da execuo da operao 6 por T1, qual propriedade de
transaes ser violada no banco de dados do referido sistema bancrio?
a) Atomicidade.
b) Isolamento.
c) Distributividade.
d) Consistncia.
e) Durabilidade.

Resposta: B

2. Considere um sistema bancrio simplificado e uma transao T1, que, por meio das
6 operaes apresentadas na tabela ao lado, transfere R$ 100,00 da conta X para a
conta Y. A partir dessas informaes, julgue os itens que se seguem.
I) Se, durante a execuo de T1, ocorrer uma falha depois da operao 3 e antes
da operao 6, e o sistema de banco de dados restabelecer o valor original de X,
estar garantida a atomicidade de T1.

1
 Uni-FMU Faculdades Metropolitanas Unidas

II) Se ocorrer uma falha de sistema aps a transao T1

ser completada com sucesso, mas, ao ser reiniciado o
sistema, o usurio que a tiver disparado for notificado
da transferncia de fundos e o sistema de banco de
dados reconstruir as atualizaes feitas pela transao,
estar garantida a durabilidade de T1.

III) Se outra transao, T2, que estiver sendo executada

simultaneamente a T1, tentar executar a operao
escrita(Y) depois de T1 ter executado a operao 4 e
ainda no ter executado a operao 6, e o sistema de
banco de dados impedir essa escrita, estar garantida a
consistncia de T1.

Assinale a opo correta:

A) Apenas um item est certo.
B) Apenas os itens I e II esto certos.
C) Apenas os itens I e III esto certos.
D) Apenas os itens II e III esto certos.
E) Todos os itens esto certos.

Resposta: B a III est errada, pois a propriedade que est sendo garantida a
atomicidade.

3. A execuo de duas transaes, Ti e Tj, em um banco de dados, serializvel se

produz o mesmo resultado para a execuo serial de qualquer intercalao de
operaes dessas transaes (Ti seguida de Tj ou Tj seguida de Ti). O uso de
bloqueios (locks) uma maneira de se garantir que transaes concorrentes sejam
serializveis. A tabela acima mostra informaes relativas a trs transaes, T1, T2
e T3, que operam sobre dois dados compartilhados, A e B, e utilizam bloqueios para
controle de concorrncia. Com relao s transaes T1, T2 e T3, julgue os itens
seguintes.
I) O conjunto (T1, T2) no serializvel, e h o perigo de ocorrer deadlock
durante a execuo concorrente dessas transaes.
II) O conjunto (T1, T3) no serializvel, mas no h o perigo de ocorrer
deadlock durante a execuo concorrente dessas transaes.
III) O conjunto (T2, T3) serializvel, e no h o perigo de ocorrer deadlock
durante a execuo concorrente dessas transaes.

2
 Uni-FMU Faculdades Metropolitanas Unidas

Assinale a opo correta:

a) Apenas um item est certo.
b) Apenas os itens I e II esto certos.
c) Apenas os itens I e III esto certos.
d) Apenas os itens II e III esto certos.
e) Todos os itens esto certos.

Resposta: D

Transao: Uma transao :

Um programa em execuo que forma uma unidade lgica de
processamento no banco de dados;
Uma transao uma unidade lgica de trabalho;
Uma transao comea com a execuo de uma operao BEGIN
TRANSATION e termina com a execuo de um operao COMMIT ou
ROLLBACK.

Propriedade das Transaes: ACID

A Atomicidade: as transaes so atmicas, ou executam totalmente ou deve
ser desfeitas;
C Correo: as transaes transformam um estado correto do banco de dados
em outro estado correto, sem necessariamente preservar a correo em todos
os pontos intermedirios;
I Isolamento: as transaes so isoladas uma das outras. Isto , embora em
geral haja muitas transaes sendo executadas ao mesmo tempo, as
atualizaes de qualquer transao dada so ocultadas de todas as outras at o
COMMIT dessa transao.
D Durabilidade: uma vez completado o COMMIT da transao, suas
atualizaes sobrevivem no banco de dados mesmo que haja um queda
subsequente do sistema.

Estados da Transao:

3
 Uni-FMU Faculdades Metropolitanas Unidas

Concorrncia: o termo refere-se ao fato de que os SGBDs em geral permitem que

muitas transaes tenham acesso ao mesmo banco de dados ao mesmo tempo. O
sistema precisa de algum tipo de mecanismo de controle para assegurar que
transaes concorrentes no interfiram uma com as outras.

Bloqueio: a ideia que quando uma transao precisa de uma garantia de que um
objeto no qual est interessada em geral, uma tupla no mudar enquanto ela
estiver ativa, a transao adquire um bloqueio sobre esse objeto. O efeito do bloqueio
impedir que outras transaes atuem sobre o objeto em questo.

Tipos de Bloqueios:
1. Bloqueios Compartilhados (bloqueios C)
2. Bloqueios Exclusivos (bloqueios X)

Matriz de Compatibilidade

Deadlock

4
 Uni-FMU Faculdades Metropolitanas Unidas

Estratgia para evitar o DEADLOCK: Estratgia WAIT-DIE e WOUND-WAIT

Cada transao possui uma marca de tempo (timestamp) marcando o seu
inicio;
A transao A solicita um bloqueio sobre uma tupla que j est bloqueada pela
transao B:
1. WAIT-DIE: A espera se for mais antiga que B; caso contrario, A morre
(cancelada e reiniciada)
2. WOUND-WAIT: A espera se for mais recente que B; caso contrario B morre
(cancelada e reiniciada)

SERIABILIDADE:
A seriabilidade o critrio de correo geralmente aceito para a execuo
intercalada de determinado conjunto de transaes, ou seja, uma execuo
considerada correta se for serivel;
Uma execuo de determinado conjunto de transaes serivel, se e somente se
for equivalente a alguma execuo serial das mesmas transaes onde:
o Uma execuo serial aquela em que as transaes so executadas uma de
cada vez, em alguma seqncia, por exemplo (A B) ou (B A);
o Tem a garantia significa que determinada execuo e a execuo serial
sempre produzem o mesmo resultado.

Teoria do Bloqueio de Duas Fases:

Se todas as transaes obedecerem ao protocolo do bloqueio de duas fases,
ento todos os escalonamentos intercalados possveis sero seriveis.
Protocolo de Bloqueio de Duas Fases: Este protocolo requer que cada
transao emita requisies de bloqueio e desbloqueio em duas fases:
o Fase de crescimento: uma transao pode obter bloqueios, mas no
pode liberar nenhum bloqueio;
o Fase de encolhimento: um transao libera bloqueios, mas no pode
obter qualquer novo bloqueio