Conceptos Definición 

Funcionalidad Ejemplos 
 Los procesos son
ejecutados en el orden
que llegan a la cola de
 Un ejemplo real del método
procesos
 Es un tipo de algoritmo de listos. FCFS es comprar un boleto
programación utilizado por La implementación es de cine en el mostrador de
los sistemas operativos y fácil a través de una boletos. En este algoritmo
las redes para ejecutar de cola FIFO. de programación, se atiende
manera eficiente y Es adecuado para a una persona de acuerdo
FCFS (First- automática tareas, sistemas por lotes con el método de cola. La
procesos y solicitudes en (batch). persona que entra en la cola
Come, First- cola por orden de llegada. Es un algoritmo no
compra el boleto primero y
Served) Un algoritmo de expropiativo: una vez luego el siguiente. Esto
  programación FCFS que el procesador le es continuará hasta que la
también puede asignado última persona en la cola
denominarse algoritmo de a un proceso este lo
compre el boleto. Usando
primero en entrar, primero mantiene hasta que
en salir (FIFO) o algoritmo termina o se bloquea este algoritmo, el proceso
de primero en llegar, (por ejemplo de la CPU funciona de la
primera elección (FCFC). al generar un pedido de misma manera.
E/S).
El tiempo de espera
promedio por lo general
es alto.
 El orden estará dado por la
longitud de cada tarea y la
El algoritmo asocia a
acumulación será igual que
los procesos el largo de
en los casos anteriores.
su próximo CPU-burst.
Cuando el procesador
•Tiempo de C = 2 minutos
 Este algoritmo es óptimo queda disponible se le
•Tiempo de D = tiempo de C
para el tiempo de espera, asigna al proceso que
+ 4 minutos = 6 minutos
pero requiere que todoslos tenga el menor CPU-
•Tiempo de B = tiempo de D
procesos participantes burst. Si dos procesos
SJF + 6 minutos = 12 minutos
estén al comienzo (si no es tiene el mismo CPU-
(Shortest expropiativo) y además burst se desempata de
•Tiempo de E = tiempo de B
Job First) + 8 minutos = 20 minutos
hay que saber el tiempo alguna forma.
•Tiempo de A = tiempo de E
  del próximo CPU-burst. Es Su funcionamiento
+ 10 minutos = 30 minutos
usado para planificación depende de conocer
•Tiempo de B = tiempo de D
de largo plazo más que los tiempos de
+ (2 minutos × 3 tareas) =
para planificación de corto ejecución lo cual en la
24 minutos
plazo mayoría de los casos
•Tiempo de E = tiempo de B
no sucede.
+ (2 minutos × 2 tareas) =
Es adecuado para
28 minutos
sistemas por lotes
•Tiempo de A = tiempo de E
(batch)
+ 2 minutos = 30 minutos

SRTF (Short  Es la variante expropiativa  -Los procesos llegan a  En una fila de un
Remaining del algoritmo SJF, en la la cola y solicitan un supermercado, las personas
 intervalo de CPU

-Si dicho intervalo es

que el proceso en CPU es inferior al que le falta al
Time Next) desalojado si llega a la proceso en ejecución que tienen menos artículos,
  cola un proceso con para abandonar la pasan primero.
duración más corta. CPU, el nuevo proceso
pasa a la CPU y el que
se ejecutaba a la cola
de preparados.
A cada proceso se le
Es un método para brinda un intervalo de
Tiempo de C = 2 minutos ×
seleccionar todos los tiempo para el uso del
5 tareas = 10 minutos
elementos en un grupo de procesador (time
Tiempo de D = tiempo de C
manera equitativa y en un quantum).
+ (2 minutos × 4 tareas) =
orden racional,
18 minutos
normalmente comenzando Al finalizar el tiempo, el
El orden de ejecución del
por el primer elemento de procesador le es
RR es A, B, C, D y E.
la lista hasta llegar al expropiado y vuelve al
Cuando C cumple su último
último y empezando de estado
time slice y termina, cuenta
nuevo desde el primer pronto (ready) al final
con 2 minutos de ejecución.
elemento. de la cola.
En ese instante, A y B ya
fueron ejecutados por el RR
Round Robin es uno de los Es fácil de implementar
(por su órden de ejecución)
algoritmos de planificación ya que solamente es
y por lo tanto también
de procesos más necesario una cola de
cuentan con 2 minutos de
complejos y difíciles, procesos listos.
Round Robin. ejecución. Sin embargo, D y
dentro de un sistema Cuando un proceso
E aún no fueron ejecutados
  operativo asigna a cada consume su quantum
por lo que en realidad el
proceso una porción de es puesto al final de la
tiempo de ejecución de
tiempo equitativa y cola.
cada uno es 2 minutos. Por
ordenada, tratando a todos El quantum debe ser
tanto, el tiempo total de C
los procesos con la misma bastante mayor a lo
es, en realidad, 2 time slice
prioridad. que lleva realizar un
menos que los 10 minutos.
Se define un intervalo de cambio de contexto,
Como este tiempo es
tiempo denominado sino se tendrá mucho
normalmente muy pequeño
cuanto, cuya duración overhead. A su vez, el
en comparación con el
varía según el sistema. La tiempo de quantum
tiempo de ejecución total de
cola de procesos se incide en los tiempos
las tareas, lo aceptamos
estructura como una cola de retorno.
como despreciable. La
circular. El planificado la
misma puntualización y la
recorre asignando un Es ideal para sistemas
misma asunción son válidas
cuanto de tiempo a cada de tiempo compartido.
para las demás tareas.
proceso. La organización
de la cola es FIFO No hay posposición
indefinida