domingo, 12 de febrero de 2012

Memoria LIFO Y FIFO



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