TEMAS IMPORTANTES Una pequea introduccin Paginacin La paginacin consiste en considerar el espacio de direcciones lgicas de cada proceso como un conjunto de bloques de tamao consistente llamados pginas.
Es una estrategia de organizacin de la memoria que consiste en dividir la memoria en porciones de igual tamao, a dichas porciones se les conoce como pginas o marcos de pginas la cual cada una est definida por un nmero de pgina nico que la identifica.
Cada pgina se le asigna exclusivamente a un proceso. La memoria virtual combina la RAM del equipo con espacio temporal en el disco duro. Cuando queda poca RAM, la memoria virtual mueve datos de la RAM a un espacio llamado archivo de paginacin. Al mover datos al archivo de paginacin y desde l, se libera RAM para que el equipo pueda completar la tarea. Cuanto mayor sea la RAM del equipo, ms rpido tendern a ejecutarse los programas. Si el equipo se ralentiza porque falta RAM, puede considerar la posibilidad de aumentar la memoria virtual para compensar. Sin embargo, el equipo puede leer los datos de la RAM mucho ms rpido que de un disco duro, por lo que la mejor solucin es agregar RAM. Memoria Virtual Conserva una lista encadenada de todas las pginas en el orden en que llegaron a la memoria.
Trata los marcos de pgina ocupados como si se tratase de un buffer circular.
Las pginas se remplazan mediante una estrategia cclica de tipo round-robin.
Es una de las polticas de reemplazo ms sencilla de implementar. FIFO(First-In, First-Out) Se reemplaza la pgina que lleva en memoria ms tiempo.
Estas pginas podran necesitarse de nuevo muy pronto.
Se reemplazan las pginas al principio de la lista.
Desventaja: Las pginas que mas estn en la memoria no necesariamente son las mas usadas.
FIFO(First-In, First-Out) El algoritmo de reemplazo del reloj (o de la segunda oportunidad) es una modificacin sencilla del FIFO, que evita el problema de que una pgina muy utilizada sea eliminada por llevar mucho tiempo residente.
Algoritmo del Reloj En este algoritmo, cuando se necesita reemplazar una pgina, se examina el bit de referencia de la pgina ms antigua (la primera de la lista en orden FIFO). Si no est activo, se usa esta pgina para el reemplazo. En caso contrario, se le da una segunda oportunidad a la pgina, ponindola al final de la lista y desactivando su bit de referencia. Por tanto, se la considera como si acabara de llegar a memoria. La bsqueda continuar hasta que se encuentre una pgina con su bit de referencia desactivado. Si todas las pginas tienen activado su bit de referencia, el algoritmo se convierte en FIFO. Algoritmo del Reloj Para implementar este algoritmo se puede usar una lista circular de las pginas residentes en memoria, en vez de una lineal (en el caso de una estrategia local, se utiliza una lista circular por cada proceso). Existe un puntero que seala en cada instante al principio de la lista. Cuando llega a memoria una pgina, se coloca en el lugar donde seala el puntero y, a continuacin, se avanza el puntero al siguiente elemento de la lista. Como se coment previamente, se trata de un algoritmo sencillo, que slo requiere que el procesador gestione un bit de referencia, que suele ser lo habitual (incluso en procesadores que no gestionan este bit es relativamente sencillo implementarlo, simulndolo por software).
Como el algoritmo LRU, tambin est basado en la frescura de la pgina, proporcionando un rendimiento similar. Esto ha hecho que, con pequeas variaciones especficas, sea el algoritmo utilizado en la mayora de los sistemas operativos actuales. Algoritmo del Reloj