随笔分类 -  无锁编程

摘要：在并发写Btree原理剖析一文中提到，节点内存回收有可能导致内存突增以及影响写性能。本文将阐述最近对内存回收的改进，多线程可并行回收内存。回收策略 采用基于版本的机制，Btree全局维护一个版本号V，一个全局数组A，每个线程一个槽位，每个线程读写操作之前获取全局版本号V，记作V0，并且记录到全局数组A中自己所属的槽位，表明对应线程不会再访问版本号V0之前的节点。写操作结束后，获取全局版本号V记录到这次写操作的TRecycleNode中，然后将V原子加1，这样来推进Btree的版本号递增，最后将这个TRecycleNode挂在线程局部的TRecycleNode的链表尾部。回收内存时，只需要遍历. 阅读全文

摘要：转载自：http://coolshell.cn/articles/9703.html在《疫苗：Java HashMap的死循环》中，我们看到，java.util.HashMap并不能直接应用于多线程环境。对于多线程环境中应用HashMap，主要有以下几种选择：使用线程安全的java.util.Hashtable作为替代。使用java.util.Collections.synchronizedMap方法，将已有的HashMap对象包装为线程安全的。使用java.util.concurrent.ConcurrentHashMap类作为替代，它具有非常好的性能。而以上几种方法在实现的具体细节上，都或 阅读全文

摘要：lock free数据结构一般来说拥有比基于lock实现的数据结构更高的性能，但是其实现比基于lock的实现更为复杂，需要处理的难题包括预防ABA问题，内存如何重用和回收等。通常，最简单最有效的处理ABA问题的方法是在目标内存区域加入一个tag，每次目标内存区域被更新或者被重用时增加tag。线程最后一次读取目标内存区域后tag没有改变，CAS操作才能成功。比如对于无锁链表来说，目标内存区域就是链表节点。 但是，在目标内存区域中包含tag这种方法，当所有线程都不再需要使用某块内存区域时，没有机制可以检测。这也就导致这块内存区域不能被释放给系统供其他模块使用。hazard pointer可以用.. 阅读全文