周期性任务调度的装箱算法

来源 :计算机应用 | 被引量 : 23次 | 上传用户:z_asdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。
其他文献
随着新课改的开展,高中语文以高效课堂教学改革为目的,转变教师角色,引导学生探究学习,在探究中培养学生情感,在探究中提升学生思维。
在分析介绍Windows2000/XP平台的网络驱动程序的基础上,提出了一种使用NDIShook技术实现防火墙驱动程序的方法。这种方法不同于已有的APIhook技术,它无需重新启动操作系统就能生效,并增强了抵御网络攻击的能力。由于它工作在网络层,可以对所有进出计算机的数据包进行过滤,因此可以更方便有效地保护用户信息安全。同时提出并设计了一个基于共享内存和事件对象的驱动程序通信模型。分析证明该模型可
温故知新亭1.如图1,每个小正方形的边长都是100米。
亲爱的小读者,全彩的《课堂内外·智慧教学》(小学版)好看吗?只要你认真完成下面这份问卷,并把它寄给我们,就有机会成为我们的幸运读者哦!每期我们将抽取lO名幸运读者,赠送精美
金匮肾气丸为《金匮要略》方,该方各药之间配伍严谨、科学精当,是温补肾阳的中医名方,主要用于治疗肾阳虚相关疾病,在临床上广泛应用.本文简要介绍了当前金匮肾气丸的药理及
本色语文教学追求教学实践回归到语文学科自己的领地中来,认真按语文教学的独特规律扎扎实实地讲与练,从实处着眼,回到根本中来,放大并突出自己的学科属性,提高教学效益。本文从语
深水铺管起重船"海洋石油201"是我国首艘DP3级动力定位工程船舶。船上的位置测量系统为动力定位系统提供足够准确和可靠的位置、速度和姿态等信息,是实现精确定位的前提。论文基于卡尔曼滤波算法和联邦卡尔曼滤波算法,对HiPAP501系统传感器数据进行融合研究。通过仿真试验证明了融合方法的有效性,在信息传输和检测过程中减少了外来干扰与设备内部噪声的影响;多传感器信息的利用显著提高了数据的精度和可靠性。
学习中的情感与学习的认知活动是紧密联系的,积极情感,有利于认知目标的实现,并为可持续学习、提高学生素质,提供支持。化学教学体系中情感产生的途径很多,因此,化学教学不但有知识
智育不好是次品,体育不好是次品。体育课在中学教育中的主要任务是培养学生的体育素养,提高学生的综合素质。根据体育课的特殊性质,笔者认为我们体育教师应该在选择体育课堂教学
应用题的教学在小学数学中十分重要的,优化应用题的教学可以培养学生良好的分析能力,让学生运用现有的知识去解决实际问题,既让学生学到知识又学到方法,充分体现数学知识来自生活