今晚不想加班 2021-11-29 11:14 采纳率: 0%
浏览 60

关于AQS中addWaiter方法与enq方法不解之处

AQS中addWaiter方法判断尾节点存在之后进行的操作和enq方法中else(也就是尾节点存在)进入的方法一模一样,为什么需要在之前进行一次判断呢,直接进入enq方法不也行吗

img

img

  • 写回答

1条回答 默认 最新

  • CSDN专家-sinJack 2021-11-29 11:57
    关注
    private Node addWaiter(Node mode) {
            Node node = new Node(Thread.currentThread(), mode);//新建与一个当前线程关联的node
            Node pred = tail;
            if (pred != null) {//如果tail不为空
                node.prev = pred;//将新建的node加入到队尾
                if (compareAndSetTail(pred, node)) {//调用CAS(CompareAndSet)重新设置tail
                    pred.next = node;
                    return node;
                }
            }
            //如果入队失败了,则调用enq()
            enq(node);
            return node;
        }
    

    compareAndSetTail(pred, node)会比较pred和tail是否指向同一个节点,如果是,才将tail更新为node。为何不是直接赋值,而要多做一步比较操作呢?那是因为虽然当前线程在声明pred时,为pred赋值了tail,但tail可能会被其他线程改变,而当前线程的本地变量pred是不会感知到这个改变的。
    enq(node);这个方法是在上面入队失败的情况下才会调用的。
    方法内,是一个死循环,直到节点入队成功。

    评论

报告相同问题?

问题事件

  • 创建了问题 11月29日

悬赏问题

  • ¥100 需要跳转番茄畅听app的adb命令
  • ¥50 寻找一位有逆向游戏盾sdk 应用程序经验的技术
  • ¥15 请问有用MZmine处理 “Waters SYNAPT G2-Si QTOF质谱仪在MSE模式下采集的非靶向数据” 的分析教程吗
  • ¥50 opencv4nodejs 如何安装
  • ¥15 adb push异常 adb: error: 1409-byte write failed: Invalid argument
  • ¥15 nginx反向代理获取ip,java获取真实ip
  • ¥15 eda:门禁系统设计
  • ¥50 如何使用js去调用vscode-js-debugger的方法去调试网页
  • ¥15 376.1电表主站通信协议下发指令全被否认问题
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证