CONTROL DE CONCURRENCIA
Páginas: 3 (648 palabras)
Publicado: 6 de junio de 2013
CONTROL DE CONCURRENCIA
Es cuando se ejecutan varias transacciones simultáneamente en un determinado proceso, se necesita cierto mecanismo para mantener una transacción lejos del camino de la otra,este mecanismo se le llama algoritmo de control de concurrencia. A continuación analizaremos tres algoritmos distintos.
Cerradura
Este algoritmo dice que cuando un proceso necesita leer o escribirun archivo primero cierra el archivo para poder modificarlo, una cerradura se puede hacer mediante un control centralizado, o bien con un control local.
En ambos casos el controlador de cerradurasmantiene una lista de los archivos cerrados y rechaza todos los intentos de otro proceso por cerrarlos. Puesto que los procesos bien comportados no intentan tener acceso a un archivo antes de cerrarlo,el establecimiento de una cerradura en un archivo mantiene a todos lejos de este, lo cual garantiza que no será modificado durante la transacción.
El sistema de transacciones es el que por lo generaladquiere y libera las cerraduras y no necesita acción alguna por parte del programador.
El aspecto relativo al tamaño del elemento por cerrar se llama granularidad de la cerradura.
Esto esmientras más fina sea la granularidad, puede lograr un mayor paralelismo por ejemplo no bloquear un proceso que desee utilizar el final de un archivo solo porque otro proceso esté usando el principio. Perotiene sus desventajas ya que necesita un mayor número de cerraduras, es más cara y es más probable que ocurran los bloqueos.
La adquisición y liberación de cerraduras en el preciso momento en que senecesiten o se dejen de necesitar puede conducir a cierta inconsistencia y a bloqueos. En vez de esto, la mayoría de las transacciones que se implantan mediante cerraduras que utilizan la llamadacerradura de dos fases.
El proceso adquiere todas las cerraduras necesarias durante la fase del crecimiento y después las libera en la fase de contracción para pasar a la siguiente fase en caso de...
Es cuando se ejecutan varias transacciones simultáneamente en un determinado proceso, se necesita cierto mecanismo para mantener una transacción lejos del camino de la otra,este mecanismo se le llama algoritmo de control de concurrencia. A continuación analizaremos tres algoritmos distintos.
Cerradura
Este algoritmo dice que cuando un proceso necesita leer o escribirun archivo primero cierra el archivo para poder modificarlo, una cerradura se puede hacer mediante un control centralizado, o bien con un control local.
En ambos casos el controlador de cerradurasmantiene una lista de los archivos cerrados y rechaza todos los intentos de otro proceso por cerrarlos. Puesto que los procesos bien comportados no intentan tener acceso a un archivo antes de cerrarlo,el establecimiento de una cerradura en un archivo mantiene a todos lejos de este, lo cual garantiza que no será modificado durante la transacción.
El sistema de transacciones es el que por lo generaladquiere y libera las cerraduras y no necesita acción alguna por parte del programador.
El aspecto relativo al tamaño del elemento por cerrar se llama granularidad de la cerradura.
Esto esmientras más fina sea la granularidad, puede lograr un mayor paralelismo por ejemplo no bloquear un proceso que desee utilizar el final de un archivo solo porque otro proceso esté usando el principio. Perotiene sus desventajas ya que necesita un mayor número de cerraduras, es más cara y es más probable que ocurran los bloqueos.
La adquisición y liberación de cerraduras en el preciso momento en que senecesiten o se dejen de necesitar puede conducir a cierta inconsistencia y a bloqueos. En vez de esto, la mayoría de las transacciones que se implantan mediante cerraduras que utilizan la llamadacerradura de dos fases.
El proceso adquiere todas las cerraduras necesarias durante la fase del crecimiento y después las libera en la fase de contracción para pasar a la siguiente fase en caso de...
Leer documento completo
Regístrate para leer el documento completo.