Respuestas Sistemas Operativos - Examen 2
8
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 Proceso Rafaga Llegada 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 3X 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 4x Esp P5 Ejc 1 2X 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 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 H1 30 110 A 40 H2 50 50 B - H3 30 - - - x H4 20 100 A 30 Tarea H1 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 H11 ej x blq H12 ej blq x H13 ej x blq H14 ej x blq Tarea H21 ej x blq H22 ej x blq SOP 3. Suponga un Sistema Operativo Multitarea con hilos en espacio de usuario cuyo algoritmo de planificación
-
Upload
juliocanelon5909 -
Category
Documents
-
view
1.119 -
download
3
Transcript of Respuestas Sistemas Operativos - Examen 2
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 Prio1 3 0 2 X2 7 7 33 9 4 2 84 4 6 55 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 XEsp
P2 Ejc 1 2 3 4 5 6 7 8 9 10 xEsp 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 xEsp 1 2 3 4 5 6 7 8 9 10 11 12
P4 Ejc 1 2 3 4 xEsp
P5 Ejc 1 2 XEsp
Tiempo de Espera Tiempo de Respuestap1 = 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
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entretareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizandoRR 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 RTarea 1H1 30 110 A 40
H2 50 50 B -H3 30 - - - xH4 20 100 A 30
Tarea 2H1 20 50 A 30H2 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 xblq
H12ejblq x
3. Suponga un Sistema Operativo Multitarea con hilos en espacio de usuario cuyo algoritmo de planificación
H13ej xblq
H14ej xblq
Tarea 2 H21ej xblq
H22ej xblq
SOP
CPUOscioso 1 2 3 4 5 6 7 8 9 10 11 12CPU 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 30Dispositivo A h14 h21 h11Dispositivo 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.778c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 300 / 540 = 55.556d) Sobrecarga CPU = usando SOP / Tiempo Total = 120 / 540 = 22.222
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entretareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizandoRR 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 RTarea 1H1 30 110 A 40
H2 50 50 B -H3 30 - - -H4 20 100 A 30
Tarea 2H1 20 50 A 30H2 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 xblq
H12ej xblq
H13ej xblq
H14ej xblq
Tarea 2 H21ej xblq
H22ej xblq
SOP
3. Suponga un Sistema Operativo Multitarea con hilos en espacio de kernel cuyo algoritmo de planificación
CPUOsciosoCPU 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 H21Dispositivo 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.778c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 300 / 540 = 55.556d) 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 ytiempo de respuesta promedio para los siguientes procesos.
ProcesoRafaga Lleg1 3 02 7 73 9 04 4 65 2 36 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
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entretareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizandoRR 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 RTarea 1H1 30 110 A 40
H2 50 50 B -H3 30 - - -H4 20 100 A 30
Tarea 2H1 20 50 A 30H2 40 110 B 10
Tarea 3H1 80 - - 10H2 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 xblq
H12ejblq x
H13ej xblq
H14ej xblq
Tarea 2 H21ej xblq
H22ej xblq
Tarea 3 H31ej xblq
H32ej xblq
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 21CPUOscioso
Dispositivo A H14 H11 H21Dispositivo 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 = 100c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 400 / 480 = 83.333d) Sobrecarga CPU = usando SOP / Tiempo Total = 80 / 480 = 16.667
es Round Robin con un quantum de 100 unidades de tiempo (u.t.) y un sote por cambio de contexto entretareas de 20 u.t. El planificador de la biblioteca de hilos reparte el quantum de la tarea entre hilos utilizandoRR con un quantum para cada hilo de q = 10u.t. y sin coste en el cambio de contexto entre sus hilos
3. Suponga un Sistema Operativo Multitarea con hilos en espacio de Kernel cuyo algoritmo de planificación
3. Suponga un Sistema Operativo Multitarea con hilos en espacio de Usuario cuyo algoritmo de planificación
R E/S Disp RTarea 1H1 30 110 A 40
H2 50 50 B -H3 30 - - -H4 20 100 A 30
Tarea 2H1 20 50 A 30H2 40 110 B 10
Tarea 3H1 80 - - 10H2 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 xblq
H12ejblq x
H13ej xblq
H14ej xblq
Tarea 2 H21ej xblq
H22ej xblq
Tarea 3 H31ej xblq
H32ej AS 1 q
blq x
SOP 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1601 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 40600
Dispositivo A H14 H21 H11Dispositivo 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.333c) Ocupación efectiva CPU = Usando Hilos / Tiempo Total = 400 / 600 = 66.667d) 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 eltiempo requerido para completar una petición de CPU, el tiempo de llegada de cada proceso al sistema (en este caso todos llegan en tiempo 0segú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 procesostengan 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 unidadla 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 decidiren el momento de la llegada del proceso, se tomará que primero llega el proceso y luego se toma la decisión
P R Prio1 7 5 P1 5 x2 4 3 P2 33 5 2 P3 2 x4 4 1 P4 1 x5 6 4 P5 4
P1 5 4 3 2 1 0 -1 -2 -3 -4 -5 xP2 3 2 1 0 -1 -2 xP3 2 1 0 -1 xP4 1 0 xP5 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 subrayada2 4 3 53 5 2 84 4 1 125 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 ytiempo de respuesta promedio para los siguientes procesos.
ProcesoRafaga Lleg1 3 02 7 73 9 04 4 65 2 36 8 47 1 68 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 xEsp 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 Respuestap1 = 0 p1 = 3p2 = 8 p2 = 15p3 = 30 p3 = 39p4 = 1 p4 = 5p5 = 0 p5 = 2P6 = 18 P6 = 26p7 = 0 p5 = 1P8 = 8 P6 = 13Prom = 65 /8 = 8.125 Prom = 104 /8 = 13.00
ProcesoRafaga Lleg1 0 3 x
2 7 73 9 0 64 4 65 2 36 8 47 1 68 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 Respuestap1 = 0 p1 = 0p2 = 7 p2 = 14p3 = 19 p3 = 28p4 = 4 p4 = 8p5 = 0 p5 = 2P6 = 24 P6 = 32p7 = 0 p5 = 1P8 = 3 P6 = 8Prom = 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 memoriaun 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 LlegadaA 2 4 0 El planificador PLP se encargará de permitir solo el acceso a 3 procesos al PCP.
B 4 3 1C 4 2 3D 1 1 5E 2 3 6F 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
espF ejc 1 2 x
esp0 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
