FIFO

Significa «First In, First Out».

FIFO es un método para organizar, procesar o recuperar datos u otros objetos en una cola. En un sistema FIFO, los datos que llevan más tiempo esperando se procesan primero cuando hay una oportunidad. Los objetos nuevos se agregan al final de la cola y deben esperar su turno mientras el sistema procesa cada objeto en orden.

El modelo FIFO es una de las formas más básicas de procesar datos. No permite que un objeto se adelante ni tiene en cuenta la prioridad de varios elementos al elegir qué procesar a continuación: todo espera su turno sin excepción. El modelo opuesto al FIFO es el modelo LIFO, o último en entrar, primero en salir, en el que la entrada más reciente se procesa primero.

Muchas colas de computadoras funcionan con un modelo FIFO. Por ejemplo, una impresora de red en una oficina con mucha actividad utilizará una cola FIFO para programar los trabajos de impresión a medida que llegan, incluso si su documento tiene solo dos páginas y el trabajo que está justo delante del suyo tiene cien. Por lo general, las computadoras también utilizan la programación FIFO al extraer datos de un arreglo o búfer. La programación de escritura en disco, la programación de procesos y los sistemas de mensajes también suelen utilizar un modelo FIFO para gestionar las solicitudes en orden, sin tener en cuenta si su prioridad es alta o baja.