Plan de pruebas

SISTEMAS OPERATIVOS
UNIDAD 3

BANCO DE PREGUNTAS

1. Dibuje el grafo de recursos para la siguiente situación: Hay dos procesos, y cada uno desea grabar en CD un documento escaneado. El proceso A solicita el Scanner y lo obtiene. Luego el proceso B solicita la quemadora de CD y la obtiene. Ahora el proceso A solicita la quemadora de CD y se le niega (hasta que B la libere). FinalmenteB solicita el scanner y se le niega (hasta que A lo libere). ¿Se cayó en un interbloqueo (deadlock)? ¿Por qué sí o por qué no?

[pic]
Si, por que se forma un ciclo en el grafo.

2. ¿A qué se le llama recurso?
Son los objetos que se conceden a los procesos, los cuales pueden ser dispositivos de hardware (unidades de cinta) o de información (un registro bloqueado de una base de datos).3. ¿A qué se le llama instancia de un recurso?
Es el numero de recursos del mismo tipo que puede haber en una computadora. Ejemplo: Tres unidades de cinta.

4. ¿A qué se le llama recurso expropiable y a qué recurso no expropiable?
Un recurso expropiable es uno que se le puede quitar al proceso que lo tiene sin causar daños. Ejemplo: La memoria.
Un recurso noexpropiable no puede quitársele a su actual dueño sin hacer que el cómputo falle. Ejemplo: Una grabadora de CD-ROM.

5. ¿En general, los interbloqueos (deadlocks) involucran recursos no expropiables ó recursos expropiables?
Recursos no expropiables.

6. ¿Qué pasa con un proceso cuando solicita un recurso que está ocupado por otro proceso?
Si el recurso no está disponible cuando sesolicita, el proceso solicitante se ve obligado a esperar. En algunos sistemas operativos, el proceso se bloquea en forma automática cuando falla una solicitud de recurso, y se activa cuando el recurso vuelve a estar disponible. En otros sistemas, la solicitud falla y devuelve un código de error, por lo que el proceso invocador tendrá que esperar un poco e intentarlo de nuevo.

7. Mencione lascuatro condiciones (Coffman, 1971) que deben estar presentes para que suceda un interbloqueo (deadlock).
1. Condición de exclusión muta.
2. Condición de retención y espera.
3. Condición de no expropiación.
4. Condición de espera circular.

8. Para cada uno de los incisos de abajo, indique el significado de cada grafo.

a) El recurso R está asignado alproceso A.
b) El proceso B está solicitando/esperando el recurso S.
c) En la figura c vemos un bloqueo irreversible; el proceso C está solicitando el recurso T, que está en manos del proceso D. Este no va a soltar el recurso T porque está esperando el recurso U, que está en manos de C.

9. Los grafos de recursos son una herramienta útil para ver si una secuencia desolicitud/liberación de recursos conduce a un interbloqueo. Dibuje el grafo de recursos para la siguiente secuencia, y diga si se presentó o no un interbloqueo. (Son los procesos A, B, y C; y los recursos R, S, y T)
1. A solicita a R
2. C solicita a T
3. A solicita a S
4. A libera a R
5. B solicita a S6. A solicita a T
7. C solicita a S

[pic]

SI SE presento interbloqueo

10. Mencione las cuatro estrategias (algoritmos) usadas para el tratamiento de los interbloqueos (deadlocks).
Algoritmo de la Avestruz (No hacer nada).
Algoritmo de detección de interbloqueo con un y múltiples recursos (Detectar y recuperarse).
Algoritmo del banquero conun y múltiples recursos (Evitarlos).
Prevenirlos (no algoritmo, estrategias).

11. Explique el funcionamiento del algoritmo del Avestruz para tratamiento de interbloqueos.
El funcionamiento del algoritmo de a avestruz es simplemente ignorar el problema.

12. ¿Qué algoritmo para tratamiento de interbloqueos usan UNIX y Windows?
Utilizan el algoritmo del avestruz, ignorar...