El algoritmo NRU (no utilizada recientemente) elimina una pgina al azar de la clase no vaca que tiene el nmero ms bajo.

Este algoritmo supone que es mejor eliminar una pgina modificada a la que no se ha hecho referencia en por lo menos un tic del reloj (por lo regular 20 ms) que una pgina limpia que no se est usando mucho. El atractivo principal de NRU es que es fcil de entender, eficiente de implementar y tiene un rendimiento que, si bien ciertamente no es ptimo, a menudo es adecuado.

Algoritmos de reemplazo de pginas. Cuando ocurre un fallo de pgina el sistema operativo debe elegir una pgina para retirarla de la memoria y hacer un espacio para la pgina por recuperar. Si la pgina por eliminar fue modificada mientras estaba en memoria, debe escribirla en el disco para mantener actualizada la copia del disco, si por el contrario la pgina no ha sido modificada la copia del disco ya est actualizada por lo que no es necesario volver a escribir, la pgina por leer slo escribe encima de la pgina por retirar. Aunque es posible elegir una pgina al azar para el reemplazo relacionado con un fallo de pgina, el rendimiento del sistema es mucho mejor si se elige una pgina de poco uso. Algoritmo de reemplazo de pginas optimo Mejor algoritmo posible para reemplazo de pginas pero irrealizable en la prctica. Al momento de ocurrir un fallo de pgina cierto conjunto de pginas se encuentran en la memoria, en la siguiente instruccin se har referencia a una de estas pginas, otras pginas no se utilizaran sino hasta mucho despus, cada pgina puede ejecutarse con el nmero de instrucciones ejecutadas antes de la primera referencia a esa pgina, el algoritmo dice que se elimine la pgina con la mayor etiqueta; si una pgina no va a utilizase sino hasta mucho despus que otra la eliminacin de la primera retrasa el fallo de pgina lo mas posible, el nico problema de este algoritmo es que es irrealizable. Al momento del fallo de pgina el S.O. no tiene forma de saber a qu pgina se hace referencia. Algoritmo de pgina de uso no muy reciente. En un fallo de pgina , el sistema operativo inspecciona todas las pginas y las divide en cuatro categoras segn los valores actuales de los bits R y M Clase 0: No se ha hecho referencia ni ha sido modificada Clase 1: No se ha hecho referencia pero ha sido modificada

Clase 2: Se ha hecho referencia pero no ha sido modificada Clase 3: Se ha hecho referencia y ha sido modificada El algoritmo NRU implica una hiptesis que indica que es mejor eliminar una pgina modificada sin referencias al menos por lo general un intervalo de reloj, este algoritmo es fcil de comprender, de implantacin eficiente y con un rendimiento que, an sin ser el ptimo si es adecuado en muchos casos.
++++++++++++++++++++++++++++++++++

El algoritmo de sustitucin de pginas ptimo El mejor algoritmo de reemplazo de pginas posible es fcil de describir pero imposible de implementar. En el momento en que ocurre una falla de pginas, algn conjunto de pginas est en la memoria. A una de estas pginas se har referencia en la siguiente instruccin (la pgina que contiene esa instruccin). Otras pginas podran no necesitarse sino hasta 10, 100 o tal vez 1000 instrucciones despus. Cada pgina puede rotularse con el nmero de instrucciones que se ejecutarn antes de que se haga referencia a esa pgina. El algoritmo de reemplazo de pginas ptimo simplemente dice que se debe eliminar la pgina que tenga el rtulo ms alto. Si una pgina no se va a usar sino hasta despus de 8 millones de instrucciones y otra pgina no se usar sino hasta despus de 6 millones de instrucciones, el desalojo de la primera postergar la falla de pgina que la traer de nuevo a la memoria lo ms lejos hacia el futuro que es posible. Las computadoras, al igual que las personas, tratan de aplazar los sucesos desagradables el mayor tiempo que se puede. El nico problema con este algoritmo es que no se puede poner en prctica. En el momento en que ocurre la falla de pgina, el sistema operativo no tiene manera de saber cundo se har referencia a cada una de las pginas. (Vimos una situacin similar antes con el algoritmo de planificacin del primer trabajo ms corto; cmo puede el sistema saber cul trabajo es el ms corto?) No obstante, si se ejecuta un programa en un simulador y se toma nota de todas las referencias a pginas, es posible implementar el reemplazo de pginas ptimo en la segunda ejecucin utilizando la informacin recabada durante la primera. De este modo, es posible comparar el rendimiento de los algoritmos realizables con el mejor posible. Si un sistema operativo logra un rendimiento, digamos, slo 1 % peor que el algoritmo ptimo, los esfuerzos dedicados a buscar un mejor algoritmo redundarn cuando ms en una mejora del 1%. Para evitar confusiones, debemos dejar sentado que esta bitcora de referencias a pginas slo es vlido para el programa que acaba de medirse. El algoritmo de reemplazo de pginas derivado de l es especfico para se y slo ese programa. Aunque este mtodo es til para evaluar los algoritmos de reemplazo de pginas, no sirve de nada en los sistemas prcticos. A continuacin estudiaremos algoritmos que s son tiles en los sistemas reales. El algoritmo de sustitucin de pginas no usadas recientemente

Para que el sistema operativo pueda recabar datos estadsticos tiles sobre cules pginas se estn usando y cules no, la mayor parte de las computadoras con memoria virtual tienen dos bits de situacin asociados a cada pgina. R se enciende cada vez que se hace referencia a la pgina (lectura o escritura). M se enciende cuando se escribe la pgina (es decir, se modifica). Los bits estn contenidos en cada entrada de la tabla de pginas, como se muestra en la Fig. 411. Es importante darse cuenta de que estos bits se deben actualizar en cada referencia a la memoria, as que es vital que sea el hardware quien los ajuste. Una vez puesto en 1 un bit, seguir siendo 1 hasta que el sistema operativo lo ponga en O en software. Si el hardware no tiene estos bits, pueden simularse como sigue. Cuando se inicia un proceso, todas sus entradas de la tabla de pginas se marcan como que no estn en la memoria. Tan pronto como se haga referencia a cualquier pgina, ocurrir una falla de pgina. Entonces, el sistema operativo enciende el bit R (en sus tablas internas), modifica la entrada de la tabla de pginas de modo que apunte a la pgina correcta, con el modo SLO LECTURA, y reinicia la instruccin. Si subsecuentemente se escribe en la pgina, ocurrir otra falla de pgina, lo que permitir el sistema operativo encender el bit M y cambiar el modo de la pgina a LECTURA/ESCRITURA. Los bits R y M pueden servir para construir un algoritmo de paginacin sencillo como sigue Cuando se inicia un proceso, el sistema operativo pone en O los dos bits de todas sus pginas Peridicamente (p. ej., en cada interrupcin de reloj), se apaga el bit R, a fin de distinguir pginas a las que no se ha hecho referencia recientemente de las que s se han ledo. Cuando ocurre una falla de pgina, el sistema operativo examina todas las pginas y las divide en cuatro categoras con base en los valores actuales de sus bits R y M: Clase 0: no referida, no modificada. Clase 1: no referida, modificada. Clase 2: referida, no modificada. Clase 3: referida, modificada. Aunque a primera vista las pginas de clase 1 parecen imposibles, ocurren cuando una interrupcin del reloj apaga el bit R de una pgina de clase 3. Las interrupciones de reloj no borran el bit M esta informacin se necesita para determinar si hay que reescribir en disco la pgina o no. El algoritmo NRU (no utilizada recientemente) elimina una pgina al azar de la clase no vaca que tiene el nmero ms bajo. Este algoritmo supone que es mejor eliminar una pgina modificada a la que no se ha hecho referencia en por lo menos un tic del reloj (por lo regular 20 ms) que una pgina limpia que no se est usando mucho. El atractivo principal de NRU es que es fcil de entender, eficiente de implementar y tiene un rendimiento que, si bien ciertamente no es ptimo, a menudo es adecuado.

+++++++++p++++++++++++

NRU
NRU No usada recientemente. Favorece conservar pginas en memoria que han sido recientemente usadas. Cuando una pgina es referenciada, el bit R (referenciada) es colocado para esa pgina. Cuando una pgina es modificada(escrita), el bit M(modificada) es colocado. En un cierto intervalo de tiempo fijo, la interrupcin de reloj dispara y limpia el bit R de todas las pginas. Solamente las pginas referenciadas dentro del intervalo de reloj actual son marcadas con un bit de referenciada.
Bibliografa http://html.rincondelvago.com/administracion-de-memoria-en-sistema-operativo.html http://www.mitecnologico.com/Main/AlgoritmosDeSustitucionDePaginas http://atc1.aut.uah.es/~arqui/lab/Practica%205.pdf http://www.benito.org.mx/so1/04%20Sistemas%20Operativos%20%20Administracion%20de%20la%20memoria.pdf http://osconceptos3.blogspot.com/2010/05/nru.html http://www.sc.ehu.es/acwlaroa/SO2/Apuntes/Cap4.pdf http://trajano.us.es/~matere/docencia/Arq_comp/Archivos/tema6.ppt