×

Loading...

ConcurrentLinkedQueue也不是不需要锁,你可能是直接看Java,认为不需要锁。

oscargee (oscargee)
其实,入列和出列都是要锁的。完全不锁那不乱了套了?只不过Java使用了一种叫做非阻塞的方式加锁。CAS算法利用了一些CPU的指令,可以提高并发效率。在CPU的内部其实还是要“加锁”的。比如一个8核的机器里,CPU 1 如果要做一个CAS操作,那么就必须确保这个值存在自己的高速缓存中,同时还要确保这个interconnet不存在在其他7个CPU的高速缓存中,为此它要通过System Interconnect的模块和其他7个CPU协同。在最好的情况下一般的锁消耗为60纳秒,而CAS只需要消耗40纳秒(这指所要操作的这个interconnect正好就处于自己这个CPU中,8分之1的概率?),的确可以大大提高效率。但是问题是CAS还存在一个争用重试的问题。也就是一旦线程发现所使用变量已经被其他线程所修改,那么它就必须重新做CAS,重新尝试写入队列。在这种情况下,如果程序是一种高并发状态的话,CAS的效率也会比正常的锁效率更低。

上面写了那么多,其实也是废话。只是想说一点,原子操作不等于无开销的操作。只是加锁方式的不同。希望未来还会有更多的方式吧。
(#9849241@0)
2015-12-24 -05:00
Reply
Page address has been copied.
To share, click to copy page address.
Share Online by QR Code

Back To Topic: 问个问题

Back To Forum: HOME枫下论坛枫下论坛主坛工作学习学科技术