¡¡¡ CLASE 22-04-2010 !!!

TEMA UNO: PRIORIDADES

- planificacion multiplesprocesadores-

* la planificacion es mas compleja cuando se tienen varios procesadores
* escenarios: asignacion de procesos a procesadores, uso de la multiprogramacion en cada procesador individual, activacion del proceso, propiamente dicho
* la carga se comparte (una cola por procesador)
* multiprocesamiento simetrico (smp) cada procesador tiene sus propias decisiones

-ASIGNACION DE PROCESOS A PROCESADORES-

* cada procesador tiene una lista de procesos a atender
* un proceso se vincula premanentemente a un procesador
- estrategia de planificacion de grupo o pandilla
- dedica una cola a corto plazo por cada procesador
- menos sobrecarga
- el procesador puede estar ocioso mientras otro procesador tiene trabajo acumulado

* cola global
- procesos planificados sobre cualquier procesador disponible

* arquitectura maestro/esclavo
- las funciones clave del nucleo ejecutan siempre en un procesador concreto
- el maestro es responsable de la planficiacion de trabajos
- el esclavo envia una solicitud al maestro
- desventajas

* arquitectura camarada
- el nucleo puede ejecutarse en cualquier procesador
- cada procesador se auto-planifica
- complica el sistema operativo

-ESCENARIOS DE PLANIFICACION DE PROCESOS DE TIEMPO REAL-

estatica: es aquella que desde el momento en el que el proceso arranca se tiene construida una tempoirzacion de de manejo de ese proceso.
- estatica dirigida por tabla: detemrina en tiempo de ejecucion cuando debe comenzar a ejecutarse cada tarea
- estatica con expropiacion dirigida por prioridad: se utiliza un planificador expropiativo tradicional en prioridades.

dinamica: ajusta la prioridad en respuesta a condiciones cambiantes, ademas se debe asegurar que ella no genere incumplimiento en lso tiempos.
- dinamica basada en un plan: la facibilidad se determina en tiempo de ejecucion
- dinamica basada en el mejor esfuerzo: no se realiza analisis de factibilidad. el sistema trata de cumplir con todos los plazos y abandona cualquier proceso ya iniciado y cuyo plazo no se haya cumplido.


-PLANIFICACION POR PLAZOS-

las aplicaciones de tiempo reeal no se preocupan tanto de la velocidad de ejecucion como de completar sus tareas.
- se utiliza cuando los resultados serian inutiles si no se realiza el proceso a tiempo
- dificil de implementar

informacion utilizada: tiempo de activacion, plazo de inicio, plazo de conclusion, timepo de procesos, recursos requeridos, prioridad, estructura de subtareas.

las prioridades en general se basan en los tiempos limites de los procesos
- el tiempo limite mas temprano primero
- minima laxitud primero