5937435
Description
Mind Map by Diego Silva, updated more than 1 year ago
|
Created by Diego Silva
over 8 years ago
|
|
Algoritmo de Reemplazo de Paginas
- 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.
- A. Pagina Optimo
- A. No Usadas Recientemente
- 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.
- A. Segunda Oportunidad
- 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
- A. Simulacion de
LRU en Software
- Requiere de un
contador de
software asociado
con cada pagina,
que al principio es
cero.
- Requiere de un
contador de
software asociado
con cada pagina,
que al principio es
cero.
- 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
- 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.
- 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.
- A. Primera en entrar,
Primera en salir
- 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.
- A. Reloj
- 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.
- A. Menos usadas
Recientemente
- Cuando ocurra un
fallo de pagina,
hay que descartar
la pagina que no
se haya utilizado
curante la mayor
longitud de
tiempo.
- Cuando ocurra un
fallo de pagina,
hay que descartar
la pagina que no
se haya utilizado
curante la mayor
longitud de
tiempo.
- 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.
- 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.
- A. No Usadas Recientemente
- A. Pagina Optimo
- A. Menos Usadas Recientemente
- Cuando ocurre un fallo de pagina, hay
que descartar la paginaque no se haya
utilizadodurante la mayor longitud del
tiempo.
- Cuando ocurre un fallo de pagina, hay
que descartar la paginaque no se haya
utilizadodurante la mayor longitud del
tiempo.
- A. Reloj
- 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.
- 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.
- A. Simulacion de LRU en Software
- Requiere de un contador de
software asociado con cada
pagina, que al principio es
cero, explora en todas las
paginas de memoria.
- Requiere de un contador de
software asociado con cada
pagina, que al principio es
cero, explora en todas las
paginas de memoria.
- A. Primera entrar, Primera en salir
- Mantiene una lista de todas las paginas
actualmente en memoria, donde la mas
reciente esta en la parte final.
- Mantiene una lista de todas las paginas
actualmente en memoria, donde la mas
reciente esta en la parte final.
- A. Segunda Oportunidad
- Evita el problema de descargar
una pagina de uso frecuente el
bit R de la pagina mas antigua.
- Evita el problema de descargar
una pagina de uso frecuente el
bit R de la pagina mas antigua.
- A. paginas Optimo
- Establece que la pagina
con la etiqueta mas alta
debe eliminarse.
- Establece que la pagina
con la etiqueta mas alta
debe eliminarse.
- A. No usadas Recientemente
- Inspecciona todas las
paginas y las divide en 4
categoriascon base en los
valores actuales.
- Inspecciona todas las
paginas y las divide en 4
categoriascon base en los
valores actuales.
Want to create your own Mind Maps for free with GoConqr? Learn more.