一种链表运行时错误检测的方法

摘要

本发明的一种链表运行时错误检测的方法，在共享存储器的至少一链表中，在存储器中设置一链尾指针参量和一链长度参量；对应所述链表设置有链表存储器；所述方法包括以下步骤：在所述链表运行过程中，将链表瞬间状态的链尾指针和链长度分别锁存到所述链尾指针参量和链长度参量；每从所述链表调出一个单元，所述链长度参量减1，并将所述链表的指针单元与所述链尾指针参量比较；在所述链尾指针参量等于所述链头指针时判断所述链长度参量是否等于1，在所述链长度参量等于1时判断所述链尾指针参量是否等于所述链头指针。本发明方法提高了系统可靠性和稳定性，当发生太阳黑子暴发等极端情况时，失效链表电路依然可以很快的报错，并恢复正常。

主权项

1、一种检测链表运行时错误的方法，在共享存储器的至少一链表中，在存储器中设置一链尾指针参量和一链长度参量；对应所述链表设置有链表存储器，其中保存有链头指针、链尾指针以及链长度；所述方法包括以下步骤：a)在所述链表运行过程中，将链表瞬间状态的链尾指针和链长度分别锁存到所述链尾指针参量和链长度参量；b)如果链尾指针参量等于所述链头指针或者所述链长度参量等于1，则进行步骤d)，否则进行c)；c)等待链头单元出队，当从所述链表链头调出一个单元时，所述链长度参量减1，进行步骤b)；d)所述链尾指针参量等于所述链头指针，并且所述链长度参量等于1时，所述链表正常；否则，所述链表出错。