Las siguientes son las técnicas más comunes para estructurar la tabla de páginas : paginación jerárquica , tablas de páginas hash y tablas de páginas invertidas .
Exploremos más sobre las tablas de páginas hash y su funcionamiento en este artículo.
Tablas de páginas con hash:
en las tablas de páginas con hash, el número de página virtual en la dirección virtual se convierte en hash en la tabla hash. Se utilizan para manejar espacios de direcciones superiores a 32 bits. Cada entrada en la tabla hash tiene una lista vinculada de elementos hash en la misma ubicación (para evitar colisiones, ya que podemos obtener el mismo valor de una función hash para diferentes números de página). El valor hash es el número de página virtual. El número de página virtual son todos los bits que no forman parte del desplazamiento de página.
Para cada elemento de la tabla hash, hay tres campos:
- Número de página virtual (que es el valor hash).
- Valor del marco de la página asignada.
- Un puntero al siguiente elemento en la lista enlazada.
Tabla de páginas hash:
el número de página virtual se compara con el campo 1 en el primer elemento de la lista enlazada. Si coincide, se utiliza el marco de página correspondiente (campo 2) para formar la dirección física deseada. De lo contrario, las entradas subsiguientes en la lista enlazada se verifican hasta que el número de página virtual coincida.
Para que este algoritmo sea adecuado también para espacios de direcciones de 64 bits, se utilizan tablas de páginas agrupadas.
Las tablas de páginas agrupadas son similares a las tablas de páginas con hash, excepto que cada entrada en la tabla hash se refiere a muchas páginas en lugar de a una sola página (como en una tabla de páginas con hash). Por lo tanto, una sola entrada de una tabla de páginas agrupadas puede almacenar las asignaciones para varios marcos de página físicos.
Las tablas de páginas agrupadas son específicamente útiles para espacios de direcciones dispersos, donde las referencias de memoria están dispersas por todo el espacio de direcciones (no contiguas).
Publicación traducida automáticamente
Artículo escrito por eshwitha_reddy y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA