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.

Inf 324 01 2009 02 Bloqueos

389 views

Published on

Inf 324 01 2009 02 Tema #2 Bloqueos

Published in: Technology, Business
  • Be the first to comment

  • Be the first to like this

Inf 324 01 2009 02 Bloqueos

  1. 1. <ul><li>Sustentante: ---------- Ariel A. Novas H . </li></ul><ul><li> CG-5120 </li></ul><ul><li>Tema: ----------------- Bloqueos/Deadlock </li></ul><ul><li>Asignatura: --------- Sistemas Operativos </li></ul><ul><li> Inf-324 01 </li></ul><ul><li>Instructor: ----------- José Binet </li></ul><ul><li>  </li></ul><ul><li>Ir a Word Ir a Blog </li></ul><ul><li>  </li></ul><ul><li>Viernes 02 de Octubre 2009 </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  2. 2. 14/10/09 Ariel A. Novas H. CG-5120
  3. 3. <ul><li>Este informe nos ayudara a mejorar el desarrollo de conocimiento en nuestras áreas, ya que por medio de este presentaremos como actuar ante una situación como la que veremos a continuación. </li></ul><ul><li>Dos procesos compiten por dos recursos que necesitan para funcionar, que sólo pueden ser utilizados por un proceso a la vez. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  4. 4. <ul><li>Existen Recursos en los Sistemas de Cómputos que pueden ser utilizados por un solo proceso a la vez. Ejemplos comunes son las impresoras, unidades de cinta o diskette y espacios en tabla de nodos-i. </li></ul><ul><li>Supongamos que 2 procesos desean imprimir c/u un archivo que se encuentra en un CD. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  5. 5. <ul><li>El proceso A solicita la impresora y le es concedida. </li></ul><ul><li>El proceso B solicita la unidad de CD-ROM y le es concedida. </li></ul><ul><li>A solicita la unidad de CD- ROM pero deberá esperar hasta que B la libere. </li></ul><ul><li>B solicita la impresora pero deberá esperar hasta que A la libere. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  6. 6. <ul><li>Los recursos pueden ser de dos tipos: APROPIABLES o NO APROPIABLES . </li></ul><ul><li>APROPIABLE es un recurso que puede ser desasignado del proceso que lo posee sin causar efectos dañinos. La memoria es un ejemplo de recurso de este tipo. </li></ul><ul><li>NO APROPIABLE es aquel que no puede tomarse de su poseedor activo sin provocar un error. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  7. 7. <ul><li>En general los Bloqueos se relacionan con Recursos NO APROPIABLES . </li></ul><ul><li>La secuencia de eventos necesarios para utilizar un recurso son: </li></ul><ul><li>Solicitar el recurso </li></ul><ul><li>Utilizar el recurso </li></ul><ul><li>Liberar el recurso </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  8. 8. <ul><li>Bloqueos </li></ul><ul><li>Un conjunto de procesos se bloquea si cada proceso del conjunto espera un evento que sólo puede ser provocado por otro proceso del conjunto. </li></ul><ul><li>Condiciones para un Bloqueo </li></ul><ul><li>Deben cumplirse 4 condiciones para que exista un bloqueo: </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  9. 9. <ul><li>Exclusión Mutua: cada recurso está asignado a un único proceso o está disponible. </li></ul><ul><li>Retención y Espera: los procesos que tienen, en un momento dado, recursos asignados con anterioridad pueden solicitar nuevos recursos sin necesidad de liberar los ya asignados. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  10. 10. <ul><li>No Aprobación: los recursos asignados a un proceso no pueden ser desasignados del mismo. El proceso que los posee debe liberarlos explícitamente. </li></ul><ul><li>Espera Circular: debe existir una cadena circular de 2 o más procesos en que cada proceso espera un recurso asignado al siguiente proceso de la cadena. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  11. 11. <ul><li>Evitar Bloqueos </li></ul><ul><li>Consiste en implementar algún algoritmo que pueda evitar el Bloqueo haciendo la elección correcta en todo momento. El algoritmo que lo logra utiliza los vectores y matrices ya definidos para detectar ciclos y se agregan otros. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  12. 12. <ul><li>Algunos Algoritmos Utilizados para Evitar Bloqueos son: </li></ul><ul><li>Algoritmo del banquero. </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><ul><li>  </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  13. 13. <ul><li>Prevención de Bloqueos </li></ul><ul><li>Analizando la dificultad par evitar los bloqueos debido a la necesidad de información sobre necesidades futuras ¿cómo evitan los sistemas reales el bloqueo? </li></ul><ul><li>Lo que se busca es garantizar que al menos 1 de las 4 condiciones necesarias para que ocurra bloqueo no se cumpla. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  14. 14. <ul><ul><ul><ul><li>Exclusión Mutua </li></ul></ul></ul></ul><ul><li>Retención y Espera </li></ul><ul><li>No Aprobación </li></ul><ul><li>Espera Circular </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  15. 15. <ul><li>Conclusiones </li></ul><ul><li>Este es un material muy interesante y de suma importancia, por que por medio de este aprendimos y analizamos lo que es BLOQUEOS / DEADLOCK y nos enseña como resolver y prevenir estos famosos problemas. </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  16. 16. <ul><li>Referencias </li></ul><ul><li>Webgrafías </li></ul><ul><li>http://www.scribd.com/doc/2994669/Deadlock-AbrazoMortal-Bloqueos </li></ul><ul><li>http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO6.htm </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  17. 17. <ul><li>Infografías </li></ul><ul><li>Sistemas Operativos Modernos </li></ul><ul><li>Escrito por Andrew Stuart Tanenbaum </li></ul><ul><li>Colaborador Roberto Escalona García, Guillermo Levine Gutiérrez </li></ul><ul><li>2da Edicion </li></ul><ul><li>Publicado por Pearson Educación, 2003 </li></ul>14/10/09 Ariel A. Novas H. CG-5120
  18. 18. <ul><li>Preguntas y Respuestas </li></ul><ul><li>???? </li></ul>14/10/09 Ariel A. Novas H. CG-5120

×