[发明专利]基于核间迁移的高安全关键任务调度方法

权利要求书

1.一种基于核间迁移的高安全关键任务调度方法，其特征在于包括以下步骤：

步骤一、得到不可调度任务w_h当前所在处理器π_h(LO)以及其在高安全关键模式HI-cri下的处理器映射π_h(HI)；

步骤二、判断任务w_h在低安全关键模式LO-cri下的处理器映射π_h(LO)和高安全关键模式下的处理器映射π_h(HI)是否相同，如果相同，表示该任务无法进行核间迁移，跳转步骤五；如果不相同，表示该任务能够进行核间迁移，跳转步骤三；

步骤三、将任务w_h加入处理器π_h(HI)的任务队列，通过公式(1)和公式(2)计算π_h(HI)的任务集利用率U_h，判断处理器π_h(HI)的任务集利用率U_h是否大于1，如果大于1，则表示将任务w_h迁移到处理器π_h(HI)上不可调度，跳转步骤四；如果不大于1，则表示将任务w_h迁移到处理器π_h(HI)上可调度，那么就将任务w_h迁移到π_h(HI)上，跳转步骤六；

式中，u_i表示任务的利用率因子，c_i表示任务的最坏执行时间，p_i表示任务周期；

式中，U表示处理器π_h(HI)的任务集总利用率因子，u_i表示任务的利用率因子，n表示处理器π_h(HI)上的任务个数；

步骤四、判断任务w_h在HI-cri下映射处理器π_h(HI)的任务队列中是否存在任务w_j，满足：(1)π_j(LO)＝π_h(HI)且π_j(HI)＝π_h(LO)，其中π_j(HI)为任务w_j在HI-cri下映射的处理器映射，π_j(LO)为LO-cri下映射的处理器；(2)将任务w_h、w_j分别迁移到π_h(HI)、π_j(HI)，任务w_h和w_j均可调度；如果存在任务w_j满足条件(1)和(2)，则交换任务w_h与w_j，跳转步骤六；如果不存在，跳转步骤五；

步骤五、任务迁移失败；

步骤六、任务迁移成功。