TEMA 2. GESTIÓN DE PROCESOS - Universidad de Almería

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
• Entrada en la tabla de regiones (Figura 2.7).
– Puntero a una tabla de números de página físicas, denominada tabla de páginas.
Tabla regiones por proceso
Código 8K
Datos 32K
Pila 64K
Dir. virtuales
Página lógica
0
1
2
3
Tablas de páginas (direcciones físicas)
Página física
541K
783K
986K
897K
87K
552K
727K
941K
1096K
2001K
vacío
137K
852K
764K
433K
333K
Figura 2.7. Tabla de páginas de la región.
Puesto que una región es un conjunto continuo de direcciones virtuales, el número de página
dentro de una región es utilizado como un índice a una tabla de páginas de la región en la
cual se almacena la dirección de la página física. Para ello, desde la tabla de regiones se
apunta a la tabla de páginas de dicha región (recuerde que la tabla de páginas contiene
además información del tipo dependiente-del-hardware para implementar algoritmos de
reemplazo, bits de Lectura/Escritura, etc).
• Entradas en la tabla de páginas.
– Información dependiente de la máquina.
– Bits de permiso para lectura o escritura en la página.
– Problema de este mecanismo de traducción de direcciones ⇒ gran tamaño de la tabla de
paginas en memoria.
• Registros hardware y caches se utilizan para incrementar la velocidad de traducción de direcciones
virtuales a físicas (Figura 2.6).
• Debido al tamaño del espacio de memoria direccionable por los procesadores, las tablas de páginas
raramente se implementa en forma de una sola tabla contigua en memoria. Como la tabla de
páginas debe ser residente en memoria, necesitaría un exceso de memoria únicamente para esta
tabla. Por ejemplo, los procesadores de la arquitectura x86 pueden direccionar 4 Gigabytes, el
tamaño de las páginas de memoria es de 4 Kbytes, y cada entrada de la tabla ocupa 4 bytes; con
tales procesadores una tabla de página completa utilizaría 1048576 entradas, ocupando 4
Megabytes de memoria.
– Solución al problema. Descomponer la tabla de páginas en varios niveles, con un mínimo de
dos niveles.
+ Un directorio de tablas de páginas contiene las direcciones de las páginas que
contienen partes de dicha tabla.
+ Las partes utilizadas de la tabla de páginas se cargan en memoria.
– El interés de esta tabla de páginas a dos niveles se basa en que la tabla de páginas no necesita
cargarse completamente en memoria. Si un proceso utiliza 6 Megabytes de memoria en un
procesador x86, sólo se utilizan tres páginas para la tabla de páginas:
+ La página que contiene el directorio de tablas de páginas.
+ La página que contiene la parte de la tabla de páginas correspondiente a los primeros 4
Megabytes de memoria.
+ La página que contiene la parte de la tabla de páginas correspondiente a los 4
Megabytes de memoria siguientes (de la que sólo se utilizan la mitad de las entradas).
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.15