5937501
Descripción
Mapa Mental por alex medranda, actualizado hace más de 1 año
|
Creado por alex medranda
hace alrededor de 10 años
|
|
Algoritmos de Reemplazo de
Paginas
- NO USADAS RECIENTEMENTE
- es uno de los esquemas que intentan aproximarse
al algoritmo LRU. Específicamente es una
modificación del algoritmo de segunda
oportunidad, el cual considera el bit de referencia
R y el bit de modificación M como un par ordenado
(R, M) respectivamente. .
- es uno de los esquemas que intentan aproximarse
al algoritmo LRU. Específicamente es una
modificación del algoritmo de segunda
oportunidad, el cual considera el bit de referencia
R y el bit de modificación M como un par ordenado
(R, M) respectivamente. .
- primera en entrar, primera en
salir (FIFO)
- En este método el sistema operativo sólo tiene que guardar en qué
orden las páginas fueron cargadas, de modo que al necesitar hacer
espacio pueda fácilmente elegir la primera página cargada y unos de
los problemas es que consiste en que podemos quitar de memoria
una página de memoria muy usada, sólo porque es la más antigua.
- En este método el sistema operativo sólo tiene que guardar en qué
orden las páginas fueron cargadas, de modo que al necesitar hacer
espacio pueda fácilmente elegir la primera página cargada y unos de
los problemas es que consiste en que podemos quitar de memoria
una página de memoria muy usada, sólo porque es la más antigua.
- simulacion de LRU en software
- Requiere un contador de sw asociado con cada página,
en cada interrupción de reloj el sistema operativo
explora todas las páginas y se agrega el bit R, que es 0 o
1 al contador y su principal problema es que nunca
olvida nada y se podría eliminar páginas útiles
- Requiere un contador de sw asociado con cada página,
en cada interrupción de reloj el sistema operativo
explora todas las páginas y se agrega el bit R, que es 0 o
1 al contador y su principal problema es que nunca
olvida nada y se podría eliminar páginas útiles
- reloj
- Lo que hace es tener una lista circular, de forma que al llegar al
último elemento de la lista, pasa automáticamente al primero,
también los elementos no se mueven al final de la cola cuando
son accedidos, simplemente se cambia el bit de referencia a 1 y
esto nos evita tener que hacer movimientos de punteros en el
caso de implementarlo con una lista enlazada o de hecho, se
puede implementar con un array perfectamente, ahorrando así
memoria
- Lo que hace es tener una lista circular, de forma que al llegar al
último elemento de la lista, pasa automáticamente al primero,
también los elementos no se mueven al final de la cola cuando
son accedidos, simplemente se cambia el bit de referencia a 1 y
esto nos evita tener que hacer movimientos de punteros en el
caso de implementarlo con una lista enlazada o de hecho, se
puede implementar con un array perfectamente, ahorrando así
memoria
- segunda oportunidad
- Este algoritmo evita deshacerse de una página de uso frecuente,
inspecciona el bit R de la página más antigua, si es 0, la página es
antigua y no utilizada, por lo que se reemplaza de manera inmediata y
si el bit es 1, R se pone a cero, la página se coloca al final de la lista de
páginas, como si hubiera llegado en ese momento a la memoria,
después continúa la búsqueda siguiendo la lista.
- Este algoritmo evita deshacerse de una página de uso frecuente,
inspecciona el bit R de la página más antigua, si es 0, la página es
antigua y no utilizada, por lo que se reemplaza de manera inmediata y
si el bit es 1, R se pone a cero, la página se coloca al final de la lista de
páginas, como si hubiera llegado en ese momento a la memoria,
después continúa la búsqueda siguiendo la lista.
- OPTIMO
- ES aquel que elige la página de la memoria que vaya a ser
referenciada más tarde Si se elige otra, se producirá una falta de
página antes, con lo que baja el rendimiento del sistema. También
puede ser útil para saber que un nuevo algoritmo está dentro de
12.3% de lo óptimo en el peor de los casos y dentro del 4.7% en
promedio.
- ES aquel que elige la página de la memoria que vaya a ser
referenciada más tarde Si se elige otra, se producirá una falta de
página antes, con lo que baja el rendimiento del sistema. También
puede ser útil para saber que un nuevo algoritmo está dentro de
12.3% de lo óptimo en el peor de los casos y dentro del 4.7% en
promedio.
- NOMBRE: ALEXANDER
MEDRANDA
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.