Fifo

Fifo

First in, first out

Page d'aide sur l'homonymie Pour les articles homonymes, voir FIFO.
Algorithmes d'ordonnancement

EDF • Rate-monotonic • Round-robin

LIFO • FIFO

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[1] 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.

Exemple de comptabilité avec FIFO-PEPS

Supposons qu'il y a une sortie de 120 articles de notre stock aujourd'hui. (Juin 2009), et qu'ils ont été acheté a 3 différentes dates:

Date Quantité Prix Unitaire (EURO)
Mars 2009 50 10
Avril 2009 55 11
Mai 2009 52 12

Le prix FIFO-PEPS commence avec le plus ancien. Puisqu'on doit calculer le prix de 120 articles, on considère que les 50 premiers ont un prix unitaire de 10 €; que les 55 suivantes ont un prix unitaire de 11 €, et que les 15 articles restantes (120-50-55) valent 12 € l'unité.


Alors, le prix FIFO-PEPS est 10,71 € :

FIFO=\frac{50\times 10+55\times 11+15\times 12}{120}=10,71

Il vaut bien remarquer qu'en présence d'inflation le prix FIFO-PEPS sous-évalue les sorties (les 120 articles dans l'exemple). Donc, puisque les sorties sont plus petites, le FIFO-PEPS tend à sur-évaluer le stock. [2]

Références

  1. ↑ The Art of Computer Programming, Volume 1, Third Edition, p. 459
  2. ↑ Gérar MELYON, "Contabilité analitique",3rd Ed. Bréal Ed. Lexifac.Cliquez ici

Voir aussi

  • Portail de la programmation informatique Portail de la programmation informatique
Ce document provient de « First in, first out ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Fifo de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • 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 — Saltar a navegación, búsqueda 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… …   Wikipedia Español

  • 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 планировщик проц …   Википедия

Share the article and excerpts

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