[发明专利]任务的优先级处理方法和处理装置

权利要求书

1.一种任务的优先级处理方法，所述任务包括第一任务、第二任务和第三任务，所述的第一任务的优先级高于所述第二任务和所述第三任务；其特征在于，所述方法包括：

当所述第一任务由于访问第一临界区失败而被阻塞时，提升与所述第一任务共享第一临界区且正在访问所述第一临界区的第二任务的优先级；

判断是否存在与第二任务共享第二临界区且正在访问所述第二临界区的第三任务；

当存在所述第三任务时，提升所述第三任务的优先级。

2.如权利要求1所述的方法，其特征在于，所述提升与所述第一任务共享第一临界区且正在访问所述第一临界区的第二任务的优先级包括：将所述第二任务的优先级提升至所述第一任务的优先级。

3.如权利要求1所述的方法，其特征在于，所述提升所述第三任务的优先级包括：将所述第三任务的优先级提升至所述第一任务的优先级。

4.如权利要求1所述的方法，其特征在于，第一临界区与所述第二临界区为同一临界区。

5.如权利要求1所述的方法，其特征在于，所述第一临界区与所述第二临界区为不同临界区。

6.如权利要求1所述的方法，其特征在于，所述当存在所述第三任务时，提升所述第三任务的优先级之后，所述方法还包括：

判断是否存在与所述第三任务共享第三临界区且正在访问所述第三临界区的第四任务；

当存在时，判断所述第四任务的优先级是否低于所述第一任务的优先级；

当判断出所述第四任务的优先级低于所述第一任务时，提升所述第四任务的优先级。

7.如权利要求6所述的方法，其特征在于，所述提升所述第四任务的优先级包括：将所述第四任务的优先级提升至所述第一任务的优先级。

8.如权利要求6所述的方法，其特征在于，所述当判断出所述第四任务的优先级低于所述第一任务时，提升所述第四任务的优先级之后，所述方法还包括：

判断是否存在与被提高优先级的第N任务共享临界区且正在访问该临界区的第N+1任务；

当存在时，判断所述第N+1任务的优先级是否低于所述第一任务的优先级；

当判断出所述第N+1任务的优先级低于所述第一任务时，提升所述第N+1任务的优先级，其中为N大于等于4的正整数。

9.如权利要求8所述的方法，其特征在于，所述提升所述第N+1任务的优先级包括：将所述第N+1任务的优先级提升至所述第一任务的优先级。

10.一种任务的优先级处理装置，所述任务包括第一任务、第二任务和第三任务，所述的第一任务的优先级高于所述第二任务和所述第三任务；所述装置包括：

第一优先级变更模块，用于当所述第一任务由于访问第一临界区失败而被阻塞时，将与所述第一任务共享第一临界区的第二任务的优先级提高至第一任务的优先级；

第一判断模块，用于判断是否存在与第二任务共享第二临界区且正在访问所述第二临界区的第三任务；

第二优先级变更模块，用于当存在所述第三任务时，提升所述第三任务的优先级。

11.如权利要求10所述的装置，其特征在于，所述提升与所述第一任务共享第一临界区且正在访问所述第一临界区的第二任务的优先级包括：将所述第二任务的优先级提升至所述第一任务的优先级。

12.如权利要求10所述的装置，其特征在于，所述提升所述第三任务的优先级包括：将所述第三任务的优先级提升至所述第一任务的优先级。

13.如权利要求10所述的装置，其特征在于，第一临界区与所述第二临界区为同一临界区。

14.如权利要求10所述的装置，其特征在于，所述第一临界区与所述第二临界区为不同临界区。