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
P1
P2
P3

a)
b)

Tiempo de ejecucin en ms.

85
45
118

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)
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:

I.E.S. JUAN DE LA CIERVA

Procesos

Tiempo de uso de CPU

P1
P2
P3
P4
P5

1
10
2
2
6

Pgina 1 de 3

Prioridad
(1 prioridad + alta)
1
4
3
4
2

DEP. INFORMTICA

Mdulo Profesional: SIMM (2007/08)

a)
b)
c)
d)
e)

GESTIN DE PROCESOS

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)
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.
Idem para la eficacia.
Idem para el tiempo de espera.
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
12 ms
E/S

4 ms

E/S
E/S

4 ms

9 ms

4 ms

P1
P2
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)
b)

Dibujar el cronograma de uso de la CPU, especificando el estado en el que se

encuentra cada proceso.
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
P1
P2
P3

Tiempo de llegada
1
8
17

Tiempo mximo necesario

26
20
17

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

Procesos
P1
P2
P3
P4
P5

I.E.S. JUAN DE LA CIERVA

Tiempo de llegada (ms)

1
2
3
4
5

Pgina 2 de 3

Tiempo de ejecucin (ms)

10
2
3
1
5

DEP. INFORMTICA

Mdulo Profesional: SIMM (2007/08)

GESTIN DE PROCESOS

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)
Obtener el tiempo de retorno para cada proceso en cada uno de los algoritmos.

a)

b)

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

Procesos
P1
P2
P3
P4
P5

Tiempo de llegada (ms)

1
3
5
7
19

Tiempo de ejecucin (ms)

14
12
7
4
7

Representar en un cronograma el uso de CPU de cada proceso para los

algoritmos SJF y Round Robin con quantum de 4 ms
Obtener el tiempo de retorno para cada proceso en cada uno de los algoritmos.

a)
b)

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

a)
b)

Procesos

Tiempo de llegada (ms)

P1
P2
P3
P4
P5

1
2
3
4
5

Tiempo de ejecucin (ms)

8
2
1
2
5

Prioridad
(1 prioridad + alta)
2
2
3
2
1

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)
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