Está en la página 1de 15

Ejercicio 1: Proceso A B C Llega 0 1 2 CPU 5 4 3 I/O 1 5 2 CPU 3 4 2 I/O 5 2 CPU 4 3

Cola FIFO

Ejercicio 2: Proceso A B C Llega 2 0 1 CPU 2 4 2 I/O 1 5 2 CPU 2 5 3

Nota: Si tienen la misma rafaga desempata FIFO

Cola SJF

Ejercicio 3:

Proceso A B C

Ant 4 1 2 5 2 3 4.5 1.5 2.5

CPU 2 10 2

I/O 1 5 2

CPU 3.25 5.75 2.25

5 5 3

Nota: Si tienen la misma rafaga desempata FIFO Cola SJF

Ejercicio 4:

Proceso A B C

Llega 2 0 1

CPU 2 4 2

I/O 1 5 2

CPU 2 5 3

Nota: Al ser con desalojo planifica tambien cuando ingresa un proceso a la cola de listos. A los proceso que se estaban ejecutando se les cansidera la rafaga que les queda para terminar. Si tienen la misma rafaga desempata FIFO.

Cola SJF (con desalojo)

Ejercicio 5:

Proceso A B C

Ant 4 1 2 5 2 3 4.5 1.5 2.5

CPU 2 10 2

I/O 1 5 2

CPU 3.25 5.75 2.25

5 5 3

Nota: Al ser con desalojo planifica tambien cuando ingresa un proceso a la cola de listos. A los proceso que se estaban ejecutando se les cansidera la rafaga que les queda para terminar. Si tienen la misma rafaga desempata FIFO.

Cola SJF (con desalojo)

Ejercicio 6:

Proceso A

Llega 1

CPU 2

I/O 1

CPU 5

Pri 1

B C

1 0 Desempata FIFO

10 2

5 2

5 3

2 2

Cola Prioeridad (con desalojo)

Ejercicio 7: RR con cuantum 3

Proceso A B C D Q=3

Llega 0 0 6 7

CPU 3 4 5 2

I/O 3 3 2 4

CPU 4 3 2 5

I/O 6 2 3 4

CPU 3 5 2 4

Prioridades:

1- Sale por Quantum 2- Sale por fin de IO 3- Nuevo proceso en cola

Cola RR

Ejercicio 8: VRR con cuantum 3

Proceso A B C D Q=3

Llega 0 0 6 7

CPU 3 3 3 2

I/O 3 3 2 4

CPU 3 4 4 1

I/O 8 2 3 6

CPU 3 5 2 3

Prioridades:

1- Sale por Quantum 2- Sale por fin de IO 3- Nuevo proceso en cola

Cola RR

Nota: Si no utiliza todo su cuantum al salir de I/O va a la cola FIFO de mayor prioridad.

Cola FIFO

Ejercicio 9: Feedback con dos colas una con RR (q=2) y otra con FCFS.

Proceso A B C

Llega 0 0 3

CPU 3 3 3

I/O 3 3 2

CPU 3 4 4

I/O 8 2 2

CPU 3 5 2

Desempata FIFO

Cola RR (con q=2) mayor prio

Cola FCFS menor prio

Ejercicio 10: Schaduler FCFS. La biblioteca de hilos utiliza FCFS.

Proceso 1 ULTA1 ULTA2 0 CPU(1) CPU(1) DISCO(4) DISCO(2) CPU(3) CPU(2)

Proceso 2 ULTB1 ULTB2 1 T Llegada CPU(3) CPU(2) DISCO(2) DISCO(3) CPU(2) CPU(3)
Cola FCFS

Cola FCFS P1

Cola FCFS P2

Ejercicio 11: el Short Term Scheduler planifica segn el algoritmo FCFS. La biblioteca de hilos utiliza el algoritmo SJF (sin desalojo). La tercer fila indica el tiempo de llegada de los procesos.

Ejercicio 11: el Short Term Scheduler planifica segn el algoritmo FCFS. La biblioteca de hilos utiliza el algoritmo SJF (sin desalojo). La tercer fila indica el tiempo de llegada de los procesos.

PROCESO 1 KLTA ULTA1 ULTA2 LLEGADA 0 CPU 3 DISCO 4 CPU 1

PROCESO 2 PROCESO 3 PROCESO 4 KLTB1 KLTB2 KLTC 4 4 2 2 4 2 3 2 5 1 1 2


Cola FCFS

2 4 2

Cola SJF (sin desalojo) P1

Procesos A B C 1 A B 2 B C 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 C A A B B C C A C C X X

B C C A

Procesos A B C 1 B C 2 C A 3 4 C A 5 6 A 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 B C A C A C C

Procesos A B C 1 B(1) C(2) A(4) 2 3 4 5 6 7 8 X X 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 C A A B C C A C A A

Procesos A B C 1 B4 2 3 4 5 6 7 8 A2 C3 X 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 C3 B5 X X

C2 C1 A2 B3 A2 B3 B3

B3 B2 C3 A2 C3

Procesos A B C 1 2 3 4 5 6 7 8 X 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
C A
4.5

B
5.75

C
2.25

C
1.25

A
3.25

B
3.75

B1.5 C2.5 A4.5

2.5

A
4.5

B
3.75

A
3.25

B
3.75

B
3.75

Procesos A X

B C 1 C2 A1 C2 B2 2 3 4 5 6 A1 B2 C2 7 8 X 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 B2 C2 C2 B2

C2 A1 B2 B2

Procesos A B C D 1 A B 2 3 B 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 C D A B D A B C A B B C C C D D D A A

B A A C C D

Procesos A B C D 1 A B 2 3 B 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 C D B D B B B A C A C C C X

A C C D

D1 D1 B2

Procesos A B C 1 A B 2 B 3 C 4 C 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 A B C A B

A B

A B B C C

B C

Procesos P1 ULTA1 ULTA2 P2 ULTB1 ULTB2 1 P1 P2 2 3 4 5 P1 6 7 P2 8

X X 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 P1 P2 P2

UA1 UA2

UA2

UA2 UA1

UA1 UA2

UA2

UB1 UB2

UB2

UB2 UB1

UB1 UB2

UB2

Procesos P1

KA ULTA1 ULTA2 P2 KB1 P3 KB2 P4 KC 1 P1 2 3 4 5 6 7 8 P3 P4 P1 X 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 P4 P1 P1 P2 P2 P2 P2 P3 P3 P4 P2 P3 P4 P3 P4 P4 P1 P1 X X X X

P2 P3 P3 P3 P4 P4 P1

UA2 (2) UA1 (3)

UA2 (2) UA1 (3)

UA2 (2) UA1 (3)

UA1 (3)

UA1 (1)

X 27 28 29 30 31 32 33 34 35 36 37 38 39

27 28 29 30 31 32 33 34 35 36 37 38 39

27 28 29 30 31 32 33 34 35 36 37 38 39

27 28 29 30 31 32 33 34 35 36 37 38 39

27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

X X X X 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 B B C C B B B D D D

X X X 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 C B B D C C

D2

X X X 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 C

A B

A B B

27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

27 28 29 30 31 32 33 34 35 36 37 38 39 40 41