1. 1. SISTEMAS OPERTIVOS BLOQUEO MUTUO Presentado por: Erika Ayala Jimnez Karen Arvalo
2. 2. Que es? Es el bloqueo permanente de un conjunto de procesos Que compiten por los recursos del sistema o se comunican unos con otros.
3. 3. Condiciones Necesarias para el Bloqueo Mutuo Exclusin Mutua Ocupar y Esperar un Recurso No apropiacin Espera Circular
4. 4. Exclusin Mutua Regin Critica
5. 5. Ocupar y esperar un recurso Un proceso pide un recurso y se le Asigna. Antes de Soltarlo puede Solicitar un nuevo recurso
6. 6. No Apropiacin Los recursos no pueden ser extrados de los procesos que los tienen hasta su completa utilizacin. Recurso Proceso
7. 7. Espera Circular
8. 8. Recuso R1 Recuso R2 P2P1 Solicitud Asignacin En este caso no hay Interbloqueo Recuso R1 Recuso R2 Recuso R3 P1 P2 P3 En este caso hay Interbloqueo
9. 9. Abrazo Mortal(Deadlock)
10. 10. Estrategias de Bloqueos Impedir que se produzca una de las cuatro condiciones Necesarias para el interbloqueo. Exclusin Mutua: La sincronizacin asegura que solo un proceso esta haciendo algo en un instante determinado. Retencin Espera: Cada proceso deber pedir todos los Recursos al mismo tiempo y no podr seguir hasta obtenerlos todos
11. 11. No apropiacin: El S.O esta autorizado para quitar a un recurso Asignado a un proceso para drselo a otro que lo necesita Espera Circular : A los recursos se les asigna un ordenamiento Lineal(Numeracin nica ascendente). Los nmeros asignados A los recursos deben reflejar el orden natural en que son solicitados.
12. 12. Algoritmo del Banquero Identificar el momento en que un sistema operativo Se encuentre en un estado no seguro. Es posible que Los procesos que se estn ejecutando en S.O pueden Llegar a quedar detenidos indefinidamente porque Ocurri un interbloqueo.
13. 13. CASOS DE BLOQUEOS
14. 14. Caso # 1: 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,P3 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.
15. 15. CASO # 2 Bloqueo Mutuos en Bases de Datos: Ocurre cuando dos procesos acceden y bloquean los registros de una base de datos, aunque el bloqueo es una tcnica para garantizar la integridad de la base de datos a travs de la cual un usuario bloquea a otro usuario mientras esta trabajando con la base de datos.
16. 16. CASO # 3: Bloqueo Mutuo En la asignacin de Dispositivos Dedicados: Es cuando hay varios dispositivos del sistema y son usados por varios procesos y permanecen bloqueados por que esperan que se desocupen y all permanecen en esa espera. Ejemplo: 1. A1 solicita la unidad de disco1 y la obtiene. 2. A2 pide la unidad de disco 2 y la obtiene. 3. A1 solicita la unidad de disco 2 pero esta bloqueada. 4. A2 pide la unidad de disco 1 ms esta bloqueada. .
17. 17. CASO # 4 Bloqueos En la Asignacin Mltiple de Dispositivos: 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 actan igual. P1 solicita y obtiene la unidad de cinta. P2 pide y obtiene la impresora. P3 solicita y obtiene gratificador. P1 pide la impresora pero se encuentra bloqueada. P2 solicita el gratificador pero est bloqueado. P3 pide la unidad de cinta pero se encuentra bloqueada Tres procesos Mostrados como Crculos, esperan un dispositivo asignado a otro proceso, con lo que se genera un Bloqueo mutuo.
18. 18. CASO # 5 Bloqueos Mutuos En Operaciones Perifricas Simultaneas en Lnea Este tipo de bloqueo ocurre cuando usamos lo que se llama spooling. Spooling significa que las tareas a realizar por un dispositivo (ej.: una impresora) se almacenan en una parte del disco. Estas van llegando y la impresora las realiza cuando tiene la informacin completa. Sin spooling slo una tarea podra ser realizada por la impresora y las dems estaran bloqueadas esperando. Pero el spool tambin se puede bloquear. Si muchas tareas comienzan a llegar y el espacio en disco disponible se llena sin que ninguna de las tareas est completa la impresora no va a imprimir hasta que una de stas se complete, pero ninguna se puede completar porque no hay ms espacio en disco.
19. 19. CASO # 6 BLOQUEO DISCO COMPARTIDO: Los discos estn diseados para ser compartidos por lo que no es raro que 2 procesos diferentes usen reas diferentes del mismo disco. Son controles para regular el uso de la unidad de disco, los procesos en competencia podran enviar comandos conflictivos y bloquear el sistema. Ejemplo: Cuando dos usuarios intentan acceder al mismo archivo. CASO # 7 Bloqueos Mutuos En una red: Una red congestionada o que ha llenado un porcentaje de su buffer de entrada y salida, se puede bloquear totalmente sino tiene protocolos para controlar el flujo de mensajes a trabes de la red.