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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
2.7.1.2. Algoritmo Detallado para la Llamada al Sistema fork.
• ¿Hay disponibles recursos suficientes para poder completar la llamada a fork con éxito? ⇒ Estado
“Creado” (8) ⇒ en el diagrama completo de transición de estados de un proceso UNIX.
– Recurso 1: Sistema swapping ⇒ hay espacio en memoria o disco para el proceso hijo.
+ Si hay memoria principal suficiente ⇒ Proceso en estado “Listo para ejecutarse en
Memoria Principal” (3).
+ Si no hay memoria principal suficiente ⇒ Swapper ⇒ Proceso en estado “Listo para
ejecutarse en el área de swap en memoria secundaria” (5).
– Recurso 2: El sistema demanda páginas (Paginación) ⇒ también espacio para tablas
auxiliares.
• NO
– ERROR.
• SI
– Construcción del contexto del nivel de usuario (segmentos de código, datos y pila, zonas de
memoria compartida que se encuentran en la zona de direcciones virtuales del proceso y las
partes del espacio de direcciones virtuales que periódicamente no residen en memoria
principal debido al swapping o a la paginación) y la parte estática del contexto del nivel de
sistema (entrada en la tabla de procesos, el área de usuario y las entradas de la tabla de
regiones por proceso (pregion), tabla de regiones y tabla de páginas) del proceso hijo.
+ Comprobaciones de la existencia de los recursos necesarios en el proceso padre para
que pueden ser copiados en el proceso hijo y actualizados a nivel global.
+ Buscar una entrada libre en la tabla de procesos para el proceso hijo ⇒ Buscar una
entrada libre en la tabla de procesos y la reserva para el proceso hijo.
+ Número de ID (PID) único para el proceso nuevo. Determinar un identificador de
proceso para el proceso hijo. Este número es único e invariable durante toda la vida
del proceso y es la clave para poder controlarlo desde otros procesos.
+ Proceso hijo en estado “Creado”, aunque necesita completar algunos parámetros para
pasar al estado de “Listo para su ejecución en memoria principal o en el área de
swap”.
+ Inicializar la entrada del proceso hijo en la tabla de procesos ⇒ copiar la entrada en la
tabla de procesos del proceso padre.
+ Asignar el ID (PID) del proceso hijo a la entrada de la tabla de procesos del proceso
padre y al proceso hijo el PID 0.
+ Inicializar parámetros para la planificación (scheduler).
+ Incrementar la cuenta de referencias (contadores) al inodo del directorio actual y la
raíz del proceso padre ⇒ En las tablas globales del kernel, tabla de archivos y la tabla
de inodos, se incrementan los contadores que indican cuántos procesos tienen abiertos
esos archivos.
+ El proceso hijo hereda la raíz del proceso padre.
+ Asociar al proceso hijo los archivos asociados al proceso padre ⇒ Copiar del proceso
padre al proceso hijo la tabla de control de archivos locales al proceso, como puede ser
la tabla de descriptores de archivos.
+ Reservar memoria para u-Area, regiones y tablas de páginas para el proceso hijo.
+ Duplicar cada región del proceso padre asignándosela al proceso hijo.
+ Sistema swapping ⇒ Duplicar regiones de memoria no compartidas en el área de
swap.
+ Las secciones que deben ser compartidas, como el código o las zonas de memoria
compartida, no se copian, sino que se incrementan los contadores asociados a ellas que
indican cuántos procesos comparten esas zonas.
+ Las áreas de usuario (u-Areas) son iguales excepto en el puntero de entrada a la tabla
de procesos.
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.30