Ejercicios_de_Planif_de_Proc
Páginas: 18 (4489 palabras)
Publicado: 27 de septiembre de 2015
1.
Realice un diagrama de Gant, analizando el comportamiento de un planificador FCFS (First Came First Served), teniendo
en cuenta los siguientes datos:
• Proceso A: Ejecuta 40 mseg., E/S 40 mseg. y ejecuta 10 mseg. Arriba a la cola de Listos en el instante t0
• Proceso B: Ejecuta 20 mseg., E/S 20 mseg., ejecuta 10 mseg. E/S 40 mseg., ejecuta 20 mseg Arriba a la cola de Listos
en el instante t0+ 10mseg.
• Proceso C: Ejecuta 30 mseg., E/S 30 mseg. y ejecuta 30 mseg. Arriba a la cola de Listos en el instante t0 + 60mseg
• Considerando que las rutinas e interrupciones consumen una unidad de tiempo
Para todos los ejercicios suponga el siguiente diagrama de estado:
6
N
T
1
E
2
L
4
3
B
5
RESOLUCIÓN
FCFS
1
Proceso
A
Proceso
B
Proceso
C
Interrup
ción
Rutinas
Rutinas
Rutinas
2
E
3
E4
E
5
E
6
7
D
8
D
E
E
9
D
10
D
E
X
(X)
X
12
(X)
4
12
X
11
12
D
D
E
E
(X)
4
12
13
14
E
D
15
D
X
X
52
5
4
6
2
16
17
18
19
20
21
E
D
D
D
D
D
E
E
E
X
X
4
2
6
22
23
24
E
E
25
X
X
52
6
2.
26
Suponga un sistema de multiprogramación que debe ejecutar dos procesos con las siguientes características:
Proceso A: Ejecuta 25 ms, efectúa una E/Ssobre cinta 30 mseg., ejecuta 10 ms, y termina.
Proceso B: Ejecuta 15 ms, efectúa una E/S sobre disco 20 mseg., ejecuta 10 ms y termina.
Además se supone:
Que a efectos de simplificar el problema las rutinas que se ejecutan no consumen tiempo.
El sistema cuenta con dos controladores de dispositivos: uno para la unidad de cinta y otro para la unidad de disco.
Se pide completar el diagrama que está acontinuación indicando en que momento se producen las interrupciones del procesador (eventualmente) y cual es la rutina activada en cada caso. El algoritmo de planificación de la CPU es FCFS. Se supone que
el proceso A llega en el instante 0 a la cola de listo y el proceso B en el instante 15.
FCFS
Proceso/Tiempo
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 10 10
E E
Proceso A
E
EE C C C C C C E
E E E D D E
Proceso B
Interrupción
X
Rutina S.O.
12
(X)
X
4
12
3.
X
X X X
52 6
4
52 6
Suponga un sistema de multiprogramación que debe ejecutar dos procesos con las siguientes características:
Proceso A: Ejecuta 40 mseg, efectúa una E/S sobre cinta 20 mseg., ejecuta 60 mseg y termina.
Proceso B: Ejecuta 20 mseg, efectúa una E/S sobre disco 80 mseg., ejecuta 10 mseg ytermina.
Además se supone:
Que las rutinas (sólo a efectos de simplificar el problema) se ejecutan sin consumir tiempo.
El sistema cuenta con dos controladores de dispositivos: uno para la unidad de cinta y otro para la unidad de disco.
Se pide completar el diagrama que está a continuación indicando en que momento se producen las interrupciones del procesador (eventualmente) y cual es la rutinaactivada en cada caso. El algoritmo de planificación de la CPU es por prioridades (tiempo próxima ráfaga más corto primero) sin desalojo
Se supone que ambos procesos llegan en el mismo instante.
α = 0.5
Tn+1 = Tn(1-α
α)+ PTn-1(α
α)
Por prioridades (tiempo próxima ráfaga más corto primero) sin desalojo
Proceso/Tiempo
0 10 20 30 40 50 60 70 80 90 10 11 12 13 14 15 16 17 18 19 20 21 22 23
E E E E C CE E E E E E
Proceso A
Proceso B
E E D D D D D D D D
Interrupción
X
X
X
X
Rutina S.O.
1
2
4
52
12
4
E
X X
(X
6
52 6
Próxima Ráfaga A 20
Próxima Ráfaga B 10
4.
Desarrolle el mismo ejercicio del caso anterior pero ahora debe considerarse con desalojo
Por prioridades (tiempo próxima ráfaga más corto primero) con desalojo
Proceso/Tiempo
0 10 20 30 40 50 60 70 80 90 10 11 12 13 1415 16 17 18 19 20 21 22 23
E E E E C C E E
Proceso A
5.
E E E E
Proceso B
E E D D D D D D D D E
Interrupción
X
X
X
X
X X
X
Rutina S.O.
1
2
4
52
3 2
6
12
4
52 6
Próxima Ráfaga A 20
40
Próxima Ráfaga B 10
20
Realice un diagrama de Gant, analizando el comportamiento de un planificador por prioridades (tiempo total más corto de
la próxima ráfaga primero), con desalojo y sin...
Realice un diagrama de Gant, analizando el comportamiento de un planificador FCFS (First Came First Served), teniendo
en cuenta los siguientes datos:
• Proceso A: Ejecuta 40 mseg., E/S 40 mseg. y ejecuta 10 mseg. Arriba a la cola de Listos en el instante t0
• Proceso B: Ejecuta 20 mseg., E/S 20 mseg., ejecuta 10 mseg. E/S 40 mseg., ejecuta 20 mseg Arriba a la cola de Listos
en el instante t0+ 10mseg.
• Proceso C: Ejecuta 30 mseg., E/S 30 mseg. y ejecuta 30 mseg. Arriba a la cola de Listos en el instante t0 + 60mseg
• Considerando que las rutinas e interrupciones consumen una unidad de tiempo
Para todos los ejercicios suponga el siguiente diagrama de estado:
6
N
T
1
E
2
L
4
3
B
5
RESOLUCIÓN
FCFS
1
Proceso
A
Proceso
B
Proceso
C
Interrup
ción
Rutinas
Rutinas
Rutinas
2
E
3
E4
E
5
E
6
7
D
8
D
E
E
9
D
10
D
E
X
(X)
X
12
(X)
4
12
X
11
12
D
D
E
E
(X)
4
12
13
14
E
D
15
D
X
X
52
5
4
6
2
16
17
18
19
20
21
E
D
D
D
D
D
E
E
E
X
X
4
2
6
22
23
24
E
E
25
X
X
52
6
2.
26
Suponga un sistema de multiprogramación que debe ejecutar dos procesos con las siguientes características:
Proceso A: Ejecuta 25 ms, efectúa una E/Ssobre cinta 30 mseg., ejecuta 10 ms, y termina.
Proceso B: Ejecuta 15 ms, efectúa una E/S sobre disco 20 mseg., ejecuta 10 ms y termina.
Además se supone:
Que a efectos de simplificar el problema las rutinas que se ejecutan no consumen tiempo.
El sistema cuenta con dos controladores de dispositivos: uno para la unidad de cinta y otro para la unidad de disco.
Se pide completar el diagrama que está acontinuación indicando en que momento se producen las interrupciones del procesador (eventualmente) y cual es la rutina activada en cada caso. El algoritmo de planificación de la CPU es FCFS. Se supone que
el proceso A llega en el instante 0 a la cola de listo y el proceso B en el instante 15.
FCFS
Proceso/Tiempo
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 10 10
E E
Proceso A
E
EE C C C C C C E
E E E D D E
Proceso B
Interrupción
X
Rutina S.O.
12
(X)
X
4
12
3.
X
X X X
52 6
4
52 6
Suponga un sistema de multiprogramación que debe ejecutar dos procesos con las siguientes características:
Proceso A: Ejecuta 40 mseg, efectúa una E/S sobre cinta 20 mseg., ejecuta 60 mseg y termina.
Proceso B: Ejecuta 20 mseg, efectúa una E/S sobre disco 80 mseg., ejecuta 10 mseg ytermina.
Además se supone:
Que las rutinas (sólo a efectos de simplificar el problema) se ejecutan sin consumir tiempo.
El sistema cuenta con dos controladores de dispositivos: uno para la unidad de cinta y otro para la unidad de disco.
Se pide completar el diagrama que está a continuación indicando en que momento se producen las interrupciones del procesador (eventualmente) y cual es la rutinaactivada en cada caso. El algoritmo de planificación de la CPU es por prioridades (tiempo próxima ráfaga más corto primero) sin desalojo
Se supone que ambos procesos llegan en el mismo instante.
α = 0.5
Tn+1 = Tn(1-α
α)+ PTn-1(α
α)
Por prioridades (tiempo próxima ráfaga más corto primero) sin desalojo
Proceso/Tiempo
0 10 20 30 40 50 60 70 80 90 10 11 12 13 14 15 16 17 18 19 20 21 22 23
E E E E C CE E E E E E
Proceso A
Proceso B
E E D D D D D D D D
Interrupción
X
X
X
X
Rutina S.O.
1
2
4
52
12
4
E
X X
(X
6
52 6
Próxima Ráfaga A 20
Próxima Ráfaga B 10
4.
Desarrolle el mismo ejercicio del caso anterior pero ahora debe considerarse con desalojo
Por prioridades (tiempo próxima ráfaga más corto primero) con desalojo
Proceso/Tiempo
0 10 20 30 40 50 60 70 80 90 10 11 12 13 1415 16 17 18 19 20 21 22 23
E E E E C C E E
Proceso A
5.
E E E E
Proceso B
E E D D D D D D D D E
Interrupción
X
X
X
X
X X
X
Rutina S.O.
1
2
4
52
3 2
6
12
4
52 6
Próxima Ráfaga A 20
40
Próxima Ráfaga B 10
20
Realice un diagrama de Gant, analizando el comportamiento de un planificador por prioridades (tiempo total más corto de
la próxima ráfaga primero), con desalojo y sin...
Leer documento completo
Regístrate para leer el documento completo.