La memoria virtual utiliza tablas de paginación que dividen los programas en páginas y la memoria en marcos de página del mismo tamaño. Las tablas de paginación asocian las direcciones virtuales de las páginas con las direcciones físicas de los marcos, y deben hacer esta asociación rápidamente para cada referencia de memoria.