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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
– Reasignar regiones de memoria.
– Vincular / desvincular (asociar / desligar) una región al espacio de memoria de un proceso.
Asociar ⇒ fijar el espacio de direcciones del proceso, completando la pregion, formando
una nueva tripleta y la tabla de páginas.
– Cambiar el tamaño de una región.
– Duplicar el contenido de una región.
– Modificar las protecciones asociadas a regiones de memoria.
– Cargar una región con un ejecutable.
Algunos de los algoritmos que realizar las operaciones sobre regiones son los siguientes:
• Asignar una Región. El kernel asigna una región (allocreg) en las llamadas al sistema fork, exec y
shmget (shared memory). Con pocas excepciones cada proceso está asociado con un archivo
ejecutable como resultado de una exec, entonces la región se asocia al i-nodo (con ello se
identificará una región que se desee compartir y ya se encuentre cargada). El contador del i-nodo se
incrementa para evitar que por ejemplo el ejecutable sea borrado mientras va a ser utilizado.
algoritmo allocreg(i-nodo, tipo)
{
Retirar primera región de libres;
Asignar tipo de región e i-nodo;
if (i-nodo)
Incrementar contador de referencias en inodo;
Insertar la región en lista de activas;
Return región bloqueada;
}
• Asociar una Región a un Proceso. En las llamadas al sistema fork, exec y shmget el kernel asocia
el espacio de direcciones de un proceso con una región vía este algoritmo (attachreg). La región
puede ser nueva o ya existir (shared). La región a ser asociada al proceso lo será en una dirección
virtual para el proceso, por lo que será necesario controlar la legalidad (tamaño final del espacio de
direcciones del proceso).
algoritmo attachreg(region, proceso, dir_Virtual, tipo)
{
Asignar una tabla de pregion para el proceso;
Inicializar tabla de pregion;
Puntero a la región;
Tipo de región;
Dirección virtual de la región para el proceso;
Controlar legalidad de dir_Virtual, tamaño de región;
Incrementar contador de referencias a la región;
Incrementar tamaño del proceso de acuerdo a la región asociada;
Inicializar registros hardware para el proceso (tripleta);
Return (tabla pregion);
}
• Cambio de tamaño de una región. Un proceso puede expandir o contraer su espacio virtual con la
llamada al sistema sbrk, aunque la pila del proceso lo hace automáticamente de acuerdo a la
profundidad en que se pueden anidar llamadas al sistema. Internamente la función sbrk llama al
algoritmo growreg para cambiar el tamaño. Cuando una región se expande el kernel debe asegurar
que no se solapen regiones o que no se superen los límites impuestos a los procesos. Las regiones
compartidas no pueden ser expandidas sin causar efectos laterales en los otros procesos, por esta
razón kernel usa growreg en las regiones privadas (datos y automáticamente en la pila). Se asignan
tablas de páginas (dependiente del modelo usado, programa entero, demanda de páginas, etc). Debe
asegurarse que existe memoria antes de hacer la llamada.
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.26