Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
INTERBLOQUEOS por Mind Map: INTERBLOQUEOS

1. Introducción de Recursos

1.1. *Los sistemas futuros estarán más orientados hacia operaciones asíncronas en paralelo que hacia las operaciones en serie.

1.2. *Los procesos podrán adquirir y liberar recursos según sus necesidades. Los usuarios no necesitarán saber mucho acerca de sus requisitos de recursos antes de la ejecución de un programa.

1.3. *Con la creciente tendencia de los diseñadores de sistemas operativos a contemplar los datos como un recurso más, aumentará notablemente el número de recursos que debe administrar un sistema operativo.

2. Apropiativos y no apropiativos

2.1. *Solicitar recurso *Utilizar Recurso *Liberar Recurso

3. Condiciones para los interbloqueos de recursos

3.1. Condición de exclusión mutua:

3.1.1. Cada recurso se asigna en un momento dado a sólo un proceso

3.2. Condición de contención y espera

3.2.1. Contienen recursos que se les otorgaron pueden solicitar nuevos recursos

3.3. Condición no apropiativa

3.3.1. Los recursos otorgados previamente no se pueden quitar a un proceso por la fuerza.

3.4. Condición de espera circular

3.4.1. Debera poseer o haber una cadena circular de dos o más procesos

4. Detección y recuperación de un interbloqueo

4.1. Esta técnica de detección y recuperación, el sistema no trata de evitar los interbloqueos.

4.1.1. Esto lleva a cabo los siguientes pasos:

4.1.1.1. *Para cada nodo N en el gráfico, realizar los siguientes cinco pasos con N como el nodo inicial. *inicializar L con la lista vacía y designar todos los arcos como desmarcados * Agregar el nodo actual al final de L y comprobar si el nodo ahora, aparece dos veces en L. Si lo hace, el graficos contiene un ciclo y el algoritmo termina

4.1.1.2. *Del nodo dado, ver si hay arcos salientes desmarcados. De ser así, ir al paso 5; en caso contrario ir al paso *Elegir un arco saliente desmarcado al azar y marcarlo. Después seguirlo hasta el nuevo nodo actual e ir al proceso 3 * Si este nodo es el inicial, el gráfico no contiene ciclos y el algoritmo termina. En caso contrario, ahora hemos llegado a un punto muerto. Eliminarlo y regresar al nodo anterior.

5. Adquisición de Recursos

5.1. La mayoria de los registros de una base de datos, es responsabilidad de los procesos de usuario de administrar su uso, una manera de permitir esto es asociar un semáforo con cada recurso

6. evitar interbloqueos

6.1. Trayectoria de recursos

6.1.1. El sistema entrará en una región insegura y de interbloqueo, para evitar esto un proceso se debe de suspender hasta que otro proceso solicite un recurso y lo libere

6.2. Estados seguros e inseguros

6.2.1. Se puede ejecutar cada proceso hasta completarse, incluso aunque todos ellos solicitaran de manera repentina su número máximo de recursos de inmediato.