Tabla de paginación

De Wikipedia, la enciclopedia libre

Las tablas de paginación o tablas de páginas son una parte integral del Sistema de Memoria Virtual en sistemas operativos, cuando se utiliza paginación. Son usadas para realizar las traducciones de direcciones de memoria virtual (o lógicas) a memoria real (o física) y en general el sistema operativo mantiene una por cada proceso corriendo en el sistema.

En cada entrada de la tabla de paginación (en inglés PTE, Page Table Entry) existe un bit de presencia, que está activado cuando la página se encuentra en memoria principal. Otro bit que puede encontrarse es el de modificado, que advierte que la página ha sido modificada desde que fue traída del disco, y por lo tanto deberá guardarse si es elegida para abandonar la memoria principal; y el bit de accedido, usado en el algoritmo de reemplazo de páginas llamado Menos Usado Recientemente (LRU, least recently used). También podrían haber otros bits indicando los permisos que tiene el proceso sobre la página (leer, escribir, ejecutar).

Dado que las tablas de paginación pueden ocupar un espacio considerable de la memoria principal, estas también podrían estar sujetas a paginación, lo que da lugar a una organización paginada de múltiples niveles. En los sistemas con un tamaño de direcciones muy grande ( 64 bits ), podría usarse una tabla de páginas invertida, la cual utiliza menos espacio, aunque puede aumentar el tiempo de búsqueda de la página.

Las tablas son mantenidas por el sistema operativo y utilizadas por la Unidad de Gestión de Memoria para realizar las traducciones. Para evitar un acceso a las tablas de paginación por cada referencia a memoria, las MMU pueden tener un buffer llamado Buffer de Traducción Adelantada (TLB, Translation Lookaside Buffer) con las entradas utilizadas en el último período de tiempo. Gracias a la cercanía de referencias, esto evita acceder a las tablas en cada oportunidad, acelerando el proceso de traducción.