Páginación multinivel y rendimiento (sin intercambio)L
Establecer el EAT para un procesador con 4 niveles de paginación con tiempo de acceso a memoria de 100ms, tiempo de busqueda es 20ms y una tasa de aciertos en cache de 98%
Para 4 niveles de paginación
Dado que cada nivel es almacenado como una tabla separada en memoria, el convertir una dirección lógica a una física requiere de 4 accesos a memoria, No obstante el tiempo requerido para el acceso a memoria es quintuplicado, el cache permite que el rendimiento permanezca razonable.
•Si t=100ms, e= 20ms,a= 98% da:
Tiempo de acceso efectivo = (t + e) a + ((n+1)t + e)(1 – a)
EAT = (t + e) a + (5t + e)(1 – a)
EAT =(100+20)0.98+((4+1)100+ 20)(1- 0.98)
EAT = 120 * 0.98 + 520 * 0.02 = 128 ms.
Que es solamente un 28% de reducción en tiempo de acceso a memoria.
Rendimiento en paginación por demanda con intercambio
•Tasa de fallo de pagina 0 £ p £ 1.0
–si p = 0 no hay fallo de pagina
–Si p = 1,cada referencia es un fallo de pagina
Tiempo de acceso efectivo con intercambio =EATS = (1 – p) * acceso a memoria
- p * (sobrecarga de fallo de pagina
carga
reinicio)
Si asumimos un valor global para el tiempo requerido en fallo de página (f) tendremos:
EATS=(1-p)t + pf
Donde
t :el tiempo de acceso a memoria,
p :la probabilidad de fallo de pagina y
f : el tiempo de fallo de pagina
SO 