Bloqueos Y Desbloqueos

Páginas: 18 (4482 palabras) Publicado: 2 de octubre de 2012
Departamento de Lenguajes y Sistemas Informáticos
Avda Reina Mercedes s/n. 41012 Sevilla Tlf/Fax 954 557 139 E-mail lsi@lsi.us.es www.lsi.us.es
E.T.S. Ingeniería Informática

Diseño de Bases de Datos Concurrencia

Sevilla, octubre 2004 V 2004.02.1

Diseño de Bases de Datos
Sevilla, octubre 2004, V 2004.02.1

Concurrencia

1

INTRODUCCIÓN AL PROBLEMA.........................................................................................................................................3

1.1 1.2
2

CONSISTENCIA DE LA BD ...................................................................................................... 3 PROBLEMAS DE CONCURRENCIA ........................................................................................... 3 DEFINICIONES...................................................................................................................... 4 PLANES SERIALIZABLES ......................................................................................................... 4 RELACIÓN DE PRECEDENCIA ENTRE TRANSACCIONES. ........................................................ 5

EJECUCIONES LIBRES DECONFLICTOS...........................................................................................................................4

2.1 2.2 2.3
3

PROTOCOLO DE BLOQUEO EN DOS-FASES (TWO-PHASE LOCKING PROTOCOL)..................................................6

3.1 ESTRUCTURAS DE DATOS ....................................................................................................... 6 3.2 DEFINICIONES...................................................................................................................... 6 3.3 ALGORITMO DE BLOQUEO EN DOS-FASES .............................................................................. 7 3.3.1 Corrección de algoritmo......................................................................................................................... 9 3.4 EL ABRAZO MORTAL(DEADLOCK) ....................................................................................... 10 3.4.1 Concepto de abrazo mortal ................................................................................................................. 10 3.4.2 Tratamiento de situaciones de abrazo mortal ................................................................................... 10
4 ALGORITMOSDE ORDENACIÓN POR TIMESTAMP...................................................................................................... 13

4.1 4.2 4.3 4.4
5

DEFINICIONES .................................................................................................................... 13 ALGORITMOS DE ORDENACIÓN POR TIMESTAMP TOTAL. .................................................... 13ALGORITMOS DE ORDENACIÓN POR TIMESTAMP PARCIAL................................................... 14 ALGORITMOS DE ORDENACIÓN POR TIMESTAMP MULTIVERSIÓN. ...................................... 15

ALGORITMOS OPTIMISTAS................................................................................................................................................. 17

Pág. 2 de 18

Diseño de Basesde Datos
Sevilla, octubre 2004, V 2004.02.1

Concurrencia

1 Introducción al problema
1.1 Consistencia de la BD
Un esquema de BD incluye la descripción de los datos y las restricciones de integridad. Las restricciones de integridad (RI) son consistentes en sí mismas si no incluyen contradicciones desde el punto de vista semántico. Un estado de la BD es consistente si las RI son consistentesen sí mismas y dicho estado no viola las RI (“satisface las RI”: E=RI(E))

1.2 Problemas de concurrencia
El propósito del control de concurrencia es mantener la consistencia de la BD cuando ésta es actualizada por múltiples usuarios. Existen casos en los que las transacciones ejecutadas aisladamente originan nuevos estados consistentes, sin embargo las mismas transacciones ejecutadas...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Desbloqueo
  • Bloqueo
  • bloqueo
  • Bloqueo
  • bloqueo
  • bloqueo
  • Bloqueo
  • bloqueo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS