Criterios de reemplazo
Criterioos de reemplazo
La evaluación se hace en base a la tasa de fallos de página, que es el número de fallos de página entre el número de accesos totales a página, con lo que su valor oscila en el rango [0,1]. El fallo de página se da cuando se accede a una posición de memoria que esta descargada en disco.
nº fallos pág.
tasa fallos pág = -----------------
nº accesos pág.
También hay que tener en cuenta el contexto, si estamos en arranque en frío o en caliente.(Asi como el cumplimiento del principio de localidad espacio temporal).
- Arranque en frío : se dan muchos fallos de página al principio ya que los procesos se acaban de lanzar y ninguno esta cargado en memoria principal.
- Arranque en caliente : se suponen ya cargadas las páginas de los procesos en memoria principal.
Criterios
Ejemplo: Secuencia de acceso a página : 2,2,3,1,1,3,4,5,1,1,2,3,4
Suponiendo arranque en frío
___1____ 2_____3_____4___
memoria principal | | | | |
de 4 marcos |_____|_____|_____|_____|
1º) Criterio de página óptima : este es un criterio teórico que viene a establecer la cota inferior de la tasa de fallos de página. Consiste en escoger la página que mayor tiempo va ha tardar en utilizarse. Este es el mejor caso pero se necesita conocimiento de futuro he de hay que se trate de un criterio teórico.
2º) Criterio de página pésima : este también teórico y viene a establecer la cota superior de la tasa de fallos de página, para ver como mucho lo peor que podría comportarse un criterio. Consiste en seleccionar la página que menor tiempo tardará en usarse.
modificación en curso...--DvS 013 11:38 25 may 2011 (UTC)
