Solución ejercicios propuestos - SO

4
Ejercicio 1 Terminará en la tercera cola con 2 interrupciones. q 1 = 5 q 2 = 1 0 q 3 = 2 0 q 4 = 4 0 2 4 6 8 1 0 1 2 1 4 1 6 1 8 2 0 2 2 2 4 2 6 2 8 3 0 [m s] Ejercicio 2 TIEMP O DE LLEGA DA CICL O DE CPU INI CIO F I N TIEMPO DE ESPERA T FIN- Tllega da TIEMPO DE RESPUES TA E INI- Tllegad a P=T /t Traba jo A 0 2 0 2 2 0 1 Traba jo B 1 12 23 3 5 34 22 2,8 Traba jo C 2 4 2 7 5 0 1,3 Traba jo D 3 1 3 4 1 0 1 Traba jo E 4 8 15 2 3 19 11 2,4 Traba jo F 5 5 10 1 5 10 5 2 Traba jo G 6 3 7 1 0 4 1 1,3 Prome dio 10,714 286 5,57142 857

description

Solución de ejercicios propuestos SO

Transcript of Solución ejercicios propuestos - SO

Page 1: Solución ejercicios propuestos - SO

Ejercicio 1

Terminará en la tercera cola con 2 interrupciones.q1 = 5

q2 = 10

q3 = 20

q4 = 40

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30[ms]

Ejercicio 2

 

TIEMPO DE

LLEGADA

CICLO DE

CPU

INICIO

FIN

TIEMPO DE

ESPERA T FIN-

Tllegada

TIEMPO DE

RESPUESTA EINI-

Tllegada

P=T/t

Trabajo A 0 2

02 2 0 1

Trabajo B 1 12

23 35 34 22 2,8

Trabajo C 2 4

27 5 0 1,3

Trabajo D 3 1

34 1 0 1

Trabajo E 4 8

15 23 19 11 2,4

Trabajo F 5 5

10 15 10 5 2

Trabajo G 6 3

7 10 4 1 1,3

Promedio

10,714286

5,57142857

Ejercicio 3 y 4

FCFS TIEMPO DE

LLEGADA

CICLO DE CPU

INICIO

FIN

TIEMPO DE

ESPERA T FIN-

TIEMPO DE

RESPUESTA EINI-

P=T/t

Page 2: Solución ejercicios propuestos - SO

Tllegada

Tllegada

Trabajo A 0 2

02 2 0

Trabajo B 1 12

214 13 1

Trabajo C 2 4

1418 16 12

Trabajo D 3 1

1819 16 15

Trabajo E 4 8

1927 23 15

14 8,6

SJF

TIEMPO DE

LLEGADA

CICLO DE CPU

INICIO

FIN

TIEMPO DE

ESPERA T FIN-

Tllegada

TIEMPO DE

RESPUESTA EINI-

Tllegada

P=T/t

Trabajo A 0 2

02 2 0

Trabajo B 1 12

26 5 1

Trabajo C 2 4

67 5 4

Trabajo D 3 1

715 12 4

Trabajo E 4 8

1527 23 11

SRT TIEMPO DE

LLEG

CICLO DE CPU

INICIO

FIN

TIEMPO DE

ESPERA T

TIEMPO DE

RESPUESTA E

P=T/t

Page 3: Solución ejercicios propuestos - SO

ADAFIN-

Tllegada

INI-Tllegad

aTrabajo A 0 2

02 2 0

Trabajo B 1 12

1527 26 14

Trabajo C 2 4

27 5 0

Trabajo D 3 1

34 1 0

Trabajo E 4 8

715 11 3

9 3,4

RR q=5

TIEMPO DE

LLEGADA

CICLO DE

CPU

INICIO

FIN

TIEMPO DE

ESPERA T FIN-

Tllegada

TIEMPO DE

RESPUESTA EINI-

Tllegada

P=T/t

Trabajo A 0 2

02 2 0

Trabajo B 1 12

227 26 1

Trabajo C 2 4

711 9 5

Trabajo D 3 1

1112 9 8

Trabajo E 4 8

1225 21 8

13,4 4,4

RR q=5

0 2 7 11 12 17 22 25 27

Page 4: Solución ejercicios propuestos - SO

Ejercicio 51. RR q=2 interrupciones de reloj = 8ut2. IR=4ut3. Interrupción de hardware=1ut4. Interrupción de reloj= 1ut