PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 58

Considere una tabla de páginas de tres niveles para traducir una dirección virtual de 39 bits a una dirección física como se muestra a continuación:

El tamaño de la página es de 4 KB = (1 KB = 2 ¹⁰ bytes) y el tamaño de entrada de la tabla de páginas en cada nivel es de 8 bytes. Un proceso P actualmente usa 2 GB (1 GB = 2 ³⁰ bytes) de memoria virtual que el sistema operativo asignó a 2 GB de memoria física. La cantidad mínima de memoria requerida para la tabla de páginas de P en todos los niveles es _________ KB
(A) 4108
(B) 1027
(C) 3081
(D) 4698

Respuesta: (A)
Explicación: dado que el Proceso P usa 2 GB de memoria física la memoria y el tamaño de la página son 2^12 Bytes,

Número de páginas = 2^31 / 2^12 = 2^19

Cada página necesita una entrada en el 3er nivel y hay 2^9 entradas por tabla de página en el 3er nivel.

Entonces necesitamos 2^19/2^9 = 2^10 tablas de páginas en el 3er nivel.

Esto implica que hay 2^10 entradas en el segundo nivel y hay 2^9 entradas por tabla de página en el segundo nivel.

Entonces necesitamos 2^10/2^9 = tablas de 2 páginas en el segundo nivel.

Ahora tenemos 2 entradas en el 1er nivel y, por lo tanto, solo necesitamos 1 tabla de página en el 1er nivel.

Entonces, en total, necesitamos
2^10 +2 +1 = 1027 tablas de páginas, cada una con 2^9 entradas de tamaño 8 bytes.

Tamaño total de las tablas de páginas = 1027*2^9*8 Bytes

= 1027*2^12 Bytes
= 1027*4 KB
= 4108 KB
Prueba de esta pregunta