[发明专利]使用锁定机制进行高效任务调度的方法、系统和存储介质

权利要求书

1.一种在计算环境中由处理器设备使用锁定机制进行高效任务调度的方法，所述方法包括：

如果针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值，则允许新任务针对所述锁定机制自旋；

如果针对所述锁定机制自旋的所述任务的数量是等于和大于所述预定阈值中的一个，则将所述新任务退出到分派队列，使所述新任务失败；以及

在基于票据的锁和基于队列的锁中的一个之上实现所述锁定机制以便判定针对所述锁定机制自旋的任务的数量是否小于所述预定阈值，其中在允许所述新任务针对所述锁定机制自旋之前，通过检查上一个票据编号和所述基于票据的锁的当前服务票据编号，获得针对所述锁定机制自旋的所述任务的数量。

2.如权利要求1所述的方法，还包括如果针对所述锁定机制自旋的所述任务的数量是等于和大于所述预定阈值中的一个，则禁止所述新任务针对所述锁定机制自旋。

3.如权利要求1所述的方法，还包括需要所述锁定机制判定针对所述锁定机制自旋的任务的数量是否小于所述预定阈值。

4.一种在计算环境中使用锁定机制进行高效任务调度的系统，所述系统包括：

所述锁定机制；以及

至少一个处理器设备，其可在所述计算环境中操作并与所述锁定机制通信，其中所述处理器设备：

在针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值的情况下，允许新任务针对所述锁定机制自旋；

如果针对所述锁定机制自旋的所述任务的数量是等于和大于所述预定阈值中的一个，则所述至少一个处理器设备将所述新任务退出到分派队列，使所述新任务失败；

所述至少一个处理器设备在基于票据的锁和基于队列的锁中的一个之上实现所述锁定机制以便判定针对所述锁定机制自旋的任务的数量是否小于所述预定阈值，其中在允许所述新任务针对所述锁定机制自旋之前，通过检查上一个票据编号和所述基于票据的锁的当前服务票据编号，获得针对所述锁定机制自旋的所述任务的数量。

5.如权利要求4所述的系统，其中如果针对所述锁定机制自旋的所述任务的数量是等于和大于所述预定阈值中的一个，则所述至少一个处理器设备禁止所述新任务针对所述锁定机制自旋。

6.如权利要求4所述的系统，其中所述至少一个处理器设备需要所述锁定机制判定针对所述锁定机制自旋的任务的数量是否小于所述预定阈值。

7.一种使用锁定机制进行高效任务调度的计算机可读存储介质，所述计算机可读存储介质具有存储在其上的计算机可读程序代码部分，所述计算机可读程序代码部分被执行时实现下列动作：

在针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值的情况下，允许新任务针对所述锁定机制自旋；

如果针对所述锁定机制自旋的所述任务的数量是等于和大于所述预定阈值中的一个，则将所述新任务退出到分派队列，使所述新任务失败；

在基于票据的锁和基于队列的锁中的一个之上实现所述锁定机制以便判定针对所述锁定机制自旋的任务的数量是否小于所述预定阈值，其中在允许所述新任务针对所述锁定机制自旋之前，通过检查上一个票据编号和所述基于票据的锁的当前服务票据编号，获得针对所述锁定机制自旋的所述任务的数量。

8.如权利要求7所述的计算机可读存储介质，所述动作还包括：在针对所述锁定机制自旋的所述任务的数量是等于和大于所述预定阈值中的一个的情况下，禁止所述新任务针对所述锁定机制自旋。

9.如权利要求7所述的计算机可读存储介质，所述动作还包括：需要所述锁定机制判定针对所述锁定机制自旋的任务的数量是否小于所述预定阈值。