Jose Fernando Guerra Muñoz - 201731087

Análisis de paginación
a)
De 2 niveles para arriba de paginación en memoria, al dividir la tabla en mas subtablas del mismo
tamaño de página, pero con un menor numero de páginas por tabla.

Si el tamaño es 2 a la n, los n bits finales de la dirección representan el numero de palabras y los

bits restantes del principio el numero de página. El numero total de bits en la dirección es
suficiente para direccionar la totalidad de la memoria virtual.

DL: 15 bits

TamPal: 16 bits

TamPag: 32 KB

EntradaTablaEnPag = 16 bytes

ProcesoDireccionamiento = 1GB

EntradasTablaPag = 16bytes

MemoriaProceso = 90MB

Log(1GB) = 1(230) = Lg(220) = 30 bits

Log(TamPag/TamPal) = Log(32KB/16bits) = Logs(25*210/24) = log(211) = 11 bits

b)

2^10 entradas

TamTabla = 2^10 * 16 = 2^10 * 2^4 = 2^14

Marcos que necesita el proceso = memoriaProceso/tamPag = 90MB / 32KB = 90 * 2^20 / 32 *
2^10 =2.8125 * 2^10 marcos

Tablas necesarias = numeroPagNecesarias / (numEntrada * pagina) = 2.8125 * 2^10 / 2^10 =

2.8125

Memoria para las tablas = mem lvl 1 /mem lvl 2 = 2^14 + tablas necesarias + tam tabla

= 2^14 + 2.8125 + 2^14 = 2^15 + 2.8125

2^23 > 2^15 + 2.8125

Números tablas = tabla lvl 1 + 2^10 = 2^10 + 1

Memoria = tam tabla * 2^10 + 1 = 2^14 * 2^10 + 2^14 = 2^24 + 2^14