Nombre de la materia

Sistemas operativos

Nombre de la Licenciatura

Sistemas de la informacion

Nombre del alumno

Diego andres usuga sepulveda

Matrícula

200415458

Nombre de la Tarea

Unidad #7

UNIDAD 7

Nombre del Profesor

Christian Francisco Enriquez Lozano

Fecha

05/10/2022

ACTIVIDAD 1
Tarea 7

Tarea

Objetivo:Definir el concepto de bloqueo mutuo, reconociendo los métodos que los previenen.

Intrucciones:

Con base en la revisión de los recursos de la semana, realiza lo siguiente:

 Elabora un mapa mental donde describas las cuatro condiciones de Coffman.

Según Coffman, para que se pueda producir un interbloqueo se tienen que dar las siguientes
cuatro condiciones:

Exclusión mutua: cada recurso está asignado a un único proceso de manera exclusiva.

Retención y espera: los procesos que tienen, en un momento dado, recursos asignados con
anterioridad, pueden solicitar nuevos recursos y esperar a que se le asignen sin liberar antes
alguno de los recursos que ya tenía asignados.

No apropiación: los recursos otorgados con anterioridad no pueden ser forzados a dejar un
proceso. El proceso que los posee debe liberarlos en forma explícita. Ni siquiera el sistema
operativo puede expropiárselo.

Espera circular: debe existir 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. Esta condición es
una consecuencia potencial de las tres primeras, es decir, dado que se producen las tres
primeras condiciones, puede ocurrir una secuencia de eventos que desemboque en un círculo
vicioso de espera irresoluble.

Las tres primeras condiciones son necesarias, pero no suficientes para que exista
interbloqueo. Sólo las cuatro condiciones en conjunto constituyen una condición necesaria y
suficiente para el interbloqueo.

Grafo de relación recursos-procesos: Consiste en la representación gráfica de los recursos

asignados a los procesos y los recursos que dichos procesos requieren para finalizar su
ejecución. Esta técnica se basa en recorrer el grafo yendo de un nodo a otro, por lo que si se
consigue volver al nodo de partida estaremos en un recorrido circular. Para que este tipo de
error sea detectado usamos algoritmos de detección, se lanzan cuando se solicita un recurso
ocupado, es decir, hay una nueva arista dentro de nuestro grafo y debemos comprobar que no
da lugar a un recorrido cíclico.
 Un ejemplo de grafo en el que se detecta un ciclo es el siguiente

 ¿Qué es y para sirve el modelado de interbloqueos?

El algoritmo de evasión de interbloqueos dinámicamente examina el estado de alocación de

recursos para asegurar que no puede haber una condición de espera circular. El estado de
alocación de recursos está definido por el número de recursos disponibles y alocados, y las
máximas demandas de los procesos.

Es una situación en la cual uno o mas procesos están bloqueados como consecuencia de que
cada proceso tiene retenido un subconjunto de los recursos necesarios para su finalización y
tengan que esperar la liberación de los recursos restantes retenidos por otros procesos del
mismo grupo.

 Explica qué son las cuatro estrategias para lidiar con los interbloqueos y describe cómo
funcionan.

Interbloqueo e Inanición

Dos de los problemas más importantes en la programación de procesos concurrentes son el

interbloqueo y la inanición. El interbloqueo, llamado también bloqueo mutuo o deadlock, se
define como el bloqueo permanente de procesos que requieren los servicios de determinados
recursos.
Es decir, cuando todos los procesos aseguran algunos recursos pero quedan a la espera de
otros, los cuales han sido asignados a procesos diferentes. Estos a su vez, necesitan los
recursos asignados a los primeros procesos. De esta forma, cada proceso asegura algún
recurso pero queda en espera de otro.

El problema de inanición, por su parte, suele tener las mismas consecuencias del
interbloqueo, pero las causas son diferentes dado que la inanición se define como el bloqueo
indefinido debido a la negativa permanente para la utilización de un recurso compartido.

Los problemas de interbloqueo e inanición suelen tener consecuencias diversas dependiendo

del tipo de recurso utilizado, sean consumibles o reusables.

También conocidas como condiciones de Coffman por su primera descripción en 1971 en un

artículo escrito por E. G. Coffman.3

Estas condiciones deben cumplirse simultáneamente y no son totalmente independientes

entre ellas.

Sean los procesos P0, P1, ..., Pn y los recursos R0, R1, ..., Rm:

Condición de exclusión mutua: existencia de al menos un recurso compartido por los

procesos, al cual solo puede acceder uno simultáneamente.

Condición de retención y espera: al menos un proceso Pi ha adquirido un recurso Ri, y lo

retiene mientras espera al menos un recurso Rj que ya ha sido asignado a otro proceso.
 Condición de no expropiación: los recursos no pueden ser expropiados por los procesos, es
decir, los recursos solo podrán ser liberados voluntariamente por sus propietarios (el sistema
operativo no puede quitarle un recurso al proceso).

Condición de espera circular: dado el conjunto de procesos P0...Pm (subconjunto del total de
procesos original),P0 está esperando un recurso adquirido por P1, que está esperando un
recurso adquirido por P2,... ,que está esperando un recurso adquirido por Pm, que está
esperando un recurso adquirido por P0. Esta condición implica la condición de retención y
espera.

 Elabora una tabla de 2x5 donde expliques cómo prevenir los interbloqueos atacando las
cuatro condiciones de Coffman.