ALGORITMOS DE PLANIFICACIÓN

Jorge Morales
Carlos Fernández
 FCFS (O FIFO)

• First Come First Served o por sus iniciales (FCFS)

• Se basa como su nombre bien indica en que el primer proceso que llega se
ejecuta y una vez acabado se ejecuta el proceso que llego después del primero
y así de forma continua.
• Es el algoritmo mas simple y que menos rendimiento genera.
 FCFS (O FIFO)

Proceso Orden de llegada Tiempo de Orden de

ejecución ejecución
P1 1 6 1
P2 2 3 2
P3 3 5 3
P4 4 3 4
 SJF

• Shortest Job First o por sus iniciales (SJF)

• Este proceso se basa en ejecutar primero los procesos mas cortos, en caso de
que tarden lo mismo ejecutara por orden de llegada(usando FCFS)
• El principal problema de este sistema es que al ejecutarse siempre al final los
procesos mas largos existe la posibilidad de que nunca se acaben de ejecutar ya
que no se le de tiempo a la CPU.
 SJF

Proceso Orden de llegada Tiempo de Orden de

ejecución ejecución
P1 1 6 4
P2 2 3 1
P3 3 5 3
P4 4 3 2
 SRTF

El Short Remainig Time First o por sus siglas (SRTF) es similar al SJF con la
diferencia de que:
• De los procesos que están esperando para usar la CPU, SRTF lleva a ejecución
el proceso al que le reste menos tiempo para terminar.
• Los principales problemas es que el intervalo de CPU es difícil de predecir y
los trabajos largos no se ejecutarán mientras hayan trabajos cortos.
 SRTF

Proceso Orden de llegada Tiempo de

ejecución
P1 1 6
P2 2 3
P3 3 5
P4 4 3

Orden de Ejecución

P2 P2 P2 P4 P4 P4 P3 P3 P3 P3 P3 P1 P1 P1 P1 P1 P1
 ROUND ROBIN

• Planificación por Turno Rotatorio o (ROUND-ROBIN)

• Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado
quantum.
• Sique el esquema primero en entrar primero en salir
• Si el proceso agota su quantum de tiempo, se elige a otro proceso para ocupar
la CPU.
• Si el proceso se bloquea o termina antes de agotar su quantum también se
alterna el uso de la CPU.
 ROUND ROBIN

• El tamaño del quantum debe ser lo bastante grande como para que la mayoría
de las peticiones puedan realizarse.
• Si el quantum es demasiado corto disminuye el rendimiento de la CPU.
 ROUND ROBIN

Proceso Orden de llegada Tiempo de

ejecución
P1 1 6
P2 2 3
P3 3 5
P4 4 3

Orden de Ejecución: quantum de 2

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