18. MEMORIA LIFO Y FIFO

MEMORIA LIFO Y FIFO

Son memorias especiales de tipo tampón cuyo nombre proviene de la forma de almacenar y extraer la información de su interior.

MEMORIA LIFO (Last in-first out), la última información introducida en la memoria es la primera en extraerse, es lo que se llama una pila o apilamiento.

Estas memorias especiales se crearon para librar a la CPU de gran parte de la labor de supervisión y control al realizar algunas operaciones del tipo de manipulación de datos memorizándolos y extrayéndolos a una secuencia establecida.


MEMORIA FIFO (First in-firts out), primero en entrar - primero en salir, es decir, es lo que se llama una fila de espera. No son de acceso aleatorio, es escasa su incidencia en sistemas de microordenadores.

Para introducir la información, es necesario que la última posición esté vacía, mientras que, para leer, se hace desde la primera posición. Para el acceso, se necesitan dos direcciones (o punteros) que indiquen la dirección donde se va a escribir y la dirección donde se va a leer.

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.