Universidad Tecnica del Norte

Fica—Cisic

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 transacción está conservando la consistencia si su ejecución 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 quién?

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
instrucción lock-X.

b. Compartido (S). El elemento de dato solo puede ser leido. Se solicita un bloqueo compartido
con la instrucción 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
instrucción lock-X.

b) Compartido (S). El elemento de dato solo puede ser leido. Se solicita un bloqueo compartido
con la instrucción lock-S.

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

Este es un protocolo que asegura la secuencialidad de una planificación. Exige que cada
transacción 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 transacción.

6. Qué es un deadlock?

El sistema está interbloqueado (deadlocked) si hay un grupo de transacciones en el que cada

transacción está esperando que otra transacción del grupo libere un dato para poder constinuar su
ejecución.

7. Para que sirven las operaciones subirBloqueo y bajarBloqueo?

Abortar la transacción y luego vuelve a iniciar.

Más efectivo es retroceder la transacción solo lo necesario para romper el deadlock.

8. Qué es la granularidad de bloqueos?

Permite a los elementos de datos ser de varios tamaños y definir una jerarquia de granularidades
de datos, donde los las granularidades mas pequeñas se incluyen dentro de las grandes.

Puede ser representada gráficamente como un árbol.

9. Qué tipo de bloqueo debe tener una transacción cuando se quiere insertar o borrar una fila?
Una operacón delete puede ser ejecutada solo si la transacción tiene un bloqueo exclusivo sobre la
fila que se está borrando.

10. Como es el proceso de detección y recuperación de un deadlock?

Los Deadlocks pueden ser descritos como un grafo de espera, que consiste de un par G = (V,E).

Alguna transacción deberá retroceder (víctima) para romper el deadlock. Seleccionar como
víctima a la transacción que incurra en el menor costo para el sistema.