Lokalitätsprinzip

Die Beobachtung, dass Programme zu jedem Zeitpunkt nur auf einen kleinen Teil ihres Adressraums zugreifen.

• Zeitliche Lokalität (Temporal Locality): Auf Daten/Befehle, auf die zugegriffen wurde, wird wahrscheinlich bald wieder zugegriffen (z.B. Schleifenvariablen, Code in Schleifen).
• Räumliche Lokalität (Spatial Locality): Wenn auf ein Item zugegriffen wird, wird wahrscheinlich bald auf benachbarte Items zugegriffen (z.B. sequentieller Code, Arrays).