[发明专利]双向链表数据处理方法、装置、设备及机器可读存储介质

说明书

本公开提供一种双向链表数据处理方法、装置、设备及机器可读存储介质，该方法包括：获取待访问数据节点的队列编号；获取关联于数据队列头节点的计数器的值；若队列编号与计数器的值满足预设关系，则在访问待访问数据节点时锁定该数据节点；所述队列编号根据数据节点生成时的计数器的值生成，所述计数器在生成新的数据节点时更新。本公开的技术方案，通过队列编号，访问数据节点时识别其是否为头节点后的第一个数据节点，从而仅在这种情况下锁定数据节点，大大减少需要锁定数据的频率和次数，降低系统资源的开销，提高运行效率。

技术领域

本公开涉及通信技术领域，尤其是涉及一种双向链表数据处理方法、装置、设备及机器可读存储介质。

背景技术

CPU(Central Processing Unit，中央处理器)作为计算机系统的运算和控制核心，是信息处理、程序运行的最终执行单元。

双向链表也叫双链表，是软件数据存储的一种常见形式，链表中每个数据节点都有两个指针，分别指向直接前驱和直接后继，从双向链表中的任何一个节点开始都可以访问它的前驱和后继结点。路由器软件在处理数据报文时，为了快速读取硬件里的报文，为后续报文腾出硬件空间，通常会把从硬件读取到的报文添加到链表里临时储存报文，而不是在读取硬件的线程里直接处理报文。这种情况下就需要系统专门起一个线程去软件链表里读取报文进行处理。在多核系统里，就会出现运行在不同核上的线程读取硬件里的报文，同时往一个链表里写入数据，同时有一个线程专门处理这个链表里的数据。

由双向链表的访问机制可知，在上述的数据存取模型中，必须要在访问过程中对链表做保护，否则可能出现数据访问异常，甚至导致系统崩溃。在数据保护中最常用的就是锁(自旋锁、互斥锁等)，即在访问数据前，当前访问者必须要先获取锁，以保证在访问过程中没有其他访问者会来更改数据。但是缺点也是显而易见的，那就是锁使用上的冲突导致数据读写的效率非常低，一个线程在操作数据的时候，其他线程都要等着，大量的时间会浪费在内耗上，而大量的加锁操作也会消耗很多系统资源。

发明内容

有鉴于此，本公开提供一种双向链表数据处理方法、装置及电子设备、机器可读存储介质，以改善上述为防止数据访问冲突而大量锁定数据导致系统资源消耗过大效率过低的问题。

具体地技术方案如下：

本公开提供了一种双向链表数据处理方法，应用于数据存储设备，所述方法包括：获取待访问数据节点的队列编号；获取关联于数据队列头节点的计数器的值；若队列编号与计数器的值满足预设关系，则在访问待访问数据节点时锁定该数据节点；所述队列编号根据数据节点生成时的计数器的值生成，所述计数器在生成新的数据节点时更新。

作为一种技术方案，所述数据节点包括SN字段，所述队列编号存储于SN字段。

作为一种技术方案，所述数据队列头节点包括SN字段，所述计数器的值储于SN字段。

作为一种技术方案，若队列编号与计数器的值满足预设关系，则在访问待访问数据节点时锁定该数据节点，包括：若所述待访问数据节点的SN字段的值等于数据队列头节点的SN字段的值，则在访问待访问数据节点时锁定该数据节点；数据节点的SN字段的值根据该数据节点生成时数据队列头节点的SN字段的值加1生成；数据节点生成后，数据队列头节点的SN字段的值执行加1更新。

本公开同时提供了一种双向链表数据处理装置，应用于数据存储设备，所述装置包括：获取模块，用于获取待访问数据节点的队列编号；计数模块，用于获取关联于数据队列头节点的计数器的值；处理模块，用于若队列编号与计数器的值满足预设关系，则在访问待访问数据节点时锁定该数据节点；所述队列编号根据数据节点生成时的计数器的值生成，所述计数器在生成新的数据节点时更新。

作为一种技术方案，所述数据节点包括SN字段，所述队列编号存储于SN字段。

作为一种技术方案，所述数据队列头节点包括SN字段，所述计数器的值储于SN字段。