2.- Suponga un Sistema Operativo con un planificador RR por prioridades apropiativo con un q=3.

Calcule los tiempos de espera promedio y respuesta probmedio para los siguientes procesos

ProcesoRafagaLlegada Prio
1 3 0 2 X
2 7 7 3
3 9 4 2 8
4 4 6 5
5 2 3 8 X

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

P1 P5 P3 P4 P3

P1 Ejc 1 2 3 X
Esp
P2 Ejc 1 2 3 4 5 6 7 8 9 10 x
Esp 1 2 3
P3 Ejc 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 x
Esp 1 2 3 4 5 6 7 8 9 10 11 12
P4 Ejc 1 2 3 4 x
Esp
P5 Ejc 1 2 X
Esp

Tiempo de Espera Tiempo de Respuesta

p1 = 0 p1 = 3
p2 = 3 p2 = 10
p3 = 12 p3 = 21
p4 = 0 p4 = 4
p5 = 0 p5 = 2
Prom = 15 /5 = 3 Prom = 40 /5 = 8

3. Suponga un Sistema Operativo Multitarea con hilos en espacio de usuario cuyo algoritmo de planificación
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entre
tareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizando
RR con un quantum para cada hilo de q = 10u.t. y sin coste en el cambio de contexto entre sus hilos
R E/S Disp R
Tarea 1H1 30 110 A 40
H2 50 50 B -
H3 30 - - - x
H4 20 100 A 30
Tarea 2H1 20 50 A 30
H2 40 110 B 10

0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530
Tarea 1 H11ej x
blq
H12ej
blq x
 H13ej x
blq
H14ej x
blq
Tarea 2 H21ej x
blq
H22ej x
blq

SOP

CPUOscioso 1 2 3 4 5 6 7 8 9 10 11 12
CPU en Uso 11 12 13 14 11 12 13 14 so so 21 22 21 so so 11 so so 22 21 22 21 22 so so 12 13 14 11 12 14 11 12 so so 21 22 so so 14 11 11
1 2 4 5 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Dispositivo A h14 h21 h11
Dispositivo B h22 h12
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540

b) Tiempo de uso del CPU = CPU Ocupada / Tiempo Total = 420 / 540 = 77.778
c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 300 / 540 = 55.556
d) Sobrecarga CPU = usando SOP / Tiempo Total = 120 / 540 = 22.222

3. Suponga un Sistema Operativo Multitarea con hilos en espacio de kernel cuyo algoritmo de planificación
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entre
tareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizando
RR con un quantum para cada hilo de q = 10u.t. y sin coste en el cambio de contexto entre sus hilos
R E/S Disp R
Tarea 1H1 30 110 A 40
H2 50 50 B -
H3 30 - - -
H4 20 100 A 30
Tarea 2H1 20 50 A 30
H2 40 110 B 10

0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390
Tarea 1 H11ej x
blq
H12ej x
blq
H13ej x
blq
H14ej x
blq
Tarea 2 H21ej x
blq
H22ej x
blq

SOP
CPUOscioso
CPU en Uso 11 12 13 14 11 12 13 14 11 12 so so 21 22 21 22 22 22 so so 13 14 12 14 12 14 11 11 11 11 so so 21 22 21 21

Dispositivo A H14 H11 H21

Dispositivo B H22 H12
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390

b) Tiempo de uso del CPU = CPU Ocupada / Tiempo Total = 420 / 540 = 77.778
c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 300 / 540 = 55.556
d) Sobrecarga CPU = usando SOP / Tiempo Total = 120 / 540 = 22.222

Suponga un Sistema Operativo con planificacion SRTF. Realice el diagrama de Gantt y calcule los tiempo espera promedio y
tiempo de respuesta promedio para los siguientes procesos.

ProcesoRafaga Lleg
1 3 0
2 7 7
3 9 0
4 4 6
5 2 3
6 5 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

P1 P5 P6 P4 P2 P3

P1 Ejc 1 2 3 x
Esp
P2 Ejc 8 9 10 11 12 13 14 x
Esp 1 2 3 4 5 6 7
P3 Ejc 22 23 24 25 26 27 28 29 30 x
Esp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P4 Ejc 5 6 7 8 x
Esp 1 2 3 4
P5 Ejc 1 2 x
Esp
P6 Ejc 4 5 6 7 8 x
Esp 1 2 3

Tiempo de Espera Tiempo de Respuesta

p1 = 0 p1 = 3
p2 = 7 p2 = 14
p3 = 21 p3 = 30
p4 = 4 p4 = 8
p5 = 0 p5 = 2
P6 = 3 P6 = 8
 Prom = 35 /6 = 5.83333 Prom = 65 /6 = 10.8333

3. Suponga un Sistema Operativo Multitarea con hilos en espacio de Kernel cuyo algoritmo de planificación
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entre
tareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizando
RR con un quantum para cada hilo de q = 10u.t. y sin coste en el cambio de contexto entre sus hilos
R E/S Disp R
Tarea 1H1 30 110 A 40
H2 50 50 B -
H3 30 - - -
H4 20 100 A 30
Tarea 2H1 20 50 A 30
H2 40 110 B 10
Tarea 3H1 80 - - 10
H2 10 60 B -

0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480
Tarea 1 H11ej x
blq
H12ej
blq x
H13ej x
blq
H14ej x
blq
Tarea 2 H21ej x
blq
H22ej x
blq
Tarea 3 H31ej x
blq
H32ej x
blq

SOP

CPU en Uso 11 12 13 14 11 12 13 14 11 12 so so 21 22 21 22 22 22 so so 31 32 31 31 31 31 31 31 31 31 so so 13 14 11 12 14 11 12 14 11 11 so so 21 22 21 21
CPUOscioso

Dispositivo A H14 H11 H21

Dispositivo B H22 H32 H12
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480

b) Tiempo de uso del CPU = CPU Ocupada / Tiempo Total = 480 / 480 = 100
c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 400 / 480 = 83.333
d) Sobrecarga CPU = usando SOP / Tiempo Total = 80 / 480 = 16.667

3. Suponga un Sistema Operativo Multitarea con hilos en espacio de Usuario cuyo algoritmo de planificación
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entre
tareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizando
RR con un quantum para cada hilo de q = 10u.t. y sin coste en el cambio de contexto entre sus hilos
 R E/S Disp R
Tarea 1H1 30 110 A 40
H2 50 50 B -
H3 30 - - -
H4 20 100 A 30
Tarea 2H1 20 50 A 30
H2 40 110 B 10
Tarea 3H1 80 - - 10
H2 10 60 B -

0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600

Tarea 1 H11ej x
blq
H12ej
blq x
H13ej x
blq
H14ej x
blq
Tarea 2 H21ej x
blq
H22ej x
blq
Tarea 3 H31ej x
blq
H32ej AS 1 q
blq x

SOP 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 160
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 400
CPU en Uso 11 12 13 14 11 12 13 14 so so 21 22 21 so so 31 32 so so 11 so so 22 21 22 21 22 so so 31 31 31 31 31 31 31 31 so so 12 13 14 11 12 14 11 12 so so 21 22 so so 14 11 11
CPUOscioso 1 1 1 1 40
600
Dispositivo A H14 H21 H11
Dispositivo B H32 H22 H12
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600

b) Tiempo de uso del CPU = CPU Ocupada / Tiempo Total = 560 / 600 = 93.333
c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 400 / 600 = 66.667
d) Sobrecarga CPU = usando SOP / Tiempo Total = 160 / 600 = 26.667

A continuación se muestran las demandas de CPU de un conjunto de procesos que llegan a un sistema de cómputo. En cada casilla se muestra el
tiempo requerido para completar una petición de CPU, el tiempo de llegada de cada proceso al sistema (en este caso todos llegan en tiempo 0
según orden de aparición), así como la prioridad de cada uno de ellos ( a menos número, mayor prioridad)

El planificador a corto plazo utiliza la siguiente politica de planificacion: se dispone de un temporizador programado para interrumpir
cada 3 unidades de tiempo. Cuando el temporizador interrumpe al sistema, el planificador elige el proceso que mayor prioridad
tiene en ese momento (de forma expulsiva). EL planificador NO ACTUA EN NINGUN OTRO MOMENTO. En caso de que dos procesos
tengan la misma prioridad, el planificador escogerá al que lleve más tiempo sin usar CPU.

Ademas el sistema evita la inanicion de procesos de la siguiente forma: cada vez que el planificador actúa, se disminuye en una unidad
la prioridad de los procesos de la cola de preparados, justo antes de hacer la elección del proceso que entra en la cpu.

Nota: supondremos que el temporizador inicia su actividad en el instante cero. Ademas, en caso de que el planificador deba decidir
en el momento de la llegada del proceso, se tomará que primero llega el proceso y luego se toma la decisión
P R Prio
1 7 5 P1 5 x
2 4 3 P2 3
3 5 2 P3 2 x
4 4 1 P4 1 x
5 6 4 P5 4

P1 5 4 3 2 1 0 -1 -2 -3 -4 -5 x
P2 3 2 1 0 -1 -2 x
P3 2 1 0 -1 x
P4 1 0 x
P5 4 3 2 1 0 -1 -2 -3 x

P R Pri Llegada (asi es el ejercicio con distintos tiempos de llegada)

1 7 5 0 La prioridad se escribe dentro subrayada
2 4 3 5
3 5 2 8
4 4 1 12
5 6 4 17

Tiempo --> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
P1 1 5 5 4 3 2 1 0 -1
P2 1 3 2 2 1
P3 0 2 1 1 0
P4 0 1 0 -1 -1
P5 6 4 3 2 1 0

En el Instante 15 se puede tomar P3 o P4, en el cuadro anterior se tomo P3, a continuación tomando P4
Tiempo --> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
P1 1 5 5 4 3 2 1 0 -1
P2 1 3 2 2 1
P3 0 2 1 1 0 -1
P4 0 1 0 0 -1
P5 6 4 3 2 1 0
Suponga un Sistema Operativo con planificacion SRTF. Realice el diagrama de Gantt y calcule los tiempo espera promedio y
tiempo de respuesta promedio para los siguientes procesos.

ProcesoRafaga Lleg
1 3 0
2 7 7
3 9 0
4 4 6
5 2 3
6 8 4
7 1 6
8 5 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

P1 P5 P8 P7 P4 P8 P2 P6 P3

P1 Ejc 1 2 3 X
Esp
P2 Ejc 9 10 11 12 13 14 15 X
Esp 1 2 3 4 5 6 7 8
9 P3 Ejc 31 32 33 34 35 36 37 38 39 x
Esp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
0 P4 Ejc 2 3 4 5 X
Esp 1
P5 Ejc 1 2 X
Esp
8 P6 Ejc 19 20 21 22 23 24 25 26 X
Esp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
P7 Ejc 1 X
Esp
P8 Ejc 1 2 3 4 5 6 7 8 9 10 11 12 13 X
Esp 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

Tiempo de Espera Tiempo de Respuesta

p1 = 0 p1 = 3
p2 = 8 p2 = 15
p3 = 30 p3 = 39
p4 = 1 p4 = 5
p5 = 0 p5 = 2
P6 = 18 P6 = 26
p7 = 0 p5 = 1
P8 = 8 P6 = 13
Prom = 65 /8 = 8.125 Prom = 104 /8 = 13.00

ProcesoRafaga Lleg
1 0 3 x
 2 7 7
3 9 0 6
4 4 6
5 2 3
6 8 4
7 1 6
8 5 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

p3 p8 p5 p8 p7 p8 p4 p2 p3 p6

x P1 Ejc x
Esp 0
7 P2 Ejc 8 9 10 11 12 13 14 x
Esp 1 2 3 4 5 6 7
7 P3 Ejc 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 x
Esp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
x P4 Ejc 5 6 7 8 x
Esp 1 2 3 4
x P5 Ejc 1 2 x
Esp
x P6 Ejc 25 26 27 28 29 30 31 32 x
Esp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
x P7 Ejc 1 x
Esp
x P8 Ejc 1 2 3 4 5 6 7 8 x
Esp 1 2 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

Tiempo de Espera Tiempo de Respuesta

p1 = 0 p1 = 0
p2 = 7 p2 = 14
p3 = 19 p3 = 28
p4 = 4 p4 = 8
p5 = 0 p5 = 2
P6 = 24 P6 = 32
p7 = 0 p5 = 1
P8 = 3 P6 = 8
Prom = 57 /8 = 7.125 Prom = 93 /8 = 11.63

Un sistema dispone de un planificador a largo plazo (PLP) y otro a corto plazo (PCP) que funcionan de la siguiente forma: el PCP utiliza un
algoritmo con prioridades expulsivas y el PLP utiliza las estrategias FCFS. Los procesos nuevos entran por el PLP. Se admiten en memoria
un máximo de tres procesos. El PLP pasa un proceso al PCP cuando hay menos de tres procesos ya admitidos. Partiendo de la siguiente
tabla de procesos y teniendo en cuenta que a menor número más prioridad.

ProcesoRafaga Prioridad Llegada

A 2 4 0 El planificador PLP se encargará de permitir solo el acceso a 3 procesos al PCP.
 B 4 3 1
C 4 2 3
D 1 1 5
E 2 3 6
F 2 1 14

prio 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
4 A ejc 1 2 3 4 5 6 7 8 9 10 11 x Tiempo de Espera Tiempo de Respuesta
esp 1 2 3 4 5 6 7 8 9 10 11 12 13 A = 11 A = 13
B ejc 1 2 3 4 5 x B = 5 B = 9
esp 1 2 3 4 5 6 7 8 9 C = 0 C = 4
C ejc 1 2 3 4 x D = 2 D = 3
esp E = 4 E = 6
D ejc 1 2 3 x F = 0 F = 2
esp Prom = 22 /6 = 3.66667 Prom = 37 /6 = 6.16667
E ejc 1 2 3 4 5 6 x
esp
F ejc 1 2 x
esp
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
A B C D B E A F