Sistemas Operativos en tiempo real

Planificacin en tiempo realLa funcin de un algoritmo de planificacin en tiempo real es determinar, para un conjunto dado de tareas, la secuencia y periodos de tiempos en que se deben ejecutar las tareas tal que las necesidades temporales de precedencia y de recursos se vean satisfechas.UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPENOMBRE: VIRACOCHA LUIS ASIGNATURA: SISTEMAS OPERATIVOS Y REDES

ESTRATEGIAS DE PLANIFICACIONConsiderando el uso de una nica CPU hay dos estrategias bsicas Por lotesReparte el uso de la CPU por turnos. Una tarea posee el uso de la CPU hasta que finalice el trabajo que esta realizando. Cuando deja de utilizarla puede asignarse el procesador a la siguiente tarea en la lista.Pre-emptiveHay muchas estrategias de este tipo en general se considera que una tarea puede ser interrumpida y desasignarle el uso de la CPU antes de que haya finalizado. Debido a esto es necesario realizar un cambio de contexto cada vez que se conmuta de tarea. ESTRUCTURA DE PRIORIDADES En un SOTR, el diseador debe asignar prioridades a las tareas, otorgando mayor prioridad a la que tenga unas especificaciones de tiempo mas severas y a las que resulten vitales para el correcto funcionamiento del sistema. A grandes rasgos, las tareas pueden ser divididas en tres niveles de prioridadInterrupcionesEn este nivel se encuentran las rutinas de servicio de interrupcin para las tareas y dispositivos.RelojTareas que requieren un procesamiento repetitivo de tiempo, tales como algoritmos de control que deben ejecutarse en cada periodo de muestreo.BaseSon tareas de baja prioridad y pueden soportar demoras en su ejecucin por no tener unas fuertes especificaciones temporales o ser vitales para el sistema. Ejemplos tpicos de estas tareas pueden ser las que se encargan de la interfaz con el usuario, pidindoles datos o mostrndolos por pantalla.TAXONOMA DE LOS ALGORITMOS DE PLANIFICACINPlanificacin de Procesos de Tiempo RealMonoprocesadorMultiprocesador / DistribuidaEsttica (off-line)Dinmica (on-line)Con espordicosCon inversin de prioridadesEDF / MLFComputacinimprecisaMUFCompartiendorecursosRobado de Ciclos /SobrecargaRMSConsobrecargaConprecedenciasPlanificacin de Procesos de Tiempo RealMonoprocesadorEsttica (off-line)Dinmica (on-line)EDF / MLFRMSConsobrecargaConprecedenciasPLANIFICACIN CON PRIORIDADES ESTTICAS Requisitos: procesos independientes y peridicos, ri=0, planificacin expulsiva, tiempos de respuesta (deadlines) iguales a los perodos (di=pi). Algoritmo de asignacin de prioridades: tendr ms prioridad el proceso que tenga un perodo menor (asignacin de prioridad monotnica en frecuencia).Optimalidad: el algoritmo es ptimo.Test de planificabilidad: el factor de uso del procesador debe ser menor o igual que el factor de uso garantizado del procesador.