Algoritmos de reemplazo
Clasificado en Informática
Escrito el en 
español con un tamaño de 3,87 KB
Algoritmos de reemplazo de paginas
Random: es el peor de todos los metodos pero facil de implememtar.
Fifo: reemplza la pagina k lleva mas tiempo residente en memoria real. Facil de implementar puesto k la info de control es una lista fifo de paginas.
LRU: Reemplaza la pagina con la distancia backward(en el pasado)mas grande, es decir, menos usada.
Consiste en reemplazar aklla pagina k no haya sido referenciada en el mayor periodo. Es el mejor metodo k puede ser implementado debido a k el pasado es usulamente un buen indicador del futuro.
NUR: la victima es elegida ciclica% de entre las paginas no accesadas ultima% puesto k en el ultimo momento los bits fueron borrados .
LFU: reemplza una pagina con referencias menos frecuentes. Necesita contadores de referencia.
El Reloj: es una variante de LRU y le da a cada pagina una segunda oportunidad de permanecer en memoria real. Este algoritmo ordena las paginas reales en una lista circular y las recorre en el sentido horario.
El reloj con 2 manecillas: el objetivo de este algoritmo es privilegiar a aquellas paginas mas referenciadas para k se kden en memoria.
Localidad de proceso: Se llama al fenomeno particular entre los procesos, en la cual estos usan solo un conjunto limitado de sus paginas durante un periodo de tiempo particular de su ejecucion.
THRASHING O HIPERPAGINACION
Se dice k un sistema esta en thrashing cuando pasa mas tiempo paginando k ejecutando procesos. Como consecuencia, hay baja importante de performance del sistema, por lo tanto podria provocar un colapso del rendimiento debido a los excesivos page faults.
El thrashing esta relacionado directamente con el grado de multiprogramacion. Reduciendo este nivel se alivia el problema del thrashing.
La hiperpaginacion significa simplemente k el proceso exhibe una mala localidad.
Conjunto de Trabajo:
es el conjunto de paginas k un proceso rekiere en un intervalo de tiempo de su ejecucion.. Informalmente se refiere a la coleccion mas pekña de sus paginas k deben residir en memoria real para asegurar algun nivel de eficencia aceptable.
En el modelo del conjunto de trabajo se permite la ejecucion de un proceso si su trabajo se encuentra completamente en la memoria.
Se define WS(conjunto de trabajo) como el conjunto de paginas virtuales del proceso P k han sido accesados en los ultimos segundos de tiempo virtual de P. La estrategia de WS es calcular para P el valor para cada vez k P complete segundos de uso de la CPU(tiempo virtual).
El tamaño del WS de un proceso depende de:
- La localidad de los accesos k haga el proceso a la memoria.
- El tiempo entre calculos del WS.
- El tamaño de la pagina.