La paginación es un concepto para la gestión del almacenamiento en los sistemas operativos que recupera procesos del almacenamiento secundario y los almacena en la memoria principal como páginas. El concepto principal detrás de la paginación es dividir cada proceso en páginas. Los marcos también se utilizarán para dividir la memoria principal.
Una página del proceso debe guardarse en uno de los marcos de memoria. En varias ubicaciones, podemos almacenar la página a lo largo de la memoria, pero nuestra prioridad siempre es encontrar marcos contiguos. Page Table almacena el número de marco donde se almacenan las páginas del proceso. Page Table Entry contiene una variedad de información relacionada con la página.
Tabla de páginas:
Para cada proceso, el sistema operativo mantiene una tabla de páginas . Cada proceso tiene su propia tabla de páginas, no necesitamos almacenar ningún identificador de proceso en la tabla de páginas. Una tabla de páginas es una tabla que convierte un número de página lógico/virtual determinado en una dirección de marco/página física real.
Una tabla de páginas es una parte muy importante utilizada por un sistema de memoria virtual que almacena el mapeo entre direcciones virtuales y direcciones físicas. En la tabla de la página de traducción de direcciones virtuales se encuentra la parte más importante, que se requiere para acceder a los datos en la memoria.
Tabla de páginas invertidas:
En una tabla de páginas invertidas, hay una página virtual para cada cuadro de memoria física ocupado. La tabla de página invertida está invertida, lo que significa que observamos la asignación desde un marco de memoria física a una página virtual, a pesar de que la traducción de la dirección real comienza con una página virtual y termina con un marco de memoria física, como una página normal. mesa.
La tabla de páginas invertidas es una tabla de una página que el sistema operativo mantiene para todos los procesos. El número de entradas en una tabla de páginas invertidas y el número de cuadros son iguales en la memoria principal. La tabla de páginas invertida se utiliza para superar las limitaciones de la tabla de páginas.
Esté o no presente la página en la memoria principal, siempre hay un espacio reservado para ella. Sin embargo, si la página no está presente, esto es simplemente una pérdida de memoria.
Diferencia entre la tabla de página y la tabla de página invertida
Las siguientes son las distinciones principales entre una tabla de páginas invertida y una tabla de páginas:
S. No | Tabla de páginas | Tabla de páginas invertidas |
---|---|---|
1 | Las tablas de páginas son una parte importante que utilizan los sistemas de memoria virtual, se utilizan para almacenar el mapeo entre las direcciones lógicas y físicas. | En una tabla de páginas invertidas, hay una página virtual para cada cuadro de memoria física ocupado. Se puede utilizar para superar las limitaciones de la tabla de páginas. |
2 | Para cada proceso, el sistema operativo mantiene una tabla de páginas. | El sistema operativo mantiene una tabla de páginas invertidas para todos los procesos. |
3 |
La dirección lógica de una referencia de memoria tiene la forma: Dirección lógica: <número de página virtual (p), desplazamiento (d)> |
La dirección lógica de una referencia de memoria tiene la forma: Dirección lógica:<pid (id), número de página virtual (p)> = página-tabla[f] |
4 | La tabla de páginas es un tipo de estructura de datos que utilizan los sistemas de memoria virtual. | Para una búsqueda más rápida, las tablas de páginas invertidas se pueden implementar utilizando una estructura de datos de tabla hash. |
5 | Hay un desperdicio de memoria en la tabla de páginas si la página no está presente. | Podemos minimizar el desperdicio de memoria simplemente invirtiendo la tabla de páginas. |
Publicación traducida automáticamente
Artículo escrito por naimishsahu08 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA