Pennant的日常
分享工作上的点点滴滴
摘要: ALock并发线程的最大个数为一个已知的界限N,同时也要为每个锁分配一个与该界限大小相同的数组。 就算一个线程每次只访问一个锁,同步L个不同对象也需要O(LN)大小的空间。CLHLock[代码] 类QNode的布尔型Locked属性记录了每个线程的状态。如果Locked为true,则对应的线程要么已经获得到锁,要么正在等待锁;如果Locked为false,则对应的线程已经释放了锁。线程被顺序地排入... 阅读全文
posted @ 2009-10-23 22:32 汝熹 阅读(2209) 评论(1) 推荐(0) 编辑