FCFS

(First Come First Server)

Los procesos se ejecutan segn el orden de llegada y de forma completa.: Espera ejecucin (Que tanto servicio se le dio al proceso) 1 = 100%
Proceso Llegada Tiempo de ejecucin t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante de finalizacin tf 4 6 12 17 21 24 26 Tiempo de servicio T = tf - ti 4 4 9 12 13 13 12 9,57 Tiempo de espera E = T - t 0 2 3 7 9 10 10 5,86 Indice de servicio I = t / T 1,00 0,50 0,67 0,42 0,31 0,23 0,17 0,47

ti A B C D E F G Promedio 0 2 3 5 8 11 14

G F E D C B A 0 X 1 X 2 E X 3 E E X 4 5 6 7 8 9 10 11 12 13 14 E X E E X E X E X E E X E E X E E X E E E X E E X E E X

E E E X

E E E X

E E E X

E E X

E E X

E E X

E E X

E X

E X

E X

15

16

17

18

19

20

21

22

23

24

25

26

RR (Round Robin) Q = 1
Se asignan tiempos de CPU a cada proceso (quantum). El siguiente proceso a ejecutar es el prximo en la cola. El que nunca se ejecuto se suma a la cola.
Proceso Llegada Tiempo de ejecucin t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante de finalizacin tf 10 6 25 26 23 24 20 Tiempo de servicio T = tf - ti 10 4 22 21 15 13 6 13,00 Tiempo de espera E = T - t 6 2 16 16 11 10 4 9,29 Indice de servicio I = t / T 0,40 0,50 0,27 0,24 0,27 0,23 0,33 0,32

ti A B C D E F G Promedio 0 2 3 5 8 11 14

G F E D C B A 0 X 1 X 2 X E 3 X E E 4 E E X 5 E E X E 6 E 7 E 8 E 9 X 10 11 12 13 14 E X X E X E E E E E E E X E E X E E X E E X E E E

X E E E E

E E E E X

E E E X E

E E X E E

E X E E E

X E E E E E E E X E E X E E X E E E E E X X X

15

16

17

18

19

20

21

22

23

24

25

26

RR (Round Robin) Q = 2
Se asignan tiempos de CPU a cada proceso (quantum). El siguiente proceso a ejecutar es el prximo en la cola. El que nunca se ejecuto se suma a la cola.
Proceso Llegada Tiempo de ejecucin t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante de finalizacin tf 12 4 24 25 18 26 22 Tiempo de servicio T = tf - ti 12 2 21 20 10 15 8 12,57 Tiempo de espera E = T - t 8 0 15 15 6 12 6 8,86 Indice de servicio I = t / T 0,33 1,00 0,29 0,25 0,40 0,20 0,25 0,39

ti A B C D E F G Promedio 0 2 3 5 8 11 14

G F E D C B A 0 X 1 X 2 X E 3 E X E 4 E 5 E 6 E 7 E 8 E 9 E 10 X 11 X 12 13 14 X E X X E X E X E E X E E E E E E E E E E E E X E E E X

E E E X E

E E E X E

E E X E E

E E X E E

E X

E X

X E

X E E E E X

E E

E E

E E

E E

E X

E X

15

16

17

18

19

20

21

22

23

24

25

26

SJN (Shortest Job Next)

Cuando termina la ejecucin de un proceso se busca el trabajo ms corto para ejecutar. Los procesos se ejecutan completos.
Proceso Llegada Tiempo de ejecucin t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante de finalizacin tf 4 6 26 11 20 14 16 Tiempo de servicio T = tf - ti 4 4 23 6 12 3 2 7,71 Tiempo de espera E = T - t 0 2 17 1 8 0 0 4,00 Indice de servicio I = t / T 1,00 0,50 0,26 0,83 0,33 1,00 1,00 0,70

ti A B C D E F G Promedio 0 2 3 5 8 11 14

G F E D C B A 0 X 1 X 2 E X 3 E E X 4 5 6 7 8 9 10 11 12 13 14 E X E E X X E X E E X E E X E E X E E E E X E X E X E

15

16

17

18

19

20

21

22

23

24

25

26

SRN (Shortest Remain Time Next)

Cada vez que entra un trabajo o termina otro se pasa la ejecucin al que menor tiempo le resta. Si hay dos procesos con el mismo tiempo restante se ejecuta el que nunca se ejecut o el que hace que ms tiempo espera.
Proceso Llegada Tiempo de ejecucin t 4 2 6 5 4 3 2 0 1 0 2 1 0 2 Prioridad Instante de finalizacin tf 6 4 26 11 20 14 16 Tiempo de servicio T = tf - ti 6 2 23 6 12 3 2 7,71 Tiempo de espera E = T - t 2 0 17 1 8 0 0 4,00 Indice de servicio I = t / T 0,67 1,00 0,26 0,83 0,33 1,00 1,00 0,73

ti A B C D E F G Promedio 0 2 3 5 8 11 14

G F E D C B A 0 X 1 X 2 X E 3 E X E 4 X 5 X 6 7 8 9 10 11 12 13 14 E E E X E X E E X E E X E E X E E E E X E X E X E

15

16

17

18

19

20

21

22

23

24

25

26