Evolución temporal de procesos en MLFQ con 4 colas

AP1 AP2
Cola 2
Cola 1
Ejecución
Activo
Preparado
Espera
Estado general del sistema

Ejercicio 11
El instante de llegada de los procesos y la
cola a la que pertenecen
A Proceso Tª ini Cola
A 0 1
B B 4 2
C 8 1
C D 10 2
Dispositivo 1
D Dispositivo 2
t (ut) Dispositivos 1 y 2 simultáneamente
1 2 3 4 5 6 7 8 9 10 12 14
11 13 15
Se dispone de un sistema monoprocesador con política de planificación del

procesador MLQ con dos colas, la cola 1 es más prioritaria que la 2 y es
expropiativo entre colas. La gestión de la cola 1 es RR con q = 2 ut, mientras que la
gestión de la cola 2 es FCFS. Además, existe gestión de los dispositivos de E/S
FCFS. La ejecución de los procesos al sistema sigue el esquema descrito en la
figura. Si el quantum de un proceso en ejecución expira a la vez que la llegada de
otro a la cola de preparados (nuevo o desde operación de E/S), entonces el proceso
que llega se añade antes que el proceso que termina.
Solución:
Gestión multicolas sin realimentación en el que tenemos dos colas con distinta prioridad
existe expropiatividad entre colas,
los procesos tienen requerimientos de acceso a los dispositivos
acceso se debe realizar en exclusión mútua.
A
B
C
D
t (ut)
A F 1 2 3 4 5 6 7 8 9 10 12 14
11 13 15
B F
C F
Proceso Tª ini Cola
A 0 1
D F B 4 2
t (ut) C 8 1
1 2 3 4 5 6 7 8 9 10 12 15 17 18 20 22 24 25 27 29 31 35
D 10 2
Ejercicio 12
Se dispone de un sistema monoprocesador con política de planificación MLQ. La prioridad de las
colas es expropiativa y decreciente con el número de cola. La configuración de las colas es la
siguiente:
Cola 0: Planificación FCFS.

Cola 1: Planificación RR con quantum = 100 ut.
Cola 2: Planificación SRT.
Los procesos de sistema se ejecutan en la cola 0. Los procesos de usuario A,B y C se ejecutan en
la cola 1, mientras que los procesos D y E en la cola 2. Mostar la evolución temporal de los
procesos del sistema. Calcular los tiempos de respuesta, de retorno y de espera para cada uno de
los procesos.
Instante de llegada Tipo Duración

0 ut. A de usuario 800 ut. cada 200 ut. hace E/S de 100 ut.
100 ut. B de usuario 400 ut. cada 400 ut. hace E/S de 100 ut.
200 ut. C de usuario 600 ut. cada 300 ut. hace E/S de 100 ut.
300 ut. D de usuario 1000 ut. cada 500 ut. hace E/S de 100 ut.
400 ut. E de usuario 800 ut. cada 400 ut. hace E/S de 100 ut.
50 ut. S de sistema 100 ut..
Este proceso se invoca automáticamente cada
300 ut. después de finalizar su ejecución.
Cola 1 A
Cola 1 B
Cola 1 C
Cola 2 D
Cola 2 E
Cola 0 S
50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 850 900 950 1000 1050 1100 1150 1200 1250
A
B F
C F
D
E
S
1250 13001350 1450 1550 1600 1650 1750 1850 1950 2050 2150 2200 2300 2400
A F
B
C
D
E
S
2450 2500 2550 2850 2950 3000 3100 3250 3350 3600
A
B
C
D
E F
S
3650 3700 3750 4050 4150 4300 4450 4550 4850
t. respuesta t. retorno t. espera
A 0 2700 1300
B 150 1450 950
C 150 1900 1150
D 2750 4900 3700
E 2150 3350 2350
S 0 -- 0
Ejercicio 13
Se dispone de un sistema monoprocesador con política de planificación MLFQ. La configuración
de las colas es la siguiente:

La prioridad de los procesos es decreciente con el número de cola. La llegada de los procesos al
sistema sigue el siguiente esquema:

40 ut. G de sistema 100 ut..
Este proceso se invoca
automáticamente cada 320
ut. después de finalizar su
ejecución.
Los procesos de sistema entran directamente a la cola 0 (cola más prioritaria). Los procesos de
usuario entran a la cola 1. Cuando abandonan el procesador (terminando su operación de E/S, en
caso de haberla) pasan a la cola siguiente de menor prioridad.
Mostrar la evolución temporal de los procesos del sistema señalando el estado en el que se
encuentra cada proceso, así como la ocupación temporal de la CPU y de los dispositivos de E/S.
Calcular los tiempos de respuesta, de retorno y de espera para cada uno de los procesos.
llegada Tipo Duración
Cola 3: Planificación RR con quantum = 300 ut. 300 ut. D de usuario 700 ut. cada 600 ut. hace E/S de 100 ut.
automáticamecada 320 ut.
A Cola 2
A Cola 2
A Cola 2 A Cola 2
40 100 140 200 240 300 340 440 460 560 760 860 880 960 980 1220
Primero dibujar los del sistema

A Cola 2
A Cola 2
A Cola 2 A Cola 2
40 100 140 200 240 300 340 440 460 560 760 860 880 960 980 1220
Primero dibujar los del sistema

A Cola 3
A Cola 3
A
A Cola 3
B
C
A Cola 3: le adelan
40 100 140 200 240 300 340 440 460 560 760 860 880 960 980 1220
B adelanta a A (en procesos preparados) 200 ut. C de usuario 600 ut. cada 200 ut. hace E/S de 100 ut.
1220 1300 1320 1400 1600 1700 1720 1820 1940 2040 2140 2240
Proceso t.respuesta t.retorno t.espera
A 0 3100 2200
B 40 1940 1340
C 40 3200 2300
D 40 2560 1760
G --- --- ---
A F
C F
D F
2240 1300 2420 2520 2560 2660 2760 2860 2900 2980 3000 3080 3100 3300 3400 3500
Ejercicio 14
Se dispone de un sistema monoprocesador con política de planificación MLFQ. La
prioridad de las colas es expropiativa y decreciente con el número de cola.
La configuración de las colas es la siguiente:
Cola 0: Planificación FCFS

Cola 2: Planificación SRT
La llegada de los procesos al sistema sigue el siguiente esquema:

Este proceso se invoca
automáticamente cada 320
ut. después de finalizar su
ejecución.
Los procesos de sistema se ejecutan en la cola 0. El resto de procesos de usuario se
envían a la cola 1, y durante su ejecución se envían a las distintas colas según la
siguiente expresión:
cola = (tiempo_ejecución_proceso / 300) + 1
Mostrar la evolución temporal de los procesos del sistema señalando el estado en el

que se encuentra cada proceso, así como la ocupación temporal de la CPU y de los
dispositivos de E/S. Calcular los tiempos de respuesta, de retorno y de espera para
cada uno de los procesos.
100 ut. B de usuario 500 ut. cada 500 ut. hace E/S de 100 ut. Cola 1: Planificación RR con
300 ut. D de usuario 800 ut. cada 200 ut. hace E/S de 100 ut. quantum = 100 ut.
Este proceso se
automáticamente cada 320 ut.
invoca Cola 2: Planificación SRT
después de finalizar su ejecución.
Cola 3: Planificación RR con
quantum = 200 ut.
180
A
B Cola 2
40 100 140 200 240 300 340 440 460 560 660 760 860 880 960 980 1080 1180
Cola 1: Planificación RR con quantum =
200 ut. C de usuario 600 ut. cada 200 ut. hace E/S de 100 ut. 100 ut.
Cola 2: Planificación SRT
Este proceso se
automáticamente cada 320 ut.
invoca
Cola 3: Planificación RR con quantum =
200 ut.
Cola 2
A
B F
Cola 2
C
320
D
Cola 2
G
1180 1280 1300 1400 1500 1520 1620 1700 1720 1820 1920 2000 2020 2120 2140 2240 2420
Todos en Cola 2
A 0 2900 2000
B 140 1920 1320
C 140 2320 1400+20
D 160 3000 1800
G 0 --- 0 Este proceso se invoca
Cola 3 automáticamente cada 320 ut.

560
A F
C F
D F
2420 2520 2560 2660 2700 2800 2900 2980 3080 3200 3300
Iría a cola pero acaba

Ejercicio 15
Se dispone de un sistema con dos procesadores: el primer procesador tiene política de
planificación RR con q = 10 u.t. y ejecuta cualquier tipo de proceso; el segundo
procesador tiene política FCFS y sólo ejecuta procesos de sistema. Se dispone de un
recurso de E/S con gestión FCFS. El sistema recibe para su ejecución procesos de
usuario y de sistema. La ejecución de los procesos de usuario sigue el esquema
descrito en la figura 1.
Ejecución CPU1
A
Ejecución CPU2
E/S
B
Espera E/S
Espera CPU
4 12 16 20 24 26 30 34
La ejecución de los procesos de sistema sigue el esquema que se muestra en la tabla:

PS1 Ejecución en CPU de duración 4 u.t. Se ejecuta periódicamente cada 10 u.t
PS2 Ejecución en CPU de duración 4 u.t. Se ejecuta periódicamente cada 20 u.t
PS3 Realiza E/S de duración 4 u.t. Se ejecuta periódicamente cada 14 u.t
El instante de llegada de los procesos de usuario se muestra en la tabla:
A 0 u.t.
B 6 u.t.
C 10 u.t.
Los procesos de sistema tienen prioridad expropiativa sobre los procesos de

usuario, salvo que haya algún procesador libre. No es posible expropiar recursos a
procesos. Si el quantum de un proceso en ejecución expira a la vez que un proceso
termina una operación de E/S o que la llegada de un nuevo proceso, entonces el
proceso que abandona el procesador se añade a la cola de procesos en preparado
antes que el proceso que termina la E/S o el que llega. Mostrar la evolución
temporal de los procesos del sistema señalando el estado en el que se encuentra
cada proceso, así como la ocupación temporal de la CPU y del dispositivo de E/S.
Calcular los tiempos de respuesta, de retorno y de espera para cada uno de los
procesos.
A
A 0 u.t.
B 6 u.t. B
C 10 u.t.
C
A F
B F
Ejecución CPU1
Ejecución CPU2
C F
E/S
Espera E/S
PS1 Espera CPU
PS2
PS3
t
6 10 14 18 24 28 34 38 42 46 50 54 58 64 70 74
16 20 26 30 40 44 48 52 56 60 66 72 76
A 0 72 26+12
B 4 48 18+4
C 6 66 30+2

Evolución temporal de procesos en MLFQ con 4 colas

Cargado por

Información del documento

Título 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

Evolución temporal de procesos en MLFQ con 4 colas

Cargado por

Copyright:

Formatos disponibles

AP1 AP2

Estado general del sistema

Se dispone de un sistema monoprocesador con política de planificación del

Cola 0: Planificación FCFS.

Instante de llegada Tipo Duración

B 150 1450 950

C 150 1900 1150

D 2750 4900 3700

E 2150 3350 2350

Cola 0: Planificación FCFS.

Instante de llegada Tipo Duración

Primero dibujar los del sistema

Primero dibujar los del sistema

Cola 0: Planificación FCFS

La llegada de los procesos al sistema sigue el siguiente esquema:

cola = (tiempo_ejecución_proceso / 300) + 1

Mostrar la evolución temporal de los procesos del sistema señalando el estado en el

Cola 3 automáticamente cada 320 ut.

Iría a cola pero acaba

La ejecución de los procesos de sistema sigue el esquema que se muestra en la tabla:

Los procesos de sistema tienen prioridad expropiativa sobre los procesos de

También podría gustarte