Devoir de Philosophie

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