Planificacion de Cpu Venancio y Colas

Ejercicios de planifcación I) Cierto sistema operativo operativo posee posee un algoritmo algoritmo de planificación planificación 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 !ound" !obin con

•

cuanto de tiempo igual #ms. $n esta cola un trabajo permanecer% si después de ejecutar su primera r%faga de C&' le queda por ejecutar r%fagas inferiores a ms. $n caso contraria pasara a la cola # o la cola 3. 'n trabajo pasara a la cola # en caso que le quede por ejecutar una r%faga de C&' superior o igual a ms. $ste trabajo permanecer% en esta

•

cola hasta que termine su ejecución  * se planifica seg+n un !ound"!obin con cuanto igual a 3ms. 'n trabajo pasara a la cola 3 en caso de que le quede por ejecutar una r%faga de C&' superior o igual a ,ms. $ste trabajo permanecer% en esta

•

cola hasta que termine su ejecución  * se planifica seg+n un -/ con requisa. -abiendo que la cola 1 es la de ma*or prioridad * la 3 de prioridad inferior calcule para el siguiente conjunto de trabajos: Trabajo

Instante de llegada

Tiempo de Ejecución

01



,

0#

1

#

03

2

3

02

3

1

-e pide dibujar la grafica * calcular 0iempo medio de $spera * $stancia. Cola 1 Cola# Cola3 C&' 0

1

2

3

4

5



!

"

#

10

11

12

13

14

15

1

1!

1"

1#

20

21

22

23

II) -e pretende disear el planificador de procesador para un nuevo sistema operativo. &ara ello se 4a pensado en un algoritmo e5pulsivo con  prioridades din%micas comprendidas entre  * 31 en las que los n+meros bajos indican prioridad baja * los altos prioridad alta. Los procesos parten siempre de una prioridad fija de valor 1. -i el proceso agota su quantum su prioridad disminu*e en una unidad (como mnimo 4asta el valor ) * si el proceso no lo agota * es e5pulsado se mantiene con la misma prioridad. -i 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: $ecurso

Incremento de prioridad

!1

1

!#

#

!3

3

!2

2

 6otas: 

$l incremento de prioridad se aplica a la prioridad con la que el proceso se durmió.



-i dos o m%s procesos se bloquean en el mismo recurso estos ser%n atendidos en orden /I/7.



$l sistema utili8a un valor de quantum de # unidades de tiempo.



'n proceso que pasa el estado de listo despu9s de una espera se encola al final de la cola correspondiente a su prioridad.



'n proceso que es requisado por uno de ma*or prioridad es encolado a la cabe8a de la cola correspondiente a su prioridad.



'n 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 r%fagas de C&' de los distintos trabajos asi como el tiempo de acceso a cada dispositivo:

&roceso

C&'

$-

C&'

$-

C&'

&1



2!4

 

3

! 1

1

&#

1

;!2

 

<

12!2

 

1

&3

;


 



1!2

 

1

&2

1

1#!1

 

3

;! 1

3

-e debe suponer que todos los trabajos llegan en el instante  en el orden &1 &# &3 * &2. -e pide dibujar la grafica * calcular 0iempo medio de $spera * $stancia. 1! 1 15 14 13

$1 $2 $3 $4 0

1

2

3

4

5



!

"

#

10

11

12

13

14

15

1

1!

1"

1"

20

21

22

23

24

25

2

2!

2"

2#

30

31

32