Sistemas operativos modernos

4.5.4 Predicción de tasas de fallos de página Una de las propiedades agradables de la cadena de distancias es que puede servir para predecir el número de fallos de página que se presentarán con memorias de diferente tamaño. Mostrare­ mos cómo puede efectuarse este cálculo con base en el ejemplo de la figura 4-25. El objetivo es realizar una pasada por la cadena de distancias y, a partir de la información recabada, predecir el número de fallos de página que tendría el proceso en memorias con 1 , 2 ,3 ,..., n marcos de pá­ gina, donde n es el número de páginas virtuales del espacio de direcciones del proceso. Lo primero que hace el algoritmo es explorar la cadena de distancias, página por página, llevando la cuenta de las veces que aparece 1, las veces que aparece 2, etc. C, es el número de veces que aparece i. En la figura 4-27a se ilustra el vector C para la cadena de distancias de la figura 4-25. En este ejemplo, sucede cuatro veces que la página solicitada ya estaba en la parte superior de la pila. En tres ocasiones se solicitó la página que estaba una posición más abajo, y así en forma sucesiva. C„ es el número de veces que aparece o« en la cadena de distancias. Ci = 4 c ,= 2 C3 = 1 C4 = 4 ^5 = 2 Ce = 2 1 8 Veces que ^ aparece 1 en la >^adena de distancias Veces que aparece 6 en la cadena de distancias F^ = 19 ^2~ 17 16 ■^4= 12 ^5 = 10 10 Fr = 8 F^ = 8 C2+Cg+ + ... + Cg + + Cg + ... + C 4 + C 5 + C g + ... + Fallos de página con 5 marcos (a) (b) Figura 4-27. Cálculo de la tasa de fallos de página a partir de la cadena de distan­ cias. a) El vector C. b) El vector F. Ahora calculamos el vector F con la fórmula F ^ = k = m + \ + c El valor de F^ es el número de fallos de página que se presentarán con la cadena de distancias dada y m marcos de página. Con la cadena de distancias de la figura 4-25, el vector F es el que se muestra en la figura 4-27b. Por ejemplo, F, es 20, lo que significa que, con una memoria de un solo marco de página, de las 24 referencias de la cadena, todas generarán fallos de página excepto las cuatro que solicitan la misma página que la inmediata anterior.