Gestión de Memoria: Protección, Estructuras de Tablas de Páginas y Asignación

Protección y Uso Compartido

• Protección basada en bits de acceso de las entradas de la TDP.
• Compartir páginas es bastante sencillo.
• Basta con que dos o más procesos tengan en una de sus entradas de la TDP la misma referencia a un marco, Ej: Editores de texto, compiladores, etc.

Estructura de la Tabla de Páginas

• Paginación Jerárquica
  • Se divide el espacio de direcciones lógicas en múltiples tablas de páginas.
  • Una técnica simple: una tabla de páginas de dos niveles.
  • La tabla de páginas se divide en páginas asignándole frames dispersos en la RAM, por lo tanto necesitamos una tabla extra (tabla de páginas exterior) para acceder a las páginas de la tabla de páginas.

Tablas de Páginas con Dispersión (Hash)

• Frecuentes en espacios de direcciones mayores a 32 bits.
• El número de página virtual se mete con un hash en una tabla de páginas.
• Esta tabla contiene una cadena de elementos con el mismo hash.
• El número de la página virtual se compara en esta cadena buscando una coincidencia, si se encuentra, se recupera el correspondiente marco físico.

Páginas de Tabla Invertidas

• Una entrada para cada página real de memoria.
• La entrada contiene la dirección virtual de la página que se encuentra en esa ubicación de memoria real, con información sobre el proceso propietario de la página.

Reduce la memoria necesaria para guardar la tabla de páginas, pero aumenta el tiempo necesario para buscar en la tabla.

Se puede usar una tabla de hash para limitar la búsqueda a una (o unas pocas) entradas de tabla de páginas.

Ventajas y Desventajas de la Paginación

• Ventajas: Implementación más sencilla.
• Desventajas: Se produce fragmentación interna.

Métodos de Asignación de Memoria: Segmentación Paginada

• Es posible combinar los esquemas de paginación y segmentación.
• De este modo podemos obtener las ventajas de ambos a costa de complicar el HW.
• En la segmentación paginada, cada segmento se divide en páginas.

Métodos de Asignación de Memoria: Paginación por Demanda e Intercambio (Swapping)

• ¿Qué ocurre si la memoria está ocupada totalmente?
• Trasladar un proceso temporalmente fuera de la memoria al disco duro, para después ser devuelto a memoria para continuar su ejecución.
• El sistema mantiene una cola de procesos preparados esperando para ser ejecutados, que tienen imágenes de memoria en el disco.
• Mecanismo que se puede incorporar a cualquier método de asignación de memoria.
• Aconsejable en sistemas de tiempo compartido: usuarios conectados al sistema alternan periodos de trabajo e inactividad.
• El factor principal en el tiempo de intercambio es el tiempo de transferencia, que es proporcional a la memoria intercambiada.