INTERBLOQUEO DE MEMORIA

DEFINICION

En sistemas operativos, el bloqueo mutuo es el bloqueo permanente de un conjunto de procesos o hilos de ejecucin en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solucin general para los interbloqueos.

EJEMPLO DE INTERBLOQUEO

El coche que va hacia el norte necesita los cuadrantes 1 y 2.

El coche que va hacia el oeste necesita los cuadrantes 2 y 3.

El coche que va hacia el sur necesita los cuadrantes 3 y 4.

El coche que va hacia el este necesita los cuadrantes 4 y 1.

RECURSOS

Es una entidad que se utiliza para realizar un determinado trabajo en el sistema y que solo puede ser usado por un proceso en un instante dado.

TIPOS DE RECURSO

A) Reutilizables en serie. Aquellos que son usados por los procesadores de forma secuencial.Suele haber un nmero fijo de recursos de este tipo en el sistema.

B) Consumibles. Aquellos que una vez utilizados desaparecen .

PASOS PARA QUE UN PROCESO USE UN RECURSO

PASO 1 Solicitar el recurso Cuando se solicita el recurso puede ser que est: - Ocupado

- Libre

PASO 2 El procesador utiliza el recurso El proceso que usa el recurso est bloqueado. Durante el uso del recurso puede solicitar otro.

PASO 3 Se libera el recurso

CARACTERIZACIN DEL INTERBLOQUEO

Exclusin mutua (No permite el acceso concurrente a los recursos).

2. Retencin y espera (Un proceso puede bloquearse en espera de un recurso, teniendo a su vez en su poder otros recursos).

3. No apropiacin (Un proceso no puede usar un recurso que este asignado a otro proceso)

4. Espera circular. Consiste en una serie de procesos, donde cada uno espera que se libere el siguiente recurso de la serie.

TRATAMIENTO DE INTERBLOQUEO

TCNICA - TCNICA DEL AVESTRUZ : Se basa en que: Si no se ve el problema, es que no existe. (se omite). Para omitir el interbloqueo

TCNICA PREVENCIN : Consiste en eliminar del sistema al menos, una de las condiciones de interbloqueo.

TCNICA EVITACIN : Consiste en permitir la posibilidad de interbloqueo. De modo que se chequea el sistema continuamente.

TCNICA DETECCIN Y RECUPERACIN:

Consiste en permitir a los procesos actuar libremente, incluso permitir que ocurra el interbloqueo. Cada cierto tiempo se realiza un chequeo para comprobar si se ha producido un interbloqueo.

PREVENCIN DEL INTERBLOQUEO

A) SUPRESIN DE LA EXCLUSIN MUTUA

B) SUPRESIN DE RETORNO Y ESPERA.

C) SUPRESIN DE LA NO APROPIACIN

D) SUPRESIN DE LA ESPERA CIRCULAR

ALGORITMO PARA RESOLVER LOS INTERBLOQUEO

Algoritmo SJF

Algoritmo SRTF

Algoritmo ROUND ROBIN

Pulse para editar el formato del texto de ttuloHaga clic para modificar el estilo de ttulo del patrn

14/10/13

Pulse para editar el formato del texto de ttuloHaga clic para modificar el estilo de ttulo del patrn

Pulse para editar el formato de esquema del textoSegundo nivel del esquemaTercer nivel del esquemaCuarto nivel del esquemaQuinto nivel del esquemaSexto nivel del esquema

Sptimo nivel del esquemaHaga clic para modificar el estilo de texto del patrn

Segundo nivel

Tercer nivel

Cuarto nivel

Quinto nivel

14/10/13