BLOQUEOS BINARIOS

2021
INTEGRANTES
Rachel Ashly Nicole Barrios Ramírez 9959-18-649
Heydi Sucely Quemé Alvarez 9959-18-5335
Kevin Waldemar Flores González 9959-18-17632

INFORMACIÓN DE CARRERA
Facultad de Ingeniería en Sistemas de Información
Universidad Mariano Gálvez de Guatemala
Sede Portales
Sección A

INFORMACIÓN DE CURSO
Base de Datos II
Ingeniera Alma Lucrecia Olivet López
 BLOQUEOS BINARIOS

La forma más simple de bloquear es utilizar bloqueos binarios. basta con un vector
de la siguiente forma: <referencia al dato bloqueado, booleano, referencia a la
transacción que lo bloquea> donde el booleano es en sí el indicador del bloqueo.
Donde cada transacción debe solicitar el bloqueo de cada fragmento de datos A
que vaya a utilizar antes de acceder a él (sea para leerlo o escribirlo), mediante
una operación bloquear(A).
Se caracterizan por tener dos valores posibles; bloqueado y desbloqueado. Cada
elemento de la base de datos tiene un bloqueo distinto. El bloqueo señala si una
transacción está operando sobre el elemento o está libre para que se pueda
operar con él.
De esta manera se impide que dos o más transacciones estén operando
sobre un mismo elemento al mismo tiempo.
Deberá liberar todos los bloqueos, mediante una operación
desbloquear(A) de modo que otras tareas puedan tomarlos. Este sistema
de bloqueos tiene una implementación muy simple, ya que solo requiere
mantener una tabla que indica qué partes de los datos está bloqueada y
por qué transacción.
 CARACTERÍSTICAS DEL ALGORITMO
Posee dos valores posibles: bloqueado y desbloqueado. Cada elemento de la Base de Datos
tiene un bloqueo distinto. El bloqueo señala si una transacción está en ejecución sobre el
elemento o está libre para que se pueda operar sobre él.
De esta manera se impide que dos o más transacciones estén operando sobre un mismo
elemento al mismo tiempo.
Cuando se usan bloqueos, una transacción ha de usarlos mediante las funciones
bloquear_elemento y desbloquear_elemento, cumpliendo las siguientes reglas:
Una transacción T debe emitir la operación bloquear_elemento(x) antes de que se realice
cualquier operación leer_elemento(X) y escribir_elemento(x).
Una transacción T debe emitir la operación desbloquear_elemento(X) después de haber
completado todas las operaciones leer_elemento(X) y escribir_elemento(X) en T.
Una transacción T no emitirá una operación bloquear_elemento(X) si ya posee el bloqueo del
elemento X.
Una transacción T no emitirá una operación desbloquear_elemento(X) a menos que ya posea
el bloqueo del elemento X.
 FUNCIÓN PRINCIPAL DEL ALGORITMO

Su principal función es controlar la ejecución concurrente

de las transacciones bloqueando ciertos elementos de
información. Es decir administra la ejecución de sus
transacciones. En su esencia, los bloqueos binarios llegan
a ser estructuras de memoria con propietarios, tipos y
con la función de los recursos que se deben proteger.
Impide que dos o más transacciones estén operando
sobre un mismo elemento al mismo tiempo.
 DESCRIPCIÓN DEL ALGORITMO
Un bloqueo binario puede tener dos estados (o valores):
• bloqueado (valor=1)
• desbloqueado (valor=0).
Un bloqueo diferente se asocia a cada ítem X de la BD.
• Si el ítem X está bloqueado, dicho ítem no puede ser accedido por operaciones de la BD.
• Si está desbloqueado, entonces puede ser accedido.
El valor del bloqueo del ítem X se representa por Lock(X).

Ejemplo:
 BIBLIOGRAFÍA
•http://wizardsofbd.blogspot.com/2011/06/tecnicas-de-bloqueo-bloqueos-
binarios.html
•https://es.wikipedia.org/wiki/Bloqueo_de_dos_fases#:~:text=Los%20Bloqueos%2
0Binarios%20poseen%20dos,usados%20a%20nivel%20de%20implementaci%C3%
B3n
•http://201jemgbasesdedatos.blogspot.com/p/los-bloqueos.html
•http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro21/232_mecanismos_de_
bloqueo.html
•https://es.slideshare.net/mluisavel/concurrencia-12518922
 VIDEO
 https://youtu.be/D-3J128FOgs