Unidad 2 - Actividad 3 - Tarea 1
Analizando memoria virtual y tecnicas de administracion de memoria
Proposito
Aplicar los procedimientos vistos en la Sesion 14 para traducir direcciones logicas,
identificar page faults y justificar como cambian los bits de validez (v)
y modificacion (m) en una tabla de paginas.
Valor y Modalidad
Instrucciones Generales
- Resuelva cada punto mostrando procedimiento paso a paso.
- Use notacion clara para
p,d,v,m,fyDF. - No se califica solo el resultado final: se califica la trazabilidad de decisiones.
- En los puntos de bits
vym, indique estado inicial y estado final.
Punto 1 - Traduccion de direcciones con TLB y tabla de paginas
Considere tamano de pagina de 4 KiB y la siguiente tabla de paginas inicial:
| Pagina (p) | Marco (f) | v | m |
|---|---|---|---|
| 0 | 4 | 1 | 0 |
| 1 | 11 | 1 | 0 |
| 2 | 7 | 1 | 1 |
| 3 | - | 0 | - |
| 4 | 2 | 1 | 0 |
Resuelva para las direcciones logicas 12320 y 10400:
- Calcule
p = DL div 4096yd = DL mod 4096. - Indique si hay TLB hit o miss (suponga TLB inicialmente vacio).
- Consulte la entrada de tabla y determine si hay page fault.
- Si
v=1, calculeDF = (f * 4096) + d.
Punto 2 - Bits v y m durante el servicio de page fault
Partiendo de la misma tabla inicial, suponga que para atender la pagina p=3
no hay marcos libres y el SO elige como victima la pagina p=2.
Describa el proceso en orden:
- Estado inicial de la victima (
vym). - Que accion realiza el kernel al ver
m=1. - Como quedan los bits de la victima tras su expulsion.
- Como quedan los bits de la pagina cargada (
p=3) inmediatamente despues de traerla desde disco. - Que cambia en
msi luego se ejecuta una escritura sobrep=3.
Punto 3 - Traza corta de referencias y actualizacion de bits
Use la siguiente secuencia de accesos, en este orden:
- Acceso 1: lectura de la pagina
p=3. - Acceso 2: escritura sobre la pagina
p=3. - Acceso 3: lectura de la pagina
p=4. - Acceso 4: lectura de la pagina
p=2. - Acceso 5: lectura de la pagina
p=3.
Construya una tabla de 5 filas con columnas:
- Referencia
- Hit/Miss
- Page fault (Si/No)
- Entrada afectada
- Cambio en bits
vym
Nota: En una lectura no se activa m; en una escritura si se activa m.
Tip: Puede usar como encabezado de su tabla: Acceso, Operacion, Pagina, Hit/Miss, Page fault, Cambio en v/m.
Punto 4 - Reflexion tecnica (breve)
Responda en maximo 10 lineas:
- Por que un page fault con
m=1suele costar mas que uno conm=0. - Como este costo se conecta con la latencia de disco y el rendimiento percibido por el usuario.
- Que practica de programacion ayuda a reducir presion de memoria virtual en cargas grandes.
Entregable Esperado
- Un unico PDF con portada, desarrollo y conclusiones.
- Incluir al menos una tabla propia de trazabilidad de
vym.
Criterios de Evaluacion (referenciales)
- 40% Procedimiento correcto en traducciones y calculo de DF.
- 35% Interpretacion correcta de bits
vymen todo el ciclo (carga, uso, reemplazo). - 15% Claridad de la traza de referencias.
- 10% Calidad de la reflexion tecnica final.