[发明专利]一种无锁化内存申请释放方法

权利要求书

1.一种无锁化内存申请释放方法，其特征在于：每个线程单独占有一块内存池作为缓存，所有从该缓存中申请的内存块，最终释放回该缓存；

进行内存申请时，申请线程从缓存获取一块内存，并在分配好的内存块上标记申请线程的线程号，申请完成； 

内存块使用完毕时，释放线程查看内存块标记的申请线程的线程号，如果是自己申请的，归还内存块到缓存，释放完成；否则通过比较并替换，挂载内存块到申请线程的单向链表，释放完成。

2.根据权利要求1所述一种无锁化内存申请释放方法，其特征在于：每当任务发送消息或者接收到消息时，申请线程进行周期性检测，将单向链表上每一个内存块归还到缓存。

3.根据权利要求1或2所述一种无锁化内存申请释放方法，其特征在于：单向链表采用“后地址”记录下一节点的地址，而尾节点的“后地址”置为空；所述通过比较并替换，挂载内存块到申请线程的单向链表，实现方式包括如下步骤，

步骤3.1，将单向链表头的“后地址”所存的地址拷贝到一个本地地址变量；

步骤3.2，将本地地址变量拷贝到要挂载的内存块的“后地址”；

步骤3.3，读取单向链表头的“后地址”，当且仅当单向链表头的“后地址”等于本地地址变量时，将单向链表头的“后地址”赋值为将要挂载的内存块地址使单向链表头指向了要挂载的内存块；否则回到步骤3.1。

4.根据权利要求3所述一种无锁化内存申请释放方法，其特征在于：每次进行周期性检测，将单向链表上每一个内存块归还到缓存的实现方式如下，

将单向链表头与本地的空链表头替换，从单向链表头开始轮寻单向链表，将每一个内存块归还到缓存，轮寻完毕时检测完毕。