84669 人学习
152542 人学习
20005 人学习
5487 人学习
7821 人学习
359900 人学习
3350 人学习
180660 人学习
48569 人学习
18603 人学习
40936 人学习
1549 人学习
1183 人学习
32909 人学习
问题:(1)不需要cas操作来加锁和解锁,这个怎么理解??cas操作不是如果比较不成功那么就一直尝试吗?和加锁有什么关系??这个该如何理解
走同样的路,发现不同的人生
compare and swap操作不一定不需要锁,看平台,但是大多数平台都是支持无锁cas的。最简单的锁是通过test and set实现的自旋锁,当然通过cas也可以实现。
自旋锁在上锁失败时的确会不断尝试,耗尽cpu资源。如
while (flag.test_and_set()) { /* yield; */ } // 上锁 flag.clear(); // 解锁
系统接口提供的锁,上锁失败时一般会挂起线程,类似
while (flag.test_and_set()) { flag.wait_for_unlock_signal(); } // 上锁
这里的wait_for_unlock_signal()是个假想函数。但是上锁依然依赖类似cas的原子操作。也就是说,现在锁都是通过一些基本的原子操作来实现的,如test and set和compare and swap。
wait_for_unlock_signal()
compare and swap操作不一定不需要锁,看平台,但是大多数平台都是支持无锁cas的。最简单的锁是通过test and set实现的自旋锁,当然通过cas也可以实现。
自旋锁在上锁失败时的确会不断尝试,耗尽cpu资源。如
系统接口提供的锁,上锁失败时一般会挂起线程,类似
这里的
wait_for_unlock_signal()
是个假想函数。但是上锁依然依赖类似cas的原子操作。也就是说,现在锁都是通过一些基本的原子操作来实现的,如test and set和compare and swap。