First In First Out

First In First Out: First in, first out

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

↑ The Art of Computer Programming, Volume 1, Third Edition, p. 459

↑ Gérar MELYON, "Contabilité analitique",3rd Ed. Bréal Ed. Lexifac.Cliquez ici

Voir aussi

First expired, first out (FEFO)

Anomalie de Belady

Éléments de programmation informatique

Bibliothèque logicielle Bibliothèque standard • Espace de nom • Framework • Gabarit (template) • Interface • Interface de programmation (API)

Vocabulaire

Algorithme • Expression • Indentation • Ligne de code • Opérateur • Pseudo-code • Surcharge des opérateurs

Autour des fonctions Convention de nommage • Factorisation • Fonction imbriquée • Fonction de rappel • Fonction récursive • Généricité • Opérande • Paramètre • Polymorphisme • Procédure • Signature de type

Autour de l'objet Classe • Constructeur • Destructeur • Encapsulation • Héritage • Héritage multiple • Instance • Méthode • Ramasse-miettes (garbage collector) • Référence

Dans le code source

Structures de données Arbre • Attribut • Caractère • Enregistrement • File • First in, first out (fifo) • Last in, first out (lifo) • Liste • Liste chaînée • Pile • Table de symboles • Tableau • Tas • Type abstrait • Sémaphore

Déclarations : types et variables Affectation • Pointeur • Portée • Tableau associatif • Type énuméré • Type récursif • Typage statique • Variable • Variable globale • Variable locale

Structures de contrôle case • do • else • eval • if • for • goto • loop • switch • while

Fonctions usuelles Concaténation • Incrémentation • malloc • printf

Outil de développement logiciel Environnement de développement • Environnement de développement intégré (IDE) • Générateur de documentation • Gestion de versions • Modèle • Patch • Spécification

Folklore Hello world • Keep it Simple, Stupid • Langage de programmation exotique

Catégorie:Développement logiciel • Catégorie:Programmation informatique

Portail de la programmation informatique

Ce document provient de « First in, first out ».

Catégories : Structure de données | Algorithme d'ordonnancement

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

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-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
First baseman — First base, or 1B , is the first of four stations on a baseball diamond which must be touched in succession by a baserunner in order to score a run for that player s team. A first baseman is the player on the team playing defense who fields the… … Wikipedia
First-come, first-served — (sometimes first come, first served or simply FCFS) is a service policy where by the requests of customers or clients are attended to in the order that they arrived, without other biases or preferences. The policy can be employed when processing… … Wikipedia
last-in first-out — adjective Date: 1934 of, relating to, or being a method of inventory accounting that values stock on hand according to costs at the time of acquisition and not according to the cost of replacement … New Collegiate Dictionary
Out-of-body experience — Artist s depiction of the separation stage of an out of body experience, which often precedes free movement. An out of body experience (OBE or sometimes OOBE) is an experience that typically involves a sensation of floating outside of one s body… … Wikipedia
Out of the Unknown — For the collection of short stories by A. E. van Vogt and E. Mayne Hull, see Out of the Unknown (collection). Out of the Unknown Format Anthology Science fiction Drama … Wikipedia
Out-of-order execution — In computer engineering, out of order execution (OoOE or OOE) is a paradigm used in most high performance microprocessors to make use of instruction cycles that would otherwise be wasted by a certain type of costly delay. In this paradigm, a… … Wikipedia
First Chechen War — Russian helicopter brought down by Chechen fighters near the capital Grozny in 1994 … Wikipedia
First they came... — First they came… is a poem attributed to Pastor Martin Niemöller (1892–1984) about the inactivity of German intellectuals following the Nazi rise to power and the purging of their chosen targets, group after group.HistoryAn early supporter of… … Wikipedia
First Sino-Japanese War — Japanese troops during the Sino Japanese war … Wikipedia
Out 1 — The title card to Out 1 Directed by Jacques Rivette Suzanne Schiffman (co director) … Wikipedia

Dictionnaires et Encyclopédies sur 'Academic'

First In First Out

First in, first out

Exemple de comptabilité avec FIFO-PEPS

Références

Voir aussi

Regardez d'autres dictionnaires:

Share the article and excerpts

Dictionnaires et Encyclopédies sur 'Academic'

Wikipédia en Français

First In First Out

First in, first out

Exemple de comptabilité avec FIFO-PEPS

Références

Voir aussi

Regardez d'autres dictionnaires:

Share the article and excerpts

Direct link