capitulo 6 bloqueos

17
Bloqueos de procesos. Alex Starlyn Mora Alcántara Capítulo 6 Grupo 2 Profesor: José Doñe Insttuto !ecnol"#co $e las A%ércas &I!'A()

Upload: alex-starlyn-mora-alcantara

Post on 04-Nov-2015

239 views

Category:

Documents


0 download

DESCRIPTION

eytry

TRANSCRIPT

  • Bloqueos de procesos.Alex Starlyn Mora AlcntaraCaptulo 6Grupo 2Profesor: Jos Doe Instituto Tecnolgico de las Amricas (ITLA).

  • Bloqueos y condiciones.

  • Que es un bloqueo?Suponen necesidades contradictorias de recursos por parte de dos o ms procesos.El bloqueo ocurre cuando un proceso monopoliza el acceso a un recurso y requiere otro recurso que ha sido ya asignado a un segundo proceso que a su vez necesita el recurso monopolizado por un primer proceso.Los bloqueos pueden ser resueltos por el sistema operativo aunque en ocasiones pueden parar la mquina.

  • Que es el interbloqueo o bloqueo mutuo?Es el bloqueo permanente de un conjunto de procesos que o bien compiten por recursos del sistema, o bien se comunican entre ellos.Todos los interbloqueos surgen de necesidades que no pueden ser satisfechas, por parte de dos o ms procesos.

  • Condiciones.Coffman, Elphuck y Shoshani, establecieron cuatro condiciones, necesarias y suficientes, para que se d un interbloqueo:Exclusin mutua: Si dos procesos solicitan un recurso exclusivo, uno de los dos quedar suspendido hasta que el favorecido libere el recurso.

    Retencin y espera: Si un proceso necesita ms de un recurso para realizar su trabajo, conservar en su poder los recursos exclusivos ya asignados, mientras espera por otro recurso adicional.

    Inapropiatividad: Los recursos asignados a un proceso, slo pueden ser liberados por el proceso mismo y no pueden ser desasignados por el sistema, cuando otro proceso los necesite.

    Espera circular: Debe existir una cadena circular de dos o ms procesos, cada uno de los cuales espera un recurso posedo por el siguiente miembro de la cadena.

  • Mtodos para resolver bloqueos.

  • Pero, como el sistema operativo trata con esto?Existen varias polticas y estrategias que el sistema puede tomar, para tratar con los interbloqueos.La prevencin: Consiste es en ajustar el sistema para eliminar toda posibilidad de que ocurra un bloqueo mutuo. La prevencin suele funcionar pero sus mtodos ocasionan, en general, un aprovechamiento pobre de los recursos.

    Un interbloqueo no se puede producir si falta al menos una de las condiciones antes mencionadas, por eso, esta poltica trata de que al menos una condicin no se cumpla, realizando uno de estas estrategias:

  • Eliminando la Exclusin mutua: Ningn proceso puede tener acceso exclusivo a un recurso.

    Eliminando la Retencin y espera: Se elimina haciendo que los procesos pidan todos los recursos que van a necesitar antes de empezar.

    Eliminando la Espera circular: Se le permite a un proceso poseer slo un recurso en un determinado momento, o una jerarqua puede ser impuesta de modo tal que los ciclos de espera no sean posibles.

    La condicin de no expropiacin puede ser tambin imposible de eliminar dado que un proceso debe poder tener un recurso por un cierto tiempo o el procesamiento puede quedar inconsistente.

  • La omisin: Esta estrategia consiste en dejar que las condiciones para el interbloqueo se puedan dar, pero en el momento de asignar recursos, y se detecte quepuedeocurrir un interbloqueo, deniega la asignacin del recurso que puede desencadenar el interbloqueo.

    Estado de asignacin de recursos: Nmero de recursos asignados, disponibles y mximo de recursos posibles por proceso.

    Secuencia segura: Secuencia de finalizacin de procesos, tal que todos los procesos puedan finalizar exitosamente, iniciando en un determinado estado de asignacin de recursos.

    Estado seguro de asignacin de recursos: Estado de asignacin de recursos, donde existe al menos una secuencia segura.

    Estado inseguro de asignacin de recursos: No existe ninguna secuencia segura. Obsrvese, que aunque un estado inseguro no implica que exista interbloqueo, talvez una secuencia determinada de eventos lleve a uno.

  • Deteccin de Interbloqueo: Su objetivo es determinar si ha ocurrido un bloqueo mutuo y saber exactamente cules son los procesos y recursos implicados en l.

    Luego se procede:

    Abandonar todos los procesos bloqueados.

    Retroceder cada proceso interbloqueado hasta algn punto de control definido previamente y volver a ejecutar todos los procesos.

    Abandonar sucesivamente los procesos bloqueados hasta que deje de haber interbloqueo.

    Apropiarse de recursos sucesivamente hasta que deje de haber interbloqueo.

  • Mtodo de Recuperacin: Sirven para eliminar los interbloqueos detectados en un sistema para poder seguir trabajando y para que los procesos implicados puedan terminar su ejecucin y liberen sus recursos.

    La recuperacin es un problema complejo, en el mejor de los casos, los sistemas se recuperan de un bloqueo mutuo eliminando completamente uno o varios de los procesos implicados.

    Informar al operador del bloqueo para que lo trate manualmente.Dejar que el sistema se recupere del bloqueo automticamente.

  • Administracin de la memoria.

  • Porqu Administrar la memoria?

    La gestin de memoria implicatratarla memoriaprincipalcomounrecursoparaasignary compartir entre varios procesos activos.En la paginacin, cada proceso se divide en pginas de tamao constante y relativamente pequeo. La segmentacin permite el uso de partes de tamao variable. Tambin es posible combinar la segmentacin y la paginacin en un nico esquema de gestin de memoria.

  • Particiones dinmicas: Son las particiones de la memoria en tamaos que pueden ser variables, segn la cantidad de memoria que necesita cada proceso.En esta las particiones se crean dinmicamente, de forma que cada proceso se carga en una particin de exactamente el mismo tamao que el proceso.

    Particiones Fijas: Consiste en dividir la memoria libre en varias partes de igual tamao o de diferentes tamaos Un programa puede ser demasiado grande para caber en la particin. En este caso, el programador debe disear el programa mediante superposiciones, para que slo una parte del programa est en memoria principal.

  • Memoria virtual.Si el equipo no tiene suficiente memoria de acceso aleatorio (RAM) para ejecutar un programa o una operacin, el sistema operativo usa la memoria virtual para compensar la falta. La memoria virtual combina la RAM del equipo con espacio temporal en el disco duro. Cuando queda poca RAM, la memoria virtual mueve datos de la RAM a un espacio llamado archivo de paginacin. Al mover datos al archivo de paginacin y desde l, se libera RAM para que el equipo pueda completar la tarea.

  • La memoria virtual ha llegado a ser un componente esencial de la mayora de los sistemas operativos actuales. Y como en un instante dado, en la memoria slo se tienen unos pocos fragmentos de un proceso dado, se pueden mantener ms procesos en la memoria.La memoria virtual tambin simplifica la carga del programa para su ejecucin, llamada reubicacin.

  • Gracias por su atencin. preguntas, dudas y aportes.

    **