Escolar Documentos
Profissional Documentos
Cultura Documentos
Figura 1. Expropiaciones vs nmero de tareas, RM-EDF La disminucin del nmero de expropiaciones al aumentar el nmero de tareas, se sustenta en la disminucin del nmero de expropiaciones al generar un incremento de la carga computacional, lo cual se aprecia en la figura 2, en cuyo experimento se variaron el periodo y tiempo de cmputo de 10 tareas peridicas.
Figura 2. Expropiaciones vs carga del procesador de 10 tareas peridicas con periodo y tiempo de cmputo variables. RM vs EDF De lo anterior se concluye que en ciertas ocasiones, el tiempo de cmputo total del sistema puede ser menor si se utiliza un algoritmo EDF, debido a que este presenta un menor nmero de cambios de contexto que RM. Anlisis de planificabilidad El mtodo de anlisis de planificabilidad basado en el porcentaje de utilizacin es una condicin suficiente para sistemas planificados con RM, pero que no permite concluir sobre la planificabilidad del sistema para porcentajes superiores al 69%. Los algoritmos RTA, para RM, y PDC, para EDF, permiten obtener condiciones suficientes y necesarias para garantizar planificabilidad en el sistema. Pero la dificultad que presentan para su implementacin en lnea radica en que, para ciertas condiciones, pueden requerir un alto nmero de pasos para que el algoritmo converja a una solucin. Robustez en presencia de sobrecargas En presencia de sobrecargas permanentes ambos algoritmos presentan un comportamiento predecible, pero decidir cul es mejor depende del tipo de aplicacin que se est abordando. Utilizando RM, en presencia de sobrecargas transitorias, excepto la tarea ms prioritaria, todas las dems pueden llegar a perder su plazo de ejecucin. Utilizando EDF el comportamiento es menos predecible an. Jitter y Latencia Cuando la carga es inferior al 70%, ambos algoritmos introducen aproximadamente el mismo jitter. Para altos porcentajes de utilizacin, RM reduce el jitter de la tarea ms prioritaria, afectando el de las de menor prioridad. Con EDF se obtiene una disminucin en el jitter de las tareas con grandes periodos, y se incrementa el jitter de las tareas de periodos ms cortos. Crevin demostr que EDF siempre presenta una menor latencia entrada-salida que la generada por RM. Asignacin de recursos compartidos y atencin a tareas aperidicas Existen algoritmos para el manejo adecuado de la asignacin de recursos, y para la atencin de tareas aperidicas, tanto para RM como para EDF.