lunes, 27 de octubre de 2008

2.6.1 Fifo

Según la investigación Tanenbaum y Woodhull (1997) se concluye lo siguiente:FIFO: First In First Out.

Tanenbaum y Woodhull (1997) lo definen como un Mecanismo de scheduling en el cual los procesos se ordenan en una fila, en la cual se ejecutan cada uno de los procesos hasta su finalizacion secuencialmente. Es tremendamente ineficiente. Cuando se tiene que elegir a qué proceso asignar la CPU se escoge al que llevara más tiempo listo. El proceso se mantiene en la CPU hasta que se bloquea voluntariamente. Para implementar el algoritmo sólo se necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando un proceso pasa de bloqueado a listo se sitúa el último de la cola.

No hay comentarios: