Lokalitetsprinsippet sier at programmer har en tendens til å få tilgang til minneplasseringer som er nær hverandre i tid og rom. Dette prinsippet er avgjørende for bruken av virtuelt minne fordi det lar operativsystemet ta informerte beslutninger om hvilke sider av minne som skal lagres i fysisk minne og hvilke sider som skal byttes ut til disk.
Hvis lokalitetsprinsippet ikke holdt, måtte operativsystemet hele tiden bytte sider inn og ut av minnet, noe som ville bremse systemet betydelig. Men fordi programmer har en tendens til å få tilgang til minneplasseringer som er nær hverandre, kan operativsystemet beholde de mest brukte sidene i fysisk minne og bare bytte ut sider som sjelden brukes. Dette gjør at systemet kan kjøre mye mer effektivt.
Prinsippet om lokalitet er også viktig for utformingen av maskinvare for virtuell minne. For eksempel bestemmes størrelsen på sidetabellen av lokalitetsprinsippet. Hvis sidetabellen var for liten, ville operativsystemet måtte bytte sider inn og ut av minnet oftere, noe som ville bremse systemet. Men hvis sidetabellen var for stor, ville den ta for mye plass i minnet, noe som også ville bremse ned systemet. Den ideelle størrelsen på sidetabellen bestemmes av lokalitetsprinsippet.
Konklusjonen er at lokalitetsprinsippet er avgjørende for bruken av virtuelt minne fordi det lar operativsystemet ta informerte beslutninger om hvilke sider med minne som skal lagres i fysisk minne og hvilke sider som skal byttes ut til disk. Dette gjør at systemet kan kjøre mye mer effektivt.