Skip to content

Commit dd828c4

Browse files
committed
📝collection
1 parent 9d669c3 commit dd828c4

5 files changed

Lines changed: 130 additions & 13 deletions

File tree

docs/data-structure/tree.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -688,6 +688,8 @@ B+树是B树的变体,也是一种多路搜索树:
688688

689689

690690

691+
## leetcode
692+
691693

692694

693695

docs/java/JUC/AQS.md

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
Java中的大部分同步类(Lock、Semaphore、ReentrantLock等)都是基于AbstractQueuedSynchronizer(简称为AQS)实现的。AQS是一种提供了原子式管理同步状态、阻塞和唤醒线程功能以及队列模型的简单框架。
2+
3+
4+
5+
6+
7+
8+
9+
参考与感谢
10+
11+
https://tech.meituan.com/2019/12/05/aqs-theory-and-apply.html
12+
13+
14+
15+
https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/Multithread/AQS.md
16+
17+
18+
19+
https://www.javadoop.com/post/AbstractQueuedSynchronizer-2
20+
21+
22+
23+
https://www.cnblogs.com/waterystone/p/4920797.html
24+
25+
https://www.cnblogs.com/chengxiao/archive/2017/07/24/7141160.html

docs/java/JUC/JUC-FAQ.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,12 @@
1717
>
1818
> synchronized说一下,有哪些实用形式?对类加锁时调用方法一定会加锁吗?
1919
20+
synrhronized关键字简洁、清晰、语义明确,因此即使有了Lock接口,使用的还是非常广泛。其应用层的语义是可以把任何一个非null对象 作为"锁",当synchronized作用在方法上时,锁住的便是对象实例(this);当作用在静态方法时锁住的便是对象对应的Class实例,因为 Class数据存在于永久带,因此静态方法锁相当于该类的一个全局锁;当synchronized作用于某一个对象实例时,锁住的便是对应的代码块。在 HotSpot JVM实现中,锁有个专门的名字:对象监视器。
21+
22+
在JVM中,对象在内存中的布局分为三块区域:对象头、实例数据和对齐填充
23+
24+
synchronized用的锁是存在Java对象头里的。
25+
2026
底层实现:
2127

2228
1. 进入时,执行 monitorenter,将计数器 +1,释放锁 monitorexit 时,计数器-1;

docs/java/JUC/Thread-Pool.md

Lines changed: 13 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,21 @@
1-
线程池的工作原理,几个重要参数,给了具体几个参数分析线程池会怎么做,阻塞队列的作用是什么?
2-
3-
说说几种常见的线程池及使用场景?
4-
5-
线程池的构造类的方法的 5 个参数的具体意义是什么
6-
7-
按线程池内部机制,当提交新任务时,有哪些异常要考虑
8-
9-
单机上一个线程池正在处理服务,如果忽然断电怎么办(正在处理和阻塞队列里的请求怎么处理)?
10-
11-
生产上如何合理设置参数?
1+
> 线程池的工作原理,几个重要参数,给了具体几个参数分析线程池会怎么做,阻塞队列的作用是什么?
2+
>
3+
> 说说几种常见的线程池及使用场景?
4+
>
5+
> 线程池的构造类的方法的 5 个参数的具体意义是什么
6+
>
7+
> 按线程池内部机制,当提交新任务时,有哪些异常要考虑
8+
>
9+
> 单机上一个线程池正在处理服务,如果忽然断电怎么办(正在处理和阻塞队列里的请求怎么处理)?
10+
>
11+
> 生产上如何合理设置参数?
12+
>
1213
1314

1415

1516
## 一、线程池是什么
1617

17-
线程池(Thread Pool)是一种基于池化思想管理线程的工具,经常出现在多线程服务器中,如MySQL
18+
线程池(Thread Pool)是一种基于池化思想管理线程的工具,经常出现在多线程服务器中,如 MySQL
1819

1920
线程过多会带来额外的开销,其中包括创建销毁线程的开销、调度线程的开销等等,同时也降低了计算机的整体性能。线程池维护多个线程,等待监督管理者分配可并发执行的任务。这种做法,一方面避免了处理任务时创建销毁线程开销的代价,另一方面避免了线程数量膨胀导致的过分调度问题,保证了对内核的充分利用。
2021

docs/java/JUC/各种锁.md

Lines changed: 84 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -460,7 +460,7 @@ public class MCSLock {
460460

461461

462462

463-
## 独占锁(写锁)、共享锁(读锁)、互斥锁
463+
## 4. 独占锁(互斥锁/写锁)、共享锁(读锁)
464464

465465
独占锁:指该锁一次只能被一个线程所持有,对 ReentrantLock和 Synchronized 而言都是独占锁
466466

@@ -549,6 +549,89 @@ class MyCache {
549549

550550

551551

552+
### 无锁 VS 偏向锁 VS 轻量级锁 VS 重量级锁
553+
554+
这四种锁是指锁的状态,专门针对synchronized的。在介绍这四种锁状态之前还需要介绍一些额外的知识。
555+
556+
首先为什么Synchronized能实现线程同步?
557+
558+
在回答这个问题之前我们需要了解两个重要的概念:“Java对象头”、“Monitor”。
559+
560+
#### Java对象头
561+
562+
synchronized是悲观锁,在操作同步资源之前需要给同步资源先加锁,这把锁就是存在Java对象头里的,而Java对象头又是什么呢?
563+
564+
我们以Hotspot虚拟机为例,Hotspot的对象头主要包括两部分数据:Mark Word(标记字段)、Klass Pointer(类型指针)。
565+
566+
**Mark Word**:默认存储对象的HashCode,分代年龄和锁标志位信息。这些信息都是与对象自身定义无关的数据,所以Mark Word被设计成一个非固定的数据结构以便在极小的空间内存存储尽量多的数据。它会根据对象的状态复用自己的存储空间,也就是说在运行期间Mark Word里存储的数据会随着锁标志位的变化而变化。
567+
568+
**Klass Point**:对象指向它的类元数据的指针,虚拟机通过这个指针来确定这个对象是哪个类的实例。
569+
570+
#### Monitor
571+
572+
Monitor可以理解为一个同步工具或一种同步机制,通常被描述为一个对象。每一个Java对象就有一把看不见的锁,称为内部锁或者Monitor锁。
573+
574+
Monitor是线程私有的数据结构,每一个线程都有一个可用monitor record列表,同时还有一个全局的可用列表。每一个被锁住的对象都会和一个monitor关联,同时monitor中有一个Owner字段存放拥有该锁的线程的唯一标识,表示该锁被这个线程占用。
575+
576+
现在话题回到synchronized,synchronized通过Monitor来实现线程同步,Monitor是依赖于底层的操作系统的Mutex Lock(互斥锁)来实现的线程同步。
577+
578+
如同我们在自旋锁中提到的“阻塞或唤醒一个Java线程需要操作系统切换CPU状态来完成,这种状态转换需要耗费处理器时间。如果同步代码块中的内容过于简单,状态转换消耗的时间有可能比用户代码执行的时间还要长”。这种方式就是synchronized最初实现同步的方式,这就是JDK 6之前synchronized效率低的原因。这种依赖于操作系统Mutex Lock所实现的锁我们称之为“重量级锁”,JDK 6中为了减少获得锁和释放锁带来的性能消耗,引入了“偏向锁”和“轻量级锁”。
579+
580+
所以目前锁一共有4种状态,级别从低到高依次是:无锁、偏向锁、轻量级锁和重量级锁。锁状态只能升级不能降级。
581+
582+
通过上面的介绍,我们对synchronized的加锁机制以及相关知识有了一个了解,那么下面我们给出四种锁状态对应的的Mark Word内容,然后再分别讲解四种锁状态的思路以及特点:
583+
584+
| 锁状态 | 存储内容 | 存储内容 |
585+
| :------- | :------------------------------------------------------ | :------- |
586+
| 无锁 | 对象的hashCode、对象分代年龄、是否是偏向锁(0) | 01 |
587+
| 偏向锁 | 偏向线程ID、偏向时间戳、对象分代年龄、是否是偏向锁(1) | 01 |
588+
| 轻量级锁 | 指向栈中锁记录的指针 | 00 |
589+
| 重量级锁 | 指向互斥量(重量级锁)的指针 | 10 |
590+
591+
**无锁**
592+
593+
无锁没有对资源进行锁定,所有的线程都能访问并修改同一个资源,但同时只有一个线程能修改成功。
594+
595+
无锁的特点就是修改操作在循环内进行,线程会不断的尝试修改共享资源。如果没有冲突就修改成功并退出,否则就会继续循环尝试。如果有多个线程修改同一个值,必定会有一个线程能修改成功,而其他修改失败的线程会不断重试直到修改成功。上面我们介绍的CAS原理及应用即是无锁的实现。无锁无法全面代替有锁,但无锁在某些场合下的性能是非常高的。
596+
597+
**偏向锁**
598+
599+
偏向锁是指一段同步代码一直被一个线程所访问,那么该线程会自动获取锁,降低获取锁的代价。
600+
601+
在大多数情况下,锁总是由同一线程多次获得,不存在多线程竞争,所以出现了偏向锁。其目标就是在只有一个线程执行同步代码块时能够提高性能。
602+
603+
当一个线程访问同步代码块并获取锁时,会在Mark Word里存储锁偏向的线程ID。在线程进入和退出同步块时不再通过CAS操作来加锁和解锁,而是检测Mark Word里是否存储着指向当前线程的偏向锁。引入偏向锁是为了在无多线程竞争的情况下尽量减少不必要的轻量级锁执行路径,因为轻量级锁的获取及释放依赖多次CAS原子指令,而偏向锁只需要在置换ThreadID的时候依赖一次CAS原子指令即可。
604+
605+
偏向锁只有遇到其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁,线程不会主动释放偏向锁。偏向锁的撤销,需要等待全局安全点(在这个时间点上没有字节码正在执行),它会首先暂停拥有偏向锁的线程,判断锁对象是否处于被锁定状态。撤销偏向锁后恢复到无锁(标志位为“01”)或轻量级锁(标志位为“00”)的状态。
606+
607+
偏向锁在JDK 6及以后的JVM里是默认启用的。可以通过JVM参数关闭偏向锁:-XX:-UseBiasedLocking=false,关闭之后程序默认会进入轻量级锁状态。
608+
609+
**轻量级锁**
610+
611+
是指当锁是偏向锁的时候,被另外的线程所访问,偏向锁就会升级为轻量级锁,其他线程会通过自旋的形式尝试获取锁,不会阻塞,从而提高性能。
612+
613+
在代码进入同步块的时候,如果同步对象锁状态为无锁状态(锁标志位为“01”状态,是否为偏向锁为“0”),虚拟机首先将在当前线程的栈帧中建立一个名为锁记录(Lock Record)的空间,用于存储锁对象目前的Mark Word的拷贝,然后拷贝对象头中的Mark Word复制到锁记录中。
614+
615+
拷贝成功后,虚拟机将使用CAS操作尝试将对象的Mark Word更新为指向Lock Record的指针,并将Lock Record里的owner指针指向对象的Mark Word。
616+
617+
如果这个更新动作成功了,那么这个线程就拥有了该对象的锁,并且对象Mark Word的锁标志位设置为“00”,表示此对象处于轻量级锁定状态。
618+
619+
如果轻量级锁的更新操作失败了,虚拟机首先会检查对象的Mark Word是否指向当前线程的栈帧,如果是就说明当前线程已经拥有了这个对象的锁,那就可以直接进入同步块继续执行,否则说明多个线程竞争锁。
620+
621+
若当前只有一个等待线程,则该线程通过自旋进行等待。但是当自旋超过一定的次数,或者一个线程在持有锁,一个在自旋,又有第三个来访时,轻量级锁升级为重量级锁。
622+
623+
**重量级锁**
624+
625+
升级为重量级锁时,锁标志的状态值变为“10”,此时Mark Word中存储的是指向重量级锁的指针,此时等待锁的线程都会进入阻塞状态。
626+
627+
整体的锁状态升级流程如下:
628+
629+
![img](https://awps-assets.meituan.net/mit-x/blog-images-bundle-2018b/8afdf6f2.png)
630+
631+
综上,偏向锁通过对比Mark Word解决加锁问题,避免执行CAS操作。而轻量级锁是通过用CAS操作和自旋来解决加锁问题,避免线程阻塞和唤醒而影响性能。重量级锁是将除了拥有锁的线程以外的线程都阻塞。
632+
633+
634+
552635
## 参考
553636

554637
https://tech.meituan.com/2018/11/15/java-lock.html

0 commit comments

Comments
 (0)