Diferencia entre revisiones de «Ejercicios»
De Wiki de Sistemas Operativos
(→Ejercicio 2) |
(→Ejercicio 2) |
||
| Línea 43: | Línea 43: | ||
En un sistema en el que se ejecutan 9 procesos se usan matrices binarias de relación para detectar interbloqueos. En un momento dado, se calcula el cierre transitivo de la matriz T = WxA obteniendo como resultado la siguiente matriz: | En un sistema en el que se ejecutan 9 procesos se usan matrices binarias de relación para detectar interbloqueos. En un momento dado, se calcula el cierre transitivo de la matriz T = WxA obteniendo como resultado la siguiente matriz: | ||
| − | [[Archivo:Matriz_binaria_de_relaci_T.png]] | + | [[Archivo:Matriz_binaria_de_relaci_T.png]] |
Exprese mediante grafos de relación proceso/recurso las posibles relaciones de espera entre los procesos del sistema. Represente los recursos sin nombre. | Exprese mediante grafos de relación proceso/recurso las posibles relaciones de espera entre los procesos del sistema. Represente los recursos sin nombre. | ||
| − | [[Archivo:SoluciónEjercicio2.png]] | + | [[Archivo:SoluciónEjercicio2.png]] |
Revisión del 19:28 3 dic 2013
Ejercicio 1
Dada la siguiente configuración de procesos y recursos,elabore si la configuración es estado seguro.
| Adjudicados | Máximos | |||||
| R1 | R2 | R3 | R1 | R2 | R3 | |
| P1 | 1 | 1 | 0 | 1 | 1 | 2 |
| P2 | 0 | 0 | 1 | 0 | 1 | 1 |
| P3 | 1 | 1 | 0 | 1 | 1 | 1 |
Disponibles = [ 1 0 1 ]
(Nota: Recordar que M = A+Z)
Ejercicio 2
En un sistema en el que se ejecutan 9 procesos se usan matrices binarias de relación para detectar interbloqueos. En un momento dado, se calcula el cierre transitivo de la matriz T = WxA obteniendo como resultado la siguiente matriz:
Exprese mediante grafos de relación proceso/recurso las posibles relaciones de espera entre los procesos del sistema. Represente los recursos sin nombre.
