SISTEMAS FIFO Y LIFO

SISTEMA FIFO:
 Primero en entrar, primero en salir» (en inglés first in, first out o FIFO) es un concepto utilizado
en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las
personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir,
que "la primera persona que entra es la primera persona que sale".

 Los FIFO se usan comúnmente en circuitos de electrónica para almacenaje y hacer control de
flujo. Hablando de hardware, un FIFO consiste básicamente en un conjunto de punteros de
lectura/escritura, almacenamiento y lógica de control. El almacenamiento puede ser SRAM, flip-
flops, latches o cualquier otra forma adecuada de almacenamiento. Para FIFO de un tamaño
importante se usa usualmente una SRAM de doble puerto, donde uno de los puertos se usa para
la escritura y el otro para la lectura.

 Un “FIFO sincrónico” maneja el mismo reloj tanto para las lecturas como para las escrituras. Un
“FIFO asicrónico” es aquel que utiliza diferentes relojes uno para lectura y otro para la escritura.
Cuando se habla de FIFO asincrónico se introduce el tema de la meta-estabilidad.

 Una implementación común de un FIFO asincrónico usa un código Gray (o cualquier código de
unidad de distancia) para los punteros de lectura y escritura de modo de asegurarse una
generación de banderas (flags) segura/estable. Otra nota adicional respecto de la generación de
banderas es que uno debe necesariamente usar punteros aritméticos para generar banderas
para implementaciones asincrónicas de FIFO.

 Por otro lado, uno puede usar tanto un acercamiento leaky bucket o punteros aritméticos para
generar banderas en una implementación FIFO sincrónica.

 En FIFO, se pueden enumerar:

 full (lleno),

 empty (vacío),

 almost full (casi lleno),

 almost empty (casi vacío).

SISTEMA LIFO

• El término LIFO es el acrónimo ingles de Last In First Out (último en entrar, primero en salir).

• Es un sistema que resulta un poco estresante, pero que es imprescindible para entornos de
trabajo muy orientados a la satisfacción del cliente. La tarea entrante siempre que sea posible
será atendida sin demora y terminada en el menor tiempo posible, por lo que el emisor de la
tarea tenderá a quedar siempre muy satisfecho con la velocidad de tu trabajo.

• Por ejemplo, en sistema de control la última bobina en entrar es la primera en des energizarse
de lo contrario las otras no pueden hacerlo

El problema de este sistema LIFO es que no permite hacer estimaciones de cuándo va a ser realizada
una tarea, porque la fecha de término está directamente relacionada con la cantidad de tareas
imprevistas que llegue

APLICACIONES

 INFORMÁTICA

el término LIFO se utiliza en estructuras de datos y teoría de colas. Guarda analogía con una pila de
platos, en la que los platos van poniéndose uno sobre el otro, y si se quiere sacar uno, se saca primero el
último que se ha puesto.

LIFO es el algoritmo utilizado para implementar pilas.

 CONTABILIDAD

LIFO es un método para registrar el valor de un inventario. Su uso es apropiado cuando se cuenta con
varios lotes de un mismo producto. Este método presume que, a los efectos del cálculo del costo, el
artículo que se va a sacar del almacén es el más nuevo de su clase. Dado que los precios generalmente
se elevan con el pasar del tiempo, este método registra la venta del artículo más caro y puede utilizarse
para pagar menos impuestos. El Plan General de Contabilidad (PGC) 2008 no lo admite.

 TRANSPORTE MARÍTIMO

Liner In Free Out (LIFO) es una modalidad de contrato de transporte en cuanto determina quién afronta
los costos de puesta a bordo en el puerto de origen y descarga en el puerto de destino.

Liner In determina que es el armador transportista quien costea la operación de carga.

Free Out, los costos de la descarga corren por cuenta de la mercadería, es decir el recibidor o
consignatario.