[发明专利]社交软件的任务处理全局调度方法

权利要求书

1.一种社交软件的任务处理全局调度方法，其特征在于，包括以下步骤：

步骤一、调度器受时基触发而按顺序检测等待队列中是否存在优先级高于当前处理器上执行任务优先级的任务，如果存在则执行步骤二；如果不存在则执行步骤五；

步骤二、检测当前处理器执行任务是否发出可抢占信号，如果发出，则执行步骤四；如果未发出，则执行步骤三；

步骤三、判断高优先级任务的剩余时间S是否大于0，如果S大于0，则执行步骤五；否则执行步骤四；

步骤四、调度器执行抢占操作，高优先级任务抢占当前处理器的执行任务，并执行步骤六；

步骤五、当前处理器继续执行当前执行任务；

步骤六、调度器对下一个处理器执行步骤一，直到检测完所有处理器；

步骤七、调度器等待下一个时基触发任务调度。

2.如权利要求1所述的社交软件的任务处理全局调度方法，其特征在于，操作系统的系统时间采用时基记录，每一时基触发一次调度器执行调度任务。

3.如权利要求2所述的社交软件的任务处理全局调度方法，其特征在于，任务优先级按每个任务的绝对截止期大小动态分配，绝对截止期越小，任务优先级越高。

4.如权利要求3所述的社交软件的任务处理全局调度方法，其特征在于，每个任务被若干个可抢占点分割为多个不可抢占区间，处理器执行到任务的可抢占点时发出所述可抢占信号。

5.如权利要求4所述的社交软件的任务处理全局调度方法，其特征在于，所述步骤三中，高优先级任务剩余时间S的计算方法为：S＝d_h-C_h-Q_l+1；

其中，d_h为高优先级任务的绝对截止期，C_h为高优先级任务的最坏执行时间，Q_l为当前执行任务的不可抢占区间估计长度。

6.如权利要求5所述的社交软件的任务处理全局调度方法，其特征在于，当前执行任务的不可抢占区间估计长度的计算方法为：

其中，Q_p为当前时刻之前，任务实例实际经历的最大不可抢占时间，d_l为当前执行任务的绝对截止期，C_l为当前执行任务的最坏执行时间，m为处理器数量，I为系统时间t之前每个已经完成或正在执行的任务实例的运行时间。

7.如权利要求6所述的社交软件的任务处理全局调度方法，其特征在于，任务实例运行时间I的计算方法为：其中，C_i为任务的最坏执行时间，D_i为任务的相对截止期，T_i为两个任务实例释放的最小时间间隔，i为正整数，表示第i个任务实例。

8.如权利要求6所述的社交软件的任务处理全局调度方法，其特征在于，所述最大不可抢占区间的长度Q_p和任务的最坏执行时间C_i通过系统记录在任务控制模块中。