基于乐观批处理的无锁数据结构内存回收方法

    公开(公告)号:CN116954921A

    公开(公告)日:2023-10-27

    申请号:CN202310965496.5

    申请日:2023-08-02

    Abstract: 本发明公开了一种基于乐观批处理的无锁数据结构内存回收方法,主要解决现有内存回收方案无法在保证无锁进度的同时利用多核处理器确保系统高效运行的问题。其实现方案包括:采用全局周期计数器记录线程所处周期,并记录每个内存对象的生命周期,共同确定内存对象能否安全回收;构建包括准备池、暂存池和处理池的对象池组;工作线程执行插入或删除操作,批次回收当前暂存池中的所有内存对象,用于下一次分配;其他并发线程直接读取数据结构中的内存对象,并通过乐观批处理警示器保证回收操作的安全性。本发明能在提供无锁进度保证的前提下,降低数据结构的性能开销,提高处理器的使用效率,可用于集成多处理单元的多核机器,保证其高性能运行。

Patent Agency Ranking