Imaginons que l'on doive partager une ressource banalisée dont le nombre d'exemplaires est insuffisant. Il faut alors associer à chacune de ses réalisations une file d'attente. La réalité est souvent plus compliquée car plusieurs exemplaires d'une même ressource peuvent être liées à un nombre variable de files d'attente. Il faut alors non seulement gérer cet ensemble mais aussi distribuer les demandes dans chaque file pour exploiter au mieux chaque exemplaire de la ressource. Dans les systèmes distribués la difficulté est encore plus grande car il n'existe pas de moyen simple de connaître l'état de toutes les ressources sur toutes les machines du réseau.
Nous nous limiterons ici à l'étude du problème d'une ressource unique servie par une seule file d'attente. Le partage du processeur d'un ordinateur en est un bon exemple.
Les files d'attente jouent un rôle fondamental en informatique et les systèmes d'exploitation les emploient partout. Comme nous le verrons, les différents modèles correspondent à des stratégies différentes. Le comportement d'un système d'exploitation, dans des conditions de fonctionnement précises, en dépend donc et l'on voit notamment des tenues en charge s'améliorer, avec les versions successsives, simplement parce que le modèle de file a été changé. Bien évidemment l'usager n'est jamais averti car ceci fait partie des éléments non documentés d'une réalisation.
Copyright Yves Epelboin, université P.M. Curie, février 2003, MAJ
8 mars, 2006
