V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
xbh1794970183564
V2EX  ›  问与答

有关 AQS 中 CLH 的疑问

  •  
  •   xbh1794970183564 · Nov 24, 2020 · 839 views
    This topic created in 1979 days ago, the information mentioned may be changed or developed.

    都说 AQS 是基于 CLH 队列实现的,但是根据我搜索的知识,CLH 和 MCS 队列的区别如下:

    CLH 锁是一种基于链表的可扩展、高性能、公平的自旋锁,申请线程只在本地变量上自旋,它不断轮询前驱的状态,如果发现前驱释放了锁就结束自旋。

    MCS Spinlock 是一种基于链表的可扩展、高性能、公平的自旋锁,申请线程只在本地变量上自旋,直接前驱负责通知其结束自旋,从而极大地减少了不必要的处理器缓存同步的次数,降低了总线和内存的开销。

    在 AQS 的源码里面,release 方法中是当前 node 唤醒后继节点,这个难道不是 MCS 队列的实现吗

    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   4308 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 05:31 · PVG 13:31 · LAX 22:31 · JFK 01:31
    ♥ Do have faith in what you're doing.