Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Sistoper Bloqueos Mutuos

2,767 views

Published on

SO

Published in: Economy & Finance, Business
  • Login to see the comments

Sistoper Bloqueos Mutuos

  1. 1. BLOQUEOS MUTUOS SISTEMAS OPERATIVOS
  2. 2. BLOQUEOS MUTUOS <ul><li>El bloqueo mutuo (también conocido como interbloqueo, traba mortal, deadlock, abrazo mortal) 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 bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solución general para los interbloqueos </li></ul>
  3. 3. BLOQUEOS MUTUOS <ul><li>Un sistema consta de un número finito de recursos que serán distribuidos entre los procesos que compiten por ellos. </li></ul><ul><li>Un proceso debe solicitar un recurso antes de usarlo y liberarlo después de usarlo. </li></ul><ul><li>Un proceso puede requerir tantos recursos como requiera necesario para llevar a cabo su tarea asignada </li></ul>
  4. 4. BLOQUEOS MUTUOS <ul><li>Operación de un proceso: </li></ul><ul><li>Solicitud </li></ul><ul><li>Uso </li></ul><ul><li>Liberación </li></ul>
  5. 5. BLOQUEOS MUTUOS <ul><li>CONDICIONES NECESARIAS </li></ul><ul><li>Situaciones para un bloqueo mutuo </li></ul><ul><li>Exclusión mutua: Solamente un proceso podrá utilizar el recurso. </li></ul><ul><li>Retención y espera: Un proceso deberá estar retenido en al menos un recurso. </li></ul><ul><li>No apropiación: Liberar el recurso cuando la tarea del proceso haya terminado. </li></ul><ul><li>Espera circular: Debe existir un conjunto de procesos en espera de un recurso que está retenido por el siguiente proceso y este a su vez esta en espera de un recurso que está retenido por su siguiente proceso. </li></ul>
  6. 6. BLOQUEOS MUTUOS <ul><li>Representación de la asignación de recursos </li></ul><ul><li>Ejemplo de representación de Bloqueo Mutuo en grafos de asignación de recursos con dos procesos A y B , y dos recursos R1 y R2 . </li></ul>
  7. 7. BLOQUEOS MUTUOS <ul><li>MÉTODOS PARA EL MANEJO </li></ul><ul><li>Usar un protocolo de aseguramiento del sistema a entrar a un estado de bloqueo mutuo </li></ul><ul><li>Permitir la entrada a un estado de bloqueo mutuo y luego hacer una recuperación </li></ul><ul><li>Ignorar el problema, (creer que nunca ocurrirán) </li></ul>
  8. 8. BLOQUEOS MUTUOS <ul><li>PREVENCIÓN </li></ul><ul><li>Exclusión mutua </li></ul><ul><li>Retener y esperar </li></ul><ul><li>No apropiación </li></ul><ul><li>Espera circular </li></ul>
  9. 9. BLOQUEOS MUTUOS <ul><li>EVITANDO… </li></ul><ul><li>Los bloqueos mutuos pueden ser evitados si se sabe cierta información sobre los procesos antes de la asignación de recursos. Para cada petición de recursos, el sistema controla si satisfaciendo el pedido entra en un estado inseguro, donde puede producirse un bloqueo mutuo. De esta forma, el sistema satisface los pedidos de recursos solamente si se asegura que quedará en un estado seguro. Para que el sistema sea capaz de decidir si el siguiente estado será seguro o inseguro, debe saber por adelantado y en cualquier momento el número y tipo de todos los recursos en existencia, disponibles y requeridos. Existen varios algoritmos para evitar bloqueos mutuos: </li></ul><ul><li>Algoritmo del banquero , introducido por Dijkstra . </li></ul><ul><li>Algoritmo de grafo de asignación de recursos. </li></ul><ul><li>Algoritmo de Seguridad. </li></ul><ul><li>Algoritmo de solicitud de recursos. </li></ul>

×