一种可自修复的多结点聚合共享队列管理方法

摘要

本发明涉及一种队列管理方法，特别涉及具有高可靠性可修复的队列管理方法，属于分类存储和检索领域。本发明在单链表队列结点node的基础上，设置聚合共享区(bank)。每个bank包括m个node，链表操作时以bank为单位进行申请和删除，bank内m个node的下一结点指针NP均指向同一个bank，每个NP增加CRC进行检错，确保使用过程中NP的正确性。将空闲队列设置为循环结构，即尾node的NP指向头node，在正常出队/入队操作之外，周期性的将头node和尾node后移，移动过程中，对bank内的node进行检查和修复，实现了队列管理的低资源高可靠性要求，既可用于空间复杂电磁环境中，也可以用于高可靠性的地面设备中。