会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pennant的日常
分享工作上的点点滴滴
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年10月23日
《多处理器编程的艺术》读书笔记(7)--- CLH队列锁
摘要: ALock并发线程的最大个数为一个已知的界限N,同时也要为每个锁分配一个与该界限大小相同的数组。 就算一个线程每次只访问一个锁,同步L个不同对象也需要O(LN)大小的空间。CLHLock[代码] 类QNode的布尔型Locked属性记录了每个线程的状态。如果Locked为true,则对应的线程要么已经获得到锁,要么正在等待锁;如果Locked为false,则对应的线程已经释放了锁。线程被顺序地排入...
阅读全文
posted @ 2009-10-23 22:32 汝熹
阅读(2203)
评论(1)
推荐(0)
编辑