Proceso T. Llegada T.

Duracion Prioridad
A 0 10 4
B 1 2 3
C 2 3 1
D 3 1 5
E 4 5 2

Algoritmo Por Prioridades

A B C D E
Este es un algoritmo expropiativo es Ejecucion --> X A10 B2 C3 C2 C1 E5 E4 E3 E2 E1 B1 A9 A8 A7 A6 A5 A4 A3 A2 A1
cuando aparece un proceso de
mayor prioridad al que se esta Preparado --> A10 B2 C3 B1 E5 E5 B1 B1 B1 B1 B1 A9 D1 D1 D1 D1 D1 D1 D1 D1 D1
ejecutando la CPU y el proceso que B1 A9 B1 B1 A9 A9 A9 A9 A9 D1
se estaba ejecutando lo mandamos
a la cola de preparados. A9 D1 A9 A9 D1 D1 D1 D1 D1
D1 D1

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

Algoritmo FCFS (Fisrt Come First Served)

A B C D E
Ejecucion --> X A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 B2 B1 C3 C2 C1 D1 E5 E4 E3 E2
Este algoritmo es no expropiativo ,
este funciona de tal manera que el
primero que llega es el primero es Preparado --> A10 B2 B2 B2 B2 B2 B2 B2 B2 B2 B2 C3 C3 D1 D1 D1 E5
salir, quiere decir que el primer C3 C3 C3 C3 C3 C3 C3 C3 C3 D1 D1 E5 E5 E5
proceso que llega a ejecutarse
pasara al que le sigue cuando esta D1 D1 D1 D1 D1 D1 D1 D1 E5 E5
termine de ejecutarse en la CPU. E5 E5 E5 E5 E5 E5 E5

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

Algoritmo SJF (Shorstest Job First)

 A B C D E
Algoritmo no expropiativo, a la hora Ejecucion --> X A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 D1 B2 B1 C3 C2 C1 E5 E4 E3 E2
de asignar el CPU ejecutara al
proceso al que menos tiempo Preparado --> A10 B2 B2 D1 D1 D1 D1 D1 D1 D1 D1 B2 C3 C3 E5 E5 E5
requiera una vez asignada no le
retira. C3 B2 B2 B2 B2 B2 B2 B2 B2 C3 E5 E5
C3 C3 C3 C3 C3 C3 C3 C3 E5
E5 E5 E5 E5 E5 E5 E5

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

Algoritmo SRT (Shortest Remaining Time)

A B C D E
En este algoritmo es expropiativo, Ejecucion --> X A10 B2 B1 D1 C3 C2 C1 E5 E4 E3 E2 E1 A9 A8 A7 A6 A5 A4 A3 A2
indica que el proximo proceso es el
tiempo restante mas corto; Es decir, Preparado --> A10 B2 C3 D1 C3 E5 E5 E5 A9 A9 A9 A9 A9
que el proceso que se esta
ejecuntado cambio por otro proceso A9 C3 E5 A9 A9 A9
que va a ejecutar en el mismo A9 A9
instante pero se va a ejecutar el que
menor tiempo menor en el CPU.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Algoritmo RR (Round Robin) Cuanto=2ms

A B C D E
Algoritmo expropiativo, cuanto Ejecucion --> X A10 A9 B2 B1 C3 C2 A8 A7 D1 E5 E4 C1 A6 A5 E3 E2 A4 A3 E1 A2
son unidades de tiempo de las
cuales un proceso se le asigna el Preparado --> A10 B2 B2 C3 C3 A8 A8 D1 D1 E5 C1 C1 A6 E3 E3 A4 A4 E1 E1 A2
CPU y bajo ninguna circunstacia se
le va a poder expropiar. Es C3 A8 A8 D1 D1 E5 E5 C1 A6 A6 E3
expropiativo pero en el momento D1 D1 E5 E5 C1 C1 A6
que se le asigna el CPU hasta que E5
se no se le agota este tiempo no le
van a quitar el uso de la CPU.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
que se le asigna el CPU hasta que
se no se le agota este tiempo no le
van a quitar el uso de la CPU.
D1

21

E1

21
E1

21

A1

21

A1

21