Qu'est-ce que Localité temporelle ?

Propriété selon laquelle une donnée ou une instruction déjà accédée a de fortes chances d'être de nouveau accédée prochainement. Les variables réutilisées dans une boucle en sont un exemple ; c'est l'une des raisons de l'efficacité des caches.

Nom japonais: 時間的局所性

« Localité temporelle » apparaît dans 2 questions d'entraînement réparties sur 2 thèmes, dont Hiérarchie mémoire, CPU et architecture.

Domaine: Hiérarchie mémoire

S'entraîner : questions sur Localité temporelle

Quel est l’exemple le plus représentatif de la localité temporelle ?

  1. ALire une fois chaque élément d’un tableau, du premier au dernier
  2. BMettre à jour plusieurs fois la même variable d’accumulation dans une boucle
  3. CLire une seule fois, à chaque accès, une donnée située à une adresse aléatoire
Afficher la réponse et l'explication

Réponse : B. Mettre à jour plusieurs fois la même variable d’accumulation dans une boucle

La localité temporelle est la propriété selon laquelle une donnée utilisée sera bientôt réutilisée ; une variable lue et écrite de façon répétée dans une boucle en est l’exemple typique. Une telle donnée est réutilisée tant qu’elle reste dans le cache ou dans un registre, ce qui accélère l’accès. La lecture séquentielle d’un tableau illustre la localité spatiale, qui consiste à utiliser successivement des adresses voisines ; c’est une propriété distincte. Un accès unique à une adresse aléatoire ne présente pratiquement aucune des deux localités.

« Localité temporelle » dans les explications

Questions mentionnant « Localité temporelle » (2)

  1. Quel est l’exemple le plus représentatif de la localité temporelle ?
  2. Quel est le principal objectif d'une mémoire cache ?

Termes associés

Localité spatiale Mémoire cache Allocation en écriture (write allocate) Blocage de boucle (loop blocking) Cache associatif par ensembles Cache entièrement associatif Cache non bloquant Correspondance directe (direct-mapped) Défaut de capacité (capacity miss) Défaut de conflit

Retour au glossaire