UNIVERSIDAD TECNICA DEL

NORTE
NOMBRE: Wilmer Ojeda
FECHA: 20/07/16
GRUPO 1

1. Con las siguientes transacciones crear una planificacin

secuenciable:
T1: read(x); x=x+100; write(x)
T2: read(a); read(b); read(x); visualizar(a+b+x)

T1
bloqueoX(x)
Read(X)
X=x+100;
Write(x)
desbloqueoX(
x)

T2

BloqueoC(a)
BloqueoC(b)
BloqueoC(c)
Read(a)
Read(b)
Read(x)
Visualizar(a+
b+c)
DesbloqueoC(
a)
desbloqueoC(
a)

2. Explique en qu consiste la operacin Read(X) de una

transaccin.
En leer un elemento de base de datos denominado X, almacenndolo en
una variable de programa, cumpliendo la siguiente secuencia de pasos:

Encontrar la direccin del bloque de disco que contiene el elemento

X.
Copiar ese bloque de disco en un bfer de la memoria principal (si
dicho bloque no se encuentra ya en algn bfer de la memoria
principal).
Copiar el elemento X desde el bfer a la variable de programa X.

3. Explique en qu consiste la propiedad de consistencia de

las transacciones.
Esta propiedad asegura que slo se empieza aquello que se puede acabar.
Por lo tanto, se ejecutan aquellas operaciones que no van a romper las
reglas y directrices de integridad de la base de datos.

4. Para qu sirve el protocolo de bloqueo de dos fases?

Asegura que la planificacin sea secuenciable. Exige que cada transaccin
realiza las peticiones de bloqueo y desbloqueo en 2 fases

Fase 1: Fase de crecimiento

Una transaccin puede obtener bloqueos, pero no liberarlos

Fase 2: Fase de decrecimiento

La transaccin obtiene solo desbloqueos

5. Cmo es el proceso de deteccin y recuperacin de un

deadlock?
Detectar un interbloqueo: Se genera este grafo si la transaccin Ti est
esperando por un dato que lo mantiene bloqueado Tj. Hay un interbloqueo
cuando se forma un ciclo en el grafo de espera.

Recuperacin: Al momento de detectar el interbloqueo elegimos como

vctima una de las transacciones involucradas y deshacemos las
operaciones hechas por la transaccin vctima y desbloqueamos, las otras
transacciones ya pueden obtener los bloques que necesitan y con la
finalizacin volvemos a ejecutar la transaccin vctima.