First in, first out

First in, first out
Page d'aide sur l'homonymie Pour les articles homonymes, voir 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 ait une sortie de 120 articles dans notre stock aujourd'hui et qu'ils aient été achetés à 3 dates différentes :

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

Le calcul du prix FIFO-PEPS commence par le calcul du prix du stock le plus ancien, on remonte ensuite selon un ordre chronologique inverse jusqu'au stock le plus récent. Puisqu'on doit calculer le prix d'un stock de 120 articles, on considère que les 50 premiers ont un prix unitaire de 10 € ; que les 55 suivants ont un prix unitaire de 11 €, et que les 15 articles restants valent 12 € l'unité.


Le valeur FIFO-PEPS à l'unité résultant de la vente de 120 articles est donc de 10,71 € :

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

On remarque qu'en cas d'inflation du prix unitaire de l'article comme dans notre exemple, le prix FIFO-PEPS sous-évalue la valeur des sorties, étant donnée que l'évaluation, selon cette méthode de calcul, de la valeur unitaire des articles est inférieure à leur cours au moment de la vente. Puisque la valeur des sorties est plus petite, le FIFO-PEPS tend aussi à sur-évaluer le nombre d'articles en stock si l'on se base sur la valeur totale du stock au moment de la vente[2].

Références

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

Voir aussi

v · EDF · FIFO · LIFO · Rate-monotonic · Round-robin

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • First-In-First-Out — 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… …   Deutsch Wikipedia

  • First In - First Out — 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… …   Deutsch Wikipedia

  • 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… …   Deutsch Wikipedia

  • First In, First Out — Pour les articles homonymes, voir FIFO. Algorithmes d ordonnancement EDF • Rate monotonic • Round robin …   Wikipédia en Français

  • First In First Out — First in, first out Pour les articles homonymes, voir FIFO. Algorithmes d ordonnancement EDF • Rate monotonic • Round robin …   Wikipédia en Français

  • First Expired, First Out — First Expired, First Out, souvent abrégé par l acronyme FEFO, signifie « premier expiré, premier sorti ». Cette expression est utilisée en logistique et en gestion des stocks afin de décrire une manière de traiter des produits… …   Wikipédia en Français

  • First expired, first out — First Expired, First Out, souvent abrégé par l acronyme FEFO, signifie « premier expiré, premier sorti ». Cette expression est utilisée en logistique et en gestion des stocks afin de décrire une manière de traiter des produits… …   Wikipédia en Français

  • first-in,first-out — first in, first out (fûrstʹĭnʹ fûrstʹoutʹ) n. A method of inventory accounting in which the oldest remaining items are assumed to have been the first sold. In a period of rising prices, this method yields a higher ending inventory, a lower cost… …   Universalium

  • first-in, first-out — /ferrst in , ferrst owt / 1. an inventory plan that assumes that items purchased first will be sold first and that by valuing inventory items at the price of the most recent purchases, inventory values will be comparable to any rise in prices.… …   Universalium

  • First-out alarm — A first out alarm is an alarm that indicates in some manner that it was the first of a series. This is necessary in circumstances such as an automatic trip or shutdown of equipment, where many alarms will annunciate as a result of a shutdown. The …   Wikipedia

Share the article and excerpts

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