RMS,EDF,LLF实时调度算法
RMS算法根据任务的周期长短分配优先级高低(属于静态优先级分配,优先级不会再改变了)EDF算法根据任务的截止期的早晚分配优先级的高低(后面这两个算法属于动态优先级分配,运行过程中优先级动态改变的)LLF根据任务的松弛度分配优先级的高低松弛度 = 任务必须完成的时间 - 任务本身运行的时间 - 当前时间总结:RMS算法是静态优先级中最优的实时调度算法。EDF和LLF是动态优先级中...
·
- RMS算法根据任务的周期长短分配优先级高低(属于静态优先级分配,优先级不会再改变了)
- EDF算法根据任务的截止期的早晚分配优先级的高低(后面这两个算法属于动态优先级分配,运行过程中优先级动态改变的)
- LLF根据任务的松弛度分配优先级的高低
松弛度 = 任务必须完成的时间 - 任务本身运行的时间 - 当前时间
总结:RMS算法是静态优先级中最优的实时调度算法。EDF和LLF是动态优先级中最优的调度算法。但是RMS调度算法需要知道任务周期这个参数,EDF得知道任务截止期这个参数,LLF算法得知道任务需要的执行时间这个参数。所以不同场合用不同算法吧。
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐

所有评论(0)