PAGINACION

Los sistemas de Paginación de memoria dividen los programas en pequeñas partes o en paginas. La memoria es dividida en trozos del mismo tamaño que las paginas llamados marcos de pagina.

Para tener control de las  pagina debe mantenerse una tabla en memoria que se llaman tablas de mapas de pagina para cada uno de los procesos. La paginacion evita el considerable problema de ajustar os pedazos de memorias de tamaños variables que han sufrido los esquemas de manejo de  memoria anteriores.
Al utilizar la memoria virtual, las direcciones no pasan en forma directa al bus de memoria, si no que van a una unidad administradora.Esta direcciones generadas por los programas se laman direcciones virtuales y conforman e hueco de direcciones virtuales el cual e hueco se divide en unidades llamadas paginas.  


Vídeo de paginacion https://www.youtube.com/watch?v=VsFubUqEhPs

La paginacion se encarga del intercambio de información  nuestra memoria y el disco duro cuando tiene que pasar información de la memoria al disco duro.


Características

• El espacio de direcciones logico de un proceso puede ser no contiguo.
• Se divide la memoria fisica en bloques de tamaño fijo llamados marcos(Frame)
• Se divide la memoria en bloques de tamaños llamados paginas 
• Se mantiene información 

PAGINACION POR DEMANDA

Es similar a un sistema de paginacion con intercambio los procesos residen en el disco. Cuando se quiere ejecutar un proceso se mete en memoria, sin embargo en vez de intercambiar todo el proceso hacia la memoria , se utiliza un intercambiador perezoso, el cual es el que nunca reincorpora una pagina a memoria a menos que se necesite.Un intercambiador manipula procesos enteros, mientras que un paginador trata con las paginas individualmente de un proceso.

Las paginas de un proceso deben cargarse por  demanda. No se debe transferir ninguna pagina al almacenamiento secundario al primario hasta que un proceso de ejecución haga explicita mente referencia  a ella.
La paginacion por demanda garantiza que las unicas paginas que se transfieren al almacenamiento principal son aquellas que requieren los procesos.

    

Ventajas

• No carga las paginas que nunca estan alcanzadas ahorra en la memoria para otros programas y aumenta el grado de multiprogramacion.
• Menos estado latente del cargamento en el arranque del programa.
• Carga inicial mas rápida ya que solo lee del disco lo que se utilizara.
• Capacidad de hacer funcionar programas que ocupan mas memoria que la poseída.

Desventajas

• Debido a la sobre-asignación podemos quedarnos sin frames libres para agregar nuevas paginas si esto sucede debemos recurrir a un reemplazo.
• Cada fallo de la pagina requiere cargar a memoria una pagina a leer, si ocurren muchos fallos de pagina el rendimiento empeora notablemente.
• Las paginas que son sacadas de los frames por intercambio pueden volver hacer llamadas, lo que ocasiona que se lea en múltiples ocasiones la misma información.  

ALGORITMOS PARA EL REEMPLAZO DE PAGINAS

Cuando debemos cargar una pagina a memoria pero tenemos todos los frames ocupados necesitamos reemplazar el contenido de alguno de ellos por la información requerida.

• FIFO (First in first out): Es la primera pagina que fue cargada a memoria es la primera es salir de esta.
• LRU(Least recently used): Planea quitar de memoria las painas menos usadas recientemente,para ello,ordena las paginas poniendo arriba las que fueron usadas recientemente y va reemplazando por las paginas que se sitúa abajo.
• SEGUNDA OPORTUNIDAD: Busca las paginas de la misma manera que lo hacemos en FIFO.
• LFU (Least Frecuently used): El contador aumenta con cada referencia  a la pagina, a la hora de reemplazar elige la pagina con el menor contador.  

https://www.youtube.com/watch?v=VsFubUqEhPs
http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/TemasSOuJaen/MEMORIAVIRTUAL/3Paginacionpordemanda.htm
http://wiki.inf.utfsm.cl/index.php?title=Paginaci%C3%B3n_por_demanda_y_Fallos_de_P%C3%A1ginas