FIFO

FIFO

FIFO

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). Es un método utilizado en estructuras de datos, contabilidad de costes y teoría de colas. 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.

Contenido

Informática

Esquema de funcionamiento de una cola FIFO.

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.

Si se implementa mediante vectores el número máximo de elementos que puede almacenar está limitado al que se haya establecido en el código del programa antes de la compilación (cola estática) o durante su ejecución (cola pseudoestática). Sea cual sea la opción elegida, el número de elementos que podrá almacenar la cola quedará determinado durante toda la ejecución del programa.

El sistema debe reservar el tamaño de memoria necesario para acoger todos los datos, sea cual sea el número de elementos usados, lo que en algunas aplicaciones supone un despilfarro de la memoria. Sin embargo, si se usan punteros, el número máximo no está declarado sino que se hace un uso dinámico de la memoria, adaptándose al tamaño necesario en cada momento en función de los elementos que hay en la cola. Uno de los usos de las colas es la exploración "en anchura" de un árbol de búsqueda. Otro uso típico de las colas, es la gestión de descargas de una aplicación p2p.

Contabilidad

Artículo principal: FIFO y LIFO (contabilidad)

En contabilidad FIFO es un método para registrar el valor de un inventario. Su uso es apropiado cuando se cuenta con varios lotes de un mismo producto. Este método presume que el primer producto ingresado en el almacén será el primero en salir por efectos del inventario.

Electrónica

Artículo principal: registro tubo.

Los FIFOs se usan comúnmente en circuitos de electrónica para almacenaje y hacer control de flujo. Hablando de hardware un FIFO consiste básicamente en un conjunto de punteros de lectura/escritura, almacenamiento y lógica de control. El almacenamiento puede ser SRAM, flip-flops, latches o cualquier otra forma adecuada de almacenamiento. Para FIFOs de un tamaño importante se usa usualmente una SRAM de doble puerto, donde uno de los puertos se usa para la escritura y el otro para la lectura.

Un FIFO sincrónico maneja el mismo reloj (clock) tanto para las lecturas como para las escrituras. Una asicrónico es aquel que utiliza diferentes relojes (clocks) una para lectura y otro para la escritura. Cuando se habla de FIFOs asincrónicos se introduce el tema de la meta-estabilidad. Una implementación común de un FIFO asincrónico usa un Gray code ( o cualquier código de unidad de distancia) para los punteros de lectura y escritura de modo de asegurarse una generación de banderas (flags) segura/estable. Otra nota adicional respecto de la generación de banderas es que uno debe necesariamente usar punteros aritméticos para generar banderas para implementaciones asincrónicas de FIFO. Por otro lado, uno puede usar tanto un acercamiento "leaky bucket" o punteros aritméticos para generar banderas en una implementación FIFO sincrónica.

Como ejemplo de banderas de estado FIFO, se pueden enumerar: full (lleno), empty (vacío), almost full (casi lleno) o almost empty (casi vacío).

FIFO FULL (LLENO)/EMPTY (VACIO)

En el hardware FIFO se usa para propósitos de sincronización. Comportándose como una cola circular . Tiene dos punteros:

1. Puntero de Lectura/Registro de Dirección de Lectura

2. Puntero de Escritura/Registro de Dirección de Escritura

Las direcciones de lectura y escritura están ambas inicialmente en la primera ubicación de la memoria y la cola FIFO está Vacía.

FIFO Vacía: Cuando registro de dirección de lectura alcanza al registro de dirección de escritura, la cola FIFO dispara la señal Vacío.

FIFO Llena: Cuando el registro de dirección de escritura alcanza al registro de dirección de lectura, la cola FIFO dispara la señal LLENO.

Véase también

Obtenido de "FIFO"

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • FIFO — is an acronym for First In, First Out, an abstraction in ways of organizing and manipulation of data relative to time and prioritization. This expression describes the principle of a queue processing technique or servicing conflicting demands by… …   Wikipedia

  • FIFO — / fī ˌfō/ abbrfirst in, first out Merriam Webster’s Dictionary of Law. Merriam Webster. 1996. FIFO abbrv. First in, first o …   Law dictionary

  • Fifo —   [Abkürzung für englisch first in, first out »als Erstes hinein, als Erstes heraus«], FIFO, Form der Datenbewegung in speziellen schieberegisterähnlichen Datenspeichern (Fifo Speicher), bei der die Daten in der gleichen Reihenfolge verarbeitet… …   Universal-Lexikon

  • FIFO — (f[imac] f[=o]), a. [acronym, First In First Out.] 1. (accounting) an accounting method in which goods in inventory are valued at the price of the most recent acquisition of each type of goods, and those used up from inventory are valued at the… …   The Collaborative International Dictionary of English

  • FIFO — es el acrónimo inglés de First In, First Out (Primero en entrar, primero en salir). Es un algoritmo utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo …   Enciclopedia Universal

  • FIFO —   [Abk. für First in, First out, dt. »als Erster hinein als Erster heraus«], ein Prinzip der Speicherverwaltung, das bei der Warteschlange angewandt wird. Dabei werden die im Speicher eingehenden Elemente in der Reihenfolge ausgegeben, in der sie …   Universal-Lexikon

  • FIFO — First in, first out (буквально: первый внутрь, первый наружу ) метод оценки и учета материальных запасов компании или портфеля ценных бумаг в порядке их поступления (покупки); подразумевается, что купленные раньше запасы или бумаги потребляются… …   Словарь бизнес-терминов

  • FIFO — (First In First Out) system in which the first item stored is the first item retrieved (Computers); inventory method for valuing merchandise …   English contemporary dictionary

  • FIFO — ☆ FIFO [fī′fō΄ ] n. [f(irst) i(n,) f(irst) o(ut)] a method of valuing inventories in which items sold or used are priced at the cost of earliest acquisitions and those remaining are valued at the cost of most recent acquisitions: cf. LIFO …   English World dictionary

  • FIFO — У этого термина существуют и другие значения, см. FIFO и LIFO. FIFO планировщик проц …   Википедия

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”