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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
Descripción de Regiones.
• Tabla de regiones del Sistema.
– Esta tabla es gestionada por el kernel (global a todo el sistema).
– Una entrada se corresponde con cada región activa del sistema.
+ Información necesaria para localizar a la región en memoria física. Direcciones de
inicio y fin.
+ Tamaño de la región.
• Tabla de regiones por proceso o pregion.
– Esta tabla es privada para cada proceso.
– Esta tabla está relacionada con la tabla de procesos.
– Cada entrada.
+ Apunta a una entrada en la tabla de regiones.
+ Direcciones virtuales de comienzo y de final de la región en el proceso.
+ Los derechos de acceso que tiene asociados la región. (r = lectura, w = escritura, x =
ejecución y p = indica si la región puede ser compartida por otros procesos)
+ Otros campos que indican la información relativa al objeto asociado a la región de
memoria: el desplazamiento del inicio de la región en el objeto, número de dispositivo
que tiene asociado el objeto y el número de inodo del objeto.
• Regiones compartidas ⇒ diferentes direcciones virtuales para cada proceso (Figura 2.5). En dicha
figura podemos ver dos procesos compartiendo la mismo región de código, pero la misma región
está situada en dos direcciones virtuales diferentes (l 8 para el proceso a y la 4 para el proceso b)
Proceso
A
Proceso
B
Tablas de regiones por proceso
(Direcciones virtuales)
Código 8K
Datos 16K
Pila 32K
Código 4K
Datos 8K
Pila
32K
b
a
d
Regiones
Figura 2.5. Procesos y regiones.
c
e
Este esquema de regiones facilita la compartición de memoria, ya que para ello bastará que desde dos tablas
de regiones de proceso se apunte a la misma zona de memoria. Por esta razón, es necesario un campo con la
dirección de inicio de la región, ya que la misma región podría estar en dos direcciones virtuales diferentes
para dos procesos diferentes. Además, observe que para poder compartir las regiones necesitamos una Tabla
global de regiones donde llevemos control del número de procesos que comparten la región, indicación de
que la región puede ser compartida, etc. y también surgirán algunas limitaciones para algoritmos que se
puedan ejecutar sobre este tipo de regiones (por ejemplo el crecimiento dinámico de la región).
2.3.2. Páginas y Tablas de Páginas.
UNIX utiliza los mecanismos de memoria virtual proporcionados por el procesador sobre el que se ejecuta
(paginación y segmentación). Las direcciones manipuladas por el kernel y los procesos son direcciones
lógicas y el procesador junto con el sistema operativo efectúan una conversión para transformar una
dirección lógica en dirección física en memoria principal. Ahora, vamos a presentar como modelo de trabajo
un esquema de gestión de memoria por Páginas (bloques de memoria de igual tamaño [512B...4KB], cuyo
formato de dirección es del tipo (página, desplazamiento). El kernel asigna páginas a las regiones (sin
continuidad ni orden) lo que le proporciona gran flexibilidad, con un nivel controlado de fragmentación (en
la última página de cada región) y un coste razonable de gestión (memoria para las tablas).
La idea en que se basa la memoria virtual es que el tamaño combinado del código, datos y pila puede exceder
la cantidad de memoria física disponible. El sistema operativo mantiene en memoria principal las partes del
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.13