Ejercicios de planificacin

I) Cierto sistema operativo posee un algoritmo de planificacin de cpu basado en colas multinivel realimentadas (3 colas). La forma en la que los
trabajos son alojados en cada una de las colas es la siguiente:

Todos los trabajos cuando llegan al sistema son colocados en la cola 1, la cual se planifica de acuerdo a un algoritmo Round- Robin con
cuanto de tiempo igual 2ms. En esta cola, un trabajo permanecer si despus de ejecutar su primera rfaga de CPU, le queda por ejecutar
rfagas inferiores a 5ms. En caso contraria pasara a la cola 2 o la cola 3.

Un trabajo pasara a la cola 2, en caso que le quede por ejecutar una rfaga de CPU superior o igual a 5ms. Este trabajo permanecer en esta
cola hasta que termine su ejecucin, y se planifica segn un Round-Robin con cuanto igual a 3ms.

Un trabajo pasara a la cola 3 en caso de que le quede por ejecutar una rfaga de CPU superior o igual a 8ms. Este trabajo permanecer en esta
cola hasta que termine su ejecucin y se planifica segn un SJF con requisa.

Sabiendo que la cola 1 es la de mayor prioridad y la 3 de prioridad inferior, calcule para el siguiente conjunto de trabajos:
Trabajo

Instante de
llegada

Tiempo de
Ejecucin

T1

T2

T3

T4

10

Se pide dibujar la grafica y calcular Tiempo medio de Espera y Estancia.

Cola 1
Cola2
Cola3
CPU
0

10

11

12

13

14

15

16

17

18

19

20

21

22

23

II) Se pretende disear el planificador de procesador para un nuevo sistema operativo. Para ello se ha pensado en un algoritmo expulsivo con
prioridades dinmicas comprendidas entre 0 y 31 en las que los nmeros bajos indican prioridad baja y los altos prioridad alta. Los procesos parten
siempre de una prioridad fija de valor 15. Si el proceso agota su quantum, su prioridad disminuye en una unidad (como mnimo hasta el valor 0) y
si el proceso no lo agota y es expulsado, se mantiene con la misma prioridad. Si el proceso se duerme a la espera de un recurso, al despertarse
incrementa su prioridad (boost), dependiendo del tipo de recurso, acorde con la tabla siguiente:
Recurso

Incremento de prioridad

R1

R2

R3

R4

Notas:
El incremento de prioridad se aplica a la prioridad con la que el proceso se durmi.
Si dos o ms procesos se bloquean en el mismo recurso, estos sern atendidos en orden FIFO.
El sistema utiliza un valor de quantum de 2 unidades de tiempo.
Un proceso que pasa el estado de listo despus de una espera, se encola al final de la cola correspondiente a su prioridad.
Un proceso que es requisado por uno de mayor prioridad es encolado a la cabeza de la cola correspondiente a su prioridad.
Un proceso que agota su quantum se encola al final de la cola correspondiente a su prioridad.
Cuando un proceso requisado se reanuda, se le vuelve a asignar un quantum completo.

La tabla siguiente muestra las rfagas de CPU de los distintos trabajos asi como el tiempo de acceso a cada dispositivo:

Proceso

CPU

E/S

CPU

E/S

CPU

P1

4R4

5R1

P2

6R2

14R2

P3

7R2

10R2

P4

12R1

6R1

Se debe suponer que todos los trabajos llegan en el instante 0, en el orden P1, P2, P3 y P4.
Se pide dibujar la grafica y calcular Tiempo medio de Espera y Estancia.
17
16
15
14
13

R1
R2
R3
R4
0

10

11

12

13

14

15

16

17

18

18

20

21

22

23

24

25

26

27

28

29

30

31

32