FIFO

Es muy simple, los procesos se despachan de acuerdo con su tiempo de llegada a la cola de listos. Una vez que el proceso obtiene la CPU, se ejecuta hasta terminar, ya que es una disciplina “no apropiativa”. Puede ocasionar que procesos largos hagan esperar a procesos cortos y que procesos no importantes hagan esperar a procesos importantes. Es más predecible que otros esquemas. No puede garantizar buenos tiempos de respuesta interactivos.

Primero en entrar, primero en salir (FIFO):


Ejemplo de input:

chrome,0,35
python,1,44
mozilla,2,45
kmplayer,3,15
adobe acrobat,2,34
adobe flash,0,1
autocad,3,3
c++,1,1

Tabla 1. Procesos
Proceso (P) Tiempo de llegada (TLL) Ráfaga de CPU (RAF)
Tabla 2. Diagrama de GANT
Proceso (P) T.E.
Tabla 3. Tiempo de espera promedio
T.E.Proc T.Eje. - T.Lleg. TEP.Proc.
Tabla 4. Tiempo de respuesta promedio
T.R.Proc Raf. + T.Esp. T.R.Proc.