Interbloques

1. Inrtoduccion a los interbloques

1.1. El interbloqueo se puede definir formalmente de la siguiente manera:Un conjunto de procesos se encuentran en un bloqueo si cada proceso en el conjunto esta esperando un evento que solo puede ser ocasionado por otro proceso en el conjunto.

2. Condiciones para los ínter bloques de recursos,

2.1. Condición de exclusión mutua

2.2. Condicion de contencion y espera

2.3. Condición no apropiativa.

2.4. Condision de espera circular.

3. Modelados de interbloqueos

3.1. Se utilizan cuatro estratejias con los interbloqueos.

3.2. Solo ignorar el problema

3.3. Detección y recuperación

3.4. Evitarlos en forma dinámica mediante la a asignación cuidadosa de los recursos.

3.5. Prevención,al evitar estructural mente una de las cuatro condiciones requeridas

4. Detección de interbloqueos con un recurso de cada tipo

4.1. Recursos

4.2. El oroceso acontiene a r y quiere a S.

4.3. El proceso b no tiene ningun recurso pero quiere a t.

4.4. El proceso C no tiene ningún recurso pero quire as

4.5. El proceso D contiene a u y y quire a s y t

4.6. El proceso E contiene a t y y quire a V

4.7. El proceso F contiene a W y y quire a S

4.8. El proceso G contiene a V y y quire a U

5. Como atacar la condición de espulsion mutua

5.1. Si ningun recurso se asigna de manera exclusiva a un solo proceso, nunca tendriamos interbloqueos. no obstante, es igual de claro que al permitir que dos procesos escriban en la impresora al mismo tiempo se producira un caos.

6. como atacar la condicion no apropiada.

6.1. Tambien es posible atacar la tercera condicion(no apropiativa) si a un proceso se le a asignado la impresora y esta ala mitad de imprimir su salida, quitarle la impresora a la fuerza debido a que el trazador que necesita no esta disponible es algo engañoso como máximo , e imposible en el peor caso. sin embargo, ciertos recursos se pueden virtualizar para evitar esta cituacion.

7. Interbloqueos de comunicaciones

7.1. Algunas veces los recursos son objetos de hardware o software, como las unidades de Cd-Rom a los registros de bases de datos, pero algunas veces son mas astractos.

8. Recursos apropiativos y no apropiativos.

8.1. los recurso son de dos tipos: apropiativo y no apropiativo. Un recurso apropiativo es uno que se puede quitar al proceso que lo posee sin efectos dañinos. la memoria es un ejemplo de recurso apropiativo.

8.1.1. Los interbloqueos potenciales que pueden involucrar a los recursos apropiativos por lo genera se pueden resolver mediante la reasignacion de los recursos de un proceso a otro.

9. adquisición de recursos.

9.1. Para ciertos tipos de recursos,como los registros de una base de datos, es responsabilidad de los procesos de usuario administrar su uso.Una manera de permitir que los usuarios administren los recursos es asociar un semafaro con cada recurso.

10. Deteccion y recuperacion de un interbloqueo

10.1. Una segunda técnica es la detección y recuperación. cuando se utiliza esta técnica el sistema no trata de evitar los interbloqueos

11. Como evitar interbloques

11.1. El sistema debe ser capaz de desidir si es seguro otorgar un recurso o si no es y realizar la asignaion solo cuando sea seguro.

12. Como atacar la condicion de contencion y espera.

12.1. Si podemos evitar que los prosesos que contienen recursosesperen por mas recursos, podemos eliminar los interbloqueos.

13. Como atacar la condicion de contencion de espera circular.

13.1. La espera circular se puede eliminar de varias formas una de ellas es simplemente tener una regla que diga que un proceso tiene derecho solo a un recurso en cualquier momento.