Un programme n'accède pas tous ses codes ou des données à la fois avec une égale probabilité. Ayant récemment accédé à des renseignements dans le cache augmente la probabilité de trouver des informations sur place sans avoir à accéder à une mémoire. Le principe de localité stipule que les programmes accès une partie relativement faible de leur espace d'adressage à chaque instant du temps. Il existe deux types différents de la localité : temporelle et spatiale.