Proceso

P1
P2
P3

Duracion CPU
24
3
3

P1
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1
2

Proceso
P2
P3
P1

Duracion CPU
3
3
24

P2
P3
P1
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1
2

Proceso

Duracion CPU

P1
P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

Tiempo
de llegada

10
1
2

0
2
4

1
5

6
8

Tiempo de
espera

P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P3 P3 P4 P5 P5 P5 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Tiempo
final
0
8
7

10
9
9

7
6

8
11

Duracion CPU

Tiempo
de llegada

Proceso
P1

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

P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

4
4

5
3

8
6

6
7

Tiempo de
espera

Tiempo
final
0
2
0

3
6
4

5
12

13
18

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

P2
P3
21 22 23 24 25 26 27 28 29 30 31 32

P1
21 22 23 24 25 26 27 28 29 30 31 32

P5
19 20 21 22 23 24 25 26 27 28 29 30 31 32

P4 P5 P5 P5 P5 P5 P5

19 20 21 22 23 24 25 26 27 28 29 30 31 32

Proceso
P1
P2
P3
P4
P5

Duracion CPU
6
8
7
3
2

P1
P4
P3
P2
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1
2
3
8

Proceso

Duracion CPU

P1
P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

Tiempo
de llegada

10
1
2

0
2
4

1
5

6
8

Tiempo de
espera

P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P4 P3 P3 P5 P5 P5 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Tiempo
final
0
8
8

10
9
10

5
6

6
11

Proceso
P1
P2
P3
P4
P5

Duracion CPU

Tiempo
de llegada

3
4
4

0
5
3

8
6

6
7

P1 P1 P1 P1 P3 P3 P3 P3 P2 P2 P2 P2 P5 P5 P5 P5 P5 P5 P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Proceso
P1
P2
P3
P4
P5

Tiempo de
espera

Tiempo
final
0
2
0

3
6
4

11
4

19
10

P2
21 22 23 24 25 26 27 28 29 30 31 32

P5
19 20 21 22 23 24 25 26 27 28 29 30 31 32

P4 P4 P4 P4 P4 P4 P4
19 20 21 22 23 24 25 26 27 28 29 30 31 32

TIEMPO RESTANTE MAS

Proceso

Duracion Tiempo
CPU
de llegada

P1
P2
P3
P4

8
4
9
5

0
1
2
3

Llega el P2, se atiende porque es menor

P1
P2
P4
P1
P3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Llega el P3, no se atiende

Llega el P4, no se atiende

Proceso
P1
P2
P3
P4

Tiempo
de espera

Tiempo
final

(0+(10-1)=9

17-0=17

1-1=0

5-1=4

17-2=15

26-2=24

5-3=3

10-3=7

TIEMPO RESTANTE MAS CORTO

19 20 21 22 23 24 25 26 27 28 29 30 31 32

CADA T=2 DISMINUYE LA PRIORIDAD

Proceso

Duracion
Tiempo
Prioridad
CPU
de llegada

P1
P2
P3
P4

Proceso
P1
P2
P3
P4

4
6
8
4

Tiempo de
espera

0
2
6
8

6
4
5
6

Tiempo
final

8-2=6

10-0=10

2-2=0
(10-6=4)+(2010=10)

8-2=6

16-8=8

20-8=12

P2

P1
P2
P1
0 1 2 3 4 5 6 7 8 9 10 12 13 14 15 16
P4
termina

P1 6
5
4
P2
4
termino
P3
5

3
4

P4

5 4

26-6=20

CADA T=3 DISMINUYE LA PRIORIDAD

Proceso
P1
P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

Duracion
Tiempo
Prioridad
CPU
de llegada
10
1
2
1
5

Tiempo de
espera

0
2
4
6
8

6
8
3
12
9

P1 P1 P1 P1 P1 P3 P3 P1 P1
0 1 2 3 4 5 6 7 8
P1 6
5
P2 8 7
6
P3 3 TERMINE
P4 12
P5

Tiempo
final

12

10

11

12
5

13
10

CADA T=3 DISMINUYE LA PRIORIDAD

P1 P1 P1 P1 P2 P5 P5
9 10 11 12 13 14 15
TERMINO
5
4 TERMINO
11
9

10
8

9
7

Proceso
P1
P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

Duracion
Tiempo
Prioridad
CPU
de llegada
3
4
4

0
5
3

6
8
4

8
6

6
7

5
3

Tiempo de
espera

Tiempo
final

16

20

7
0

15
6

P1 P1 P1 P1 P3 P3 P3 P3 P5 P5 P5
0 1 2 3 4 5 6 7 8 9 10
P1=6
TERMINO
P3=4
TERMINO
P2=8 7
6
P4=5
4
P5=3

P5 P5 P5 P4 P4
11 12 13 14 15

5
3

2
TERMINO

P4
P3
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

P1
P2
P3
P4

P5 P5 P5 P4
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

8
TERMINE

P4 P4 P4 P4 P4 P4 P2 P2 P2 P2
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

TERMINO
TERMINO
TERMINO

TIEMPO=4
Proceso
P1
P2
P3

Proceso
P1
P2
P3

Duracion
LLEGADA
CPU
24
0
3
1
3
2

Tiempo
de espera
10-4=6

ROUND ROBIN

P1
P2
P3
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Tiempo
final
30-4=26

Proceso
P1
P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

Duracion Tiempo
CPU
de llegada
10
1
2

0
2
4

1
5

6
8

Tiempo
de espera

Tiempo
final

9
1
0

19
2
2

0
5

1
10

P1 P1 P1 P1 P2 P3 P3 P4 P1 P1 P1 P5 P5 P5 P1 P1 P1 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Proceso
P1
P2
P3
P4
P5

Proceso
P1
P2
P3
P4
P5

Duracion Tiempo
CPU
de llegada
3
4
4

0
5
3

8
6

6
7

Tiempo
de espera

Tiempo
final

0
2
0

3
6
4

9
12

17
18

P1 P1 P1 P1 P3 P3 P3 P3 P2 P2 P2 P2 P4 P4 P4 P4 P5 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

19 20 21 22 23 24 25 26 27 28 29 30 31 32

P5 P1
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

P5 P5 P4 P4 P4 P4 P5
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32