FCFS (First Come Este algoritmo emplea Primero en llegar, La ventaja de sin embargo, no es
First Served) una cola de procesos, Primero en ser este válido para
asignando un lugar a Servido. algoritmo es entornos
su fácil interactivos ya que
cada proceso por el
La carga de trabajo implementaci un proceso de
orden de llegada. se procesa ón mucho cálculo de
Cuando el proceso llega simplemente en un CPU hace aumentar
es puesto en su lugar en orden de llegada el tiempo de espera
la cola después del que de los demás
llegó antes que él y se procesos.
pone en estado de listo.
Cuando un proceso
comienza a ejecutarse
no se interrumpe su
ejecución hasta que
termina de hacerlo.
SJF (Shortest Job El proceso que se Si se incorpora un El tiempo de Ante una gran
First) encuentra en ejecución nuevo proceso a la espera medio cantidad de
cambiará de estado cola de listos y este es reducido. procesos en cola
voluntariamente, o sea, tiene un ciclo de penalizará mucho la
no tendrá un tiempo de CPU menor que el Los procesos ejecución de
ejecución determinado ciclo de CPU del más cortos se los procesos más
para el proceso. A cada proceso que se está terminan largos.
proceso se le asigna el ejecuando,entonces antes.
tiempo que usará dicho proceso es No tiene una fácil
cuando vuelva a estar en desalojado y el implementación
ejecución, y se irá nuevo proceso toma debido a la
ejecutando el que tenga la CPU. dificultad de
un menor tiempo calcular la duración
asignado. Si se da el Cuando un proceso de los procesos.
caso de que dos toma la CPU, ningun
procesos tengan igual otro proceso podra
valor en ese aspecto apropiarse de ella
emplea el algoritmo hasta que que el
FCFS. proceso que la posee
termine de
ejecutarce.
Round Robin A cada proceso se le Está diseñado Equitativo Normalmente el
asigna un tiempo especialmente para Fácil de tiempo de retorno
determinado para su sistemas de tiempo implementar medio es mayor
ejecución, el mismo compartido. que en SJF,pero el
tiempo para todos. En tiempo de respuesta
caso de que un proceso es mejor
no pueda ser ejecutado
completamente en ese
tiempo se continuará su
ejecución después de
que todos los procesos
restantes sean
ejecutados durante el
tiempo establecido. Este
es un algoritmo basado
en FCFS que trata la
cola de procesos que se
encuentran en estado de
listos como una cola
circular.
Planificación por En este tipo de En este tipo de Algoritmos Baja prioridad no
prioridad planificación a cada planificación a cada con se ejecutan nunca
proceso se le asigna una proceso se le asigna expulsión o (poco equitativo).
prioridad siguiendo un una prioridad sin expulsión
criterio determinado, y siguiendo un criterio Prioridades
de acuerdo con esa determinado, y de estáticas o
prioridad será el orden acuerdo con esa dinámicas
en que se atienda cada prioridad será el Estáticas: se
proceso. orden en que se asigna antes
atienda cada proceso. de la
ejecución y
no cambia.
Dinámicas:
cambia con
el tiempo