Estrategias Para El Manejo De Bloqueos En Sistemas Operetivoa

UNIVERSIDAD POLITECNICA DE JUVENTINO ROSAS

Estrategias para manejo de bloqueos

Sistemas Operativos

Ing. Telemática

6° “B”

05/07/12

Introducción

Con el tipo de procesamiento que usamos nos podemos encontrar con distintas situaciones que acarreen problemas, como lo son que la ejecución de los procesos cambien repentinamente, para evitar que eso pase de involuntariamente existen una serie de cosas que podemos hacer, desde prevenirlos tratarlos, evadirlos y/o recuperarlos.

1.- Prevención de Bloqueos

Como los mecanismos para evitar los BI son poco irreales y es difícil evitar caer en un BI, se opta por la prevención

-Consiste en evitar que al menos una de las cuatro condiciones básicas no se cumpla.

a) Exclusión mutua:

– Un recurso está asignado a un proceso o libre.

b) Retención y espera

– Si ya tienen procesos pueden pedir más.

c) De no expropiación

– No pueden arrebatárseles, deben liberarlos explícitamente.

d) De espera circular

– Cadena circular de 2 o más procesos.

Exclusión mutua

– No asignar en forma exclusiva todos los recursos

• Hacerlo a través de spooling

– Asignar un recurso hasta que sea estrictamente necesario.

– Que la cantidad de procesos que soliciten cierto recurso

Sea la menor posible.

Retención y espera

– Exigir que todos los procesos pidan al inicio todos los

recursos que requerirán (casi nunca se puede y no es

óptimo, excepto en algunos procesamientos por lotes)

–Otra opción sería antes de pedir que antes de recurso suelte

todos e intente obtenerlos todos a la vez (con el nuevo).

De no expropiación

– Arrebatar los recursos

– En recursos no expropiables es imposible.

Condición de espera circular

– Que un proceso solo pueda tener un recurso a la vez, al

solicitar uno, que suelte el otro (imposible)

– Numerar los recursos, y que los procesos al solicitarlos los

vayan tomando en orden ascendente.

• Si tiene el 3, puede pedir uno mayor al 3.

• Con esto se evitarían ciclos, porque estará accediendo a

recursos libres.

– Sería difícil encontrar un orden que satisfaga a todos los procesos.

2.-Cómo evitar los bloqueos

-Objetivo: Evitar los Bloqueos mediante la asignación cuidadosa de recursos.

-Sin tener que darle todos los recursos que requiere, como el método anterior.

Estados seguros e inseguros

Estado seguro Cuando no se ha caído en un BI, y existe algún

orden de calendarización en el cual todos los procesos puedan ejecutarse hasta terminar.

Ejemplo: con 9 instancias

Este sería un estado inseguro.

– En un estado inseguro no se ofrece garantía que los procesos terminen.

– Un estado inseguro no necesariamente es un BI

3.- Detección de Bloqueos con un recurso de cada tipo

-Solo hay un recurso de cada tipo

-Se construye un grafo, si hay uno o más ciclos, existe un BI de lo contrario no lo hay.

Ejemplo:

-Son 7 procesos (A, B, C, D, E, F, G)

-Son 6 recursos (R, S, T, U, V, W)

1. A tiene a R, quiere S

2. B quiere a T

3. C quiere a S

4. D tiene a U, quiere S y T

5. E tiene T, quiere V

6. F

...