嵌入式操作系统VxWorks的TFFS文件系统的实现.pdf.pdf

文档介绍：·文章编号:lo0o_-3428(2o08)02—oo11—03文献标识码:A中圈分类号;TP301·6嵌入式并行系统中基于任务优化的调度算法刘勇’,尹增山,杨根庆(1_』=海微小卫星工程中心,上海200050;,上海200050)摘要:在嵌入式并行计算系统中,任务调度是决定系统性能的关键。多任务调度巾,启发式调度法是一种设计简单且性能良好的调度方法。目前的调度算法大多是基于任务复制的,没有充分考虑前驱任务与其后继任务问的相关性。该文提出了一种基于相关任务优化(DTO)的调度算法,通过分析已用处理机的负载和空闲时间,尽量减少系统的调度长度和处理机数目算法分析结果表明,DTO算法在性能上优于其他算法,对嵌入式并行计算系统中的多任务调度足一个较好的选择。关健词:嵌入式系统;任务调度;调度长度;相关任务SchedulingAlgorithmBasedonTasksOptimizationforEmbeddedParallelSystemLIUYong,,YANGGen-qing0(,Shanghai200050;,ChineseAcademyofSciences,Shanghai200050)[Abstract]putingsystemHeuristicschedulingalgorithmisasimplemulti—,ountInthispaper,anewschedulingalgorithmbasedonDependentTasksOptjmizati()丌(DTO),,putingsystems.[Keywords]embeddedsystem;taskscheduling;schedulinglength;dependenttasksl概述随着复杂应用对嵌入式系统的要求不断提高,采用单一处理器已不能满足高速数据处理的需要,并行计算、多机处理越来越得到关注。在多机并行系统中,为了提高计算性能,需要一种有效的任务调度算法,目前研究较多的是以有向无环