MEMORIAS LIFO Y FIFO

MEMORIAS LIFO Y FIFO
Las memorias LIFO y FIFO son memorias especiales del tipo tampón cuyo nombre proviene de la forma de almacenar y extraer la información de su interior.

Memoria FIFO
De "FirstIn, First Out" que significa primero en entrar, primero en salir, es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Tiene un sinónimo, FCFS, acrónimo inglés deFirst Come First Served primero en llegar, primero en ser servido.
Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que laprimera persona que entra es la primera persona que sale.
No son de acceso aleatorio, es escasa su incidencia en sistemas de microordenadores.
FIFO se utiliza en estructuras de datos para implementar colas.La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignación dinámica de memoria.
Si se implementa mediante vectores el número máximo deelementos que puede almacenar está limitado al que se haya establecido en el código del programa antes de la compilación (cola estática) o durante su ejecución (cola pseudoestática o dinámica). Sea cual seala opción elegida, el número de elementos que podrá almacenar la cola quedará determinado durante toda la ejecución del programa. Así, el sistema debe reservar el tamaño de memoria necesario paraacoger todos los datos, sea cual sea el número de elementos usados.
Las características que definen la necesidad de las memorias FIFO son:
1. Acceso a sistemas de proceso lento pero constante condatos (demandas de servicio) que llegan de forma irregular.
2. Acceso a sistemas que procesan en paquetes pero a los que los datos llegan de forma esporádica.
3. Interfaces entre sistemas quetrabajan a distinta velocidad.

Tipos de FIFO
FIFO tipo registro de desplazamiento, que ya hemos visto en el apartado anterior. En estas el número de palabras almacenadas es fijo (coincide con la...