对象头承载锁态
在书中描述的旧版 HotSpot 对象头中,Mark Word 按无锁、偏向、轻量级与监视器状态复用位字段;这不是 Java 语言规定的固定布局。偏向状态与身份哈希需要同一块标记空间,旧实现中计算身份哈希可能撤销偏向。JDK 15 起偏向锁默认禁用,阅读对象头图表时须先确认 JDK 与虚拟机版本。
主题对照
比较锁状态存储、锁膨胀、自旋与排队队列、同步器骨架等锁实现机制及其竞争开销。
在书中描述的旧版 HotSpot 对象头中,Mark Word 按无锁、偏向、轻量级与监视器状态复用位字段;这不是 Java 语言规定的固定布局。偏向状态与身份哈希需要同一块标记空间,旧实现中计算身份哈希可能撤销偏向。JDK 15 起偏向锁默认禁用,阅读对象头图表时须先确认 JDK 与虚拟机版本。
旧版 HotSpot 在竞争期间可能从偏向或轻量级路径膨胀为监视器,但触发路径依具体实现与竞争时序而异;不能断言每次“两线程竞争必到轻量级,自旋超时才重量级”。膨胀也不等于对象终身不可回退,空闲监视器可在安全点收缩回收。原书“只能升级不能降级”只可当竞争过程中的简化叙述。
Lock接口提供普通、可中断、非阻塞及限时获取等方法,但实现对中断、排序和调度的保证可能不同;使用前要读具体实现合同。显式锁由调用方负责释放:取得锁后进入try,在finally中unlock()。未成功取得锁就不能无条件解锁。
LockSupport 每线程至多一个许可:unpark 可先于 park 并预存许可;park 也可能因中断或无理由返回,须循环复查条件。park 不抛中断异常,返回后可检查标志;sleep 遇中断则抛 InterruptedException 并清除标志。wait/notify 须持有监视器;无等待者时 notify 不预存信号,未持有监视器才抛异常。
多个线程反复对同一热点变量执行 CAS,会增加缓存一致性流量和失败重试,削弱自旋收益;让竞争者排队可减少对同一位置的同时重试。原书用 SMP 共用单总线解释“总线风暴”,只适合作为简化示意;可缓存的原子操作通常通过缓存一致性机制协调,不能据此断言每次都锁住物理总线,也不能把 volatile 等同 lock cmpxchg。
本书CLH自旋锁示例把等待者排成单向队列,线程通过CAS重试入队,再观察前驱状态,减少所有线程同时争同一尾部变量的机会;入队不是固定一次CAS成功。AQS借鉴队列思想,但其等待者可阻塞、被唤醒后重新竞争,不能等同于示例中始终自旋的CLH。NUMA下远端前驱位置仍可能增加等待成本。
ReentrantReadWriteLock 允许并发读,写与读写之间仍互斥,适合读占多数且读临界区有一定开销的场景。写入频率高时,读写锁收益可能下降;StampedLock 的乐观读也会因写入而校验失败。应按读段长度、写入比例、失败重试和实测争用选择,而不是把写频繁当作改用乐观读的理由。
StampedLock 乐观读先取印戳,再读取可安全暂存的字段,最后 validate;验证失败时重新以悲观读获取一致状态。它没有持读锁,校验不能补救在校验前已执行的不安全容器操作。原书在乐观读区间调用可变 HashMap.get,不能直接作为生产模板;访问这类容器应先取得合适的锁。该锁也不可重入。
在本书的ReentrantLock例子中,普通lock()等待中收到中断不会因此取消抢锁;lockInterruptibly()允许等待者响应中断,限时tryLock还有超时退出路径。响应并非严格“立刻”,且Lock不同实现的中断能力和排序保证可能不同。适合需要取消等待的路径;使用前检查具体实现合同,见[[显式锁需模板]]。
可重入指同一线程可以对同一把锁重复加锁而不死锁:外层函数持锁后,内层函数再次获取同一把锁依然能成功,锁内部维护持有计数,同线程加锁计数加一、解锁减一,归零才真正释放。ReentrantLock 顾名思义是可重入的独占锁,synchronized 同样具备这个特性,这是默认行为而非可选特性。[[乐观读必须验证快照]] 的 StampedLock 恰是反例,它不可重入,重复获取会死锁。
AQS 为同步器提供状态、等待队列以及阻塞/唤醒骨架;子类决定独占或共享获取与释放的具体语义。ReentrantLock 和 Semaphore 可复用这套框架,但共享模式还可能传播唤醒,不能概括成“每次释放只唤醒一个”。它借鉴 CLH 排队思想,却不能把纯自旋 CLH 流程直接等同 AQS。
AQS 使用模板方法固定抢锁流程:lock() 调用基类模板方法 acquire(arg),先尝试获取失败则入队,入队后自旋判断前驱状态、必要时挂起。AQS 定义两种共享方式——Exclusive(独享,如 ReentrantLock)和 Share(共享,如 Semaphore)——各有模板流程,都是”失败入队/唤醒出队”逻辑。子类只需实现 state 的获取释放钩子。
AQS把获取失败的线程表示为等待节点,排入同步队列;节点可阻塞,随后被唤醒再竞争。队列降低同时争用的机会,但不保证FIFO成功获取。独占释放通常唤醒合适的后继;共享模式还可能级联传播,不能概括为“每次只唤醒一个”。实际获取还可能有非公平快路径,需按同步器实现判断。
AQS 在线程真正 park 前会调用 shouldParkAfterFailedAcquire() 做挂起预判:找到有效前驱(跳过 CANCELLED 节点),只有前驱状态已设为 SIGNAL 才返回 true 允许挂起;若有效前驱仍为初始状态,本次只把它设为 SIGNAL 并返回 false;下一轮确认 SIGNAL 后才可挂起。此路径通常需两轮,不能把一次设置信号就当成可立即 park。
Condition 把”等待业务条件”和”竞争同步锁”拆开,用独立于同步队列的条件队列实现:await() 新建节点入队并释放锁;signal() 把节点转移到同步队列,被唤醒线程要重新竞争锁。相比 synchronized 只有一个 wait-set,一个 Lock 可开出多个 Condition,如 [[生产消费靠条件]] 的 NOT_FULL/NOT_EMPTY。
Block的并发访问用读写锁保护:读锁共享,写锁排他,写与写、写与读互斥。一个任务尝试线程可以同时持有多个不同Block的锁,但对同一个Block不能既持读锁又持写锁(这与一些数据库不同);读锁可重入,写锁不可重入。获取锁时采用阻塞等待,因为锁通常很快释放。规则明确,缓存读写的一致性才可解释。
静态 synchronized getInstance() 把判空与创建串行化,能避免多个线程重复创建;代价是实例已存在时每次调用仍进入同步方法。高频访问要关注监视器协调成本,但是否成为瓶颈仍取决于 JDK 实现和竞争强度,不能仅凭 synchronized 断定总会使用重量级锁。
把一个大 synchronized 方法拆成多个对象锁,可能让互不相关的状态并发更新。但若两个字段必须共同满足不变量,拆锁会让其他线程观察到只更新一半的状态。决定锁粒度时,应先列出哪些字段必须作为一个原子操作处理;只有真正独立的状态才适合分锁。
实例 synchronized 方法以接收者 this 为锁,同一对象的调用相互排斥;static synchronized 方法以所属类的 Class 对象为锁,同一类的静态同步调用相互排斥。二者锁对象不同,实例方法与静态方法之间不会仅因都标了 synchronized 就互斥。判断线程安全时要核对共享状态和实际锁对象是否一致。
常见 HotSpot 对象布局包含对象头、实例字段和必要的对齐填充;数组还记录长度。对象头存运行时元数据,字段区存实例状态,填充用于满足对齐要求。估算对象大小或解读 [[对象头承载锁态]] 时,应先核对实际 JDK、虚拟机选项与 JOL 输出,不能把书中的字节偏移和指针宽度当成所有运行环境的常量。
旧版 HotSpot 的轻量级栈锁会在线程栈帧中建立锁记录,保存对象原来的 Mark Word,并尝试把对象头改为指向该记录。保存旧值让释放锁时能恢复原有元数据,例如身份哈希。这个过程解释了 [[对象头承载锁态]] 的空间复用,但只是特定 JVM 版本的实现,不能当作 synchronized 的语言语义。
对象监视器既约束同一时刻谁能执行同步区,也支持持锁线程通过 wait() 释放监视器并等待条件。抢锁受阻与主动等待条件是两种不同的等待原因;notify() 使等待线程有机会继续竞争,线程仍须重新取得监视器才能从 wait() 返回。设计生产消费协作时要把入锁竞争和条件等待分开分析,并遵守 [[等待通知须持锁]]。
锁竞争会把等待转成线程阻塞与调度成本:持锁者未释放时,竞争者可能挂起,加锁、解锁及唤醒可能造成上下文切换和延迟;若高优先级线程等待低优先级持锁者,还会有优先级反转风险。这些是竞争下的可能代价,具体影响取决于临界区、调度与负载。
公平 ReentrantLock 在竞争时倾向把锁交给等待最久的线程,但这不控制 CPU 调度,也不等于线程严格按调用时间运行;无参 tryLock() 还可在锁空闲时越过等待者。公平性是锁的获取策略,不能据一次线程输出证明。
ReentrantReadWriteLock 可在持有写锁时先获取读锁,再释放写锁,从而降级并继续保护后续读取;持有读锁时不能升级为写锁,否则多个读者可能各自等待对方释放读锁而死锁。需要写入时应释放读锁、获取写锁,并重新检查条件。
AQS 的 state 是同步器共享状态:volatile 保证读写可见,却不让“读取—判断—更新”成为原子操作;竞争性状态迁移需用 CAS 等原子手段。具体编码由子类定义,例如 ReentrantLock 用它表示持有计数,不能把一种锁的状态含义套给所有同步器。
本书展示的 AQS Node 保存线程及队列链接;waitStatus 区分取消、唤醒、条件等待和共享传播,SHARED/EXCLUSIVE 标识获取模式。CONDITION 节点经 signal() 转入同步队列后还须重新竞争;这些节点协议须按目标 JDK 版本核实。
AQS 同步队列由 head、tail 引用连接 Node,而非预先分配的队列容器;无竞争时可以没有头节点,线程竞争失败并需入队时才懒初始化。它记录同步竞争者,不是存放业务任务的队列。
书中展示的 ReentrantLock 将 lock()/unlock() 委托给内部 Sync 实例,Sync 继承 AQS;FairSync 与 NonfairSync 分别实现两种竞争策略。这样锁 API 与排队骨架分层,具体类关系须结合目标 JDK 源码版本核对。
模板方法由基类给出可复用的流程骨架,以钩子留出可变步骤。本书tempMethod()例子按beforeAction → action → afterAction顺序调用,子类可改写钩子;不能推断所有模板方法的步骤顺序都完全由父类固定。AQS的具体模板见[[模板方法管流程]]。
点击箭头逐层展开,点击卡片标题查看详情。路径上下文仅用于连接层级,不计入主题卡片数。
来源书籍
编程语言类
书籍类型:经典原理
类别清单尚未核对
191 张卡片
来源书籍
源码分享类
书籍类型:工程实践
清单覆盖 8/8
56 张卡片
来源书籍
书籍类型:经典原理
125 张卡片
来源书籍
书籍类型:工程实践
39 张卡片
来源书籍
数据库/存储引擎类
书籍类型:工程实践
清单覆盖 7/7
57 张卡片
来源书籍
书籍类型:工程实践
58 张卡片
来源书籍
软件架构方法论类
书籍类型:未标注
类别清单尚未核对
334 张卡片
与 2 张主题卡片存在结构化链接;共享 2 个其他主题;来自相同书籍;属于相同分类
与 2 张主题卡片存在结构化链接;共享 2 个其他主题;来自相同书籍;属于相同分类
与 2 张主题卡片存在结构化链接;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;共享 2 个其他主题;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;共享 2 个其他主题;来自相同书籍;属于相同分类
与 1 张主题卡片存在结构化链接;共享 2 个其他主题;属于相同分类