Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 127 vistas

    Este Algoritmo Lru

    Cargado por

    Solo NesTor Quispe
    Este documento compara diferentes algoritmos de reemplazo de páginas. Explica que el algoritmo "menos usada recientemente" intenta observar qué páginas se usaron menos recientemente, las cuales tienen menor probabilidad de usarse nuevamente. También describe algunas implementaciones de este algoritmo, como mantener una lista ordenada de páginas o usar contadores, aunque estos métodos son costosos. Finalmente, menciona que debido a estos altos costos, se proponen algoritmos similares pero menos costosos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Este Algoritmo Lru

    Cargado por

    Solo NesTor Quispe
    127 vistas2 páginas
    Este documento compara diferentes algoritmos de reemplazo de páginas. Explica que el algoritmo "menos usada recientemente" intenta observar qué páginas se usaron menos recientemente, las cuales tienen menor probabilidad de usarse nuevamente. También describe algunas implementaciones de este algoritmo, como mantener una lista ordenada de páginas o usar contadores, aunque estos métodos son costosos. Finalmente, menciona que debido a estos altos costos, se proponen algoritmos similares pero menos costosos.

    Título original

    Este algoritmo lru

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento compara diferentes algoritmos de reemplazo de páginas. Explica que el algoritmo "menos usada recientemente" intenta observar qué páginas se usaron menos recientemente, las cuales tienen menor probabilidad de usarse nuevamente. También describe algunas implementaciones de este algoritmo, como mantener una lista ordenada de páginas o usar contadores, aunque estos métodos son costosos. Finalmente, menciona que debido a estos altos costos, se proponen algoritmos similares pero menos costosos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    127 vistas2 páginas

    Este Algoritmo Lru

    Cargado por

    Solo NesTor Quispe
    Este documento compara diferentes algoritmos de reemplazo de páginas. Explica que el algoritmo "menos usada recientemente" intenta observar qué páginas se usaron menos recientemente, las cuales tienen menor probabilidad de usarse nuevamente. También describe algunas implementaciones de este algoritmo, como mantener una lista ordenada de páginas o usar contadores, aunque estos métodos son costosos. Finalmente, menciona que debido a estos altos costos, se proponen algoritmos similares pero menos costosos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 2

    Este algoritmo difiere del de ‘No usada recientemente’ en el hecho de que aquel sólo se fija en

    el intervalo de tiempo desde que se pusieron en 0 los bits de referencia de las páginas,
    mientras que el algoritmo de ‘Menos usada recientemente’ intenta proveer un
    comportamiento casi óptimo mediante la observación de las páginas que menos fueron usadas
    recientemente. Este tipo de páginas, estadísticamente son las que tienen menor probabilidad
    de ser usadas nuevamente.

    Aunque este algoritmo provee un buen comportamiento en teoría, es caro de implementar, en


    cuanto a recursos consumidos. Hay varias implementaciones que intentan mantener bajo el
    costo y lograr un rendimiento considerable. Un método consiste en tener una lista enlazada y
    ordenada de todas las páginas en memoria. En el final de la lista está la página menos usada
    recientemente, y al principio la más usada recientemente. El costo alto de este método es
    porque cada vez que se referencia una página debe ser movida en la lista, algo que consume
    mucho tiempo. Otra forma, que requiere soporte de hardware, consiste en tener un contador
    que es incrementado en cada instrucción del CPU. Cada vez que una página es accedida, gana
    el número del contador en ese momento. Cuando una página debe ser retirada de memoria,
    simplemente hay que buscar cuál es la que tiene el menor número, que es la que fue usada
    hace más tiempo. En el presente no existen contadores tan grandes para permitir esto. Debido
    al alto costo del LRU, se proponen algoritmos similares, pero que permiten implementaciones
    menos costosas, como los que siguen.

    TRES PAGINAS

    PAGINAS

    SOLICITU RESIDENTE
    FALLA
    D S

    A A F

    B A,B F

    C A,B,C F

    D B,C,D F

    A C,D,A F

    B D,B,A F

    E B,A,E F

    A B,E,A

    B E,A,B

    Algoritmo del conjunto de trabajo 

     Conjunto de trabajo (working set) es el numero de paginas mínimo que un programa


    necesita para ejecutarse
     El algoritmo debe garantizar en un espacio de tiempo el conjunto de páginas
    requeridas este presente.

     Se utiliza un bit de referencia y una estampa de tiempo

    o Se mira en todas las páginas el bit de referencia

    o Coloco en el tiempo actual el último tiempo

    o Se saca a la pagina que no está referenciada

    Reloj mejorado

    Existe una variante de este algoritmo que sobre la misma idea presenta una mejora en la
    implementación. Es el algoritmo del reloj, que lo que hace es tener una lista circular, de forma
    que al llegar al último elemento de la lista, pasa automáticamente al primero. Los elementos
    no se mueven al final de la cola cuando son accedidos, simplemente se pone su bit de
    referencia a 1. Esto nos evita tener que hacer movimientos de punteros en el caso de
    implementarlo con una lista enlazada. De hecho, se puede implementar con un array
    perfectamente, ahorrando así memoria.

    windows XP

     utiliza paginacion por demanda por clustering. el agrupamiento trae las paginas
    alrededor de la pagina fallada.

     a los proceso se les asigna un working set minimum y un working set maximum

     el conjunto de trabajo minimo es el numero de paginas que se le garantiza a un


    proceso tener en memoria

     a un proceso se le pueden asignar tantas paginas

    solaris

     mantiene una lista de paginas libres para asignarle a los procesos con faltas de pagina.

     lostfree parámetro umbral (cantidad de memoria) para empezar a paginar.

     desfree parámetro umbral para incrementar la paginacion

     minfree parámetro umbral para empezar el intercambio

     la paginacion es realizada por el proceso pageout

     pageout busca las paginas utilizando el algoritmo del reloj modificado

     scanrate es la velocidad con la cual las paginas son buscadas. Varia de solwscan.

    reemplazo de paginas en linux

     linux utiliza una variante del algoritmo del reloj para aproximarse a la estrategia de
    reemplazo de paginas LRU.

     el administrador de memoria utiliza dos listas enlazadas.

    o la lista activa

     contiene las paginas activas

    También podría gustarte