Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Esquema de la clase
Conceptos Preliminares
Aspectos positivos y negativos de la ejecucin concurrente
Planificaciones y Secuencialidad
Recuperabilidad
Esquemas de Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Conceptos Preliminares
Transaccin
Propiedades
Estados
Atomicidad
Parcialmente
Comprometida
Consistencia
Comprometida
Activa
Aislamiento
Durabilidad
Fallida
Abortada
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Ejecucin Concurrente
Aspectos positivos y negativos
Mayor Productividad
Mejor utilizacin de los recursos
Tiempo de espera reducido
Mayor probabilidad de inconsistencias
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Planificaciones
T2
Leer(A)
Temp:= A * 0.2
A:= A - Temp
Escribir(A)
Leer(B)
B:=B + Temp
Escribir(B)
T1
T2
Leer(A)
Temp:= A * 0.2
A:= A - Temp
Escribir(A)
Leer(B)
B:=B + Temp
Escribir(B)
Leer(A)
A:= A 25
Escribir(A)
Leer(B)
B:= B + 25
Escribir(B)
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Planificaciones
Planificaciones no Secuenciales
Equivalente
T1
Leer(A)
A:= A 25
Escribir(A)
Leer(B)
B:= B + 25
Escribir(B)
No Equivalente
T2
T1
Leer(A)
A:= A 25
Leer(A)
Temp:= A * 0.2
A:= A - Temp
Escribir(A)
Leer(B)
B:=B + Temp
Escribir(B)
Escribir(A)
Leer(B)
B:= B + 25
Escribir(B)
T2
Leer(A)
Temp:= A * 0.2
A:= A - Temp
Escribir(A)
Leer(B)
B:=B + Temp
Escribir(B)
Estado inconsistente
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Secuencialidad
En cuanto a conflictos
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Secuencialidad
En cuanto a conflictos
T1
T2
T1
T2
Leer(A)
Escribir(A)
Leer(A)
Escribir(A)
Leer(B)
Escribir(B)
Leer(A)
Leer(A)
Escribir(A)
Leer(A)
Escribir(A)
Leer(B)
Escribir(B)
Planificacin Secuencial
T1
Leer(B)
Escribir(B)
Leer(B)
Escribir(B)
T2
Leer(A)
Escribir(A)
Escribir(A)
Leer(B)
Escribir(B)
Leer(B)
Escribir(B)
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Secuencialidad
En cuanto a vistas
3 condiciones:
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Secuencialidad
En cuanto a vistas
T1
T2
T3
Leer(Q)
Escribir(Q)
T1
T2
T3
Leer(Q)
Escribir(Q)
Escribir(Q)
Escribir(Q)
Escribir(Q)
Planificacin Secuencial
Escribir(Q)
Planificacin
Secuenciable
en cuanto a vistas
Planificacin
no Secuenciable
en cuanto a conflictos
Escrituras a ciegas
Sistemas de Datos
Curso: Ernesto Chinkes
T1
Leer(A)
A:= A 25
Escribir(A)
Control de Concurrencia
Recuperabilidad
T2
Leer(A)
Temp:= A * 0.2
A:= A - Temp
Escribir(A)
Planificaciones recuperables
Tj lee elementos de datos que ha escrito Ti
Fallo
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Gestor de Control
de Concurrencia
Compartido (C)
concede
Bloqueos
Exclusivo (X)
Lectura
Lectura
Escritura
Compatibilidad
Consistencia
Interbloqueos
Inanicin
C
X
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Cantidad de
bloqueos
Punto de bloqueo
Secuencialidad en
cuanto a conflictos
bloquea
desbloquea
Fase 1
Crecimiento
INICIO
Probabilidad de
Interbloqueos
Prob. de retroceso
en cascada
Fase 2
Decrecimiento
Duracin de
la transaccin
FIN
Estricto
Una transaccin debe conservar todos los
bloqueos exclusivos hasta que se comprometa.
evit
an
Riguroso
Una transaccin debe conservar todos
los bloqueos hasta que se comprometa.
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
asigna
Marcas
Temporales
Contador lgico
Transacciones
T1
Elementos de datos
MT(T1)
T2
MT(T2)
Tn
MT(Tn)
mt-E (Q)
Q
mt-L (Q)
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Secuencialidad en cuanto a
conflictos.
Ausencia de Interbloqueos.
Probabilidad de Inanicin.
Prob. de planificaciones no
recuperables y retrocesos en
cascada.
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Jerarqua de granularidad
BD
Z1
Z2
Nodos de Zona
Aa
Ab
Ac
Nodos de Archivo
ra1
ra2
ran
rb1 rbk
rc1 rcm
Nodos de Registro
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Bloqueo intencional
de la zona Z1
BD
Z1
Bloqueo explcito
del archivo Aa
Z2
Compatibilidad
IC
Aa
Ab
Ac
IC
IX
C
ra1
ra2
ran
rb1 rbk
rc1 rcm
IXC
X
IX
IXC
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
rb1
Z1
Z2
Ab
Ac
r
bk
rc1
Desbloqueo
Bloqueo
cm
Asegura la
secuencialidad.
Reduce sobrecarga
de bloqueos.
Probabilidad de
Interbloqueos.
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
T1
MT(T1)
T2
MT(T2)
.
.
.
.
.
.
Tn
Q1
Marcas temporales
asociadas a las
transacciones
Q2
Q3
MT(Tn)
.
.
.
Qn
Q1
Q1
contenido
mt-E (Q1)
n versiones
asociadas
al elemento
de datos Q
mt-L (Q1)
Q2
Q3
Valor de la versin Q1
Marca temporal de la
transaccin que cre
la versin Q1
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
Retroceso de Ti
Sobreescritura del
contenido de Qk
Creacin de una
nueva versin de Qk
Asegura la secuencialidad.
Las peticiones de lectura no
fallan y no tienen que esperar.
Las lecturas requieren
actualizar el campo mt-L(Q)
(acceso extra al disco).
Los conflictos se resuelven
por medio de retrocesos.
Prob. de planificaciones no
recuperables y retrocesos en
cascada.
Control de Concurrencia
Sistemas de Datos
Curso: Ernesto Chinkes
T1
MT(T1)
T2
MT(T2)
.
.
Tn
.
.
mt(Q)
Asegura secuencialidad.
n versiones
asociadas
Q1
Q2
.
.
Qn
Las transacciones de
slo lectura no tienen
que esperar.
Planif. recuperables y
sin cascada.
Prob. de Interbloqueos.
Valor actual
contador_mt
MT(Tn)
Transacciones de actualizacin
Realizan un bloqueo de 2 fases riguroso
Ti ejecuta la operacin leer(Q)
Compromiso de Ti :