TEMA 3. GESTIÓN DE MEMORIA - Universidad de Almería

Diseño de Sistemas Operativos
Tema 3. Gestión de Memoria
MMU copia contador del sistema a entrada referenciada; y el reemplazo sería para la página con contador
más bajo.
Buffering de páginas. Mantiene una lista de marcos de página libres. (1) Si falta de página ⇒ siempre usa
marco de página libre (no reemplazo); (2) Si número de marcos libres < umbral ⇒ “demonio de paginación”
aplica repetidamente el algoritmo de reemplazo: páginas no modificadas pasan a lista de marcos de páginas
libres y páginas modificadas pasan a lista de marcos de páginas modificados (cuando se escriban a disco
pasan a lista de libres y pueden escribirse en tandas (mejor rendimiento)); (3) Si se referencia una página
mientras está en estas listas ⇒ falta de página: dicha página la recupera directamente de la lista (no E/ S).
Puede darse el caso de que haya páginas marcadas como “no reemplazables” ⇒ se aplica a páginas del
propio sistema operativo, también se aplica mientras se hace DMA sobre una página. Algunos sistemas
operativos ofrecen a aplicaciones un servicio para fijar en memoria una o más páginas, pudiendo afectar
positivamente al rendimiento del sistema.
3.2.6. Políticas de Asignación de Marcos de Página.
Estrategia de asignación fija ⇒ Número de marcos asignados al proceso (conjunto residente) es constante.
Puede depender de características del proceso (tamaño, prioridad, etc.). No se adapta a las diferentes
necesidades de memoria de un proceso a lo largo de su ejecución. Comportamiento del procesos es
relativamente predecible. Sólo tiene sentido usar reemplazo local. La arquitectura de la máquina impone un
número mínimo de marcos de página que debe asignarse a un proceso (por ejemplo, la instrucción “move”
requiere un mínimo de 3 marcos de página).
Estrategia de asignación dinámica ⇒ Número de marcos varía dependiendo de comportamiento del proceso
(y posiblemente de los otros procesos en el sistema). Asignación dinámica + reemplazo local → el proceso va
aumentando o disminuyendo su conjunto residente dependiendo de su comportamiento (distintas fases de
ejecución del programa) y tiene un comportamiento relativamente predecible. Asignación dinámica +
reemplazo global → los procesos se quitan las páginas entre ellos, teniendo un comportamiento difícilmente
predecible.
3.2.7. Operaciones sobre las Regiones de un Proceso.
Como ya sabemos, el espacio de direccionamiento de un proceso se compone de varias regiones de memoria
y cada región de memoria se caracteriza por varios atributos: (1) sus direcciones de inicio y fin; (2) los
derechos de acceso que tiene asociados; (3) el objeto asociado (por ejemplo, un archivo ejecutable que
contiene el código ejecutado por el proceso). Las regiones de memoria contenidas en el espacio de
direccionamiento de un proceso pueden determinarse mostrando el contenido del archivo maps, situado en el
directorio de cada proceso en el sistema de archivos /proc.
Las operaciones que el kernel del sistema operativo puede realizar sobre las regiones de memoria de un
proceso son las siguientes: (1) Creación de región ⇒ Al crear mapa inicial o por solicitud posterior; (2)
Liberación de región ⇒ Al terminar el proceso o por solicitud posterior; (3) Cambio de tamaño de región ⇒
Del heap o de la pila (stack); (4) Duplicado de región ⇒ Operación requerida por el servicio fork.
3.3. GESTIÓN DE MEMORIA EN UNIX
Puesto que UNIX se ideó para ser independiente de la máquina, su esquema de gestión de memoria varia de
un sistema a otro. Las primeras versiones de UNIX simplemente empleaban particiones variables sin ningún
esquema de memoria virtual. Las implementaciones actuales, incluida SVR4, utilizan memoria virtual
paginada. En SVR4 existen actualmente dos esquemas de gestión de memoria separados. El sistema de
paginación ofrece una memoria virtual que asigna marcos de página en la memoria principal a los procesos y
Departamento de Lenguajes y Computación. Universidad de Almería Página 3.7