2 Controle De Concorrencia

Proteção do Banco de
Dados
II - Controle de
Concorrência
FAESA - Unidade de Computação e
Sistemas
Profa. Eliana Caus Sampaio

1

Controle de Concorrência


Sumário
Conceitos
 Problemas causados pela falta de CC
 Bloqueio
 Revisão dos problemas com o bloqueio
 Impasse
 Interrupção do impasse
 Como evitar o impasse


2

Controle de Concorrência


Conceitos Básicos


As técnicas de controle de concorrência são usadas para garantir o Isolamento das Transações.



Tais técnicas asseguram a serialização na execução das transações.



Tal segurança é garantida por protocolos, tais como
Bloqueio dos dados ou registros de Timestamp



Bloqueio dos dados são os protocolos mais comumente utilizados nos SGBDs comerciais

3

Controle de Concorrência


Problemas causados pela falta de CC
1 – Problema da Atualização Perdida
Transação A Tempo Transação B
_
_
Retrieve T
_
_
_
Update T
_

_
_
t1 _ t2 Retrieve T
_
t3 _ t4 Update T

A transação A perde a atualização no instante T4
4

Controle de Concorrência


Problemas causados pela falta de CC
2 – Problema da Depend. Commit
Transação A Tempo Transação B

Transação ATempo Transação B
_
_

_
Retrieve T

_
_
t1 Update T
_
t2 _

_
Update T

_
_
t1 Update T
_
t2 _

_
_
_

t3 Rollback T
_
t4

_
_
_

t3 Rollback T
_
t4

_
_

A transação A le um Dado que ainda A transação A sobrescreve a não está efetivado
Atualização de B e perde ao final 5

Controle de Concorrência



Problemas causados pela falta de CC
1 – Problema da Análise Inconsistente

Conta1 – Saldo 40
Conta2 – Saldo 50
Conta3 – Saldo 30
_______________
Total

120

Transação A  somar os Saldos das Contas.
Transação B  transferir 10 da
Conta3 para a Conta1.

Transação A
_
t1
Retrieve Conta1 total = 40 t2 Retrieve Conta2 total = 90 t3 _
_
t4
_
_ t5 _
_
t6
_
Retrieve Conta3 t6 total = 110

Transação B
_
_
_
_
Retrieve Conta3
Update Conta3 saldo = 20
Retrieve Conta1
Update Conta1 saldo = 50 commit _

A transação A executa uma analise
6
inconsistente

Controle de