Hiperpaginacin: Un proceso genera fallos de pgina frecuentemente y el sistema pasa la mayor parte del tiempo paginando En general, cualquier

proceso que no cuente con marcos suficientes provocar fallos de pgina muy frecuentemente. Si se reemplazan pginas que a su vez estn activas, estaremos sustituyendo una pgina que casi de inmediato se volver a necesitar. Por tanto, pronto vuelve a generarse otro fallo de pgina, ocurriendo esto una y otra vez. A esta altsima actividad de paginacin se le llama Hiperpaginacin (thrashing).

Posible causa de la hiperpaginacin: Un proceso necesita ms marcos, su tasa de fallos de pgina aumenta y se produce la siguiente reaccin en cadena:
Disminuye el uso de la CPU El S.O. decide aumentar el grado de

multiprogramacin La tasa de fallos de pgina se incrementa ms

El concepto de localidad establece que un proceso, durante su ejecucin, pasa de una localidad a otra. Una localidad es un conjunto de pginas que se utilizan conjuntamente. Un programa generalmente est compuesto por varias localidades distintas, las cuales pueden superponerse. Modelo de localidades
Se observa que todo proceso trabaja en cada momento

con unas zonas de codigo y datos bien delimitadas: localidad. Cuando se salta a otra subrutina, etc., se cambia de localidad Si un proceso tiene asignada su localidad en memoria principal, no ocasiona fallos de paginas

El modelo del conjunto de trabajo o tambien conocido como working set model, se basa en el concepto de localidad. El modelo utiliza parametros, D, para definir la ventana del conjunto de trabajo activo. La idea es examinar las D referencias ms recientes a pginas. El conjunto de pginas en las D referencias constituye el conjunto de trabajo. Si una pgina est en uso pertenecer al conjunto de trabajo, y si ya no se usa se descartar tras D unidades de tiempo despus de su ltima referencia. De esta manera, el conjunto de trabajo es una aproximacin a la localidad del programa.

La exactitud del conjunto de trabajo depende de la seleccin de D . Si D es demasiado pequeo, no abarcar todo el conjunto de trabajo; si es demasiado grande, puede solapar varias localidades. En el caso extremo, si D es infinito, el conjunto de trabajo es todo el programa. La propiedad ms importante de los conjuntos del trabajo es su tamao. Si calculamos el tamao del conjunto de trabajo WSSi, para cada proceso del sistema, podemos considerar D=WSSi, donde D es la demanda total de marcos. Cada proceso utiliza las pginas de su conjunto de trabajo, por lo que i necesita WSSi marcos. Si la demanda total es mayor que el nmero total de marcos disponibles (D > m) se producir la hiperpaginacin, ya que algunos procesos no tendrn marcos suficientes. El uso del modelo del conjunto de trabajo resulta sencillo. El sistema operativo supervisa el conjunto de trabajo de cada proceso y le asigna marcos suficientes para proporcionarle el tamao del conjunto activo. Si hay suficientes marcos iniciales, se puede iniciar otro proceso. Si aumenta la suma de los tamaos de los conjuntos activos, excediendo el nmero total de marcos disponibles, el sistema operativo selecciona un proceso y lo suspende.

El modelo del conjunto de trabajo tiene bastante xito, y el conocimiento del conjunto puede resultar til para la prepaginacin, pero parece ser una manera bastante torpe de controlar la hiperpaginacin. La estrategia de frecuencia de fallos de pgina sigue un camino ms directo.

Si la PFF de un proceso es muy baja, le quitamos paginas; si es muy alta, le damos mas paginas. Otras Consideraciones La seleccin de un algoritmo de reemplazo y una poltica de asignacin son las principales decisiones que hay que tomar para un sistema de paginacin. Existen otros factores que deben considerarse.

Una propiedad evidente de un sistema de paginacin por demanda pura es el gran nmero de fallos de pgina que ocurren al iniciar un proceso. Esta situacin surge al tratar de introducir en memoria la localidad inicial. Tambin, ocurrir cuando se reanuda un proceso intercambiado. La prepaginacin es un intento de evitar este alto nivel de paginacin inicial. La estrategia consiste en traer a memoria al mismo tiempo todas las pginas que se necesitarn.

Soluciones: Para detener la hiperpaginacion debemos reducir el grado de multiprogramacion. Los efectos de vapuleo pueden limitarse utilizando un algoritmo de reemplazo local o por prioridades. En un algoritmo de reemplazo local, si un proceso cae en hiperpaginacion no puede sustraer celdas de otros procesos(no puede vapulear) Para prevenir el vapuleo debemos suministrar a cada proceso la cantidad de celdas que necesite. La cantidad de celdas puede calcularse con las tecnicas modelo del conjunto del trabajo o frecuencia de fallos de paginas

Sistemas Operativos Sebastin Snchez Prieto http://wwwdi.ujaen.es/~lina/TemasSO/M EMORIAVIRTUAL/6Hiperpaginacion.htm