[发明专利]一种检测数据链表方法及电子设备

权利要求书

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个节点中的任一节点存在第一操作时，检测所述第一数据链表的尾指针是否为异常状态；第一确定模块，当所述第一计数器及所述尾指针中至少有一个为异常状态时，确定所述第一数据链表为异常状态；所述第一检测模块具体包括：第一获得子模块，用于当对所述第一数据链表存在第一操作时，获得在所述第一操作后所述第一计数器的第一值；第一比较子模块，用于将所述第一值与第二值比较，判断所述第一值是否与所述第二值相关，其中，所述第二值为在所述第一操作前所述第一计数器的值；第一确定子模块，用于当所述第一值与所述第二值相关时，确定所述第一计数器为正常状态；还用于当所述第一值与所述第二值不相关时，确定所述第一计数器为异常状态。