混合关键系统半划分调度算法研究

• 作者: 李天森 黄姝娟 肖锋 张文娟 陈术山
• 来源期刊: 微电子学与计算机
• 学科: 工学
• 关键词: 任务调度 混合关键系统 半划分算法 优先级 多处理器
• 年，卷（期）: 2023,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 81-90
• 页数: 10页
• 语种: 中文
• DOI: 10.19304/J.ISSN1000-7180.2022.0427

摘要

混合关键系统是现代嵌入式系统发展的主要趋势之一,其中高关键任务代表紧急度高或者重要程度高的实际任务,往往需要优先保证.为了保证高关键级别任务的执行,当前的混合关键任务调度算法中常常存在对低关键级别任务采用丢弃或者调度不及时的现象,造成在关键级别转换时,任务丢失时限率较大且系统利用率较低.为此,本文在具有双重关键级别的混合关键系统中,对EDF-os半划分调度算法进行改进.首先,在划分阶段,将高关键级别的任务作为固定任务,低关键级别的任务按照利用率使用Worst-Fit策略进行划分.其次,在执行阶段,采用job边界迁移形式,并详细讨论了在不同系统关键级别之下,不同关键级别任务优先级确定的策略,根据优先级对任务进行调度执行.最后,模拟具有双关键级别的多处理器混合关键系统,随机产生任务集进行仿真实验,结果表明,该方法使得低关键级别任务的可执行比例平均提升了14.8%,任务丢失时限率降低了19.7%.