Qu'est-ce que la localité de référence?

Je vais avoir des problème dans la compréhension de la localité de référence. Quelqu'un peut-il m'aider dans la compréhension de ce que cela signifie et qu'est-ce que,

  • Spatiale de la Localité de référence
  • Temporelle de la Localité de référence
en.wikipedia.org/wiki/Locality_of_reference

OriginalL'auteur Fahad Uddin | 2011-10-03

  1. 40

    Ce ne serait pas grave si votre ordinateur a été rempli avec des super-rapide de la mémoire.

    Mais malheureusement ce n'est pas le cas à l'ordinateur et la mémoire ressemble à quelque chose comme ceci:

    +----------+
| CPU      |  <<-- Our beloved CPU, superfast and always hungry for more data.
+----------+
|L1 - Cache|  <<-- works at 100% of CPU speed (fast)
+----------+
|L2 - Cache|  <<-- works at 25% of CPU speed (medium)
+----+-----+
     |
     |      <<-- This thin wire is the memory bus, it has limited bandwidth.
+----+-----+  <<-- works at 10% of CPU speed.
| main-mem |  <<-- The main memory is big but slow (because we are cheap-skates)
+----------+
     |
     |     <<-- Even slower wire to the harddisk
+----+-----+
| harddisk | <<-- Works at 0,001% of CPU speed
+----------+

    Spatiale Localité

    Dans ce diagramme, la plus proche de données est à la CPU, le PROCESSEUR le plus rapide pouvez obtenir à elle.

    Ceci est lié à Spacial Locality. Données spatiales de la localité, si elle est située à proximité de la mémoire.

    En raison du bas prix de patins à qui nous RAM n'est pas vraiment Accès Aléatoire, il est vraiment Slow if random, less slow if accessed sequentially Access Memory SIRLSIAS-AM.

    C'est pourquoi, il est intelligent de conserver des données rapprochées, de sorte que vous pouvez faire une lecture séquentielle d'un ensemble de données et de gagner du temps.

    Temporelle localité

    Les données sont conservées dans la mémoire principale, mais il ne peut pas rester dans le cache, ou le cache serait cesser d'être utile. L'un le plus récemment utilisé des données peut être trouvé dans le cache; les anciennes données est poussé hors.

    Ceci est lié à temporal locality. De données a de fortes temporelle de la localité si elle est accessible en même temps.

    Ceci est important parce que si Un élément est dans le cache (bonne) de l'Élément B (avec une forte temporelle d'une localité à Une) est très probablement aussi être dans le cache.

    Le cache L1 ne fonctionne pas à 100% (je pense que vous vouliez dire, de données internes/cache de code), mais belle description de toute façon
    jamais l'esprit, les pourcentages, c'est l'idée qui compte, et d'ailleurs sur certains CPU cache L1 fonctionne à 100%.
    est un processeur et de la mémoire tradeof.
    There is a processor and memory tradeof. Je n'ai aucune idée de ce que vous entendez par ce commentaire. Si vous voulez dire que, parfois, il vaut mieux mettre plus d'argent dans la mémoire que dans un CPU alors oui, c'est vrai, mais qui n'a rien à voir avec la localité en question.
    Cela signifie que, généralement, il est impossible de créer une machine où la mémoire et le processeur fonctionne à la même vitesse(je comprends qu'il pourrait être possible que si quelqu'un investit beaucoup sur la mémoire, mais c'est assez inhabituel).

    OriginalL'auteur Johan

  2. 3
    • C'est un principe qui stipule que si certaines variables sont référencés
      par un programme, il est fortement probable que la même chose pourrait être référencé
      nouveau (plus tard dans le temps - également connu comme temporelle localité) .
    • Il est également très probable que toute période consécutive de stockage dans la mémoire peut
      être référencé plus tôt (spatiale localité)

    Qu'est-ce que la localité de référence?

    OriginalL'auteur snr