Ejercicios Procesos

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)

0

7 22 34 47

P1 P2 P3 P4 P5

20.2

29.6

38 5.22 38 47 9 47 38 9 0 5

34 9.5 34 38 4 38 34 4 0 4

22 2.83 22 34 12 34 22 12 0 3

7 1.46 7 22 15 22 7 15 0 2

0 1 0 7 7 7 0 7 0

1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

ALGORITMO DE PLANIFICACION:SJF

3 b)

0 4 11 20 32 47

P4 P1 P5 P3 P2

13.4

promedio 22.8 promedio

11 2.22 11 20 9 20 11 9 0 5

0 1 0 4 4 4 0 4 0 4

20 2.66 20 32 12 32 20 12 0 3

32 3.13 32 47 15 47 32 15 0 2

4 1.57 4 11 7 11 4 7 0 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

ALGORITMO DE PLANIFICACION: Round Robin con Quantum:4 y timer variable

3 c)

P1 P2 P3 P4 P5 P1 P2 P3 P5

0 4 9 15 22 39 48 58 69 81 El Quantum final es de 12

7.4

promedio 55.6 promedio

9 9 72 81 59 81 22 9 0 5

15 5.5 18 22 7 22 15 4 0 4

9 5.75 57 69 60 69 9 12 0 3

4 3.86 43 58 54 58 4 15 0 2

0 6.85 41 48 48 48 0 7 0 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

ALGORITMO DE PLANIFICACION: FCFS

4 a)

P1 P2 P3 P4

0 8 11 13 1

4

promedio 12.25 promedio

3 1.75 3 7 4 17 13 4 10 4

7 4.5 7 9 2 13 11 2 4 3

6 3 6 9 3 11 8 3 2 2

0 1 0 8 8 8 0 8 0 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

ALGORITMO DE PLANIFICACION: SJF No apropiativo

4 b)

P1 P3 P2 P4

0 8 10 13 1

3.75

promedio 9.5 promedio

3 1.75 3 7 4 17 13 4 10 4

4 6 10 12 8 16 10 2 4 3

8 3.6 8 11 3 13 8 3 2 2

0 1 0 8 8 8 0 8 0 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

ALGORITMO DE PLANIFICACION: SJF Apropiativo

4 c)

P1 P3 P2 P4 P1

0 2 4 7 11 17

-0.75

promedio 5.75 promedio

-3 0.25 -3 1 4 11 7 4 10 4

-2 0 -2 0 2 4 2 2 4 3

2 1.66 2 5 3 7 4 3 2 2

0 2.12 9 17 17 17 0 8 0 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

ALGORITMO DE PLANIFICACION: Round Robin Quantum 3 Timer Variable

4 d)

Quantum final = 7

P1 P3 P2 P4 P1

0 3 7 12 18 25

1.5

promedio 11.5 promedio

2 2 4 8 6 18 12 4 10 4

3 4 6 8 5 12 7 2 4 3

1 1.6 2 5 4 7 3 3 2 2

0 3.12 17 25 25 25 0 8 0 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

5.

-2 1 -4 0 1 6 5 4 6 3

-3 1.6 -8 -3 3 5 2 5 5 2

-1 6 -5 1 2 2 0 6 1 1

Tiempo Espera (t.a-t.ll)

Tasa Penalizació

n (P=T/t)

Tasa Desperdicio

(W=T-t)

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

Tiempo Retorno

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

Tiempo Finalizaci

ón (t.f)

Tiempo Arranqu

e (t.a)

Duración

Ráfaga CPU (t)

Tiempo Llegada

(t.ll)

Proceso

E

U

L

6

3

5

3

2 2 1 1 E

3 2 1 0 U

2 P1 L

Proceso T.ll. T.a. T. F Tf-T.a T.a-T.ll.

A 0 0 9 9 0 B 1 14 19 5 13

C 2 26 31 5 24 D 5 19 26 7 14 E 7 9 14 5 2

7. Round Robin Timer fijo No apropiativo

PROCESO T. Llegada

t t.arranque t.fin T Ret

T W P TE Prioridad

1 0 7 0 16 16 16 9 2.28 0 10

2 2 3 3 6 3 4 1 1.3 1 20

3 2 12 6 31 25 29 17 2.4 4 10

L P1 P2P3

P4P5

E 0 1 2 3 4 5 6 7 8 9 10

U P1 P1 P1 P2 P2 P2 P3 P3 P3 P4 P4

L

E 11 12 13 14 15 16 17 18 19 20 21

U P1 P1 P1 P5 P3 P4 P5 P3 P3

4 3 5 9 24 15 21 16 4.2 6 10

5 3 4 16 25 9 22 18 4.4 13 10

Round Robin Timer Variable apropiativo

L P1 P2 P2

P4

E 0 1 2 3 4 5 6 7 8 9 10

U P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P3

L

E 11 12 13 14 15 16 17 18 19 20 21

U P4 P1 P1 P1 P1 P1 P5 P5 P5 P5 P3

L

E 22 23 24 25 26 27 28 29 30 31 32

U P4 P3 P4 P4 P4 P4 P4 P4 P4 P4

COLAS SO

Q = 3

Q = 3

Q = 3

COLAS US

Q = 3

Q = 4

FCFS

PROCESO

T. Llegada

t t.arranque

t.fin T Ret T W P TE Prioridad

1 0 7 0 16 16 16 9 2.28 0 10

2 2 3 2 5 3 3 0 1 0 20

3 2 12 5 27 22 25 13 2.08 3 10

4 3 5 10 31 21 28 23 5.6 7 10

5 3 4 16 20 4 17 13 4.25 13 10

8.

PROCESO

T. Llegada

t t.arranque

t.fin T Ret T W P TE

A 0 9 0 9 16 9 2.28 0

B 1 5 9 12 3 0 1 0

C 2 5 12 17 25 13 2.08 3

D 3 7 17 24 28 23 5.6 7

E 5 5 24 29 17 13 4.25 13

9.

Tiempos primero:

T. Llegada Rafaga Prioridad

1 SO 1 6 1

2 SO 5 5 2

3 SO 6 4 3

Tiempos Segundo:

T. Llegada Rafaga Prioridad

1 US 0 9 2

2 US 2 5 1

3 US 3 7 3

4 US 6 5 1

COLA 1:

P1 P2 P3

0 2 5 6

P1 P2 P3

0 3 5 8

P1

0 1

COLA 2:

P2 P4 P1 P3

0 2 6 4 12

P2 P4 P1 P3

0 3 4 8 12

P1

0 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.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)

1US 0 7 0 25 25 15 15 0 0

2US 1 5 1 19 18 18 17 18 0

3US 2 6 25 31 6 29 4 29/25 23

4US 4 4 31 35 4 31 0 1 27

1SO 1 5 14 17 3 16 2 8/7 13

2SO 3 4 4 7 4 4 0 1 1

3SO 5 6 31 13 18 8 23 8/31 26

Segunda parte

1. SECHEDULING

L 1 2 3 4 5 6

U 0 5 8 15 17 21 27

E 1 2 3 4 5 5

PROCESO

T. Llegada

t t.arranque

t.fin T Ret T W P TE

1 0 5 0 5 5 5 0 0 0

2 1 3 5 8 3 3 -4 .2 8

3 2 7 8 10 2 2 -6 .4 10

4 3 2 15 13 3 3 -13 5 14

5 5 4 17 18 5 5 25 3.4 19

6 6 2 21 24 6 6 16 3.5 21

3. a)

0 2 5 10 11 16 20 27 3

P1 P2 P3 P4 P1 P5 P3 P4

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 P2 P3 P4 P1 P1 P5 P3 P4 P5 P3 P3

0 3 6 9 12 15 16 19 22 24 25 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 A B C D E

U 0 1 2 3 4 5 6 7 8 9 10

E A A e/

s

e/

s

A A A e/

s

e/

s

e/

s

A

L

U 11 12 13 14 15 16 17 18 19 20 21

E A A e/

s

e/

s

A E E e/

s

e/

s

E e/

s

L

U 22 23 24 25 26 27 28 29 30 31 32

E e/

s

e/

s

E E B B e/

s

e/

s

B B e/

s

L

U 33 34 35 36 37 38 39 40 41 42 43

E e/

s

B D e/

s

e/

s

e/

s

D D D D e/

s

L

U 44 45 46 47 48 49 50 51 52 53 54

E e/s

D D C C C e/s

C C

PROCESO

T. Llegada

t t.arranque

t.fin T Ret T W P TE Prioridad

A 0 9/16 0 16 16 16 0 1 O

B 1 5/9 26 35 9 34 25 3.7 25

C 2 5/6 47 53 6 51 45 8.5 45

D 5 7/12 35 47 12 42 30 3.5 30

E 7 5/10 16 26 10 19 9 1.9 9

PROM. 10.6 32.4 21.8 3.72 21.8