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 LIFO (Last in-first out)
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. Las memorias LIFO, no tienen porque ser memorias especiales ajenas a la memoria central del sistema, algunos micro procesadores (UP), suelen incorporar un registro denominado Stock Pointer (puntero de pila), que facilita al UP la posibilidad de construir pila (stock) sobre una zona de memoria RAM, el direccionamiento de la pila lo lleva a cabo el registro Stock Pointer actuando sobre la zona de memoria RAM destinada a tal efecto.
MEMORIA FIFO (First in-firts out),
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. Las memorias LIFO, no tienen porque ser memorias especiales ajenas a la memoria central del sistema, algunos micro procesadores (UP), suelen incorporar un registro denominado Stock Pointer (puntero de pila), que facilita al UP la posibilidad de construir pila (stock) sobre una zona de memoria RAM, el direccionamiento de la pila lo lleva a cabo el registro Stock Pointer actuando sobre la zona de memoria RAM destinada a tal efecto.
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.)
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.
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.
