SIMULACRO

1- Para la siguiente tabla, determinar el tiempo de espera para el proceso B al aplicar el

algoritmo de planificación por prioridad (máxima prioridad= 1).

Proceso Instante Tiempo de Prioridad TF TR TE

de llegada ejecución

A 0 8 1 8 8 0

B 1 5 3 22 21 16

C 2 2 1 10 8 6

D 3 7 2 17 14 7

a) 13 b) 14 c) 16 d) 5 e) 6

A C D B

0 8 10 17 22

BC D

2.- Utilizando algoritmo de prioridad (máxima=1) hallar el tiempo de retorno y el tiempo

de espera para el proceso B

Proceso Instante de Tiempo de TF TR TE Prioridad

llegada ejecución

A 0 7 16 16 9 4
B 2 4 9 7 3 2
C 3 3 6 3 0 1
D 5 2 11 6 4 3
a) 11 y 8 b) 8 y 5 c) 7 y 3 d) 4 y 5 e) 10 y 9

5 3

A B C B D A

0 2 3 6 9 11 16

3.- Utilizando algoritmo de :

A) RR(Q=4)
B) FB(Q=3)
hallar el tiempo de retorno y el tiempo de espera para el proceso B

Proceso Instante de Tiempo de TF TR TE

llegada ejecución
A 0 8 14 14 6
B 1 4 8 7 3
C 3 2 10 7 5
D 5 3 17 12 9
RR(Q=4)
3 4 2 4 8
D A C B A CPU

A B C A D
0 4 8 10 14 17

B C D
FB(Q=39

Proceso Instante de Tiempo de TF TR TE

llegada ejecución
A 0 8
B 1 4
C 3 2
D 5 3

Q1: D C B A

1 5
Q2: B A

2
Q3: A

A B C D A B A
0 3 6 8 11 14 15 17

BC D
4.- Utilizando algoritmo de :
A) SRT
B) RR(Q=3)
hallar el tiempo de retorno y el tiempo de espera para el proceso B

Proceso Instante de Tiempo de TF TR TE

llegada ejecución
A 0 3 3 3 0
B 1 6 20 19 13
C 3 4 7 4 0
D 6 5 14 8 3
E 8 2 10 2 0

SRT

4
A C D E D B
3 7 8 10 14 20

B C D

TI T
0 6
2 3
HAY CAMBIO O NO HAY CAMBIO( SI HAY CAMBIO )

TI T
0 4
2 3
HAY CAMBIO O NO HAY CAMBIO( NO HAY CAMBIO )
TI T
0 3
1 6
HAY CAMBIO O NO HAY CAMBIO( NO HAY CAMBIO )