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

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
• int nice(inc). La primitiva nice permite modificar la prioridad dinámica del proceso actual. El
parámetro inc se añade a la prioridad actual. Sólo un proceso privilegiado puede especificar un
valor negativo para este parámetro con el objetivo de aumentar su prioridad. En caso de éxito nice
devuelve el valor 0, si no nice devuelve el valor –1 y la variable errno toma el valor EPERM, que
indica que el proceso que llama no posee los privilegios para aumentar su prioridad.
• Control de procesos sobre su prioridad de planificación ⇒ nice (valor).
• Cálculo de la prioridad del proceso.
– prioridad = (uso_reciente_CPU / cte.) + (prioridad_base) + (valor_nice).
• Nice incrementa o decrementa (superusuario) valor_nice en la tabla de procesos con valor. El valor
dado a valor_nice revalora o degrada el prioridad dinámica de un proceso.
• Se hereda ⇒ El valor de prioridad asignado por nice es heredado por los procesos hijo después de
realizar la llamada.
• Características.
– Trabaja únicamente para procesos que están en ejecución.
– El Proceso1 no puede variar el valor_nice del Proceso 2.
– El administrador decide bajar la prioridad P del proceso que consume mucha CPU ⇒
Matarlo.
• Otras funciones para el control de prioridades de procesos son: setpriority y getpriority.
– La llamada al sistema setpriority modifica la prioridad de un proceso, de un grupo de
procesos o de todos los procesos de usuario.
– La llamada al sistema getpriority permite obtener la prioridad de un proceso, de un grupo de
procesos o de todos los procesos de usuario.
• Algoritmo de planificación anterior ⇒ no diferencia clases de usuarios.
• Principio de los Planificadores de Trato Justo.
– Dividir usuarios en grupos de porción justa.
– Asignación de la CPU proporcional a cada grupo.
– Restricciones habituales a los miembros de cada grupo.
• Implementación simple.
– prioridad_trato_justo compartida por todos los procesos del grupo.
– Manejador de interrupciones incrementa el valor de prioridad_trato_justo para procesos en
ejecución.
2.10.4. Scheduler de Linux.
El scheduler es el elemento del kernel (subsistema de control de procesos) que decide qué proceso (listo para
su ejecución en memoria principal) debe ser ejecutado por el procesador (CPU). El scheduler explora la lista
de procesos “listos para ejecutarse en memoria” y utiliza varios criterios para elegir el proceso a ejecutar. Es
decir, cuando hay más de un proceso “listo para ejecutarse”, el sistema operativo debe decidir cuál ejecutará
primero, la parte del sistema operativo que toma esta decisión es el scheduler, y los algoritmos que utiliza se
denominan algoritmos de planificación.
El scheduler tiene que elegir el proceso que más merece ejecutarse entre todos los procesos que se pueden
ejecutar en el sistema. Un proceso ejecutable es aquel que en kernel/sched.c está esperando sola mente a una
CPU para ejecutarse. Linux usa un algoritmo para planificar las prioridades razonablemente simple para
elegir un proceso entre los procesos que hay en el sistema. Cuando ha elegido un nuevo proceso para
ejecutar, el scheduler salva el estado del proceso en curso, los registros específicos del procesador y otros
contextos en la estructura de datos task_struct. Luego restaura el estado del nuevo proceso (que también es
específico a un procesador) para ejecutarlo y da control del sistema a ese proceso. Para que el scheduler
asigne el tiempo de la CPU justamente entre los procesos ejecutables en el sistema, el scheduler mantiene
cierta información en la estructura task_struct de cada proceso:
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.62