Qu'est-ce que la cartographie directe?

Le mappage direct est une méthode de stockage d'informations pour un accès facile sur un ordinateur.Les informations récemment utilisées sont stockées dans un cache afin que l'ordinateur puisse trouver rapidement les informations la prochaine fois qu'elle sera nécessaire.Dans la programmation informatique, un cache est une petite section de mémoire d'accès aléatoire (RAM) qui est réservée aux fins de données facilement.Avec la cartographie directe, chaque élément de données en mémoire se voit attribuer un espace dans le cache, qu'il partage avec d'autres données.Les données de cache sont constamment écrasées à mesure que de nouvelles données sont nécessaires.

Un cache est organisé en lignes.Chaque ligne n'est assez grande que pour stocker un bloc de données et une balise pour identifier d'où proviennent les données.Lorsqu'un utilisateur demande un élément de données, l'ordinateur scanne d'abord le cache pour voir si les informations sont là.Si c'est le cas, les informations sont renvoyées à l'utilisateur.Ceci est connu comme un coup de cache, ce qui est plus rapide que la récupération des données de son emplacement d'origine.

Le pourcentage de demandes qui entraîne des coups de cache est appelé le taux de réussite.Si les données demandées par l'utilisateur ne sont pas dans le cache, l'ordinateur le trouvera en mémoire.Une copie des données sera déposée dans le cache afin qu'elle puisse être trouvée rapidement la prochaine fois que l'utilisateur le demande, en théorie augmentant le taux de succès.Tout cela se produit 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 pour 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.Étant donné que 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 écrasé.

Bien que la cartographie directe soit un moyen très simple et facile de concevoir un cache, il présente certains problèmes.Si un programme accède continuellement à plusieurs blocs de données qui partagent la même ligne dans un cache de mappage direct, la ligne sera souvent réécrite.Il en résulte de nombreuses ratés car les données dont l'ordinateur a besoin est moins susceptible d'être les données qui se trouvent réellement dans cette ligne de cache pour le moment.La cartographie directe a donc un taux de succès plus bas que les autres modèles de cartographie de cache.