Algoritmo de Reemplazo de Paginas

Descrição

Trabajo de Sistemas Operativos
Diego Silva
Mapa Mental por Diego Silva, atualizado more than 1 year ago
Diego Silva
Criado por Diego Silva mais de 8 anos atrás
70
0

Resumo de Recurso

Algoritmo de Reemplazo de Paginas
  1. Cuando ocurre un fallo de pagina, el sistema operativo tiene que elegir una pagina para desalojarla (eliminarla de memoria) y hacer espacio para la pagina entrante.
    1. A. Pagina Optimo
      1. A. No Usadas Recientemente
        1. Cuando ocurre un fallo de pagina, el sistema operativo inspecciona todas las paginas y las divide en 4 categorias con base en los valores actualesde sus bits R y M.
          1. A. Segunda Oportunidad
            1. Una modificacion simple al algoritmo FIFO, que evita el problema de descargar una pagina de uso frecuente en inspeccionar el bit R de la pagina mas antigua
              1. A. Simulacion de LRU en Software
                1. Requiere de un contador de software asociado con cada pagina, que al principio es cero.
            2. Establece que la pagina con la etiqueta mas alta debe eliminarse. Al igual que las personas, las computadoras tratan de posponer los eventos indeseables el mayor tiempo posible.
              1. A. Primera en entrar, Primera en salir
                1. El sistema operativo mantiene una lista de todas las paginas actualmente en memoria, en donde la llegada mas reciente esta en la parte final y la menos reciente en la parte frontal.
                  1. A. Reloj
                    1. Cuando ocurre un fallo de pagina, la pagina a la que apunta la manecilla se inspecciona. Si el bit R es 0, la pagina se desaloja, se inserta la nueva pagina en el reloj en su lugary la manecilla avanza.
                      1. A. Menos usadas Recientemente
                        1. Cuando ocurra un fallo de pagina, hay que descartar la pagina que no se haya utilizado curante la mayor longitud de tiempo.
                2. A. Menos Usadas Recientemente
                  1. Cuando ocurre un fallo de pagina, hay que descartar la paginaque no se haya utilizadodurante la mayor longitud del tiempo.
                  2. A. Reloj
                    1. Cuando ocurre un fallo de pagina, la pagina a la que apunta la manecilla se inspecciona. Si el bit es 0, la pagina se desaloja.
                    2. A. Simulacion de LRU en Software
                      1. Requiere de un contador de software asociado con cada pagina, que al principio es cero, explora en todas las paginas de memoria.
                      2. A. Primera entrar, Primera en salir
                        1. Mantiene una lista de todas las paginas actualmente en memoria, donde la mas reciente esta en la parte final.
                        2. A. Segunda Oportunidad
                          1. Evita el problema de descargar una pagina de uso frecuente el bit R de la pagina mas antigua.
                          2. A. paginas Optimo
                            1. Establece que la pagina con la etiqueta mas alta debe eliminarse.
                            2. A. No usadas Recientemente
                              1. Inspecciona todas las paginas y las divide en 4 categoriascon base en los valores actuales.

                              Semelhante

                              UNIDAD II DIBUJO PROYECTIVO
                              anyimartinezrued
                              Historia de la Ingeniería
                              Camila González
                              MAPA CONCEPTUAL SOBRE LA INICIATIVA CDIO
                              Victor Antonio Rodriguez Castañeda
                              Diapositivas neumática
                              Victor Zamora Delgado
                              Ejercicios neumática
                              Victor Zamora Delgado
                              Mapa Neumática
                              Victor Zamora Delgado
                              Ingeniería de sistemas
                              Francis Espinoza
                              ADMINISTRACIÓN DE LA MEMORIA Sistemas Operativos
                              Oscar Rodolfo Guerrero Segura
                              Diagrama de flujo S.O.
                              Maycol Collazos
                              INGENIERÍA DE TELECOMUNICACIONES
                              Diego Gómez Suarez
                              Métodos y Sistemas de Trabajo
                              Leonardo Daniel Vasquez Garcia