First in, first out
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
|
|
|
LIFO - FIFO - |
First In, first Out, souvent abrégé par l'acronyme FIFO, signifie « premier entré, premier sorti ». Cette expression est souvent utilisée en informatique pour décrire une méthode de traitement des données. Cette méthode correspond à une méthode de traitement des élements d'une file d'attente (calculs d'un ordinateurs, 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 appuye sur retour dans son traitement de texte) la petite tâche devra attendre la fin de l'autre pour s'exécuter.
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.
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.
[modifier] Références
- ↑ The Art of Computer Programming, Volume 1, Third Edition, p. 459
