Séchet Patrick. (1984). Efficacité du tri dans le contexte de mémoire virtuelle.
Nancy : Université de Nancy 1 : UER de Sciences Mathématiques, 161 p. multigr. Th. Informatique, Université de Nancy 1 : Nancy. 1984/01/04.
Le présent travail a pour objet la recherche d'une méthode de tri, principalement destinée au classement selon une clé secondaire de grands fichiers non conventionnels. La recherche de l'efficacité du programme dans un contexte de mémoire virtuelle, a conduit à une étude détaillée du comportement des algorithmes de tri, tant interne qu'externe, vis à vis de cette configuration particulière. La sélection de quelques modèles de classification, bien adaptée à priori, est opéré après un examen général des algorithmes connus comme étant les plus efficaces. Une étude comparative des méthodes sélectionnées s'appuie sur l'évaluation des durées de chaque étape du traitement, et en particulier du temps passé aux échanges de pages. Les résultats analytiques obtenus mettent en évidence un seuil, pour la taille du fichier d'entrée, au delà duquel le tri exécuté selon une philosophie de formation et fusion de listes partielles, devient plus économique que la méthode basée sur une simple philosophie de tri interne. Le logiciel, projeté pour offrir un maximum de possibilités à l'utilisateur (support, blocage, format, etc ...), est opérationel sur l'ordinateur IBM/370-135, sous DOS/VS. Pour montrer l'efficacité du système obtenu, des comparaisons expérimentales, entre le choix retenu et les autres possibilités de tri mises à la disposition d'un utilisateur de fichiers non-conventionnels, ont été réalisées, dans le cas particulier d'un fichier organisé selon une stratégie de type "B-tree". Finalement, un rapide examen du comportement de la méthode de tri vis à vis des différentes méthodes existantes de gestion de mémoire, ainsi qu'un exposé des méthodes d'adaptation d'autres algorithmes à l'environnement particulier de mémoire virtuelle, permettent de démontrer la relative stabilité des conclusion de ce travail dans des situations variées. (Résumé d'auteur)
