[发明专利]一种多核操作系统的自旋锁死锁检测方法

权利要求书

1.一种多核操作系统的自旋锁死锁检测方法，其特征在于，包括以下步骤：

S1、获取操作系统的处理器核集；

S2、基于待获取自旋锁信息，从所述处理器核集中提取待检测核集；

S3、判断所述待检测核集是否为空；

若为空，则操作系统中的处理器核不存在死锁；

若不为空，则操作系统中的处理器核存在死锁，进入并执行S4；

S4、在所述待检测核集任意选择一个处理器核作为当前核；

S5、基于待获取自旋锁信息和已获取自旋锁集，对当前核是否处于死锁状态进行判断；

若判断所述当前核处于死锁状态，则上报死锁结果；

若判断所述当前核不处于死锁状态，则进入并执行S6；

S6、删除所述当前核，并重复步骤S4～S5，直至所述待检测核集中所有处理器核均检测完。

2.根据权利要求1所述的自旋锁死锁检测方法，其特征在于：步骤S1中，操作系统的处理器核集均为使能的处理器核，且所述使能的处理器核标记为1。

3.根据权利要求1所述的自旋锁死锁检测方法，其特征在于：步骤S1中，操作系统的处理器核集中包括使能的处理器核和未使能的处理器核，所述使能的处理器核标记为1，所述未使能的处理器核标记为0。

4.根据权利要求1～3任一项所述的自旋锁死锁检测方法，其特征在于：步骤S2中，基于待获取自旋锁信息，从处理器核集中提取待检测核集的方法，包括：

S201、获取所述处理器核集中各处理器核的变量；

S202、提取所述变量中的所述待获取自旋锁信息；

S203、剔除所述处理器核集中没有所述待获取自旋锁信息所对应的处理器核，形成所述待检测核集。

5.根据权利要求1～3任一项所述的自旋锁死锁检测方法，其特征在于：步骤S5中，基于待获取自旋锁信息和已获取自旋锁集，对当前核是否处于死锁状态进行判断的方法，包括；

S501、获取所述待检测核集中所述当前核的待获取自旋锁信息，获取剩余处理器核的已获取自旋锁集；

S502、基于所述已获取自旋锁集，对所述待获取自旋锁信息判断；

S503、若所述待获取自旋锁信息不在已获取自旋锁集中，则判断所述当前核不是死锁状态；若所述待获取自旋锁信息在已获取自旋锁集中，则判断所述当前核是死锁状态。

6.根据权利要求1所述的自旋锁死锁检测方法，其特征在于：还包括步骤S0，即对操作系统中每个处理器核定义一个变量，所述变量包括所述待获取自旋锁信息、所述已获取自旋锁集，所述已获取自旋锁集包括处理器核已获取的自旋锁。