Please enable JavaScript.
Coggle requires JavaScript to display documents.
并发 | 锁机制 - Coggle Diagram
并发 | 锁机制
理解常见的锁
是否阻塞资源
乐观锁
悲观锁
锁是否先到先得
公平锁
非公平锁
同线程反复获取，是否是同一把锁
重入锁
非重入锁
多个任务能否共用一把锁
共享锁/读锁
排他锁/写锁
实现原理
上锁时关闭中断
多核上失效
自旋
持有锁后就抢占，其他任务只能轮询是否释放锁
硬件原语
优化方法
yield：让CPU放弃对自己的调度，例如只给我1%的时间片调度
park：访问到锁时，不自旋，直接休眠，锁释放后，操作系统通知唤醒
CAS
无锁同步
出现原因
线程锁
同步
进程锁
多任务下资源正确共享