Capitulo 6 Bloqueos.

Alex Starlyn Mora Alcántara Capítulo 6 Grupo 2 Profesor: José Doñe Insttuto !ecnol"#co $e las A%ércas &I!'A()

Bloqueos de procesos.

Bloqueos y condiciones.

¿Que es un bloqueo? Suponen necesidades contradictorias de recursos por parte de dos o más 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 máquina.

¿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 más procesos.

Condiciones. offman, Elphuc! y Shoshani, establecieron cuatro condiciones, necesarias y suficientes, para que se d" un interbloqueo# 

Exclusión mutua: Si dos procesos solicitan un recurso e$clusivo, uno de los dos quedará suspendido hasta que el favorecido libere el recurso.



Retención y espera: Si un proceso necesita más de un recurso para realizar su trabajo, conservará en su poder los recursos e$clusivos ya asignados, mientras espera por otro recurso adicional.



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



Espera circular: &ebe e$istir una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso pose'do por el siguiente miembro de la cadena.

!todos para resolver bloqueos.

¿"ero# como el sistema operativo trata con esto? E$isten varias pol'ticas y estrategias que el sistema puede tomar, para tratar con los interbloqueos. 

$a prevención: onsiste es en ajustar el sistema para eliminar toda posibilidad de que ocurra un bloqueo mutuo. La prevenci%n suele funcionar pero sus m"todos ocasionan, en general, un aprovechamiento pobre de los recursos.

(n interbloqueo no se puede producir si falta al menos una de las condiciones antes mencionadas, por eso, esta pol'tica trata de que al menos una condici%n no se cumpla, realizando uno de estas estrategias#



Eliminando la Exclusión mutua: )ing*n proceso puede tener acceso e$clusivo a un recurso.



Eliminando la Retención 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 s%lo un recurso en un determinado momento, o una jerarqu'a puede ser impuesta de modo tal que los ciclos de espera no sean posibles.



La condici%n de no e$propiaci%n puede ser tambi"n imposible de eliminar dado que un proceso debe poder tener un recurso por un cierto tiempo o el procesamiento puede quedar inconsistente.



$a omisión: Esta estrategia consiste en dejar que las condiciones para el interbloqueo se puedan dar, pero en el momento de asignar recursos, y se detecte que  puede ocurrir un interbloqueo, deniega la asignaci%n del recurso que puede desencadenar el interbloqueo.



Estado de asi%nación de recursos: &'mero de recursos asignados, disponibles y má$imo de recursos posibles por proceso.



(ecuencia se%ura: Secuencia de finalizaci%n de procesos, tal que todos los procesos puedan finalizar e$itosamente, iniciando en un determinado estado de asignaci%n de recursos.



Estado se%uro de asi%nación de recursos: Estado de asignaci%n de recursos, donde e$iste al menos una secuencia segura.



Estado inse%uro de asi%nación de recursos:  )o e$iste ninguna secuencia segura. +bs"rvese, que aunque un estado inseguro no implica que e$ista interbloqueo, talvez una secuencia determinada de eventos lleve a uno.



)etección de Interbloqueo: Su objetivo es determinar si ha ocurrido un bloqueo mutuo y saber e$actamente cuáles son los procesos y recursos implicados en "l.

Luego se procede#

 

 bandonar todos los procesos bloqueados. -etroceder cada proceso interbloqueado hasta alg*n punto de control definido previamente y volver a ejecutar todos los procesos.



 bandonar sucesivamente los procesos bloqueados hasta que deje de haber interbloqueo.



 propiarse de recursos sucesivamente hasta que deje de haber interbloqueo.



!todo de Recuperación# Sirven para eliminar los interbloqueos detectados en un sistema para poder seguir trabajando y para que los procesos implicados puedan terminar su ejecuci%n y liberen sus recursos.

La recuperaci%n 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.



nformar al operador del bloqueo para que lo trate manualmente.



&ejar que el sistema se recupere del bloqueo automáticamente.

Administración de la memoria.

¿"orqu! *dministrar la memoria? La gesti%n de memoria implica tratar la memoria principal como un recurso para asignar y compartir entre varios procesos activos.

En la pa%inación, cada proceso se divide en páginas de tama/o constante y relativamente peque/o. $a se%mentación permite el uso de partes de tama/o variable. Tambi"n es posible combinar la segmentaci%n y la paginaci%n en un *nico esquema de gesti%n de memoria.

"articiones din+micas: Son las particiones de la memoria en tama/os que pueden ser variables, seg*n la cantidad de memoria que necesita cada proceso. En esta las particiones se crean dinámicamente, de forma que cada proceso se carga en una partici%n de e$actamente el mismo tama/o que el proceso.

"articiones ,i-as:  onsiste en dividir la memoria libre en varias partes de igual tama/o o de diferentes tama/os (n programa puede ser demasiado grande para caber en la partici%n. En este caso, el programador debe dise/ar el programa mediante superposiciones, para que s%lo una parte del programa est" en memoria principal.

emoria virtual. Si el equipo no tiene suficiente memoria de acceso aleatorio 0-12 para ejecutar un programa o una operaci%n, el sistema operativo usa la memoria virtual para compensar la falta.

La memoria virtual combina la -1 del equipo con espacio temporal en el disco duro. uando queda poca -1, la memoria virtual mueve datos de la -1 a un espacio llamado archivo de paginaci%n. l mover datos al archivo de paginaci%n y desde "l, se libera -1 para que el equipo pueda completar la tarea.

La memoria virtual ha llegado a ser un componente esencial de la mayor'a de los sistemas operativos actuales. 3 como en un instante dado, en la memoria s%lo se tienen unos pocos fragmentos de un proceso dado, se pueden mantener más procesos en la memoria.

La memoria virtual tambi"n simplifica la carga del programa para su ejecuci%n, llamada reubicaci%n.

Gracas por su atenc"n)  pre#untas* $u$as y aportes)