Upload
fhavilap
View
231
Download
0
Embed Size (px)
Citation preview
SISTEMAS OPERATIVOSFABIAN HERNANDO AVILA PRIETO
2009252075
Es la situación donde unos procesos están permanentemente bloqueados como consecuencia de que cada proceso ha adquirido un subconjunto de los recursos que necesita para su operación y esta esperando la liberación de los restantes recursos mantenidos por otros proceso del mismo grupo haciendo así imposible que ninguno de los procesos pueda continuar.
Una situación que se nos produce en los interbloqueo tiene lugar cuando ninguno de los procesos que compiten por los recursos del sistema cuando interactúan entre si puede avanzar por carecer de alguna cosa o algún recurso o esperar a que se produzca un tipo de evento.
Aquí podemos dar un ejemplo de el posible interbloqueo que se puede dar es unas circunstancias
Podemos dar tres condiciones que nunca van a cambiar y siempre se van a producir en un interbloqueo:1. Que exista acceso a algún recurso en exclusión mutua.2. Que un proceso pueda retener los recursos que le han sido asignados mientrasespera que se le asignen los que necesitan.3. Que ningún proceso pueda ser obligado a abandonar los recursos que retenga.
Para prevenir un interbloqueo podemos tenemos dos tipos •Métodos indirectos: que consisten en prevenir o impedir la aparición de alguna delas tres condiciones iniciales de interbloqueo.•Métodos directos: que consisten en evitar la aparición del círculo vicioso de espera,es decir, la cuarta condición.
GRÁFICA DE ASIGNACIÓN DE RECURSOS
La estrategia de deteccion de interbloqueos nos limita el acceso a los recursos ni restringen las acciones de los procesos como ocurria con las estrategias de prevencion de interbloqueos mediente las estrategias de deteccion de intebloqueos se consideran los recursos simpre que sea posible , periodicamente el So ejecuta un algoritmo que permite detectar las condiciones de circulo de espera , los algorimos de deteccion mas comunes utilizan don los algoritmos basados en graficas dirigidos
en la prediccion del interbloqueo , se decide dinamicamente si la peticion actual de recusos podria de concederse llevar potencialmente a un intebloqueo la pediccion necesita por tanto conocer las peticiones futuras de recursos a continuacion desribiremos los dos enfoques para la prediccion del intebloqueo
IV. Negativa de iniciacion de procesosV. Negativa de asignacion de recursos
no iniciar un proceso si sus demandas de recursos pueden llevar a un interbloqueo.Definiremos los vectores y matrices siguientes:
VR = denota Ri denota la cantidad del recursos y que hay en el sistema.
Vector de recursos disponibles: AVR= donde AVi denota la cantidad de recurso i disponible en un momento dado en el sistema.
Matriz demanda
estrategia tambien se denomina algoritmo de Banquero y fue propuesta por primeravez por Dijkstra. Se comienza definiendo los conceptos de estado y estado seguro.El estado de un sistema en un momento dado es simplemente la asignacion actual derecursos a los procesos, ası pues, el estado estara formado por los vectores de recursosy de recursos disponibles, y por las matrices de demanda y asignacion definidas previamente.
Se caracteriza por la existencia de un conjunto de entidades activas (los vehículos o los usuarios del teléfono )que utilizan un conjunto de recursos de manera similar en un sistema informático existieran estos dos papeles
Las entidades: activas que corresponden evidentemente con los procesos existentes en el sistema es importante resaltar que en un sistema operativo que proporcione threads estos presentaran la entidad activa.
Los recursos existentes del sistema que serán utilizados por el proceso para llevar acabo su labor en el sistema existen una gran variedad de recursos existentes
podemos asegurar que un conjunto de procesos ha llegado al interbloqueo si se cumplen las siguientes condiciones:1. Exclusión mutua :Los recursos compartidos son adquiridos y utilizados de modo mutuamente exclusivo, es decir, por un proceso como máximo en cada momento.2. Retener y esperar :Cada proceso retiene los recursos que ya le han sido asignados mientras espera a adquirir el resto de recursos.3. No expropiación :Los recursos concedidos a un proceso sólo pueden ser liberados y devueltos al sistema como resultado de la acción voluntaria de ese proceso: el sistema no puede obligarle a entregarlos.4. Espera circular : Los procesos interbloque dos forman una cadena circular de modo que cada proceso retiene uno o más de los recursos que son solicitados por el siguiente proceso de la cadena.
La filosofía básica de la prevención de interbloqueos es negar al menos una de las cuatro condiciones necesarias para que se produzcan los interbloqueos. La exclusión mutua es generalmente difícil de evitar, por lo que es costumbre prevenir una o más de las tres condiciones restantes.La condición retener-y-esperar puede ser eliminada exigiendo o forzando a un proceso a liberar todos los recursos retenidos por él cada vez que solicite un recurso que no esté disponible. En otras palabras, los interbloqueos se previenen debido a que los procesos en espera no retienen recursos. Hay básicamente dos implementaciones posibles de esta estrategia: 1) el proceso solicita todos los recursos necesarios antes de comenzar a ejecutarse y 2) el proceso solicita los recursos de forma incremental en el curso de la ejecución pero libera todos los recursos retenidos si se encuentra con una negativa.