RESPUESTAS 1. a) Mayor tiempo de CPU que podrá hacer uso un proceso cada vuelta.

b) TR: Es el tiempo para un proceso entre la entrada y la salida de l sistema. TE: El tiempo que un proceso pasa en la cola de procesos listos c) TPR: Es el promedio de tiempo para todos los procesos de la entrada y la salida del sistema. TPE: Es el promedio de tiempo de los procesos que pasan en la cola de procesos Listos. d) Apropiativa: Cuando a un proceso, el SO le quita el CPU antes asignado. No apropiativa: Una vez que el CPU ha sido asignado a un proceso, ya no se le puede arrebatar. e) Cuando el timer es fijo el Quantum se queda con el mismo tiempo y cuando es Variable el Quantum aumenta f) Short therm: decide que procesos, de los que ya están listos es al que le toca utilizar el la CPU. Médium therm: Decide que procesos se le otorga memoria principal para poder ejecutar. Long therm: Decide que trabajos (proyectos de procesos) son candidatos a convertirse en procesos compitiendo por los recursos de l sistema. g) Conmuta los procesadores entre los distintos procesos es decir que se encarga de De lanzar un proceso en el servidor de un entorno cliente/servidor. 2. La cola de jobs interactivos la manejaría con el algoritmo de Round Robin y la de jobs batch con FCFS, y la relación de prioridad la tiene primero los jobs batch y en seguida los jobs interactivos.

ALGORITMO DE PLANIFICACION: FCFS 3. a) Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3 4 5

0 0 0 0 0

7 15 12 4 9

0 7 22 34 38

7 22 34 38 47

7 15 12 4 9

7 22 34 38 47 29.6

0 7 22 34 38

1 0 1.46 7 2.83 22 9.5 34 5.22 38
20.2
P5 0

P1 7

P2 22

P3 34

P4 47

ALGORITMO DE PLANIFICACION:SJF 3 b) Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3 4 5
P4 0

0 0 0 0 0

7 15 12 4 9

4 32 20 0 11

11 47 32 4 20
P5 11

7 15 12 4 9
promedio

11 47 32 4 20 22.8
P3 20

4 32 20 0 11

1.57 4 3.13 32 2.66 20 1 0 2.22 11 promedio 13.4
P2 32 47

P1 4

ALGORITMO DE PLANIFICACION: Round Robin con Quantum:4 y timer variable 3 c) Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3 4 5

0 0 0 0 0

7 15 12 4 9

0 4 9 15 22

48 58 69 22 81

48 54 60 7 59
promedio

48 58 69 22 81 55.6
P1 39

41 43 57 18 72

6.85 0 3.86 4 5.75 9 5.5 15 9 9
promedio

7.4
P5 81

P1 P2 P3 0 4 9 El Quantum final es de 12

P4 15

P5 22

P2 48

P3 58

69

ALGORITMO DE PLANIFICACION: FCFS 4 a) Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3 4

0 2 4 10

8 3 2 4

0 8 11 13

8 11 13 17

8 3 2 4
promedio

8 9 9 7
12.25
P4 13

0 6 7 3

1 3 4.5

0 6 7

1.75 3
promedio

4

P1 0

P2 8 11

P3

1

ALGORITMO DE PLANIFICACION: SJF No apropiativo 4 b) Proceso

Tiempo Llegada (t.ll)

1 2 3 4

0 2 4 10

8 3 2 4

Duració n Ráfaga CPU (t)

Tiempo Arranqu e (t.a)

Tiempo Finalizaci ón (t.f)

Tiempo Retorno (T.ret=t.f-t.a)

Tiempo Respuesta (T=t.f-t.ll)

Tasa Desperdicio (W=T-t)

Tasa Penalizació n (P=T/t)

Tiempo Espera (t.a-t.ll)

0 8 10 13

8 13 16 17

8 3 8 4
promedio

8 11 12 7
9.5
P4 13

0 8 10 3

1

0

3.6 8 6 4 1.75 3
promedio

3.75

P1 0

P3 8 10

P2

1

ALGORITMO DE PLANIFICACION: SJF Apropiativo 4 c) Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3 4

0 2 4 10

8 3 2 4

0 4 2 7

17 7 4 11

17 3 2 4
promedio

17 5 0 1
5.75
P4 7

9 2 -2 -3

2.12 0 1.66 2 0 -2 0.25 -3
promedio

-0.75
17

P1 0

P3 2 4

P2

P1 11

ALGORITMO DE PLANIFICACION: Round Robin Quantum 3 Timer Variable 4 d) Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3 4

0 2 4 10

8 3 2 4

0 3 7 12

25 7 12 18

25 4 5 6
promedio

25 5 8 8
11.5
P4 12

17 2 6 4

3.12 0 1.6 1 4 3 2
promedio

2
1.5
25

Quantum final = 7 P1 0

P3 3 7

P2

P1 18

5. L U E P1 0 1 1 1 2 2 2 3 2 3 5 3 6

L U E Proceso Tiempo Llegada (t.ll) Duració n Ráfaga CPU (t) Tiempo Arranqu e (t.a) Tiempo Finalizaci ón (t.f) Tiempo Retorno (T.ret=t.f-t.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalizació n (P=T/t) Tiempo Espera (t.a-t.ll)

1 2 3

1 5 6

6 5 4

0 2 5

2 5 6

2 3 1

1 -3 0

-5 -8 -4

6 1.6 1

-1 -3 -2

Proceso A B C D E

T.ll. 0 1 2 5 7

T.a. 0 14 26 19 9

T. F 9 19 31 26 14

Tf- T.a 9 5 5 7 5

T.a-T.ll. 0 13 24 14 2

7. Round Robin Timer fijo No apropiativo L E U L E U 11 P1 12 P1 T. t Llegada 7 0 2 2 3 12 13 P1 14 P5 15 P3 16 P4 T 9 4 29 1 17 W 17 P5 P 2.28 1.3 2.4 18 P3 TE 0 1 4 20 10 19 P3 Prioridad 10 20 21 P1 0 P1 1 P1 P2 P3 2 P1 P4 P5 3 P2

4 P2

5 P2

6 P3

7 P3

8 P3

9 P4

10 P4

PROCESO 1 2 3 0

t.arranque t.fin T Ret 16 16 16 3 6 6 31 3 25

4 5

3 3

5 4

9 16

24 25

15 9

21 22

16 18

4.2 4.4

6 13

10 10

Round Robin Timer Variable apropiativo L E U L E U L E U 22 P4 23 P3 24 P4 25 P4 26 P4 27 P4 28 P4 29 P4 30 P4 31 P4 32 11 P4 12 P1 13 P1 14 P1 15 P1 16 P1 17 P5 18 P5 19 P5 20 P5 21 P3 P1 0 P1 P2 1 P1 2 P2 P2 P4 3 P2

4 P2

5 P2

6 P3

7 P3

8 P3

9 P3

10 P3

PROCE SO 1 2 3 4 5

T. Llegada 0 2 2 3 3

t 7 3 12 5 4

t.arranq ue 0 2 5 10 16

t.fin 16 5 27 31 20

T Ret 16 3 22 21 4

T 16 3 25 28 17

W 9 0 13 23 13

P 2.28 1 2.08 5.6 4.25

TE 0 0 3 7 13

Priorida d 10 20 10 10 10

8. PROCE SO A B C D E T. Llegada 0 1 2 3 5 t 9 5 5 7 5 t.arranq ue 0 9 12 17 24 t.fin 9 12 17 24 29 T Ret T 16 3 25 28 17 W 9 0 13 23 13 P 2.28 1 2.08 5.6 4.25 TE 0 0 3 7 13

9.
COLAS SO Q= 3 Q= 3 COLAS US Q= 3 Q= 4

Tiempos primero: 1 SO 2 SO 3 SO Tiempos Segundo: 1 US 2 US 3 US 4 US COLA 1: P1 0 P1 0 P1 0 T. Llegada 0 2 3 6 P2 2 P2 3 5 5 P3 8 Rafaga 9 5 7 5 P3 6 Prioridad 2 1 3 1 T. Llegada 1 5 6 Rafaga 6 5 4 Prioridad 1 2 3

1

COLA 2: P2 0 P2 0 P1 0

P4 2 P4 3 4 6

P1 4 P1 8

P3 12 P3 12

2

10.
Proceso Tiempo Llegada (t.ll) Duración Ráfaga CPU (t) Tiempo Arranque (t.a) Tiempo Finalización (t.f) Tiempo Retorno (T.ret=t.ft.a) Tiempo Respuesta (T=t.f-t.ll) Tasa Desperdicio (W=T-t) Tasa Penalización (P=T/t) Tiempo Espera (t.a-t.ll)

1US 2US 3US 4US 1SO 2SO 3SO

0 1 2 4 1 3 5

7 5 6 4 5 4 6

0 1 25 31 14 4 31

25 19 31 35 17 7 13

25 18 6 4 3 4 18

15 18 29 31 16 4 8

15 17 4 0 2 0 23

0 18 29/25 1 8/7 1 8/31

0 0 23 27 13 1 26

Segunda parte 1. SECHEDULING

L U E

1 0 1

2 5 2

3 8 3

4 15 4

5 17 5

6 21 5 27

PROCE SO 1 2 3 4 5 6

T. Llegada 0 1 2 3 5 6

t 5 3 7 2 4 2

t.arranq ue 0 5 8 15 17 21

t.fin 5 8 10 13 18 24

T Ret 5 3 2 3 5 6

T 5 3 2 3 5 6

W 0 -4 -6 -13 25 16

P 0 .2 .4 5 3.4 3.5

TE 0 8 10 14 19 21

3. a)

P1 0 2

P2 5

P3 10

P4 11

P1

P5 16

P3 20

P4 27 3

INSTANTE 2

P2 P3

P1

INSTANTE 8

P4 P5

P2

P1

P3

INSTANTE 12

P5

P2

P4 P3

P1

INSTANTE 20

P1 P2 P5

P3 P4

INSTANTE 23

P1 P2 P5

P4

P3

b) P1 0

P2 3 6

P3 9

P4

P1 12

P1 15

P5 16

P3 19

P4 22

P5 P3 24 25

P3 28 31

INSTANTE 2

P2 P3

P1

INSTANTE 8

P4 P5

P2

P1

P3

INSTANE 12

P1 P3 P4 P5

INSTANTE 20

P2

P1 P4 P5

P3

INSTANTE 23

P2 P1

P5 P3

P4

5. L U E L U E L U E L U E L U 44 45 46 47 48 49 50 51 52 53 54 33 e/ s 34 B 35 D 36 e/ s 37 e/ s 38 e/ s 39 D 40 D 41 D 42 D 43 e/ s 22 e/ s 23 e/ s 24 E 25 E 26 B 27 B 28 e/ s 29 e/ s 30 B 31 B 32 e/ s 11 A 12 A 13 e/ s 14 e/ s 15 A 16 E 17 E 18 e/ s 19 e/ s 20 E 21 e/ s 0 A A 1 A B 2 e/ s C 3 e/ s 4 A 5 A D 6 A 7 e/ s E 8 e/ s 9 e/ s 10 A

E

e/ s T. Llegada 0 1 2 5 7

D

D

C

C

C

e/ s T 16 34 51 42 19 32.4 W 0 25 45 30 9 21.8

C

C

PROCE SO A B C D E PROM.

t 9/16 5/9 5/6 7/12 5/10

t.arranq ue 0 26 47 35 16

t.fin 16 35 53 47 26

T Ret 16 9 6 12 10 10.6

P 1 3.7 8.5 3.5 1.9 3.72

TE O 25 45 30 9 21.8

Priorida d