IIC 2332 -- Sistemas Operativos
Apuntes 18
1er Semestre 1996

Resumen

• ¿Qué produce el thrashing (hiperpaginación)? Los procesos en memoria no tienen bastante marcos para sus localidades, y por eso generan muchas fallas de páginas.

Modelo del área activa (OSC 9.7.2)

• Queremos determinar cuantos marcos debiera tener un proceso. Una idea es usar el número de páginas que necesita el proceso en el pasado reciente.
• "El pasado reciente" es un período de alguna longitud $\Delta$. Es decir, el área activa de un proceso en un punto $t$ es el conjunto de páginas referidas por el proceso desde $t-\Delta$. $\Delta$ es el tamaño de la ventana del área activa.
• Para la mayoría de los procesos, el tamaño del área activa (con algún $\Delta$ fijo) tiene períodos de estabilidad alternado con períodos de cambio rápido (durante cambios de la localidad).
• Una estrategia:
  • Supervisar el área activa de cada proceso.
  • Disminuir a veces el número de los marcos al área activa.
  • Correr un proceso solamente si su conjunto de marcos incluye todo su área activa.
• Problemas:
  • La supervisión del área activa cuesta (campos en las entradas de la tabla de páginas, interrupciones para revisar las áreas)
  • El valor óptimo de $\Delta$ no es conocido y en cualquier caso se cambia.