Upload
fhavilap
View
303
Download
0
Embed Size (px)
DESCRIPTION
final
Citation preview
ESCUELA COLOMBIANA DE
CARRERAS INDUSTRIALES
SISTEMAS OPERATIVOS
FABIAN HERNANDO AVILA PRIETO
2009252075
INTERBLOQUEOS
INTERBLOQUEOS
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.
PRINCIPIOS DEL INTERBLOQUEO
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
Condiciones de interbloqueo
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 mientras
espera que se le asignen los que necesitan.
3. Que ningún proceso pueda ser obligado a
abandonar los recursos que retenga.
Prevención de interbloqueos
Para prevenir un interbloqueo podemos tenemos dos tipos
•Métodos indirectos: que consisten en prevenir o impedir la aparición de alguna de
las 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
Mas que todo me fundamente en
los libros que el profesor óscar
mendoza nos regalo
CONTINUARA…….
Proyecto segundo corte
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
Deteccion de intebloqueos
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
I. Negativa de iniciacion de procesos
II. Negativa de asignacion de recursos
Prediccion de interbloqueo.
Algoritmo del banquero
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
Negativa de iniciacion de procesos
estrategia tambien se denomina algoritmo de Banquero y fue propuesta por primera
vez 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 de
recursos a los procesos, ası pues, el estado estara formado por los vectores de recursos
y de recursos disponibles, y por las matrices de demanda y asignacion definidas
previamente.
Negativa de asignación de
recursos
LOS INTERBLOQ UEPOS EN
UN SISTEMA INFORMATICO
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
CONDICIONES DEL CONJUNTO
DE PROCESOS
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.
PREVENCIÓN DE
INTERBLOQUEOSLa 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.