(INTERBLOQUEO) RECURSOS

1. (APROPIADOS) Un recurso apropiativo es uno que se puede quitar al proceso que lo posee sin efectos dañinos.

1.1. La memoria es un ejemplo de un re- curso apropiativo. Por ejemplo, considere un sistema con 256 MB de memoria de usuario, una impresora y dos procesos de 256 MB, cada uno de los cuales quiere imprimir algo. El proceso A solicita y obtiene la impresora, y después empieza a calcular los valores a imprimir.

2. EVENTOS

2.1. 1. Solicitar el recurso.

2.2. 2. Utilizar el recurso.

2.3. 3. Liberar el recurso.

3. CONDICIONES PARA LOS INTERBLOQUEOS DE RECURSOS

3.1. 1.Exclusión mutua:

3.1.1. cada recurso está asignado a un único proceso de manera exclusiva.

3.2. 2.Retención y espera

3.2.1. 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.

3.3. 3.No apropiación

3.3.1. 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.

3.4. 4.Espera circular

3.4.1. 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.

4. COMO EVITAR INTERBLOQUEOS

4.1. Trayectoria de lo recursos

4.2. Estados seguros e inseguros

4.2.1. seguro

4.2.1.1. Un estado es seguro si: 1.No está bloqueado. 2.Existe una forma de satisfacer todas las solicitudes pendientes, mediante la ejecución de los procesos en cierto orden.

4.2.2. inseguro

4.2.2.1. Un estado inseguro : 1.No implica la existencia, ni siquiera eventual, de bloqueo. 2.Sí implica que alguna secuencia infortunada de eventos dé como resultado un bloqueo.

5. (NO APROPIADOS) es uno que no se puede quitar a su propietario actual sin hacer que el cómputo falle.

5.1. Si un proceso ha empezado a quemar un CD-ROM y tratamos de quitarle de manera repentina el grabador de CD y otorgarlo a otro proceso, se obtendrá un CD con basura. Los grabadores de CD no son apropiativos en un momento arbitrario.

6. INTERBLOQUEO

6.1. (DETENCION Y RECUPERACION)Esta estrategia permite la detección de una situación de interbloqueo y su consiguiente resolución.

6.1.1. Grafo de relación recursos-procesos:

6.1.1.1. 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.

6.1.2. Matrices de relación recursos-procesos: Consiste en la representación matricial de los recursos asignados a los procesos y los recursos que dichos procesos requieren para finalizar su ejecución.

6.1.2.1. matrices binarias de relación

6.1.2.1.1. Una matriz binaria de relación es aquella que representa una relación R entre dos conjuntos, en la cual el primero de estos dos tiene múltiples asignaciones a elementos del segundo.

6.1.2.2. el método de detección matricial:

6.1.2.2.1. Método matricial que trata aquellos casos en los que existen múltiples instancias de un mismo recurso.

6.2. COMO PREVENIR LOS INTERBLOQUEOS

6.2.1. Como atacar la condición de exclusión mutua

6.2.1.1. se usan en programación concurrente para evitar que entre más de un proceso a la vez en la sección crítica. La sección crítica es el fragmento de código donde puede modificarse un recurso compartido.

6.2.2. Como atacar la condición de contención y espera

6.2.2.1. estrategias requiere que los recursos que necesita un proceso sean pedidos de una sola vez. El sistema debe proporcionarlos según el principio de todo o nada. Si está disponible el conjunto de los recursos que necesita un proceso, entonces el sistema puede asignarle todos los recursos y éste seguir su ejecución. Si no está disponible alguno de ellos, el proceso debe esperar. Mientras espera no puede tener ningún recurso. Con esto se elimina la condición de espera y no puede ocurrir un interbloqueo.

6.2.3. Como atacar la condición de espera circular

6.2.3.1. estrategia de Havender anula la posibilidad de un espera circular. Como todos los recursos tienen una numeración única y como los procesos deben pedir los recursos en un orden lineal ascendente, es imposible que se presente una espera circular