深度图像理解

原创 Lock Free结构的一些开发注意事项

昨天打算重写内存分配器，以前系统上用的内存分配器很不方便，为了加入引用计数功能而牺牲了简单性，而且为了线程安全用了一些锁。这次做到了所有内存分配和释放都是Lock Free的。因为内存块之间是单链表，所以实现Lock Free比较简单。难的地方是管理空闲资源是用的一个数组，这时要使用DCAS及类似的方法（k word compare and k-th swap）。我的电脑不支持CAS操作，所以无法