[發(fā)明專利]一種多核操作系統(tǒng)的自旋鎖死鎖檢測方法

在審

• 申請?zhí)枺?/td>: 202211612125.0
• 申請日: 2022-12-15
• 公開（公告）號: CN116107766A
• 公開（公告）日: 2023-05-12
• 發(fā)明（設(shè)計）人: 仝敏;張東;楊靜遠;楊弋;杜妍;高雅濛
• 申請（專利權(quán)）人: 中國航空工業(yè)集團公司西安航空計算技術(shù)研究所
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 北京清大紫荊知識產(chǎn)權(quán)代理有限公司 11718
• 代理人: 秦亞群

1.一種多核操作系統(tǒng)的自旋鎖死鎖檢測方法，其特征在于，包括以下步驟：

S1、獲取操作系統(tǒng)的處理器核集；

S2、基于待獲取自旋鎖信息，從所述處理器核集中提取待檢測核集；

S3、判斷所述待檢測核集是否為空；

若為空，則操作系統(tǒng)中的處理器核不存在死鎖；

若不為空，則操作系統(tǒng)中的處理器核存在死鎖，進入并執(zhí)行S4；

S4、在所述待檢測核集任意選擇一個處理器核作為當(dāng)前核；

S5、基于待獲取自旋鎖信息和已獲取自旋鎖集，對當(dāng)前核是否處于死鎖狀態(tài)進行判斷；

若判斷所述當(dāng)前核處于死鎖狀態(tài)，則上報死鎖結(jié)果；

若判斷所述當(dāng)前核不處于死鎖狀態(tài)，則進入并執(zhí)行S6；

S6、刪除所述當(dāng)前核，并重復(fù)步驟S4～S5，直至所述待檢測核集中所有處理器核均檢測完。

2.根據(jù)權(quán)利要求1所述的自旋鎖死鎖檢測方法，其特征在于：步驟S1中，操作系統(tǒng)的處理器核集均為使能的處理器核，且所述使能的處理器核標記為1。

3.根據(jù)權(quán)利要求1所述的自旋鎖死鎖檢測方法，其特征在于：步驟S1中，操作系統(tǒng)的處理器核集中包括使能的處理器核和未使能的處理器核，所述使能的處理器核標記為1，所述未使能的處理器核標記為0。

4.根據(jù)權(quán)利要求1～3任一項所述的自旋鎖死鎖檢測方法，其特征在于：步驟S2中，基于待獲取自旋鎖信息，從處理器核集中提取待檢測核集的方法，包括：

S201、獲取所述處理器核集中各處理器核的變量；

S202、提取所述變量中的所述待獲取自旋鎖信息；

S203、剔除所述處理器核集中沒有所述待獲取自旋鎖信息所對應(yīng)的處理器核，形成所述待檢測核集。

5.根據(jù)權(quán)利要求1～3任一項所述的自旋鎖死鎖檢測方法，其特征在于：步驟S5中，基于待獲取自旋鎖信息和已獲取自旋鎖集，對當(dāng)前核是否處于死鎖狀態(tài)進行判斷的方法，包括；

S501、獲取所述待檢測核集中所述當(dāng)前核的待獲取自旋鎖信息，獲取剩余處理器核的已獲取自旋鎖集；

S502、基于所述已獲取自旋鎖集，對所述待獲取自旋鎖信息判斷；

S503、若所述待獲取自旋鎖信息不在已獲取自旋鎖集中，則判斷所述當(dāng)前核不是死鎖狀態(tài)；若所述待獲取自旋鎖信息在已獲取自旋鎖集中，則判斷所述當(dāng)前核是死鎖狀態(tài)。

6.根據(jù)權(quán)利要求1所述的自旋鎖死鎖檢測方法，其特征在于：還包括步驟S0，即對操作系統(tǒng)中每個處理器核定義一個變量，所述變量包括所述待獲取自旋鎖信息、所述已獲取自旋鎖集，所述已獲取自旋鎖集包括處理器核已獲取的自旋鎖。