Diferencia entre revisiones de «Ejercicios»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ejercicio 1)
 
(No se muestran 4 ediciones intermedias de 3 usuarios)
Línea 1: Línea 1:
 
= Ejercicio 1 =  
 
= Ejercicio 1 =  
  
Dada la siguiente configuración de procesos y recursos,elabore si la configuración es estado seguro.
+
Dada la siguiente configuración de procesos y recursos, elabore si la configuración es estado seguro.
  
  
Línea 9: Línea 9:
  
 
<tr>
 
<tr>
<td>    </td> <td colspan="3">Adjudicados</td> <td colspan="3">Máximos</td>
+
<td>    </td> <td colspan="3">Adjudicados</td> <td colspan="3">(M) Máximos</td>
 
</tr>
 
</tr>
  
Línea 41: Línea 41:
 
= Ejercicio 2 =  
 
= Ejercicio 2 =  
  
Dada la siguiente configuración de procesos y recursos,elabore si la configuración es estado seguro.
+
Dada la siguiente configuración de procesos y recursos, elabore si la configuración es estado seguro.
  
 
<table BORDER="1" cellpadding="8">
 
<table BORDER="1" cellpadding="8">
Línea 47: Línea 47:
  
 
<tr>
 
<tr>
<td>    </td> <td colspan="3">Adjudicados</td> <td colspan="3">Máximos</td>
+
<td>    </td> <td colspan="3">Adjudicados</td> <td colspan="3">Z (Necesarios)</td>
 
</tr>
 
</tr>
  
Línea 69: Línea 69:
  
 
</table>
 
</table>
 +
  
 
Disponibles = [ 1 1 0 ]
 
Disponibles = [ 1 1 0 ]
 +
 +
[[Solución Ejercicio 2 - Tema 8]]
  
 
= Ejercicio 3 =
 
= Ejercicio 3 =

Revisión actual del 19:05 24 nov 2017

Ejercicio 1

Dada la siguiente configuración de procesos y recursos, elabore si la configuración es estado seguro.


Adjudicados (M) 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)

Ver solución del ejercicio 1

Ejercicio 2

Dada la siguiente configuración de procesos y recursos, elabore si la configuración es estado seguro.

Adjudicados Z (Necesarios)
R1 R2 R3 R1 R2 R3
P1 3 0 2 0 2 0
P2 0 2 1 1 0 0
P3 1 0 0 0 0 1


Disponibles = [ 1 1 0 ]

Solución Ejercicio 2 - Tema 8

Ejercicio 3

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:

                                       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.

                SoluciónEjercicio2.png