1.

FCFS (FIFO) ( Primero Entra Primero Sale)

proceso t cpu 0 1 2 3 4 5 6 7 8 9 10 11
P1 7 P1
P2 3 P2
P3 3 P3

T retrorno = T cpu + T espera

2. SJF ( Elije el trabajo mas corto)

proceso t cpu 0 1 2 3 4 5 6 7 8 9 10 11
P1 7 P1
P2 3 P2
P3 3 P3

proceso t llegada t cpu 0 1 2 3 4 5 6 7 8 9

P1 0 8 P1
P2 1 4 P2
P3 2 9 P3
P4 3 5 P4

proceso t llegada t cpu 0 1 2 3 4 5 6 7 8 9

P1 0 8 P1
P2 1 2 P2
P3 2 3 P3
P4 3 5 P4

3- SJF Expropiativa

proceso t llegada t cpu 0 1 2 3 4 5 6 7 8 9

P1 0 8 P1
P2 1 2 P2
P3 2 3 P3
P4 3 5 P4
2 3 4

4 Turno Rotatorio ( Round Robin) trabaja en unidades Quantum ( Asigna rotativamente tiempos iguales a

proceso t cpu 0 1 2 3 4 5 6 7 8 9 10 11
P1 7 P1
 P2 3 P2
P3 3 P3

q=2

proceso t llegada t cpu 0 1 2 3 4 5 6 7 8 9

P1 0 8 P1
P2 1 2 P2
P3 2 3 P3
P4 3 5 P4
2 3 4

5 Prioridad

proceso t cpu prioridad 0 1 2 3 4 5 6 7 8 9

P1 7 3 P1
P2 3 1 P2
P3 3 2 P3

prioridad ascendente

proceso t llegada t cpu prioridad 0 1 2 3 4 5 6 7 8

P1 0 8 3 P1
P2 1 2 1 P2
P3 2 3 2 P3
P4 3 5 4 P4
2 3 4

fifo + e/s
proceso t cpu t e/s t cpu 0 1 2 3 4 5 6 7 8
P1 8 1 2 p1
P2 2 2 3 p2
P3 3 3 2 p3
P4 5 2 2 p4
 12 13 t esp t cpu tr
0 7 7
7 3 10
10 3 13
5.667 10

12 13 t esp t cpu tr
6 7 13
0 3 3
3 3 6
3 7.3

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 t esp
0
7
15
9
7.75

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 t esp
0
7
8
10
6.25

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 t esp
10
0
1
3
3.5

vamente tiempos iguales a cada proceso hasta que termine su ejecución)

12 13 t esp t cpu tr
6 7 13
 6 3 9
7 3 10
6.333 11

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 t esp
10
1
6
8
6.25

10 11 12 13 t espt cpu tr
6 7 13
0 3 3
3 3 6
3 7.3

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

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
t cpu tr
8 8
4 11
9 24
5 14
14.25

t cpu tr
8 8
2 9
3 11
5 15
10.75

t cpu tr
8 18
4 4
9 10
5 8
10
t cpu tr
8 18
2 3
3 9
5 13
10.75

t esp t cpu tr
0 8 8
7 2 9
8 3 11
10 5 15
6.25 10.75

t esp t cpu tr
10 10 20
18 5 23
20 5 25
20 7 27
17 23.75