Ensayo Sobre Bloqueo Mutuo Inanicion, Semaforos
Páginas: 6 (1305 palabras)
Publicado: 22 de octubre de 2012
ENSAYO SOBRE BLOQUEO MUTUO INANICION, SEMAFOROS
Bloqueo Mutuo, ocurre cuando recursos importantes del sistema no se pueden compartir y permanecen bloqueados por otros procesos, ejemplos: archivos, impresoras o unidades de cinta, también pueden ocurrir en recursos compartibles como discos y bases de datos.
Hay 7 casos de bloqueo mutuo el cual iremos explicando de manera sencilla.
Caso1: Bloqueos Mutuos En Solicitudes de Archivo, es cuando se permite que los procesos soliciten y conserven archivos que necesitan ser usados por otros procesos.
Ejemplo tenemos tres procesos P1, P2 y lo recursos R1, R2
Este un tipo caso de bloqueo mutuo en forma circular ya que se espera un recurso y este se asigno.
Caso2: Bloqueo Mutuos en Bases de Datos, ocurre cuando dos procesosacceden y bloquean los registros de una base de datos, aunque el bloqueo es una técnica para garantizar la integridad de la base de datos a través de la cual un usuario bloquea a otro usuario mientras esta trabajando con la base de datos.
Caso3: Bloqueo Mutuo En la asignación de Dispositivos Dedicados, Es cuando hay varios de dispositivos del sistema y son usados por varios procesos y permanecenbloqueados por que esperan que se desocupen y allí permanecen en esa espera.
Ejemplo:
1. P1 solicita la unidad de disco1 y la obtiene.
2. P2 pide la unidad de disco 2 y la obtiene.
3. P1 solicita la unidad de disco 2 pero esta bloqueada.
4. P2 pide la unidad de disco 1 más esta bloqueada.
Caso 4: Bloqueos En la Asignación Múltiple de Dispositivos, se presenta cuando varios dispositivoscompiten por el mismo tipo de dispositivo; y se presenta cuando varios procesos solicitan y se quedan con dispositivos dedicados, en tanto que otros procesos actúan igual.
Caso 5: Bloqueos Mutuos En Operaciones Periféricas Simultaneas en Línea,
Caso 6: Bloqueo al compartir Discos
Caso 7: Bloqueos Mutuos En una red: Una red congestionada o que ha llenado un porcentaje de su buffer deentrada y salida, se puede bloquear totalmente sino tiene protocolos para controlar el flujo de mensajes a trabes de la red.
Un semáforo es una estructura diseñada para sincronizar dos o más threads o procesos, de modo que su ejecución se realice de forma ordenada y sin conflictos entre ellos.
El por qué no se pueden usar directamente otras estructuras mas clásicas, como por ejemplo usaruna variable común para decidir si se puede o no acceder a un recurso, se debe a que estamos en un sistema multitarea: hacer esto implicaría realizar una espera activa (un bucle, comprobando constantemente si la variable está o no a 0, y así saber si podemos seguir ejecutando o no). Por otro lado, puede ocurrir algo mucho peor: supongamos que un proceso comprueba la variable, y ve que el recursoestá libre, por lo que procedería a cambiar dicha variable de valor y seguir. Pues bien, si justo después de la comprobacion pero antes de que cambie el valor se conmuta de tarea (puede pasar, pues el sistema operativo puede hacerlo en cualquier momento), y el nuevo proceso comprueba la variable, como todavía no se ha actualizado, creerá que el recurso está libre, e intentará tomarlo, haciendo queambos programas fallen. Lo peor del caso es que se tratará de un error aleatorio: unas veces fallará (cuando se produzca cambio de tarea en ese punto) y otras no.
Para evitarlo, se idearon los semáforos. Un semáforo básico es una estructura formada por una posición de memoria y dos instrucciones, una para reservarlo y otra para liberarlo. A esto se le puede añadir una cola de threads pararecordar el orden en que se hicieron las peticiones.
Se empieza por inicializar la posición de memoria a 1 (o al valor correspondiente si ese recurso concreto admite más de un acceso simultáneo). Esto se hace en el inicio del programa principal.
A continuación, cada vez que un thread o un proceso quiera acceder a dicho recurso (por ejemplo, un fichero), hará primero una petición con la...
Bloqueo Mutuo, ocurre cuando recursos importantes del sistema no se pueden compartir y permanecen bloqueados por otros procesos, ejemplos: archivos, impresoras o unidades de cinta, también pueden ocurrir en recursos compartibles como discos y bases de datos.
Hay 7 casos de bloqueo mutuo el cual iremos explicando de manera sencilla.
Caso1: Bloqueos Mutuos En Solicitudes de Archivo, es cuando se permite que los procesos soliciten y conserven archivos que necesitan ser usados por otros procesos.
Ejemplo tenemos tres procesos P1, P2 y lo recursos R1, R2
Este un tipo caso de bloqueo mutuo en forma circular ya que se espera un recurso y este se asigno.
Caso2: Bloqueo Mutuos en Bases de Datos, ocurre cuando dos procesosacceden y bloquean los registros de una base de datos, aunque el bloqueo es una técnica para garantizar la integridad de la base de datos a través de la cual un usuario bloquea a otro usuario mientras esta trabajando con la base de datos.
Caso3: Bloqueo Mutuo En la asignación de Dispositivos Dedicados, Es cuando hay varios de dispositivos del sistema y son usados por varios procesos y permanecenbloqueados por que esperan que se desocupen y allí permanecen en esa espera.
Ejemplo:
1. P1 solicita la unidad de disco1 y la obtiene.
2. P2 pide la unidad de disco 2 y la obtiene.
3. P1 solicita la unidad de disco 2 pero esta bloqueada.
4. P2 pide la unidad de disco 1 más esta bloqueada.
Caso 4: Bloqueos En la Asignación Múltiple de Dispositivos, se presenta cuando varios dispositivoscompiten por el mismo tipo de dispositivo; y se presenta cuando varios procesos solicitan y se quedan con dispositivos dedicados, en tanto que otros procesos actúan igual.
Caso 5: Bloqueos Mutuos En Operaciones Periféricas Simultaneas en Línea,
Caso 6: Bloqueo al compartir Discos
Caso 7: Bloqueos Mutuos En una red: Una red congestionada o que ha llenado un porcentaje de su buffer deentrada y salida, se puede bloquear totalmente sino tiene protocolos para controlar el flujo de mensajes a trabes de la red.
Un semáforo es una estructura diseñada para sincronizar dos o más threads o procesos, de modo que su ejecución se realice de forma ordenada y sin conflictos entre ellos.
El por qué no se pueden usar directamente otras estructuras mas clásicas, como por ejemplo usaruna variable común para decidir si se puede o no acceder a un recurso, se debe a que estamos en un sistema multitarea: hacer esto implicaría realizar una espera activa (un bucle, comprobando constantemente si la variable está o no a 0, y así saber si podemos seguir ejecutando o no). Por otro lado, puede ocurrir algo mucho peor: supongamos que un proceso comprueba la variable, y ve que el recursoestá libre, por lo que procedería a cambiar dicha variable de valor y seguir. Pues bien, si justo después de la comprobacion pero antes de que cambie el valor se conmuta de tarea (puede pasar, pues el sistema operativo puede hacerlo en cualquier momento), y el nuevo proceso comprueba la variable, como todavía no se ha actualizado, creerá que el recurso está libre, e intentará tomarlo, haciendo queambos programas fallen. Lo peor del caso es que se tratará de un error aleatorio: unas veces fallará (cuando se produzca cambio de tarea en ese punto) y otras no.
Para evitarlo, se idearon los semáforos. Un semáforo básico es una estructura formada por una posición de memoria y dos instrucciones, una para reservarlo y otra para liberarlo. A esto se le puede añadir una cola de threads pararecordar el orden en que se hicieron las peticiones.
Se empieza por inicializar la posición de memoria a 1 (o al valor correspondiente si ese recurso concreto admite más de un acceso simultáneo). Esto se hace en el inicio del programa principal.
A continuación, cada vez que un thread o un proceso quiera acceder a dicho recurso (por ejemplo, un fichero), hará primero una petición con la...
Leer documento completo
Regístrate para leer el documento completo.