Bloqueo mutuo

50 %
50 %
Information about Bloqueo mutuo
Technology

Published on March 8, 2014

Author: jhohanespitia

Source: slideshare.net

BLOQUEO MUTUO Es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o se comunican entre ellos. El bloqueo permanente surge de necesidades que no pueden ser satisfechas por parte de dos o más procesos. Para serlo más entendible daré un ejemplo de ello el cual puede ser "dos niños intentan jugar al arco flecha uno de ellos toma el arco y el otro toma la flecha, pero ninguno de ellos puede jugar hasta que uno de los dos suelte lo que tomo". DIFERENCIAS SIGNIFICATIVAS ENTRE BLOQUEOS EN PROCESOS Y EN HILOS El bloqueo en los procesos 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. Y los bloqueos en los hilos son muy similares porque si dos o mas hilos se están ejecutando y deben acceder a los mismos recursos o datos forman un bloqueo el cual se desbloquea con la sincronización de cada hilo. BLOQUEO CARACTERIS DESCRIPCIÓN GRAFICO TICAS Solicitudes de archivos Se produce cuando se permite que las tareas soliciten archivos y los conserven durante su ejecución. Para que se produzca este bloqueo tiene que ocurrir lo siguiente: a) Dos programas P1 y P2 necesitan ambos dos archivos F1 y F2. P1 accede al archivo F2 y P2 al archivo F1. b) P1 solicita F1 sin haber liberado F2. c) P2 solicita F2 sin liberar F1. d) En este punto ambos procesos quedan bloqueados.

Bases de datos Asignación de dispositivo s dedicados Las bases de datos pueden ser bloqueadas completas, parcialmente o sólo el registro utilizado. Al ser bloqueada la base de datos entera no ocurren bloqueos entre registros, pero ésta sólo puede ser utilizada por un usuario. En este caso se produce lo mismo que en los ejemplos anteriores pero en vez de ser registros o archivos, los que producen el bloqueo son dispositivos como impresoras, cintas, discos, lectores de cd o dvd, etc.). Si P1 termina Primero ganará La carrera , pero Su versión del Registro pronto Será sobreescrita Por P2. Sea cual sea el proceso ganador. La versión final de los Datos sera incorrecta Proceso A Solicita (impresora) Solicita (escáner) Usa impresora y escáner Libera (escáner) Libera (impresora) Proceso B Solicita (escáner) Solicita (impresora) Usa impresora y escáner Libera (impresora) Libera (escáner) Asignación múltiple de dispositivo s Se presenta cuando varios dispositivos compiten 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. En el ejemplo anterior el bloqueo se puede producir también por procesos que compiten por dispositivos diferentes, inclusive siendo más de un proceso el que participa en el bloqueo, como podemos ver en la imagen siguiente. Operacion es periféricas simultánea Este tipo de bloqueo ocurre cuando usamos lo que se llama “spooling”. Spooling significa que las tareas a realizar por un dispositivo Estas van llegando y la impresora las realiza cuando tiene la información completa. Sin spooling sólo una tarea podría ser realizada por la

s en línea Compartir discos EnUna Red (ej.: una impresora) se almacenan en una parte del disco. impresora y las demás estarían bloqueadas esperando. Los discos están diseñados para ser compartidos y sin controles para regular su uso los procesos que lo necesitan pueden enviarle comandos conflictivos. Dos procesos Esperan una solicitud de E/S para llenarse: Uno en el cilindro 20 y el otro en el cilindro 310. Las redes usan lo que se denomina buffer. El buffer es un espacio igual que el spool, pero reside en la memoria principal y no en el disco duro. En un ejemplo tenemos 7 computadoras conectadas entre sí que pueden enviarse mensajes como las flechas indican en la figura siguiente: Ninguna de estas puede satisfacerse, por que el dispositivo pone cada solicitud en espera cuando intenta llenar a la otra Al llenarse ambas colas de salida en C1 y C2, con mensajes destinados respectivamente a C2 y a C1 obtenemos un bloqueo mutuo ya que ninguna de las dos puede enviar mensajes. Además como las colas no se vacían no pueden recibir tampoco mensajes de ninguna otra computadora, por lo que todo el sistema se paraliza. GLOSARIO EVASIÓN: Son una llave maestra que ponen en peligro los datos más confidenciales de las organizaciones. EXCLUSIÓN MUTUA: Se usan en programación concurrente para evitar el ingreso a sus secciones críticas por más de un proceso a la vez. La sección crítica es el fragmento de código donde puede modificarse un recurso compartido.

INANICIÓN: Es un problema relacionado con los sistemas multitarea, donde a un proceso o un hilo de ejecución se le deniega siempre el acceso a un recurso compartido. Sin este recurso, la tarea a ejecutar no puede ser nunca finalizada. RETENCION DE RECURSO: Se da cuando un proceso espera que otro proceso libere el que está usando. SINCRONIZACIÓN DE PROCESOS: Un proceso es cooperativo si puede afectar o ser afectado por los otros procesos que se están ejecutando en el sistema.

Add a comment

Related presentations

Related pages

Bloqueo mutuo - Wikipedia, la enciclopedia libre

El Bloqueo mutuo también puede ser representado usando grafos dirigidos, donde el proceso es representado por un cuadrado y el recurso, por un círculo.
Read more

Bloqueo Mutuo by SAM Salazar on Prezi

photo (cc) Malte Sörensen @ flickr Recuperación después del Bloqueo Mutuo Algoritmo del Banquero Este algoritmo usualmente es explicado usando la ...
Read more

sistemas operativos: RESUMEN "BLOQUEO MUTUO"

BLOQUEO MUTUO Y APLAZAMIENTO INDEFINIDO Cuando el proceso de un sistema de multiprogramación espera en balde a que se presente un evento ...
Read more

BLOQUEO MUTUO 2 by elizabeth rodriguez on Prezi

SISTEMAS OPERATIVOS Maria Carolina Niño Elizabeth Rodriguez A Bloqueo mutuo Condiciones para el bloqueo mutuo Modelado de bloqueos mutuos Holt (1972 ...
Read more

Demostración de bloqueo mutuo. · GitHub

Clone via HTTPS Clone with Git or checkout with SVN using the repository's web address.
Read more

Bloqueo mutuo

En sistemas operativos, el bloqueo mutuo (también conocido como interbloqueo, traba mortal, deadlock, abrazo mortal) es el bloqueo permanente de un ...
Read more

Procesador, comunicación y sincronización.: Bloqueo mutuo

Los recursos del sistema son particionados en varios tipos (Espacio de memoria, ciclos de CPU, archivos, dispositivos de E/S), cada uno necesita instancias ...
Read more

Bloqueo mutuo - Principal

Bloqueo mutuo 1 Bloqueo mutuo En sistemas operativos, el bloqueo mutuo (también conocido como interbloqueo, traba mortal, deadlock, abrazo mortal) es el ...
Read more