Sistemas operativos modernos

Se sabe que, para una clase amplia de algoritmos de reemplazo de páginas que incluyen LRU, la tasa de fallos disminuye a medida que se asignan más páginas, como ya explicamos. Esta es la suposición en la que se basa PFF. Esta propiedad se ilustra en ia figura 4-29. Figura 4-29. La tasa de fallos de página en función del número de marcos de pági­ na asignados. Medir la tasa de fallos de página es sencillo: basta con contar el número de fallos por se­ gundo, quizá calculando también una media para los segundos anteriores. Una forma fácil de hacerlo es sumar el valor correspondiente al segundo actual a la última media calculada y di­ vidir el resultado entre dos. La línea de guiones marcada en A corresponde a una tasa de fallos de página inaceptablemente alta, por lo que se asignan más marcos de página a ese proceso pa­ ra reducir la tasa de fallos. La línea de guiones marcada en B corresponde a una tasa de fallos de página tan baja que puede concluirse que el proceso tiene demasiada memoria. En este ca­ so, podríamos quitarle marcos de página. Por lo tanto, PFF trata de mantener la tasa de pagi­ nación de cada proceso dentro de límites aceptables. Es importante señalar que algunos algoritmos de reemplazo de páginas pueden operar con una política de reemplazo local o global. Por ejemplo, FIFO puede reemplazar la página más antigua de toda la memoria (algoritmo global) o la más antigua del proceso actual (algoritmo local). Asimismo, LRU, o alguno de los algoritmos parecido a éste puede reemplazar la pági­ na menos recientemente usada de toda la memoria (algoritmo global) o la menos recientemen­ te usada del proceso actual (algoritmo local). En algunos casos, la decisión de adoptar una política local o global es independiente del algoritmo. Por otra parte, hay algoritmos de reemplazo de páginas para los que sólo tiene sentido una estrategia local. En particular, los algoritmos de conjunto de trabajo y WSCIock se refieren a un proceso específico y deben aplicarse en ese contexto. En realidad no existe un conjunto de trabajo para la máquina en su totalidad, y tratar de usar la unión de todos los conjuntos de tra­ bajo haría que se perdiera la propiedad de localidad y no funcionaría bien. 4.6.2 Control de carga Incluso con el mejor algoritmo de reemplazo de páginas y una asignación global óptima de marcos de página a los procesos, puede suceder que el sistema hiperpagine. De hecho, siem