8.

2
32

a) La memoria virtual puede contener (2 2

10

( 2

bytes / pgina) =

22

bytes de memoria principal) /

Pginas, se necesitan por lo 22 bits para

especificar una pgina en memoria virtual. Cada pgina tabla contiene (

10

bytes por tabla de pginas) / (4 bytes / entrada) =

entradas. As,

cada tabla de pginas puede manejar 8 de los 22 bits requeridos. Por lo

tanto, 3 niveles de tablas de pginas se necesitan.
b) Tablas en dos de los niveles tienen
tienen

entradas; mesas en un nivel

entradas. (8 +8 + 6 = 22).

c) Menos espacio se consume si el nivel superior tiene

26

entradas. En

ese caso, la segunda

Nivel tiene

pginas con

28

entradas cada uno, y el nivel inferior

214 pginas con

tiene

26

Entradas cada uno, para un total de 1 + 26 + 214 pginas = 16.449

pginas. Si el nivel medio

Tiene 26 entradas, el nmero de pginas es 1 + 28 + 214 pginas = 16.641
pginas. Si el nivel inferior tiene 26 entradas, el nmero de mesas es 1 +

28

216

pginas =65.973 pginas.

8.3
a) 4 Mbytes
b) Nmero de hileras: 26 + 2 = 128 entradas. Cada entrada consistir en:
20 (nmero de pgina) + 20 (nmero de bastidor) + 8 bits (ndice de la
cadena) = 48 bits = 6 bytes. Total: 128 6 = 768 bytes
8.4
a) NPV 3 ya cargado hace ms larga en el tiempo 20
b) LRU 1 desde hace referencia ms larga en el tiempo 160
c) Claro R en NPV 3 (antiguo cargado), clara R en PFN 2 (al lado ms antiguo
cargado), vctima PFN es 0 ya que R = 0
d) Vuelva a colocar la pgina en PFN 3 ya ms alejado NPV 3 (en NPV 3) se
utiliza en el futuro
e) Hay 6 faltas, indicados por

VPN de
Pginas
Memoria en
Para LRU

8.5

8.6
A) LRU: proporcin de aciertos = 16/33

B) FIFO: proporcin de aciertos = 16/33

C) Estas dos polticas son igualmente eficaces para que esta pgina traza
particular.
8.7
La principal ventaja es un ahorro en espacio de memoria fsica. Esto ocurre
por dos razones:
- una tabla de pginas de usuario se puede paginar en la memoria slo
cuando es sea necesario.
- El sistema operativo puede asignar dinmicamente tablas de pginas de
usuario, la creacin de una nica cuando se crea el proceso.
Por supuesto, hay una desventaja: la traduccin de direcciones requiere un
trabajo