摘要: hazard pointer转载自: http://hi.baidu.com/rodimus/item/f6539cc179894f2f47d5c0ef这是用于解决多线程并发下内存的回收,一块内存被释放之后,并不能直接交回给操作系统,因为可能有别的线程正在读这个数据。那什么时候交还给操作系统呢?不 同的应用不一样。等的时间太短,可能会读到已经释放的内存,会CORE; 时间太长,内存的利用率会下降。以前做检索系统的时候,有些很山寨的方法解决这些问题。通用的解决方案有:(1)加读写锁,应用的时候要注意锁的粒度,锁的粒度太大,并发度低,锁粒太细,需要很多锁,锁本身的资源开销很大。这种情况下一般假设读 阅读全文
posted @ 2013-08-09 23:54 shines77 阅读(541) 评论(0) 推荐(0) 编辑
摘要: Lock-Free Data Structures with Hazard Pointers锁无关的数据结构与Hazard指针----操纵有限的资源By Andrei Alexandrescu and Maged Michael刘未鹏(pp_liu@msn.com) 译Andrei Alexandrescu是华盛顿大学计算机科学系的在读研究生,也是《Modern C++ Design》一书的作者。他的邮箱是 andrei@metalanguage.com。Maged Michael是IBM的Thomas J.Watson研究中心的研究员。原文链接: http://www.drdobbs.com 阅读全文
posted @ 2013-08-09 23:34 shines77 阅读(505) 评论(0) 推荐(0) 编辑