MEMORIA LIFO Y FIFO
MEMORIA LIFO
(las in-first out), la ultima información
indroducida en la memoria es la primera en extraerse, es lo que se lama una pila
o apilamiento
Estas memorias especiales se crearon
para libra a la CPU
de gran parte de labor de supervivion y control al realizar alguinas
operaciones del tipo de manipulación de datos memorizándolos y extrayéndolos a
una secuencia establecida; Las memorias LIFO, no tienen por que ser memorias
especiales ajenas a la memoria central del sistema, algunos microprocesadores
(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 e registro
Stock Pointer actuando sobre la zona de la memoria RAM destinada a tal efecto
MEMORIA FIFO
(First in-first 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 si incidencia en sistemas de micrordenadores
FIFO se utiliza en estructuras de daros
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
No hay comentarios:
Publicar un comentario