实时系统任务调度方法、装置、计算机设备以及存储介质制造方法及图纸

本申请涉及一种实时系统任务调度方法、装置、计算机设备以及存储介质。方法包括：获取待执行任务、以及候选线程；根据待执行任务以及候选线程，获取线程资源分配的可行解集合；结合候选线程，对可行解集合中的可行解进行仿遗传学编码，得到染色体群；从染色体群中提取得到适应度最小的染色体；解码适应度最小的染色体，获取目标任务执行序列以及目标线程运行序列；根据目标任务执行序列以及目标线程运行序列，执行待执行任务。采用本方法对多线程下多任务的实时系统的给出实时任务调度方式，避免了以任务最晚执行时间等时间尺度作为任务优先级评价基准导致的任务积压或任务执行失败的情况，提高了任务调度以及线程分配结果的可靠性。靠性。靠性。

【技术实现步骤摘要】
实时系统任务调度方法、装置、计算机设备以及存储介质


[0001]本申请涉及计算机
，特别是涉及一种实时系统任务调度方法、装置、计算机设备、存储介质以及计算机程序产品。

技术介绍

[0002]随着实时系统在航空、电力以及武器装备等对实时性要求高的产业中被越来越多的应用；例如，运用在航空装备系统中的VxWorks实时系统，其所处的实时系统环境需保证实时任务调度的逻辑与时间的正确性。如何保证其各线程中待执行的实时任务能够顺利的执行，成为了实时系统重最为核心的问题。
[0003]在实时系统中，要求每个实时任务都要在特定的时间约束内完成。然而，在系统负载量较高的情况下，实时系统通常缺乏足够的时间来调度任务执行。实时任务没有时间运行，或者在运行未完成时即达到任务截止时限进而导致任务执行失败。而任务执行失败也将威胁整个系统的安全性。
[0004]在传统的技术方案的实时系统中，所设置的调度策略通常仅仅根据单一的任务属性，例如任务的优先级，进行单一条件限制下的线程调度以及任务安排，无法应对超负荷的情况，导致出现任务积压或任务执行失败的情况，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种实时系统任务调度方法，其特征在于，所述方法包括：获取待执行任务、以及候选线程；根据所述待执行任务以及所述候选线程，获取线程资源分配的可行解集合；结合所述候选线程，对所述可行解集合中的可行解进行仿遗传学编码，得到染色体群；从所述染色体群中提取得到适应度最小的染色体；解码所述适应度最小的染色体，获取目标任务执行序列以及目标线程运行序列；根据所述目标任务执行序列以及所述目标线程运行序列，执行所述待执行任务。2.根据权利要求1所述的方法，其特征在于，所述获根据所述待执行任务以及所述候选线程，获取线程资源分配的可行解集合，包括：根据所述待执行任务以及所述候选线程，构建得到线程资源分配模型；获取所述待执行任务的执行时间、以及任务贡献值；根据所述执行时间和所述任务贡献值，生成所述线程资源分配模型的约束条件；对在所述约束条件下的线程资源分配模型进行求解，得到所述可行解集合。3.根据权利要求1所述的方法，其特征在于，在从所述染色体群中提取得到适应度最小的染色体之前，还包括：获取所述染色体群中的染色体；解码所述染色体，得到染色体中的候选任务序列；计算完成所述候选任务序列中所有候选任务的完成时间，以及候选任务完成后的剩余贡献值；获取适应度函数的时间权重以及贡献值权重；计算所述完成时间与所述时间权重的第一乘积，以及剩余贡献值与贡献值权重的第二乘积；对所述第一乘积与所述第二乘积求和，得到染色体所对应的适应度。4.根据权利要求1所述的方法，其特征在于，所述从所述染色体群中提取得到适应度最小的染色体，包括：获取所述染色体群中的染色体所对应的适应度；对所述适应度进行倒数运算，得到所述染色体的选择概率；根据所述选择概率对所述染色体群进行筛选；将筛选后的染色体群中染色体进行染色体交叉处理；选取交叉处理后的染色体进行变异处理，得到变异个体；从所述变异个体中筛选得到适应度最小的染色体。5.根据权利要求4所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：李丹，潘广泽，陈勃琛，王远航，孙立军，
申请(专利权)人：中国电子产品可靠性与环境试验研究所工业和信息化部电子第五研究所中国赛宝实验室，
类型：发明
国别省市：