El Cien

EJERCICIOS DE PLANIFICACION DE PROCESOS

1. Dada la siguiente carga de trabajo, obtener el diagrama de GANTT, el tiempo medio de retorno y el tiempo medio de espera al aplicar las siguientespolíticas de planificación:


|Proceso |Tiempo de Llegada |Ráfaga de CPU |
|P0 |0 |8 |
|P1|2 |1 |
|P2 |3 |3 |
|P3 |5|2 |


a) FIFO
b) SJF


2. Considere el siguiente conjunto de procesos planificados con un algoritmo round-robin con 1 u.t, ¿Cuánto tardan en acabartodos ellos?

|Proceso |Llegada |Duración |
|P1 |2 |8 |
|P2 |0 |5 |
|P3|1 |4 |
|P4 |3 |3 |

3. Dada la siguiente carga de trabajo, obtener el diagrama de Gantt, el tiempo medio deretorno y el tiempo medio de espera al aplicar las siguientes políticas de planificación:
• Tiempo remanente más corto (Apropiativo o Expulsivo)
• Round-Robin con Quantum de 4 unidades detiempo


[pic]

4. Si para el proceso que se modeliza según el siguiente esquema

[pic]
Se sabe que su tiempo de espera ha sido de 8 udt. y que el tiempo total necesario para su ejecución hasido de 25 udt., ¿cuánto tiempo ha estado dicho proceso bloqueado esperando para realizar alguna de las operaciones de E/S? y ¿Cuál es el proceso?

5. Suponiendo que en el instante 0 existen dosprocesos preparados cuya modelización consta de un único ciclo de CPU de 10 udt., ¿cuál es el tiempo de espera medio si el algoritmo de planificación es RR con quantum 6 udt.?

6. Se ha visto...