FIFO [first in first out] - informatique.
Publié le 25/04/2013
Extrait du document
FIFO [first in first out] - informatique. FIFO [first in first out], structure linéaire, également appelée file d'attente, ou queue, ou encore « tubes nommés « (named pipes) sous Unix, permettant d'organiser les informations dans un programme (first in first out signifie « premier arrivé premier sorti «). Une structure de données regroupe des objets ayant des propriétés communes. Un de ces objets structurés abstraits est la file d'attente ou FIFO. Les éléments de la file sont rangés en mémoire dans une zone contiguë, ou dispersés dans la mémoire, avec la particularité que le premier élément écrit peut être relu ou effacé, à l'inverse de la structure LIFO (last in first out). L'utilisation des structures FIFO présente des analogies avec celle des fichiers (création, lecture, écriture), mais les lectures sont destructives et les opérations de positionnement ne sont pas possibles. Les files d'attente sont très souvent mises en oeuvre dans la gestion des processus des systèmes d'exploitation des ordinateurs, mais également dans les interfaces graphiques où les actions demandées par l'utilisateur ne sont pas encore traitées par l'ordinateur. Dans des systèmes plus complexes, les files d'attente sont utilisées pour la communication entre les processeurs sur une même machine ou entre des machines distantes (en réseau). Microsoft ® Encarta ® 2009. © 1993-2008 Microsoft Corporation. Tous droits réservés.
Liens utiles
- LIFO [last in first out] - informatique.
- Philippe Breton, Histoire de l'informatique (résumé et analyse)
- rapport de stage en informatique au TIC de l'hôpital de Vésale en Belgique
- FERME AFRICAINE (La) [Out of Africa]. (résumé) Karen Blixen
- TUEUR DE DAIMS (Le) [The Deerslayer, or The First War-Path]. (Résumé et analyse)