Program A tidak mengakses semua kode atau data sekaligus dengan probabilitas yang sama. Setelah informasi baru-baru ini diakses dalam cache meningkatkan kemungkinan untuk menemukan informasi secara lokal tanpa harus mengakses memori. Prinsip lokalitas menyatakan bahwa program akses sebagian yang relatif kecil dari ruang alamat mereka di setiap instan waktu. Ada dua jenis lokalitas: temporal dan spasial.