PUERTA | PUERTA CS 2008 | Pregunta 67

Un procesador utiliza direcciones físicas de 36 bits y direcciones virtuales de 32 bits, con un tamaño de marco de página de 4 Kbytes. Cada entrada de la tabla de páginas tiene un tamaño de 4 bytes. Se usa una tabla de páginas de tres niveles para la traducción de direcciones virtuales a físicas, donde la dirección virtual se usa de la siguiente manera
• Los bits 30-31 se usan para indexar en la tabla de páginas de primer nivel
• Los bits 21-29 se usan para indexar en el segundo nivel tabla de página
• Los bits 12-20 se usan para indexar en la tabla de página de tercer nivel, y
• Los bits 0-11 se usan como desplazamiento dentro de la página
El número de bits necesarios para direccionar la tabla de página del siguiente nivel (o marco de página) en el la entrada de la tabla de páginas de las tablas de páginas de primer, segundo y tercer nivel son respectivamente.

(A) 20, 20 y 20
(B) 24, 24 y 24
(C) 24, 24 y 20
(D) 25, 25 y 24

Respuesta: (D)
Explicación: Tamaño de la dirección virtual = 32 bits

Tamaño de la dirección física = 36 bits

Tamaño de la memoria física = 2^36 bytes

Tamaño de marco de página = 4K bytes = 2^12 bytes

Número de bits para desplazamiento (o número de bits necesarios para acceder a la ubicación dentro de un marco de página) = 12.

Número de bits necesarios para acceder a la trama de memoria física = 36 – 12 = 24

Entonces, en el tercer nivel de la tabla de páginas, se requieren 24 bits para acceder a una entrada.

Se utilizan 9 bits de dirección virtual para acceder a la entrada de la tabla de páginas de segundo nivel y el tamaño de las páginas en el segundo nivel es de 4 bytes. Entonces, el tamaño de la tabla de páginas de segundo nivel es (2 ^ 9) * 4 = 2 ^ 11 bytes. Significa que hay (2^36)/(2^11) ubicaciones posibles para almacenar esta tabla de páginas. Por lo tanto, la tabla de la segunda página requiere 25 bits para direccionarla.

De manera similar, la tabla de la primera página necesita 25 bits para direccionarla.

Cuestionario de esta pregunta