混合关键级调度的若干关键问题研究-计算机应用技术专业论文.docx

Research Research on Key Issues of Mixed—Criticality Scheduling by Huang Lida B．E．烈mional University of Defense Technology)2000 M．S．((Hunan University)2005 A dissertation submitted in partial satisfaction of the Requirements for the degree of Doctor of Engineering In Computer Application Technology inthe GradumeSchool Hunan University Supervisor ProfessorLi P enfa June．2016 万方数据 湖南大学 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者签名：省钠揪) 日期：文。J辟 ／月／臼 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意 学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文 被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编 入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇 编本学位论文。 本学位论文属于 1、保密口，在 年解密后适用本授权书。 2、不保密趴 (请在以上相应方框内打“√”) 作者签名：，盏角址_iL 日期：反u／／年／月歹日 导师签名：j氢t董、—’n、。乙。 日期：弼年6矽日 万方数据 混和关键级调度的若予关键问题研究摘要 混和关键级调度的若予关键问题研究 摘要 以航空、汽车领域为代表的现代嵌入式实时系统，高安全标准的软件功能与 其它非安全关键的软件功能共享一个嵌入式平台，以解决软件功能多样化、复杂 化的需求与硬件平台受限SWaP(sizeweight andprice)需求的冲突。此类系统的 实时调度需同时满足两个目标：一是在相对保守的时问属性设定下，满足认证标 准对涉及安全关键功能的验证要求；同时在较乐观的时间属性设定下，满足高效 利用计算资源的设计要求。这类混合关键级系统的调度问题，无法使用传统的实 时调度算法解决。混合关键级调度问题已成为嵌入式领域极富挑战的课题之一。 本文基于混合关键级调度对安全关键与非安全关键任务的不同调度需求，以 及高效利用资源的目标，分别研究了针对高、低关键级任务的不同调度策略。主 要研究工作与成果如下： (1)基于事件触发系统关键级提升的实际情况，分析了高关键级任务的可调 度性，得到了关键级提升期，高关键级任务可调度的充分条件。指出系统关键级 提升的触发源于系统外部事件，基于响应时间分析技术，研究了关键级提升时刻 对满足高关键级任务截止时限的影响；并据此，在关键级提升期，提出了一个有 条件的优先级交换算法，可确保更多高关键级任务得到正确调度。仿真实验显示 了可调度条件以及优先级交换算法的有效性。 (2)提出了一种适合以截止时限为关键参数的混合关键级任务调度算法。定 义了截止时限依赖于关键级的混合关键级任务模型，分析了关键级提升期低关键 级任务对高关键级任务调度可能产生的干扰，以预先提升关键级的方式，牺牲有 限的低关键任务，可始终满足高关键级任务随系统关键级动态变化的截止时限。 仿真实验验证了预关键级提升算法适合以截止时限为关键参数的任务调度，且不 受高关键级任务比率和截止时限变化程度的影响。 (3)提出了一种适合同构多处理器平台上调度混合关键级任务的半局部调度 算法。兼顾高关键任务利用率和低关键级任务可调度性，将全部高关键级任务和 大部分低关键级任务固定在既定处理器上执行，仅有数量不超过处理器数目的低 关键级任务成为迁移任务，能且仅能在相邻的两个处理器上发生迁移，并同步执 行。以有限的迁移换取对处理器资源的高效利用，并总能满足高关键级任务的截 止时限。仿真实验结果表明该半局部调度算法，相较于局部调度混合关键级任务 的方法，将可调度任务比率提升了近10％。 (4)提出了一种积极处理低关键任务的策略。对于符合标准认证的混合关键 级系统，在关键级提升之后，回收多处理平台上执行中的空闲时段，以全局分配 Ⅱ 万方数据 博也学位论文的方式匹配到被抛弃的低关键级任务，既不干扰局部调度的高关键级任务，又能 博也学位论文 的方式匹配到被抛弃的低关键级任务，既不干扰局部调度