EJERCIOS DE PLANIFICACION DEL PROCESADOR I

Ejercicio 1
Considere un sistema con la siguiente carga de procesos:
Proceso
A
B
C
D
E

T. Llegada
0
1
3
9
12

T. CPU
3
5
2
5
5

Muestre el diagrama de Gantt correspondiente a la planificacin de estos procesos segn las

polticas:
a) SRTF.
b) Round-robin con cuanto de 3 u.t.
Calcule adems los tiempos medios de retorno y de espera para las dos polticas.

Ejercicio 2
Proceso
P1
P2
P3
P4
P5

T. CPU
10
1
2
1
5

Prioridad
3
1
3
4
2

Los procesos llegaron en el orden P1, P2, P3, P4, P5 cuando el reloj del procesador
marcaba cero.
a) Diagramas de Gantt para ilustrar la ejecucin de los procesos:
FCFS, SJF, Prioridad y Round Robin (q=1).
b) Tiempo medio de espera y retorno para todos los casos del apartado anterior.

Ejercicio 3.
Considere el siguiente conjunto de procesos planificados con un algoritmo round-robin con
c u a n t o d e 1u.t. Cunto tardan en acabar todos ellos? Muestre el diagrama de Gantt.
Proceso
P1
P2
P3
P4

Llegada
2
0
1
3

Duracin
8
5
4
3

Ejercicio 4.
Se tienen los siguientes trabajos a ejecutar:
Trabajos
A
B
C
D

T. CPU
8
5
2
7

Prioridad
2
4
2
3

Los trabajos llegan en el orden A, B, C y D y la prioridad ms alta es la de valor 1, se pide:

a) Escribir el diagrama de Gantt que ilustre la ejecucin de estos trabajos usando:
1. Planificacin por prioridades.
2. FIFO.
3. SJF.
b) Indicar cul es el algoritmo de planificacin con menor tiempo medio de espera.

Ejercicio 5.
Se tienen 3 procesos: P1, P2 y P3; con tiempos de ejecucin: 65, 45 y 120 ms.
respectivamente.
Si acta el planificador a corto plazo segn el algoritmo SJF (Short Job First) se obtiene que:
a) Los procesos se encuentran en la lista de preparados en el orden: P2, P1 y P3.
b) Los procesos se ejecutan en el orden: P2, P1 y P3.
c) Los procesos se ejecutan en el orden de llegada al sistema: P1, P2 y P3.
d) Los procesos se ejecutan segn la prioridad que posean los procesos.

Ejercicio 6.
Sean los cinco procesos descritos es la tabla siguiente:
Proceso
A
B
C
D
E

T. Creacin
4
0
1
8
12

T. CPU
1
5
4
3
2

Si suponemos que tenemos un algoritmo de planificacin que utiliza una poltica FIFO, mostrar:
a) Diagrama de Gantt.
b) Tiempo medio de retorno.
c) Tiempo medio de espera

Ejercicio 7.
Calcular el tiempo de espera medio para los procesos de la tabla utilizando el algoritmo
Primero el de tiempo restante menor (SRTF) y mostrar el diagrama de Gantt.
Proceso
A
B
C
D
E

T. Creacin
0
1
3
9
12

T. CPU
3
1
12
5
5

Ejercicio 8.
Suponed que hemos de ejecutar los siguientes trabajos en un procesador:
Trabajos
1
2
3
4
5

Duracin Rfaga
10
1
2
1
5

T. Llegada
0
1
2
3
4

Prioridad
3
1
3
4
2

Suponed que la prioridad 4 es la mxima prioridad.

a) Realizar un diagrama de Gantt que ilustre la ejecucin de los trabajos utilizando
prioridades expropiativas y STRF.
b) Cual es el tiempo de espera de cada trabajo para cada uno de los algoritmos de
planificacin?
c) Cual es el planificador que tiene un tiempo de espera medio ms bajo para todos los
trabajos?

Ejercicio 9
Cinco trabajos batch llegan al sistema en el instante 0 y en el orden A, B, C, D y E. Los
tiempos esperados de ejecucin de cada uno de los trabajos son 10, 6, 2, 4 y 8 u.t. Sus
prioridades (determinadas externamente si el algoritmo las necesita) son 3, 5, 2, 1 y 4
respectivamente, donde 5 es la prioridad ms alta. Para cada uno de los algoritmos de
planificacin siguientes, mostrar el diagram a Gantt y determinar el tiempo medio de espera.
A) Round-robin, donde cada trabajo recibe un mismo quantum, por ejemplo de 2 u.t.
B) Por Prioridades.
C) First-come-first-served.
D) Shortest-job-first.

Ejercicio 10
Consideremos los procesos cuyo comportamiento se recoge en la tabla siguiente:
Proceso T. Entrada Prioridad
A
B
C
D

0
1
2
4

3
3
2
1

CPU
1
1
2
4

Bloq.
2
1
1
-

Comportamiento
CPU
Bloq.
CPU
1
2
1
1
2
1
2
1
1
-

Bloq.
1
-

CPU
1
-

Si el bloqueo de E/S se realiza mediante gestin FIFO, dibujar el diagrama de ocupacin para los
siguientes algoritmos de gestin de CPU:
a) FIFO.
b) Round-robin, con q=1 u.t.
c) Prioridades, suponiendo que las prioridades son 3 para A y B, 2 para C, y 1 para D.

Ejercicio 11
Sea la siguiente carga:
Trabajo
A
B
C
D
E
F
G

Instante llegada
0
2
3
7
8
15
25

Tiempo de CPU
3
6
10
1
5
2
7

Realizar el diagrama de Gantt y evolucin del estado de la(s) cola(s) de espera para:
a. Planificacin RR con q=1.
b. Planificacin RR con q=4.

Ejercicio 12
Sea la siguiente carga de trabajo:
Trabajo
A
B
C
D
E

Instante llegada
0
2
5
8
12

Tiempo de CPU
10
1
2
1
5

Prioridad
3
1
3
4
2

Realizar el diagrama de Gantt y evolucin del estado de la cola de espera para los algoritmos
de planificacin por prioridades expropiativas y SRTF.

Ejercicio 13
Sean dos procesos P0 y P1 con la siguiente demanda de servicio:

Proc. CPU
P0
P1

2
1

E/S
2
4

CPU
3
2

E/S
1
5

CPU
1
2

E/S
3
5

CPU
4
2

Donde P0 llega en el instante 0 y P1 en el 3.

Si las operaciones de E/S se realizan a travs de una nica cola de un nico dispositivo y con
gestin FIFO, y la gestin de la CPU se realiza mediante el algoritmo RR con q=2:
a. Realizar el diagrama de Gantt de la CPU y de la E/S, indicando la evolucin de sus
respectivas colas de espera.
b. Calcular el tiempo de retorno de cada proceso.