En mesurant le temps par élément d'un traitement qui lit un tableau de façon répétée, tout en augmentant progressivement la taille du tableau, le temps augmente par paliers à certaines tailles. Pourquoi ?

Réponse : B. Parce que chaque fois que le tableau dépasse successivement la capacité des caches L1, L2 et L3, les données sont lues depuis une mémoire plus lente

Tant que le tableau est petit, il tient dans le cache L1 et se lit rapidement ; au-delà de la capacité de L1, il est lu depuis L2, puis, au-delà de L2 et L3, depuis la mémoire principale, et le temps par élément augmente par paliers à chaque fois. Cette mesure permet d'estimer approximativement la capacité et la vitesse de chaque cache. Elle explique aussi pourquoi faire tenir dans le cache les données réutilisées par le programme (ensemble de travail, working set) influe fortement sur les performances.