ALGORITMOS DE REMPLAZO DE PAGINA PAULA ROMO RODRIGO ABREGO RANDOL FELIX.

Presentación del tema: "ALGORITMOS DE REMPLAZO DE PAGINA PAULA ROMO RODRIGO ABREGO RANDOL FELIX."— Transcripción de la presentación:

1 ALGORITMOS DE REMPLAZO DE PAGINA PAULA ROMO RODRIGO ABREGO RANDOL FELIX

2 QUE ES? Mejor algoritmo posible para el remplazo de pagina pero irrealizable en la practica Este algoritmo debe tener el menor índice de fallos de todos los algoritmos En teoría este algoritmo debe reemplazar la pagina que no va a ser usada por el periodo mas largo de tiempo

3 CARACTERÍSTICAS Se produce menos fallos de pagina para cualquier cantidad de marcos Se reemplaza la pagina que va a tardar mas tiempo en ser referenciada No puede implementarse pues implicaría conocer de antemano las paginas que va a referenciar el proceso

4 EJEMPLO La cadena de referencia 232152453252 con tres marcos produce 3 fallos

5 ALGORITMO DE PAGINO DE USO NO MUY RECIENTE En un fallo de pagina, el Sistema operativo inspecciona todas las paginas y las divide en cuatro categorías según los valores actuales de los bits R(lectura/escritura) y M(escritura) 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 y ha sido modificada

6 ALGORITMO NRU(MENOS USADAS RECIENTEMENTE) Intenta proveer un comportamiento casi optimo mediante la observación de las paginas que fueron menos usadas recientemente. Este tipo de paginas, estadísticamente son las que tienen menor probabilidad de ser usadas nuevamente.

7 Cuando necesita elegir una pagina victima, LRU elige la pagina que no ha sido empleada hace mas tiempo

8 ALGORITMO DE REMPLAZO FIFO Al cargar una pagina en memoria se toma nota en que momento fue cargada, y cuando llegue el momento de reemplazar una pagina vieja, se elige la que haya sido cargada hace mas tiempo. Partiendo de un estado inicial en que nuestras tres paginas estan vacias, necesariamente las tres primeras referencias a distintas paginas de memoria (7, 0, 1) causaran fallos de pagina. La siguiente (2) causara uno, pero la quinta referencia (0) puede ser satisfecha sin requerir una nueva transferencia.

9 ALGORITMO DE REEMPLAZO DE PAGINAS DE LA SEGUNDA OPORTUNIDAD Una modificación simple de FIFO que evita deshacerse de un apagina de uso frecuente inspecciona el bit R de la pagina mas antigua sin referencias durante el anterior intervalo de tiempo.

10 FUNCIONAMIETO Supongamos que hay un fallo de pagina en el tiempo 20. la pagina mas Antigua es A, llego en el tiempo 0, cuando se inicio el proceso. Si el bit R es A esta apagado (0), se le desaloja de la memoria, escribiéndola en el disco (si esta modificada ) o simplemente abandonada si esta limpia, pero si el bit esta encendido (1), a se le coloca el final de la lista y su “hora de carga” se cambia al tiempo actual 20. También se apaga el bit R. La búsqueda de una pagina apropiada continua con B

11 Lo que este algoritmo esta hacienda es buscar un pagina Antigua a la que no se haya hecho referencia durante el intervalo de reloj anterior.