Universidad Tecnica del Norte

FicaCisic
Nombre: Marco Tocagon
Fecha: 24/07/11
Base de Datos II
CUESTIONARIO DE CONTROL DE CONCURRENCIA
1. Que propiedad ACID implementa el gestor de concurrencia?
Consistencia. Una transaccin est conservando la consistencia si su ejecucin completa lleva a la
base de datos de un estado consistente a otro
2. Que es un bloqueo, quien pide el bloqueo, cuando y a quin?
Un bloqueo es un mecanismo para controlar el acceso concurrente a un elemento de dato.
a. Exclusivo (X). El elemento de dato puede ser leido o escrito. Se solicita un bloqueo mediante la
instruccin lock-X.
b. Compartido (S). El elemento de dato solo puede ser leido. Se solicita un bloqueo compartido
con la instruccin lock-S.
3. Que tipos de bloqueos existen y cuando se utiliza cada uno?
a) Exclusivo (X). El elemento de dato puede ser leido o escrito. Se solicita un bloqueo mediante la
instruccin lock-X.
b) Compartido (S). El elemento de dato solo puede ser leido. Se solicita un bloqueo compartido
con la instruccin lock-S.
4. Para qu sirve el protocolo de bloqueo de dos fases?
Este es un protocolo que asegura la secuencialidad de una planificacin. Exige que cada
transaccin realice las peticiones de bloqueo y desbloqueo.
5. Por qu se cre el protocolo riguroso de bloqueo de dos fases?
Exige que se posean todos los bloqueos hasta que se comprometan la transaccin.
6. Qu es un deadlock?
El sistema est interbloqueado (deadlocked) si hay un grupo de transacciones en el que cada
transaccin est esperando que otra transaccin del grupo libere un dato para poder constinuar su
ejecucin.
7. Para que sirven las operaciones subirBloqueo y bajarBloqueo?
Abortar la transaccin y luego vuelve a iniciar.
Ms efectivo es retroceder la transaccin solo lo necesario para romper el deadlock.
8. Qu es la granularidad de bloqueos?
Permite a los elementos de datos ser de varios tamaos y definir una jerarquia de granularidades
de datos, donde los las granularidades mas pequeas se incluyen dentro de las grandes.
Puede ser representada grficamente como un rbol.
9. Qu tipo de bloqueo debe tener una transaccin cuando se quiere insertar o borrar una fila?
Una operacn delete puede ser ejecutada solo si la transaccin tiene un bloqueo exclusivo sobre la
fila que se est borrando.
10. Como es el proceso de deteccin y recuperacin de un deadlock?
Los Deadlocks pueden ser descritos como un grafo de espera, que consiste de un par G = (V,E).
Alguna transaccin deber retroceder (vctima) para romper el deadlock. Seleccionar como
vctima a la transaccin que incurra en el menor costo para el sistema.