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):
- Las solicitudes se procesan en un orden secuencial.
- Es una estrategia justa para todos los procesos
- Esta técnica se parece mucho a la planificación aleatoria si hay muchos procesos.
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
| Proceso (P) | Tiempo de llegada (TLL) | Ráfaga de CPU (RAF) |
|---|
| Proceso (P) | T.E. |
|---|
| T.E.Proc | T.Eje. - T.Lleg. | TEP.Proc. |
|---|
| T.R.Proc | Raf. + T.Esp. | T.R.Proc. |
|---|