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

  1. Resuelva cada punto mostrando procedimiento paso a paso.
  2. Use notacion clara para p, d, v, m, f y DF.
  3. No se califica solo el resultado final: se califica la trazabilidad de decisiones.
  4. En los puntos de bits v y m, 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
0410
11110
2711
3-0-
4210

Resuelva para las direcciones logicas 12320 y 10400:

  1. Calcule p = DL div 4096 y d = DL mod 4096.
  2. Indique si hay TLB hit o miss (suponga TLB inicialmente vacio).
  3. Consulte la entrada de tabla y determine si hay page fault.
  4. Si v=1, calcule DF = (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:

  1. Estado inicial de la victima (v y m).
  2. Que accion realiza el kernel al ver m=1.
  3. Como quedan los bits de la victima tras su expulsion.
  4. Como quedan los bits de la pagina cargada (p=3) inmediatamente despues de traerla desde disco.
  5. Que cambia en m si luego se ejecuta una escritura sobre p=3.

Punto 3 - Traza corta de referencias y actualizacion de bits

Use la siguiente secuencia de accesos, en este orden:

  1. Acceso 1: lectura de la pagina p=3.
  2. Acceso 2: escritura sobre la pagina p=3.
  3. Acceso 3: lectura de la pagina p=4.
  4. Acceso 4: lectura de la pagina p=2.
  5. Acceso 5: lectura de la pagina p=3.

Construya una tabla de 5 filas con columnas:

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:

  1. Por que un page fault con m=1 suele costar mas que uno con m=0.
  2. Como este costo se conecta con la latencia de disco y el rendimiento percibido por el usuario.
  3. Que practica de programacion ayuda a reducir presion de memoria virtual en cargas grandes.

Entregable Esperado

Criterios de Evaluacion (referenciales)