Please enable JavaScript.

Coggle requires JavaScript to display documents.

Clasificación de la memoria, tipos de algoritmos de administración,…

- - - - Esta técnica facilita enormemente la generación de código, puesto que el compilador no tiene porque preocuparse sobre dónde residirá la aplicación cuando se ejecute.
      - Ofrecer a las aplicaciones la ilusión de que están solas en el sistema, y que por lo tanto, pueden usar el espacio de direcciones completo.
  - - - Por lo general esta memoria es de mayor costo que la memoria secundaria.
      - El acceso a la información contenida en ella es de más rápido acceso
  - - - El algoritmo de reemplazo de páginas: segunda oportunidad
        
        Es una modificación simple al algoritmo FIFO que evita el problema de descartar una página de uso frecuente en inspeccionar el bit R de la página más antigua. Si es 0, la página es antigua y no se ha utilizado, por lo que se sustituye de inmediato. Si el bit R es 1, el bit se borra, la página se pone al final de la lista de páginas y su tiempo de carga se actualiza, como si acabará de llegar a la memoria. Después la búsqueda continúa.
      - El algoritmo de reemplazo de páginas: reloj
        
        Un mejor método sería mantener todos los marcos de página en una lista circular en forma de reloj, la manecilla apunta a la página más antigua. Cuando ocurre un fallo de página, la página a la que apunta la manecilla se inspecciona. Si el bit R es 0, la página se desaloja, se inserta la nueva página en el reloj en su lugar y la manecilla se avanza una posición. Si R es 1, se borra y la manecilla se avanza a la siguiente página.
      - El algoritmo de reemplazo de páginas:
        Primera en entrar, primera en salir (FIFO)
        
        Otro algoritmo de paginación con baja sobrecarga es el de Primera en entrar, primera en salir (First-In, First-Out, FIFO). Para ilustrar cómo funciona, considere un supermercado con suficientes repisas como para mostrar exactamente k productos distintos.
      - El algoritmo de reemplazo de páginas:
        menos usadas recientemente (LRU)
        
        Cuando ocurra un fallo de página, hay que descartar la página que no se haya utilizado durante la mayor longitud de tiempo. A esta estrategia se le conoce como paginación LRU (Least Recently Used, Menos usadas recientemente). Aunque en teoría el algoritmo LRU es realizable, no es barato. Para implementar el LRU por completo, es necesario mantener una lista enlazada de todas las páginas en memoria, con la página de uso más reciente en la parte frontal y la de uso menos reciente en la parte final.
      - El algoritmo de reemplazo de páginas: no usadas
        recientemente
        
        Para permitir que el sistema operativo recolecte estadísticas útiles sobre el uso de páginas, la mayor parte de las computadoras con memoria virtual tienen dos bits de estado asociados a cada página. R se establece cada vez que se hace referencia a la página (lectura o escritura); M se establece cuando se escribe en la página (es decir, se modifica).
      - El algoritmo de reemplazo de páginas: conjunto de trabajo
        
        Es la forma más pura de paginación, los procesos inician sin ninguna de sus páginas en la memoria. Tan pronto como la CPU trata de obtener la primera instrucción, recibe un fallo de página, causando que el sistema operativo tenga que traer la página que contiene la primera instrucción. Por lo general a este fallo le siguen otros fallos de página por las variables globales y la pila.
      - El algoritmo de reemplazo de páginas óptimo
        
        El algoritmo óptimo de reemplazo de páginas establece que la página con la etiqueta más alta debe eliminarse. Si una página no se va a utilizar durante 8 millones de instrucciones y otra no se va a utilizar durante 6 millones de instrucciones, al eliminar la primera se enviará el fallo de página que la obtendrá de vuelta lo más lejos posible en el futuro.
      - El algoritmo de reemplazo de páginas WSClock
        
        Un algoritmo mejorado, basado en el algoritmo de reloj pero que también utiliza la información del conjunto de trabajo, se conoce como WSClock (Carr y Hennessey, 1981). Debido a su simplicidad de implementación y buen rendimiento, es muy utilizado en la práctica. La estructura de datos necesaria es una lista circular de marcos de página, como en el algoritmo de reloj, al principio está una lista vacía. Cuando se carga la primera página, se agrega a la lista. A medida que se agregan más páginas, pasan a la lista para formar un anillo.
    - - La memoria virtual que hemos analizado hasta ahora es unidimensional, debido a que las direcciones virtuales van desde 0 hasta cierta dirección máxima, una dirección después de la otra.
      - La implementación de segmentación difiere de la paginación de una manera esencial: las páginas tienen un tamaño fijo y los segmentos no.
      - Una memoria segmentada tiene otras ventajas además de simplificar el manejo de estructuras de datos que aumentan o reducen su tamaño. Si cada procedimiento ocupa un segmento separado, con la dirección 0 como su dirección inicial, la vinculación de procedimientos que se compilan por separado se simplifica de manera considerable.