Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
Guia de Ejercicios

Guia de Ejercicios

Ratings: (0)|Views: 265 |Likes:
Published by ronromero

More info:

Published by: ronromero on Jun 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/03/2013

pdf

text

original

 
 Ingeniería en SistemasAdministración de Bases de DatosProf. Ronald Pérez
Guía de EjerciciosTransacciones, Control de Concurrencia, Recuperación
1.
 
Demuestre que el protocolo de bloqueo de dos fases asegura la secuencialidaden cuanto a conflictos y que se pueden secuenciar las transacciones a través desus puntos de bloqueos.2.
 
Los implementadores de sistemas de bases de datos prestan mucha másatención a las propiedades ACID que los implementadores de sistemas dearchivos. ¿Por qué tiene sentido esto? 3.
 
Durante su ejecución, una transacción pasa a través de varios estados hasta quese compromete o aborta. Lístense todas las secuencias posibles de estados porlos que puede pasar una transacción. Explíquese por qué puede ocurrir cadauna de las transiciones de estados.4.
 
Justifíquese lo siguiente. La ejecución concurrente de transacciones es másimportante cuando los datos se deben extraer de disco (lento) o cuando lastransacciones duran mucho, y es menos importante cuando hay pocos datos enmemoria y las transacciones son muy cortas. 5.
 
Considere las dos transacciones siguientes:
T
31
T
32
Leer(A) Leer(B)Leer(B) Leer(A)Si A = 0 entonces Si B=0 entoncesB:= B+1;
 
A:=A+1;Escribir(B) Ecribir(A);Agregue a las transacciones T
31
y T
32
las instrucciones de bloqueo y desbloqueopara que sigan el protocolo de dos fases. ¿Pueden producir la ejecución de estastransacciones un interbloqueo?6.
 
¿Qué beneficios proporciona el bloqueo estricto de dos fases? ¿Qué inconvenientestiene?7.
 
¿Qué beneficio proporciona el bloqueo riguroso de dos fases? compárese con otrasformas de bloqueo de dos fases.8.
 
Muchas implementaciones de sistemas de bases de datos utilizan el bloqueoestricto de dos fases. Indíquese tres razones que expliquen la popularidad de esteprotocolo.9.
 
Explíquese el fenómeno fantasma. ¿Por qué produce este fenómeno
 
 Ingeniería en SistemasAdministración de Bases de DatosProf. Ronald Pérez
10.
 
En la ordenación por marcas temporales, marca_temporal-E(Q) indica la mayormarca temporal de todas las transacciones que hayan ejecutado escribir(Q) conéxito. Supóngase que en lugar de ello, marca_temporal-E(Q) se dene
como lamarca temporal de la transacción más reciente que haya ejecutado escribir(Q) conéxito. ¿Hay alguna diferencia al cambiar esta denición?
Razónese su respuesta.11.
 
Cuando se retrocede una transacción en el protocolo de ordenación por marcastemporales se le asigna una nueva marca temporal. ¿Por qué no puede conservarsimplemente su antigua marca temporal? 12.
 
En el protocolo de granularidad múltiple, ¿qué diferencia hay entre bloqueoimplícito y explícito? 13.
 
Considere el grafo de la siguiente figura.¿Es secuenciable en cuanto a conflictos la planificación correspondiente? Razonesu respuesta.14.
 
En una instalación existe una copia de seguridad del día 23 de abril a las 21 horas.Durante el día 24 abril ocurre un incidente que implica la rotura del disco donde seencuentra la base de datos y que, tal y como debe ocurrir, no es el mismo discodonde se almacena el diario. El diario contiene la secuencia descrita acontinuación. Indicar el procedimiento de recuperación y los valores finales paralos gránulos implicados.
<T1, start><T1, Write, A , 20><T1, Write, B , 40><T1, commit><chekpoint><T2, start><T3, start ><T2, Write, B, 50><T3, Write, B, 60><T2, commit><T4, start><T4, Write, A, 15>INCIDENTE

Activity (4)

You've already reviewed this. Edit your review.
1 hundred reads
ronromero liked this
ronromero liked this
ronromero liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->