Mdulo Profesional: SIMM (2007/08) GESTIN DE PROCESOS

PROBLEMAS:

1) Se tienen 3 procesos P1, P2 y P3, cuyos tiempos de ejecucin se reflejan en la tabla:Procesos Tiempo de ejecucin en ms.

P1 85P2 45P3 118

a) Si acta el PCP segn el algoritmo SJF, determinar el orden de ejecucin de los procesos (supongamos que los 3 procesos llegan al sistema en el mismo instante)

b) En qu se diferenciara si el planificador fuese a largo plazo?

2) Teniendo en cuenta que:

Tiempo de retorno (R) = Tiempo que transcurre desde que un proceso entra al sistema hasta que sale del mismo.

Tiempo de espera (E) = Penalizacin sufrida por un proceso por compartir recursos con otros procesos.

Eficacia (Ef) = Porcentaje de tiempo en el que la CPU est dedicada a una tarea.Productividad (P) = Nmero de procesos terminados por unidad de tiempo.

a) Calcular cada uno de estos parmetros para los procesos del problema anterior.

3) Se tienen 2 procesos P1 y P2, cuyos tiempos de ejecucin son de 25 y 30 ms respectivamente. El PCP acta segn el algoritmo Round Robin con quantum de 10 ms. Suponiendo que P1 se encuentra antes que P2 en la lista de procesos listos, cul es el tiempo de retorno para cada proceso?

4) Si el tiempo de retorno de un proceso P1 es de 30 ms y el de ejecucin es de 10 ms. cul es su tiempo de espera, la eficacia y el rendimiento del sistema?

5) Se tienen 2 procesos P1 y P2, cuyos tiempos de ejecucin son de 20 y 15 ms respectivamente. El PCP acta segn el algoritmo Round Robin con quantum de 10 ms y tiempo de conmutacin de tarea de 5 ms. Suponiendo que P1 se encuentra antes que P2 en la lista de procesos listos, obtener los tiempos de retornos para ambos procesos.

6) Supongamos que se tienen que ejecutar 5 procesos cuyas caractersticas se muestran en la siguiente tabla. Estos procesos llegan en el orden descrito en la tabla:

Procesos Tiempo de uso de CPU Prioridad(1 prioridad + alta)P1 1 1P2 10 4P3 2 3P4 2 4P5 6 2

I.E.S. JUAN DE LA CIERVA Pgina 1 de 3 DEP. INFORMTICA

Mdulo Profesional: SIMM (2007/08) GESTIN DE PROCESOS

a) Realizar los cronogramas que muestren el uso de la CPU para los algoritmos: FIFO, SJF, SRT, Round Robin (quantum = 1 ms) y cola de prioridades (no expulsivo)

b) Determinar para cada uno de los procesos y para cada algoritmo de planificacin anterior el tiempo de retorno. Obtener adems la media resultante para cada algoritmo.

c) Idem para la eficacia.d) Idem para el tiempo de espera.e) Analizar los resultados anteriores y extraer consecuencias.

7) En un S.O. multitarea se dispone de un planificador que emplea el algoritmo Round Robin, con valor de quantum de 10 ms (se supone despreciable el tiempo de conmutacin de tareas). Sean 3 procesos, cuya ejecucin viene representada por la siguiente figura:

18 ms E/S 4 ms P112 ms E/S 4 ms P2

4 ms E/S 9 ms P3

Sabiendo que el tiempo para realizar la operacin de E/S es de 4 ms y que un proceso puede estar en los siguientes estados:

Esperando en la cola de listos (L)Ejecutndose (E)Esperando a que el dispositivo de E/S quede libre (W)Realizando una operacin de E/S (O)

a) Dibujar el cronograma de uso de la CPU, especificando el estado en el que se encuentra cada proceso.

b) Calcular para cada proceso la eficacia.

La siguiente tabla indica el instante de llegada al sistema de cada proceso y su tiempo necesario para finalizar su ejecucin (en ms)

Procesos Tiempo de llegada Tiempo mximo necesarioP1 1 26P2 8 20P3 17 17

8) La siguiente tabla recoge la informacin de 5 procesos que se van a ejecutar en un sistema:Procesos Tiempo de llegada (ms) Tiempo de ejecucin (ms)

P1 1 10P2 2 2P3 3 3P4 4 1P5 5 5

I.E.S. JUAN DE LA CIERVA Pgina 2 de 3 DEP. INFORMTICA

Mdulo Profesional: SIMM (2007/08) GESTIN DE PROCESOS

a) Representar en un cronograma el uso de CPU de cada proceso para los algoritmos FCFS, SRT y Round Robin con quantum de 2 ms (si el quantum de un proceso en ejecucin expira a la vez que llega un nuevo proceso, entonces el nuevo proceso se aade a la cola de procesos listos antes que el proceso que termina su quantum)

b) Obtener el tiempo de retorno para cada proceso en cada uno de los algoritmos.

9) La siguiente tabla recoge la informacin de 5 procesos que se van a ejecutar en un sistema:Procesos Tiempo de llegada (ms) Tiempo de ejecucin (ms)

P1 1 14P2 3 12P3 5 7P4 7 4P5 19 7

a) Representar en un cronograma el uso de CPU de cada proceso para los algoritmos SJF y Round Robin con quantum de 4 ms

b) Obtener el tiempo de retorno para cada proceso en cada uno de los algoritmos.

10) La siguiente tabla recoge la informacin de 5 procesos que se van a ejecutar en un sistema:

Procesos Tiempo de llegada (ms) Tiempo de ejecucin (ms) Prioridad(1 prioridad + alta)P1 1 8 2P2 2 2 2P3 3 1 3P4 4 2 2P5 5 5 1

a) Representar en un cronograma el uso de CPU de cada proceso para los algoritmos FCFS, SJF, Round Robin con quantum de 2 ms y Cola de Prioridades aplicando Round Robin para los procesos de la misma cola (quantum = 2 ms)

b) Obtener el tiempo de retorno para cada proceso en cada uno de los algoritmos.

I.E.S. JUAN DE LA CIERVA Pgina 3 de 3 DEP. INFORMTICA