公开(公告)号：CN109918185A

公开(公告)日：2019-06-21

申请号：CN201910167549.2

申请日：2019-03-06

Applicant: 华侨大学

Inventor： 张忆文 ,  汤胜辉 ,  刘进

IPC: G06F9/48

Abstract: 本发明公开了一种基于虚拟任务固定优先级混合关键系统调度方法，包括以下步骤:建立基于单调速率策略双关键层次周期任务模型；确定双关键层次周期任务调度正确的准则；利用双关键层次周期任务的关键层次分配其优先级；利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题；确定固定优先级双关键层次周期任务调度的可行性条件。本发明的方法通过构建虚拟任务的方法，将固定优先级双关键层次周期任务的调度问题，转换为经典的单调速率调度问题，有效地降低了双关键层次周期任务调度的时间复杂度，提供了一种简单、高效的解决方案。

公开(公告)号：CN109918185B

公开(公告)日：2022-11-01

申请号：CN201910167549.2

申请日：2019-03-06

Applicant: 华侨大学

Inventor： 张忆文 ,  汤胜辉 ,  刘进

IPC: G06F9/48

Abstract: 本发明公开了一种基于虚拟任务固定优先级混合关键系统调度方法，包括以下步骤:建立基于单调速率策略双关键层次周期任务模型；确定双关键层次周期任务调度正确的准则；利用双关键层次周期任务的关键层次分配其优先级；利用虚拟任务将双关键层次周期任务的调度问题，转换为经典的单调速率调度问题；确定固定优先级双关键层次周期任务调度的可行性条件。本发明的方法通过构建虚拟任务的方法，将固定优先级双关键层次周期任务的调度问题，转换为经典的单调速率调度问题，有效地降低了双关键层次周期任务调度的时间复杂度，提供了一种简单、高效的解决方案。