Ejercicio Gestión Procesos 1

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
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
Tiempo de llegada (ms)

1
2
3
4
5
Pgina 2 de 3
Tiempo de ejecucin (ms)

10
2
3
1
5
DEP. INFORMTICA
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)

Procesos
P1
P2
P3
P4
P5

1
3
5
7
19

14
12
7
4
7

algoritmos SJF y Round Robin con quantum de 4 ms
a)
b)
a)
b)
Procesos
P1
P2
P3
P4
P5
1
2
3
4
5

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

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)
Pgina 3 de 3
DEP. INFORMTICA

Ejercicio Gestión Procesos 1

Cargado por

Copyright:

Formatos disponibles

Ejercicio Gestión Procesos 1

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicio Gestión Procesos 1

Cargado por

Copyright:

Formatos disponibles

Mdulo Profesional: SIMM (2007/08)

Tiempo de ejecucin en ms.

Si acta el PCP segn el algoritmo SJF, determinar el orden de ejecucin de los

2) Teniendo en cuenta que:

Se tienen 2 procesos P1 y P2, cuyos tiempos de ejecucin son de 25 y 30 ms

4) Si el tiempo de retorno de un proceso P1 es de 30 ms y el de ejecucin es de 10 ms. cul

Se tienen 2 procesos P1 y P2, cuyos tiempos de ejecucin son de 20 y 15 ms

6) Supongamos que se tienen que ejecutar 5 procesos cuyas caractersticas se muestran en la

I.E.S. JUAN DE LA CIERVA

Tiempo de uso de CPU

Mdulo Profesional: SIMM (2007/08)

7) En un S.O. multitarea se dispone de un planificador que emplea el algoritmo Round Robin,

Sabiendo que el tiempo para realizar la operacin de E/S es de 4 ms y que un proceso

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

La siguiente tabla indica el instante de llegada al sistema de cada proceso y su tiempo

Tiempo mximo necesario

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

I.E.S. JUAN DE LA CIERVA

Tiempo de llegada (ms)

Tiempo de ejecucin (ms)

Mdulo Profesional: SIMM (2007/08)

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

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

Tiempo de llegada (ms)

Tiempo de ejecucin (ms)

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

Tiempo de llegada (ms)

Tiempo de ejecucin (ms)

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

I.E.S. JUAN DE LA CIERVA

También podría gustarte