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

Diseño de Sistemas Operativos
Tema 3. Gestión de Memoria
Descriptores de bloques de disco.
• Entrada del descriptor de bloques de disco (describe copia de disco de la página virtual): (1) Número
de dispositivo de swap, indica el número de dispositivo lógico del dispositivo secundario que contiene
la página correspondiente (se puede utilizar más de un dispositivo para el intercambio); (2) Número de
bloque del dispositivo, indica la posición del bloque que contiene la página en el dispositivo swap; (3)
Tipo de almacenamiento, el almacenamiento puede ser la unidad de swap o un archivo ejecutable, en
este último caso, existe un indicador de si debe borrarse primero la memoria virtual a asignar.
• Los procesos que comparten una misma región ⇒ Entradas comunes para la tabla de páginas y los
descriptores de bloques de disco.
Región
Entrada Tabla Páginas
Descriptor Bloque Disco
Entrada en la Tabla de Páginas
Dirección física de la página Edad Cp/wrt Mod Ref Val Prot
Descriptor de Bloque de Disco
Dispositivo Swap Número de Bloque Tipo (swap, archivo, poner 0, llenar en demanda)
Figura 3.6. Entrada en la tabla de Páginas y del descriptor de bloques de disco.
Contenidos de una página virtual: (1) Bloque particular del dispositivo de swap ⇒ descriptor de bloques de
disco contiene el número de dispositivo lógico y el número de bloque que contiene la página; (2) Archivo
ejecutable ⇒ descriptor de bloques de disco contiene el número de bloque lógico que contiene la página
virtual; (3) No está en swap (página sin contenido) ⇒ descriptor de bloques de disco indica condiciones
especiales.
Tabla de Marcos de Páginas (pfdata).
• Describe páginas de memoria física y se indexa por número de página.
• Entrada de la tabla de marcos de página: (1) Estado de la página, indica si el marco de página está
disponible (puede ser asignado) o tiene una página asociada, en este último caso, especifica el estado
de la página: en el dispositivo de swap, en un archivo ejecutable o en una operación de DMA
pendiente); (2) Contador de referencias, indica el número de procesos que hacen referencia a la
página ⇒ es igual al número entradas válidas en la tabla de páginas referenciando a la página, aunque
puede ser distinto del número de procesos que comparten regiones que contengan la página; (3)
Dispositivo lógico (swap), indica el dispositivo lógico que contiene una copia de la página; (4) Número
de bloque, que indica la posición del bloque de la copia de la página en el dispositivo; (5) Punteros a
marco de página, es un puntero a otras entradas de la tabla de marcos (pfdata) en una lista de
páginas libres y lista hash de páginas.
• Lista de páginas libres: (1) Caché de páginas disponibles para reasignar, (2) El proceso provoca falta
de página y puede encontrarla intacta en lista de páginas libres; (3) Permite al kernel evitar
operaciones de lectura innecesarias; (4) Orden asignación páginas libres es LRU (menos utilizada
recientemente).
• Lista hash de páginas: (1) Función hash depende del número de dispositivo lógico y del número de
bloque de la página ⇒ localización rápida de la página si está en memoria.
Departamento de Lenguajes y Computación. Universidad de Almería Página 3.14