Qu'est-ce que la cartographie directe?
La cartographie directe est une méthode de stockage des informations pour un accès facile sur un ordinateur. Les informations récemment utilisées sont stockées dans une mémoire cache afin que l’ordinateur puisse les retrouver rapidement la prochaine fois que nécessaire. En programmation informatique, un cache est une petite section de mémoire vive (RAM) qui est mise de côté afin de récupérer facilement des données. Avec le mappage direct, chaque élément de données en mémoire se voit attribuer un espace dans le cache, qu’il partage avec d’autres éléments de données. Les données en cache sont constamment écrasées, car de nouvelles données sont nécessaires.
Une cache est organisée en lignes. Chaque ligne est seulement assez grande pour stocker un bloc de données et une balise pour identifier l'origine des données. Lorsqu'un utilisateur demande une donnée, l'ordinateur analyse d'abord le cache pour voir si les informations s'y trouvent. Si c'est le cas, les informations sont renvoyées à l'utilisateur. Cette opération s'appelle un accès au cache, ce qui est plus rapide que la récupération des données à partir de leur emplacement d'origine.
Le pourcentage de demandes aboutissant à des accès en cache s'appelle le taux d'accès. Si les données demandées par l'utilisateur ne se trouvent pas dans le cache, l'ordinateur les trouvera en mémoire. Une copie des données sera déposée dans le cache afin de pouvoir être retrouvée rapidement la prochaine fois que l'utilisateur le demandera, ce qui augmentera en théorie le taux de réussite. Tout cela se passe dans les coulisses. L'utilisateur ne sait pas si les données reçues proviennent du cache ou de la mémoire.
Le mappage direct est une méthode permettant de décider où les blocs de mémoire seront stockés dans le cache. Chaque bloc de mémoire se voit attribuer une ligne spécifique dans le cache. Comme le cache est plus petit que la mémoire, plusieurs blocs partageront une seule ligne dans le cache. Si une ligne est déjà pleine lorsqu'un nouveau bloc doit y être écrit, un ancien bloc sera remplacé.
La cartographie directe est un moyen très simple et facile de concevoir un cache, mais elle pose certains problèmes. Si un programme accède continuellement à plusieurs blocs de données partageant la même ligne dans un cache de mappage direct, la ligne sera souvent réécrite. Il en résulte beaucoup de données manquantes, car les données dont l'ordinateur a besoin ont moins de chances d'être celles qui se trouvent actuellement dans cette ligne de cache. Le mappage direct a donc un taux de réussite inférieur à celui des autres modèles de mappage de cache.