Planificacion de hilos

-Distinguir entre hilos a nivel de kernel(sistema operativo) e hilos a nivel de

usuario(bajo el control del usuario)
-Cuando el sistema trabaja con hilos, se da la planificacion de los hilo, no de los
procesos
-En los sistemas de mapeo de hilos de usuario a hilos de kernel, muchos a uno y
muchos a muchos,
la libreria de hilos planifica los hilos a nivel de usuario para correr los LWP
*Conocida como alcance de contencion de procesos(process-contention scope-PCS)
dado que la competencia
es dentro del proceso
*

PLANIFICACION PTHREAD POSIX

-la API permite especificar ya sea PCS o SCS durante el proceso de creacion de los
hilos

PLANIFICACIÓN DE MULTIPLES PROCESADORES

-La planificacion es mas compleja cuando se tienen varios procesadores
-Escenarios: Asiganción de procesos a procesadores. Uso de la multiptogramación en
cada procesador
individual. Activacion del proceso, propiamente dicho.
-la cadga se comparte(una cola por procesdor?)
-Una cola para todos los procesadores?

LOS SISTEMAS MULTIPROCESADOR PUEDEN SER:

-Multiprocesamiento

ASIGANCION DE PROCESOS A PROCESADORES

-Trata cada procesador como un recurso colectivo y asigna procesos a procesadores
por demanda
-Un proceso se vincula permamanentemente a un procesador
*estrategia conocida como planificacion de grupo o pandilla(gang)
-dedica una cola a conrto plazo por cada procesador
-menos sobrecarga
-el procesador puede estar ocioso

PLANIFICACIÓN MULTIPROCESADOR
- en SMP cada procesador se autoplanifica
-todos los hilos puedne estar en una cola comun

PROCESADORES MULTINUCLEO
-las tendencias recientes tienden a ubicar multiples nucleos de procesador sobre el
mismo chip
-son mas rapidos y consumen menos energia
-va en alza el numero de hilos por nucleo
*aprovecha

SISTEMA MULTINUCLEO MULTILADO

Cada nucleo tiene > 1 hilo

-Chip-multithreading(CMP) asigna a cada núcleo multiples hilos de hardware.(Intel

se refiere a esto como hyperthreading)
-dos niveles de planificacion
1. el sistema operativo decide cual hil de sw corre sobre una CPU logica
2. como cada nucleo decide que hilo de hardware ejecutar en el nucleo fisico

PLANIFICACION MULTIPROCESADOR - BALANCEO DE CARGA

Si es SMP, debe mantener todas las CPU cargadas para mayor eficiencia
Se intenta hacer balanceo de carga

PLANIFICACION MULTIPROCESADOR - AFINIDAD DE PROCESADOR

-cuando un hilo ha estado corriendo en un procesador, el contenido

NUMA Y PLANIFIACION DE CPU

Si es sistema operativo es compatible con NUMA(NUMA-aware), asignará los espacios
de memoria a la CPU en la que se está
ejecutando el hilo

PLANIFICACION EN SOLARIS 2

PLANIFICACION EN POSIX
-cada politica de planifiacion lleva as

LINUX SCHEDULING THROUGH VERSION 2.5

LINUX SCHEDULING in version 2.6.23+

RENDIMIENTO DE CFS
El planificador CFS

PLANIFICACION LINUX
-Linux soporta balanceo de carga, pero tambien tiene la posibilidad de manejar
sistemas NUMA
-Dominio de planificacion(Schedulling

PLANIFIACION EN WINDOWS
-Las

RELACION ENTRE LAS PRIORIDADES DE WINDOWS

PLANIFICACION MULTIPROCESADOR EN WINDOWS

-Windows admite configuraciones de hardware multiprocesador y multinucleo
-Los hilos

DESAFIOS PLANIFIACION EN SISTEMAS DE TIEMPO REAL

Sistemas en tiempo real suave - Las tyareas criticas en tiempo real tienen la mas
alta prioridad, pero
no hay garantia de cuando se programaran las tareas

Sistemas en tiempo real duros - la tarea debe ser atendida antes de su plazo limite

Latencia del evento: cantidad de tiempo que transcurre desde quue ocurre un evento
hasta que es atendido

Hay dos tipos de latencias que afectan al rendimiento

Latencia de interrupcion: tiempo desde la llegada de la interrupcion hasta el
comienzo de la rutina que los servicios interrumpen
Latencia de despacho: tiempo que se toma el despachador para parar un proceso e
iniciar otro
ESCENARIOS DE PLANIFIACION DE PROCESOS DE TIEMPO REAL

PLANIFIACION DE TIEMPO REAL

-PLANEACION DE TIEMPO REAL ESTATICA
No se ajustan las prioridades con el tiempo, poca recarga en el sistema, para
procesos donde las condiciones
eventualmente cambian
*Estatica dirigida por tabla(plan)
*Estatica con expropiacion dirigida por prioridad(sin plan)

-PLANEACION DE TIEMPO REAL DINAMICA

Ajusta las prioridades en respueta a condiciones cambiantes, puede tener una
significativa sobrecarga,
pero debe asegurar que ella no genere incumplimiento en los tiempos
*Dinamica basada en un plan:
*Dinamica basada en el mejor esfuerzo:

PLANIFICACION POR PLAZOS