[發明專利]一種檢測數據鏈表方法及電子設備

有效

• 申請號: 201210379926.7
• 申請日: 2012-10-09
• 公開（公告）號: CN103713962B
• 公開（公告）日: 2017-07-18
• 發明（設計）人: 徐繼超;劉峰
• 申請（專利權）人: 南京中興軟件有限責任公司
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F12/02
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 江舟,董文倩

1.一種檢測數據鏈表的方法，應用于一電子設備，所述電子設備包括第一存儲單元，所述第一存儲單元中設置有第一數據鏈表，其中，所述第一數據鏈表包括M個節點，M為大于等于2的整數，其特征在于，所述方法包括：

當對所述M個節點中的任一節點存在第一操作時，檢測所述第一數據鏈表所對應的第一計數器是否為異常狀態，以及檢測所述第一數據鏈表的尾指針是否為異常狀態，其中，所述第一操作為讀和/或寫操作，所述第一計數器用于計數第一數據鏈表中節點為第一狀態的節點個數；

當所述第一計數器及所述尾指針中至少有一個為異常狀態時，確定所述第一數據鏈表為異常狀態；

其中，所述檢測所述第一存儲單元的第一計數器是否為異常狀態，具體包括：當對所述第一數據鏈表存在第一操作時，獲得在所述第一操作后所述第一計數器的第一值；將所述第一值與第二值比較，判斷所述第一值是否與所述第二值相關，其中，所述第二值為在所述第一操作前所述第一計數器的值；當所述第一值與所述第二值相關時，確定所述第一計數器為正常狀態；當所述第一值與所述第二值不相關時，確定所述第一計數器為異常狀態。

2.如權利要求1所述的方法，其特征在于，所述檢測所述第一數據鏈表的尾指針是否為異常狀態，具體包括：

獲得在所述第一操作之后所述第一數據鏈表的尾指針的第一值；

將所述第一值與第二值比較，判斷所述第一值是否與所述第二值相關，其中，所述第二值為在所述第一操作前，所述尾指針的值；

當所述第一值與所述第二值相關時，確定所述尾指針為正常狀態；

當所述第二值與所述第一值不相關時，確定所述尾指針為異常狀態。

3.如權利要求1所述的方法，其特征在于，所述第一存儲單元中還設置有至少一位標識位，所述至少一位標識位用于標識所述第一數據鏈表的異常類型。

4.如權利要求3所述的方法，其特征在于，在確定所述第一數據鏈表為異常之后，所述方法還包括：

根據所述第一操作以及所述第一計數器和所述尾指針的異常狀態，確定所述第一數據鏈表的異常類型；

基于所述異常類型，更改所述至少一個標識位的值；

鎖存所述至少一個標識位的值。

5.如權利要求1所述的方法，其特征在于，在確定所述第一數據鏈表為異常狀態之后，所述方法還包括：

獲得第一控制指令；

響應所述第一控制指令，控制所述第一數據鏈表初始化。

6.如權利要求1所述的方法，其特征在于，所述第一數據鏈表具體為隊列鏈表。

7.如權利要求1所述的方法，其特征在于，所述第一數據鏈表具體為空閑鏈表。

8.一種電子設備，所述電子設備包括第一存儲單元，所述第一存儲單元設置有第一數據鏈表，所述第一數據鏈表包括M個節點，M為大于等于2的整數，其特征在于，所述電子設備還包括：

控制模塊，用于對所述M個節點中的任一節點進行第一操作，其中，所述第一操作為讀和/或寫操作；

第一計數器，用于計數第一數據鏈表中節點為第一狀態的節點個數；

第一數據鏈表處理模塊，用于當對所述M個節點中的任一節點存在第一操作時，檢測所述第一數據鏈表所對應的第一計數器是否為異常狀態，以及檢測所述第一數據鏈表的尾指針是否為異常狀態；當所述第一計數器及所述尾指針中至少有一個為異常狀態時，確定所述第一數據鏈表為異常狀態；

其中，所述第一數據鏈表處理模塊具體包括：第一檢測模塊，用于當對所述M個節點中的任一節點存在第一操作時，檢測所述第一數據鏈表所對應的第一計數器是否為異常狀態；還用于當對所述M個節點中的任一節點存在第一操作時，檢測所述第一數據鏈表的尾指針是否為異常狀態；第一確定模塊，當所述第一計數器及所述尾指針中至少有一個為異常狀態時，確定所述第一數據鏈表為異常狀態；所述第一檢測模塊具體包括：第一獲得子模塊，用于當對所述第一數據鏈表存在第一操作時，獲得在所述第一操作后所述第一計數器的第一值；第一比較子模塊，用于將所述第一值與第二值比較，判斷所述第一值是否與所述第二值相關，其中，所述第二值為在所述第一操作前所述第一計數器的值；第一確定子模塊，用于當所述第一值與所述第二值相關時，確定所述第一計數器為正常狀態；還用于當所述第一值與所述第二值不相關時，確定所述第一計數器為異常狀態。