Beruflich Dokumente
Kultur Dokumente
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
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