专注于互联网--专注于架构

2008年10月7日freelock:Lock Free结构开发注意事项

昨天打算重写内存分配器，以前系统上用的内存分配器很不方便，为了加入引用计数功能而牺牲了简单性，而且为了线程安全用了一些锁。这次做到了所有内存分配和释放都是Lock Free的。因为内存块之间是单链表，所以实现Lock Free比较简单。难的地方是管理空闲资源是用的一个数组，这时要使用DCAS及类似的方法（k word compare and k-th swap）。我的电脑不支持CAS操作，所以无法判断。在远程服务器上，100个线程同时分配1000~100000不等个4字节大小的内存，内存池从40字节起增长，无锁结构用时15秒左右，有锁结构用时9秒左右。用1... [阅读全文] [PDF]