Lokalitetsprincipen säger att program tenderar att komma åt minnesplatser som ligger nära varandra i tid och rum. Denna princip är avgörande för användningen av virtuellt minne eftersom den tillåter operativsystemet att fatta välgrundade beslut om vilka sidor i minnet som ska behållas i det fysiska minnet och vilka sidor som ska bytas ut till disk.
Om lokalitetsprincipen inte höll, skulle operativsystemet ständigt behöva byta sidor in och ut ur minnet, vilket skulle sakta ner systemet avsevärt. Men eftersom program tenderar att komma åt minnesplatser som ligger nära varandra, kan operativsystemet behålla de mest använda sidorna i fysiskt minne och bara byta ut sidor som sällan används. Detta gör att systemet kan köras mycket mer effektivt.
Lokalitetsprincipen är också viktig för utformningen av virtuell minneshårdvara. Till exempel bestäms storleken på sidtabellen av lokalitetsprincipen. Om sidtabellen var för liten skulle operativsystemet behöva byta sidor in och ut ur minnet oftare, vilket skulle sakta ner systemet. Men om sidtabellen var för stor skulle den ta för mycket plats i minnet, vilket också skulle sakta ner systemet. Den ideala storleken på sidtabellen bestäms av lokalitetsprincipen.
Sammanfattningsvis är lokalitetsprincipen avgörande för användningen av virtuellt minne eftersom det tillåter operativsystemet att fatta välgrundade beslut om vilka sidor av minne som ska behållas i det fysiska minnet och vilka sidor som ska bytas ut till disk. Detta gör att systemet kan köras mycket mer effektivt.