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

说明书

本申请公开了一种任务的优先级处理方法和处理装置。所述任务包括第一任务、第二任务和第三任务，所述的第一任务的优先级高于所述第二任务和所述第三任务；所述方法包括：当所述第一任务由于访问第一临界区失败而被阻塞时，提升与所述第一任务共享第一临界区且正在访问所述第一临界区的第二任务的优先级；判断是否存在与第二任务共享第二临界区且正在访问所述第二临界区的第三任务；当存在所述第三任务时，提升所述第三任务的优先级。本申请实施例提供的方案避免了优先级低的第三任务拖延第二任务的执行，从而避免优先级高的第一任务延迟执行造成的优先级反转。

技术领域

本申请涉及计算机信息处理领域，特别是涉及一种任务的优先级处理方法和处理装置。

背景技术

在多任务并发的环境里，从概念上看，有多个任务在同时执行，具体到单个CPU级别，实际上任何时刻只能有一个任务处于执行状态；因此操作系统需要决定哪个任务执行，哪些任务等待，也就是任务的调度。

优先级反转是当一个高优先级任务通过信号量机制访问共享资源时，该信号量已被一低优先级任务占有，因此造成高优先级任务被许多具有较低优先级任务阻塞，实时性难以得到保证。

在多任务系统中，通常可能出现如下优先级反转的情形：

假设有三个优先级不同的任务，分别为task1、task2、和task3；task1的优先级最高，task2次之，task3最低。其中task1和task2有共享的临界区，因此存在互斥锁，即task1和task2在同一时间只有一者能访问临界区。在任务执行的过程中，如果task2已进入临界区，由于互斥锁的存在，task1在被唤醒且进入临界区之前，就会被阻塞。

由于task1只有在task2从临界区退出后才能被调度，而task2什么时候从临界区退出是未知的，因此task1被阻塞的时间也是未知的。这样，低优先级的task3先于高优先级的task1被调度，造成了优先级反转。

现有技术为了解决这一问题，提出了优先级继承的方法。在上述过程中，task1在被阻塞的时候会提升task2的优先级与task1相同，此时其他任务就无法打断task2，从而保证task2执行之后顺利执行高优先级的task1，解决了三个任务单一互斥锁的情况下优先级反转的问题。

但是，如果此时task2与task3共享临界区，task3获得互斥锁的情况下，task2也被阻塞，只有task3能够继续执行，在执行task3的过程中，优先级高于task3的任务均可以打断task3执行，导致优先级高的task1执行推后。

发明内容

鉴于上述问题，本申请一实施例提出一种任务的优先级处理方法和处理装置，以解决现有技术存在的问题。

为了解决上述问题，本申请一实施例公开一种任务的优先级处理方法，所述任务包括第一任务、第二任务和第三任务，所述的第一任务的优先级高于所述第二任务和所述第三任务；所述方法包括：当所述第一任务由于访问第一临界区失败而被阻塞时，提升与所述第一任务共享第一临界区且正在访问所述第一临界区的第二任务的优先级；判断是否存在与第二任务共享第二临界区且正在访问所述第二临界区的第三任务；当存在所述第三任务时，提升所述第三任务的优先级。

为了解决上述问题，本申请一实施例还公开一种任务的优先级处理装置，所述任务包括第一任务、第二任务和第三任务，所述的第一任务的优先级高于所述第二任务和所述第三任务；所述装置包括：第一优先级变更模块，用于当所述第一任务由于访问第一临界区失败而被阻塞时，提升与所述第一任务共享第一临界区且正在访问所述第一临界区的第二任务的优先级；第一判断模块，用于判断是否存在与第二任务共享第二临界区且正在访问所述第二临界区的第三任务；第二优先级变更模块，用于当存在所述第三任务时，提升所述第三任务的优先级。

由上述可知，本申请实施例至少包括以下优点：