A escolha do tamanho de página é crucial quanto ao desempenho do sistema, já que páginas pequenas diminuem a fragmentação interna de memória, isto é, o carregamento de informação que não será utilizada. Por outro lado, páginas pequenas fazem aumentar o tamanho de tabela de páginas, que em casos de paginação sob demanda requer um número maior de acessos ao disco, o que é um fator de ineficiência importante.