摘要
大部分嵌入式系统的实时调度算法,都是按任务的最坏执行时间进行调度,会浪费各种资源.针对网络多媒体系统的实时应用需求和当前调度算法的实时性能的不足,本文分析了嵌入式实时系统中有代表性的动态EDF调度算法,建立了一个周期性的任务集模型,依据该模型,提出来了一个改进的EDF调度算法,最后用实验验证了改进的EDF调度算法的有效性.
The real-time scheduling algorithms of most embedded systems are adjusted in accordance with the worst execution time scheduling of the mission, which would be a waste of resources. For the real-time application requirements of network multimedia systems, and the deficiencies of the real-time performance of the current scheduling algorithm, this paper firstly analyzes the representative dynamic EDF scheduling algorithm of the embedded real-time system, then sets up a set of models of periodic tasks, based on the model, puts forward an improved EDF scheduling algorithm, and finally verifies the effectiveness of the EDF scheduling algorithm by experiment.
出处
《西南民族大学学报(自然科学版)》
CAS
2009年第3期666-670,共5页
Journal of Southwest Minzu University(Natural Science Edition)
基金
四川省教育厅重点项目(08ZA015)