TRANSACCIONES ATÓMICAS: ING. WALTER ZULOAGA CONTRERAS ALUMNOS: SHARON Y. CONZA CASTILLO BEKER MONTERROSO VALVERDE.

Presentación del tema: "TRANSACCIONES ATÓMICAS: ING. WALTER ZULOAGA CONTRERAS ALUMNOS: SHARON Y. CONZA CASTILLO BEKER MONTERROSO VALVERDE."— Transcripción de la presentación:

1 TRANSACCIONES ATÓMICAS: ING. WALTER ZULOAGA CONTRERAS ALUMNOS: SHARON Y. CONZA CASTILLO BEKER MONTERROSO VALVERDE

2 Introducción a las Transacciones atómicas  Unatransacciónatómica(atomic operaciones transaction) como una consideraunconjuntode única operación que puede prosperar o fracasar. Este conjunto de operaciones están agrupadas formando elámbitodelatransacción.Siunaunaoperaciónse ejecutacorrectamente,dapaso alaoperación siguiente, en caso contrario realiza una operación de ROLLBACK.

3

4 Definición  Tal transacción la llamaremos transacción abstracción o acción atómica. atómica,  Es un conjunto de órdenes que se ejecutan formando una unidad de trabajo, es decir, en forma indivisible o atómica. La principal propiedad de la transacción atómica es el “todo o nada”: (se hace todo lo que se tenía que hacer como una unidad o no se hace nada.) 

5 Propiedades de las transacciones (ACID)  En concretoACIDes un acrónimodeAtomicity, Consistency, Consistencia,  Atomicidad: operación se IsolationandDurability:(Atomicidad, Aislamiento y Durabilidad en español). es lapropiedad queasegura que la ha realizado o no, y por lo tanto ante un fallo del sistema no puede quedar a medias.

6  Consistencia: Es la propiedad que asegura que sólo empieza aquello que se puede acabar. se  Aislamiento: Es la propiedad que asegura operación no puede afectar a otras. que una  Durabilidad: Es la propiedad que asegura que una vez realizada la operación, ésta persistirá y no se podrá deshacer aunque falle el sistema.

7 Aplicaciones  Base de datos Base de datos distribuidas Sistema de archivos distribuidos Desarrollo de aplicaciones tolerantes a fallos

8 Técnicasdeimplementación Transacción deuna  Área de trabajoprivada Bitácora de escritura anticipada Protocolo de compromiso de dos fases (two-phase)

9 Área de trabajo privada:  Consiste en realizar copias de los bloques queserán utilizados dentro de una transacción de manera que se trabaje con estas copias para realizar todas las modificaciones necesarias. Todo el espacio de trabajo con la información que será utilizada es contenida dentro de estas copias denominado área de trabajo privada. 

10  Los demás usuarios trabajaran con la copia original de los bloques pero no podrán obtener una segunda copia de los mismos.  Al iniciarse la transacción el proceso obtiene una copia privada de los datos. Lecturas y escrituras sobre la zona privada.

11 Bitácorade escritura anticipada:  Este método consiste en realizar una copia con todas las transacciones que van siendo ejecutadas hacia un bloque o espacio de trabajo que sea estable, esta lista se la conoce como lista de intenciones.  Lastransaccionesseránactualizadasconla información una vez que se ha determinado el fin de la transacción.

12  Después de una caída temporal 1. 2. Se debe recorrer el log. Si una transacción no ha escrito su registro de fin se aborta,siloha escrito,sehacenloscambios pendientes.  Para evitar recorrer todo el log se después de un fallo temporaldelamaquina,usangeneralmente checkpoints.

13 Protocolodecompromiso fases: dedos  En un sistemadistribuidounatransacciónpuede afectaravariosprocesadoreslocualdificulta la atomicidad. La solución más típica es el protocolo de compromiso de dos fases (C2F). En este protocolo existe un coordinador que normalmente es el proceso que inicio la transacción.

14  1. Fase 1: Elcoordinadorescribeenellogalmacenadoen memoria estable el registro (preparar T). Manda un mensaje con ese contenido a los nodos implicados en la transacción. 2. 3.Cada procesoimplicadodecidesiesta listopara hacer el compromiso, escribe en (listo T o no listo T) y la manda coordinador. su log la decisión en un mensaje al

15  Fase 2:Sielcoordinador recibealgunarespuesta negativa uobtiene alguna falla derespuesta contrario decide abortarlatransacción.En caso realizar el compromiso. El coordinador escribe en el log la 1.decisión ymanda un mensaje a los procesos implicados. Cada proceso que recibe el mensaje escribe en su log la decisión del coordinador y realiza la acción correspondiente. 2.

16 Condiciones de terminación transacción deunauna  Una transacción siempre termina, aun de fallas. en lapresencia  Si una transacción termina de manera exitosa se dice que la transacción hace un compromiso. Si la transacción se detiene sin terminar su tarea, se dice que la transacción aborta. 

17  Cuandolatransacciónes abortada, puedeserpor distintas razones relacionadascon la naturaleza de la transacciónmisma,opor fallo conflictoconotras transacciones opordeunproceso o computador,entoncessuejecuciónesdeteniday todas las acciones ejecutadas hasta el momento son deshechas regresando a la base de datos al estado antes de su ejecución. A esta operación también se la conoce como rollback.