Registro tubo

Figura 1. Esquema de una FIFO.


En electrónica digital un registro tubo o FIFO es una memoria de acceso serie utilizada para el registro de datos. FIFO es el acrónimo inglés de First In, First Out (primero en entrar, primero en salir). Un sinónimo de FIFO es FCFS, acrónimo inglés de First Come First Served (primero en llegar, primero en ser servido), ello quiere decir que la información que entra en primer lugar va a ser la primera en salir (observe la figura 1). Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que la primera persona que entra es la primera persona que sale.

Aplicaciones

Los registros tubo se usan comúnmente en circuitos de electrónica para almacenaje y control del flujo de datos. Si nos referimos al hardware, un FIFO consiste básicamente en una conjunto de punteros de lectura/escritura, almacenamiento y lógica de control. El almacenamiento puede ser SRAM, básculas o cualquier otra forma de almacenamiento digital. Para estructuras de gran tamaño se usa usualmente una SRAM de doble puerto, donde uno de los puertos se usa para la escritura y el otro para la lectura.

Una aplicación muy importante de los registro tubo es el caso en que se dispone de dos sistemas de desplazamiento de velocidades diferentes que tienen que comunicarse entre sí. Los datos pueden entrar al registro tubo con una velocidad y salir con otra. Esto puede ser debido a que entre información a una velocidad irregular, a baja velocidad o a ráfagas y se quiera que salga a velocidad constante, a alta velocidad, ráfagas, etc. Para un buen funcionamiento existen entradas de control que avisan a la entrada cuando el registro está preparado para recibir datos,y a la salida cuando hay datos disponibles para la lectura.

Un ejemplo claro sería el de una impresora que tiene que imprimir un documento enviado por una CPU, la CPU manda la información mucho más rápido de lo que la impresora es capaz de leerlo por eso la información se guarda rápidamente a través de la CPU mientras la impresora lo va leyendo más progresivamente.

En el ámbito de la informática la estructura FIFO se usa para el control de información, por ejemplo: cuando se visita una página web o se abre un archivo, se crea un historial, esto es, asociar a cada página o archivo el momento en que éstos fueron traídos a memoria. Cuando un elemento debe ser reemplazada se selecciona el más antiguo.

No es estrictamente necesario registrar el momento de entrada a memoria, sino que se puede crear una cola en la que se van agregando los elementos según van llegando a la ella. Para eliminar se selecciona la que está al frente de la lista (esto es, la más "antigua" de la lista). Para insertar se añade en la parte trasera de la cola.

Other Languages