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 ordering process by first-come, first-served (FCFS) behaviour: what comes in first is handled first, what comes in next waits until the first is finished, etc.

PropertyValue
dbpprop:abstract
  • 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 ordering process by first-come, first-served (FCFS) behaviour: what comes in first is handled first, what comes in next waits until the first is finished, etc. Thus it is analogous to the behaviour of persons queueing (or "standing in line", in common American parlance), where the persons leave the queue in the order they arrive, or waiting one's turn at a traffic control signal. FCFS is also the shorthand name (see Jargon and acronym) for the FIFO operating system scheduling algorithm, which gives every process CPU time in the order they come. In the broader sense, the abstraction LIFO, or Last-In-First-Out is the opposite of the abstraction FIFO organization, the difference perhaps is clearest with considering the less commonly used synonym of LIFO, FILO—meaning First-In-Last-Out. In essence, both are specific cases of a more generalized list (which could be accessed anywhere). The difference is not in the list (data), but in the rules for accessing the content. One sub-type adds to one end, and takes off from the other, its opposite takes and puts things only on one end. A priority queue is a variation on the queue which does not qualify for the name FIFO, because it is not accurately descriptive of that data structure's behavior. Queueing theory encompasses the more general concept of queue, as well as interactions between strict-FIFO queues.
  • First In – First Out (engl. etwa „Erster rein – Erster raus“), häufig abgekürzt mit FIFO, gleichbedeutend mit First-Come First-Served bzw. FCFS, bezeichnet jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert wurden, auch zuerst wieder aus dem Speicher entnommen werden. Eine solche Datenstruktur wird auch als Schlange bezeichnet. Das gegenteilige Prinzip wird als Last In – First Out-Verfahren (LIFO) bezeichnet. Weitere ähnliche Prinzipien sind das Highest In – First Out-Verfahren (HIFO), bei dem das Element zuerst entnommen wird, welches den höchsten Wert besitzt und das Lowest In – First Out-Verfahren (LOFO), bei dem als Erstes das niederstwertige Element entnommen wird. Im Rahmen des Rechnungswesens gibt es zudem noch zwei weitere Arten bei den Verbrauchsfolgeverfahren, nämlich das KIFO (Konzern In – First Out) und das KILO (Konzern In – Last Out). Sie besagen, dass die vom Konzernunternehmen erworbenen Gegenstände zuerst bzw. zuletzt verbraucht oder verkauft werden.
  • En comptabilitat, FIFO és l'acrònim anglès de First In, First Out (primer en entrar, primer a sortir); és un mètode per registrar el valor d'un inventari. Es fa servir si ens trobem amb moltes unitats o lots de productes de forma que és molt difícil identificar-los individualment. Aquest mètode suposa que la primera unitat de producte entrada al magatzem serà, també, la primera a sortir, a afectes d'inventari.
  • 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.
  • L'acronyme FIFO est l'abréviation de l'expression anglaise First In, first Out, que l'on peut traduire par « premier arrivé, premier servi » (littéralement « premier entré, premier sorti »). Ce terme est employé en informatique pour décrire une méthode de traitement des données. Cette méthode correspond à une méthode de traitement des éléments d'une file (calculs d'un ordinateur, stocks). Selon Donald E. Knuth les premiers à considérer ce concept comme digne d'étude étaient sans doute les cost accountants. Si l'avantage de cette politique d'ordonnancement réside dans sa simplicité, elle pénalise les processus à temps bref d'exécution. En effet, si un processus demandant beaucoup de temps de calcul est lancé, suivi directement par une petite tâche (l'utilisateur appuie sur retour dans son traitement de texte) la petite tâche devra attendre la fin de l'autre pour s'exécuter. Cet algorithme est également utilisé comme politique de remplacement des lignes de cache en raison de sa simplicité d'implémentation et de son faible coût. Néanmoins, il présente une anomalie connue sous le nom d'anomalie de Belady : augmenter le nombre d'étages de la pile peut avoir un effet négatif sur la performance. Cette expression est également très utilisée en comptabilité analytique, et d'une manière générale dans les techniques de gestion des stocks. Elle est dans ce cas souvent traduite par PEPS pour « Premier entré, premier sorti ». En pratique le produit qui est arrivé le premier dans le stock sera le premier à sortir du stock (pour être vendu, utilisé ou comptabilisé). La méthode PEPS est très utilisée notamment pour les produits périssables. Mais on pourra lui préférer la méthode FEFO. Dans l'industrie, elle permet également une gestion des stocks de petites pièces (boites de rondelles par exemple) optimisée par rapport au temps demandé pour s'en procurer.
  • Il termine FIFO è acronimo inglese di First In First Out (Primo ad entrare, primo ad uscire). Esprime in ambito informatico una coda di istruzioni, ovvero la modalità di immagazzinamento di oggetti fisici in cui il primo oggetto introdotto è il primo ad uscire. Si può esemplificare con un dispenser di prodotti in un supermercato, in cui gli articoli vengono introdotti dall'alto ed il cliente li preleva dal basso, permettendo la rotazione di tutti i prodotti; o più semplicemente una serie di persone che disposte in fila indiana attendono di essere servite al bancone di una biglietteria. Si contrappone alla modalità LIFO (Last In-First Out "ultimo arrivato primo uscito") in cui è l'ultimo oggetto inserito ad essere estratto per primo.
  • FIFO(ファイフォ、フィフォ、フィーフォー)はFirst In, First Outを表す頭字語である。先入れ先出しと訳されることがある。 この言葉はキューの動作原理を表すものであり、最初に入ってきたものを最初に処理し、次に入ってきたものは最初の処理が終わるまで待たせる、ということを意味している。 優先順位付きキューはキューの一種であるが、FIFOと呼ぶのは適当でない。 というのは、FIFOという言葉ではこのデータ構造の動作を正確には表していないからである。 待ち行列理論は、より一般的なキューの概念を確立した理論であり、厳密なFIFOキューについても定義している。 FIFOは、いくつかの異なる文脈で用いられる。以下ではそれぞれを解説するが、これが全てではない。
  • De aanduiding fifo is een afkorting van het Engelse first in - first out (dat wat er het eerst in komt, gaat er ook weer het eerst uit). Het fifo-principe wordt gebruikt als een schappenvulsysteem voor producten die onderhevig zijn aan bederf of verandering. Bij het vullen van een winkelschap volgens het fifo-systeem worden de nieuwe artikelen achteraan bijgeplaatst. Hierdoor neemt de klant de oudste artikelen eerst mee. Vaak wordt ook nog een verdere verfijning van dit principe gebruikt, nl het FEFO-principe (First Expired - First Out). Dit lijkt erg op FIFO en betekent dat hetgeen de kortste (meest nabije) vervaldag heeft, het eerst wordt uitgeleverd. Dit principe bewijst zijn kracht (en doeltreffendheid) doordat het bvb retours zal beoordelen op basis van vervaldatum en niet op aankomstdatum. In de informatica worden het fifo-principe ook veel gebruikt. Hier wordt ook wel gesproken van een queue. Het lezen en verwerken van data gaat dan in de volgorde van aanlevering. Dit is typisch gedrag van een queue, maar is tegengesteld aan het lifo-principe of de stack. Ook andere vakgebieden, zoals de elektronica, verkeerskunde en de accountancy kennen het fifo-principe. En tevens werd met name vóór de invoering van de Wet Personenvervoer 2000 (Wp2000) het fifo-principe toegepast binnen het taxivervoer vanaf standplaatsen. Hierbij werd een klant geacht altijd gebruik te maken van het in de wachtrij vooraan staande taxivoertuig. In de accountancy of boekhouding wordt FIFO gebruikt om aan te duiden hoe de waarde van een aanwezige voorraad moet worden gewaardeerd bij de opmaak van de inventaris. Bij het bepalen van de waarde van een artikel aanwezig in de voorraad wordt de laatst genoteerde waarde als maatstaf genomen (want de oudste artikelen zijn al verkocht).
  • Em ciência da computação, FIFO (acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas). As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início. Como exemplo de aplicação para filas, pode-se citar a fila de processos de um sistema operacional. Nela, é estabelecido um tempo <math>t</math> a ser usado por cada um dos processos. Se durante a execução de um processo o tempo passa de <math>0</math> a <math>t</math>, este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo <math>t</math>, ele é posto na fila e o processo subsequente é executado, e assim por diante até todos os processo serem executados. Em termos de controle de estoque, refere-se a um método de armazenamento onde os itens são consumidos por ordem de chegada.
  • FIFO är en benämning på kösystem som används i datorsystem. Uppgifterna behandlas i den ordning de kommer till kön (precis som en "riktig" kö framför en butikskassa). Implementeras normalt i datorprogram med hjälp av en kö.
dbpprop:catAlsoProperty
  • Cybernetics
  • FIFO
dbpprop:otheruses4Property
  • FIFO and LIFO accounting
  • FIFOs in computing and electronic design
  • the term in accounting
dbpprop:reference
dbpprop:wikiPageUsesTemplate
rdfs:comment
  • 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 ordering process by first-come, first-served (FCFS) behaviour: what comes in first is handled first, what comes in next waits until the first is finished, etc.
  • First In – First Out (engl. etwa „Erster rein – Erster raus“), häufig abgekürzt mit FIFO, gleichbedeutend mit First-Come First-Served bzw. FCFS, bezeichnet jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert wurden, auch zuerst wieder aus dem Speicher entnommen werden. Eine solche Datenstruktur wird auch als Schlange bezeichnet. Das gegenteilige Prinzip wird als Last In – First Out-Verfahren (LIFO) bezeichnet.
  • En comptabilitat, FIFO és l'acrònim anglès de First In, First Out (primer en entrar, primer a sortir); és un mètode per registrar el valor d'un inventari. Es fa servir si ens trobem amb moltes unitats o lots de productes de forma que és molt difícil identificar-los individualment. Aquest mètode suposa que la primera unitat de producte entrada al magatzem serà, també, la primera a sortir, a afectes d'inventari.
  • 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.
  • L'acronyme FIFO est l'abréviation de l'expression anglaise First In, first Out, que l'on peut traduire par « premier arrivé, premier servi » (littéralement « premier entré, premier sorti »). Ce terme est employé en informatique pour décrire une méthode de traitement des données. Cette méthode correspond à une méthode de traitement des éléments d'une file (calculs d'un ordinateur, stocks). Selon Donald E.
  • Il termine FIFO è acronimo inglese di First In First Out (Primo ad entrare, primo ad uscire). Esprime in ambito informatico una coda di istruzioni, ovvero la modalità di immagazzinamento di oggetti fisici in cui il primo oggetto introdotto è il primo ad uscire.
  • De aanduiding fifo is een afkorting van het Engelse first in - first out (dat wat er het eerst in komt, gaat er ook weer het eerst uit). Het fifo-principe wordt gebruikt als een schappenvulsysteem voor producten die onderhevig zijn aan bederf of verandering. Bij het vullen van een winkelschap volgens het fifo-systeem worden de nieuwe artikelen achteraan bijgeplaatst. Hierdoor neemt de klant de oudste artikelen eerst mee.
  • Em ciência da computação, FIFO (acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas). As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada.
  • FIFO är en benämning på kösystem som används i datorsystem. Uppgifterna behandlas i den ordning de kommer till kön (precis som en "riktig" kö framför en butikskassa). Implementeras normalt i datorprogram med hjälp av en kö.
rdfs:label
  • FIFO (computing)
  • First In – First Out
  • FIFO
  • FIFO
  • First in, first out
  • FIFO
  • FIFO
  • Fifo
  • FIFO
  • FIFO (datastruktur)
skos:subject
foaf:page
is dbpprop:redirect of