%0 Journal Article %T 周期性任务调度的装箱算法 %A 朱智林 %A 时晨 %A 韩俊刚 %A 陈平 %J 计算机应用 %D 2006 %X ?针对基于时间触发的can控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。 %U http://www.joca.cn/CN/abstract/abstract9125.shtml