6.7 Memoria virtual y multiprogramación

Hasta aquí hemos descrito la paginación en sistemas de memoria virtual de manera
simplificada. Se ha supuesto que la gestión de páginas se hace de acuerdo a una
secuencia de referencias única, como si fuese obtenida por un único programa. Esto
es perfectamente válido en monoprogramación. Como veremos, en sistemas
multiprogramados es muy interesante considerar qué  programa genera cada
referencia, lo que equivale a tener una secuencia de referencias para cada programa.
Para una secuencia de referencias única, la elección de la página víctima sólo tiene
sentido entre todas las páginas de memoria. En cambio, en sistemas multiprogramados, donde cada programa genera su propia secuencia de referencias,

la localidad se mantiene entre las páginas de un mismo programa, pero no
globalmente. Por lo tanto, parece una alternativa razonable considerar de manera
independiente la secuencia de referencias de cada programa para seleccionar la
página víctima. El subconjunto de páginas al que se aplica el algoritmo de reemplazo
determina lo que se conoce como rango de asignación.
En sistemas multiprogramados, el rango de asignación y otros criterios de la gestión
de la memoria virtual determinan en cierta medida el grado de multiprogramación
del sistema, y por lo tanto influyen decisivamente en la planificación de procesos. En
los siguientes apartados estudiaremos los aspectos relacionados con la asignación de
páginas en sistemas operativos multiprogramados.