我就是这样应对Java面试中的多线程与高并发的,面试官都傻眼了

1. Java线程的创建方式

(1)继承thread类

thread类本质是实现了runnable接口的一个实例,代表线程的一个实例。启动线程的方式start方法。start是一个本地方法,执行后,执行run方法的代码。

 

(2)实现runnable接口

如果自己的类已经继承了别的类,就不能继承thread类。只能实现runnable接口。

 

(3)实现callable接口

有返回值的任务必须实现callable接口,无返回值的任务必须实现runnable接口。执行callable接口后,可以获取一个future对象,通过future对象的get方法可以获得返回值。结合线程池可以实现有返回值的多线程。

 

(4)基于线程池的方式

 

2. 介绍一下java的线程池

java里面线程池的顶级接口是executor。严格意义上讲。executor只是一个接口,真正的线程池是executorservice。

(1)newCachedThreadPool

创建一个可根据需要创建新线程的线程池,但是在以前构造的线程可用时将重用它们。对于执行很多短期异步任务的程序而言,这些线程池通常可提高程序性能。调用 execute 将重用以前构造的线程(如果线程可用)。如果现有线程没有可用的,则创建一个新线程并添加到池中。终止并从缓存中移除那些已有 60 秒钟未被使用的线程。因此,长时间保持空闲的线程池不会使用任何资源。

(2)newFixedThreadPool

创建一个可重用固定线程数的线程池,以共享的无界队列方式来运行这些线程。在任意点,在大多数 nThreads 线程会处于处理任务的活动状态。如果在所有线程处于活动状态时提交附加任务,则在有可用线程之前,附加任务将在队列中等待。如果在关闭前的执行期间由于失败而导致任何线程终止,那么一个新线程将代替它执行后续的任务(如果需要)。在某个线程被显式地关闭之前,池中的线程将一直存在。

(3)newScheduledThreadPool

创建一个线程池,它可安排在给定延迟后运行命令或者定期地执行。

 

(4)newSingleThreadExecutor

Executors.newSingleThreadExecutor()返回一个线程池(这个线程池只有一个线程),这个线程池可以在线程死后(或发生异常时)重新启动一个线程来替代原来的线程继续执行下去!

3. 线程的声明周期

线程的生命周期包括新建new,就绪runable,运行running,阻塞blocked和死亡dead。

(1)新建状态

当程序使用new关键字创建了一个线程之后,该线程就属于新建状态,此时仅由jvm为其分配内存,并初始化成员变量的值。

(2)就绪状态

当线程对象调用了start方法之后。线程处于就绪状态,jvm会为其创建方法调用栈和程序计数器。此时的现场等待cpu的调度。一旦拿到cpu就可以立即执行。

(3)运行状态

处于就绪状态的线程获得了cpu的执行权,状态就更改为running。此时线程处于运行状态。

(4)阻塞状态

阻塞状态是指线程因为某种原因,放弃了cpu的使用权,暂时停止运行。恢复阻塞后进入就绪状态,获得cpu使用权之后,才进入执行状态。

阻塞的情况分为三种:

等待阻塞

运行中的线程执行wait方法,jvm会把他放入等待队列中。

同步阻塞

运行的线程获取对象的同步锁的时候,jvm会把该线程放入锁池中。

其他阻塞

运行中的线程执行线程的sleep方法或join方法。或者发出io请求的时候,jvm把对象置为阻塞状态。当sleep超时,join或者io完毕后,就可以拿到cpu的权,继续执行。

(5)死亡状态

正常结束,run或call的方法结束。

异常结束,出现报错

调用stop,调用stop方法可能会产生思索。

4. 终止线程的四种方式

(1)正常执行结束

(2)使用同一标志,多个线程共用一个变量,变量使用volite修饰,每次把他作为标志位来进行判断。

(3)interrupt结束线程

当线程处于阻塞状态的时候,如果使用sleep,同步锁的wait方法,socket的receive方法的时候,会使现场处于阻塞状态。当调用线程的interrupt方法的时候。会抛出interruptexception异常。阻塞中的那个方法抛出异常,通过代码捕获异常,然后结束执行。

线程未处于阻塞状态的时候,可以使用isinterrupted来进行判断,while来调这个函数。

 

(4)stop方法终止线程

stop方法强制执行,会导致现场释放他所占有的所有锁、被保护的数据可能就会出现不一致性。可能会出现很多奇怪的应用程序错误。

5. sleep和wait方法的区别

对于sleep方法,属于Thread类,wait方法数据object类中。

sleep方法导致线程的短暂执行,让出cpu去执行其他线程。依然监控cpu,当时间到了,立马拿到cpu的执行权。

调用sleep方法的时候,线程不会释放锁。wait方法会放弃对象锁,进入锁的等待池。此方法调用了notify之后,才能进入锁池,进行重新竞争。

6. start与run方法的区别

start方法来启动线程,真正实现了多线程运行。无需等待run方法结束。可以直接执行其他方法。

调用start方法使线程进入就绪状态,获得cpu即可运行。

run方法是线程的run方法执行体。

7. Java的后台进程

1. 定义:守护线程--也称“服务线程”,他是后台线程,它有一个特性,即为用户线程提供公共服务,在没有用户线程可服务时会自动离开。

2. 优先级:守护线程的优先级比较低,用于为系统中的其它对象和线程提供服务。

3. 设置:通过 setDaemon(true)来设置线程为“守护线程”;将一个用户线程设置为守护线程

的方式是在 线程对象创建 之前 用线程对象的 setDaemon 方法。

4. 在 Daemon 线程中产生的新线程也是 Daemon 的。

5. 线程则是 JVM 级别的,以 Tomcat 为例,如果你在 Web 应用中启动一个线程,这个线程的生命周期并不会和 Web 应用程序保持同步。也就是说,即使你停止了 Web 应用,这个线程依旧是活跃的。

6. example: 垃圾回收线程就是一个经典的守护线程,当我们的程序中不再有任何运行的Thread,程序就不会再产生垃圾,垃圾回收器也就无事可做,所以当垃圾回收线程是 JVM 上仅剩的线程时,垃圾回收线程会自动离开。它始终在低级别的状态中运行,用于实时监控和管理系统中的可回收资源。

7. 生命周期:守护进程(Daemon)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。也就是说守护线程不依赖于终端,但是依赖于系统,与系统“同生共死”。当 JVM 中所有的线程都是守护线程的时候,JVM 就可以退出了;如果还有一个或以上的非守护线程则 JVM 不会退出。

8. Java的锁

乐观锁

乐观锁是一种乐观思想,即认为读多写少,遇到并发写的可能性低,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,采取在写时先读出当前版本号,然后加锁操作(比较跟上一次的版本号,如果一样则更新),如果失败则要重复读-比较-写的操作。java 中的乐观锁基本都是通过 CAS 操作实现的,CAS 是一种更新的原子操作,比较当前值跟传入值是否一样,一样则更新,否则失败。

悲观锁

悲观锁是就是悲观思想,即认为写多,遇到并发写的可能性高,每次去拿数据的时候都认为别人会修改,所以每次在读写数据的时候都会上锁,这样别人想读写这个数据就会 block 直到拿到锁。java中的悲观锁就是Synchronized,AQS框架下的锁则是先尝试cas乐观锁去获取锁,获取不到,才会转换为悲观锁,如 RetreenLock。

自旋锁

自旋锁原理非常简单,如果持有锁的线程能在很短时间内释放锁资源,那么那些等待竞争锁的线程就不需要做内核态和用户态之间的切换进入阻塞挂起状态,它们只需要等一等(自旋),等持有锁的线程释放锁后即可立即获取锁,这样就避免用户线程和内核的切换的消耗。

线程自旋是需要消耗 cup 的,说白了就是让 cup 在做无用功,如果一直获取不到锁,那线程也不能一直占用 cup 自旋做无用功,所以需要设定一个自旋等待的最大时间。

如果持有锁的线程执行的时间超过自旋等待的最大时间扔没有释放锁,就会导致其它争用锁的线程在最大等待时间内还是获取不到锁,这时争用线程会停止自旋进入阻塞状态。

自旋锁的优缺点

自旋锁尽可能的减少线程的阻塞,这对于锁的竞争不激烈,且占用锁时间非常短的代码块来说性能能大幅度的提升,因为自旋的消耗会小于线程阻塞挂起再唤醒的操作的消耗,这些操作会导致线程发生两次上下文切换!

但是如果锁的竞争激烈,或者持有锁的线程需要长时间占用锁执行同步块,这时候就不适合使用自旋锁了,因为自旋锁在获取锁前一直都是占用 cpu 做无用功,占着 XX 不 XX,同时有大量线程在竞争一个锁,会导致获取锁的时间很长,线程自旋的消耗大于线程阻塞挂起操作的消耗,其它需要 cup 的线程又不能获取到 cpu,造成 cpu 的浪费。所以这种情况下我们要关闭自旋锁;

自旋锁时间阈值

自旋锁的目的是为了占着 CPU 的资源不释放,等到获取到锁立即进行处理。但是如何去选择自旋的执行时间呢?如果自旋执行时间太长,会有大量的线程处于自旋状态占用 CPU 资源,进而会影响整体系统的性能。因此自旋的周期选的额外重要!

JVM 对于自旋周期的选择,jdk1.5 这个限度是一定的写死的,在 1.6 引入了适应性自旋锁,适应性自旋锁意味着自旋的时间不在是固定的了,而是由前一次在同一个锁上的自旋时间以及锁的拥有者的状态来决定,基本认为一个线程上下文切换的时间是最佳的一个时间,同时 JVM 还针对当前 CPU 的负荷情况做了较多的优化,如果平均负载小于 CPUs 则一直自旋,如果有超过(CPUs/2)个线程正在自旋,则后来线程直接阻塞,如果正在自旋的线程发现 Owner 发生了变化则延迟自旋时间(自旋计数)或进入阻塞,如果 CPU 处于节电模式则停止自旋,自旋时间的最坏情况是 CPU的存储延迟(CPU A 存储了一个数据,到 CPU B 得知这个数据直接的时间差),自旋时会适当放弃线程优先级之间的差异。

 

Synchronized 同步锁

synchronized 它可以把任意一个非 NULL 的对象当作锁。他属于独占式的悲观锁,同时属于可重入锁。

Synchronized 作用范围

1. 作用于方法时,锁住的是对象的实例(this);

2. 当作用于静态方法时,锁住的是Class实例,又因为Class的相关数据存储在永久带PermGen(jdk1.8 则是 metaspace),永久带是全局共享的,因此静态方法锁相当于类的一个全局锁,会锁所有调用该方法的线程;

3. synchronized 作用于一个对象实例时,锁住的是所有以该对象为锁的代码块。它有多个队列,当多个线程一起访问某个对象监视器的时候,对象监视器会将这些线程存储在不同的容器中。

Synchronized 核心组件

1) Wait Set:哪些调用 wait 方法被阻塞的线程被放置在这里;

2) Contention List:竞争队列,所有请求锁的线程首先被放在这个竞争队列中;

3) Entry List:Contention List 中那些有资格成为候选资源的线程被移动到 Entry List 中;

4) OnDeck:任意时刻,最多只有一个线程正在竞争锁资源,该线程被成为 OnDeck;

5) Owner:当前已经获取到所资源的线程被称为 Owner;

6) !Owner:当前释放锁的线程。

1. JVM 每次从队列的尾部取出一个数据用于锁竞争候选者(OnDeck),但是并发情况下,

ContentionList 会被大量的并发线程进行 CAS 访问,为了降低对尾部元素的竞争,JVM 会将一部分线程移动到 EntryList 中作为候选竞争线程。

2. Owner 线程会在 unlock 时,将 ContentionList 中的部分线程迁移到 EntryList 中,并指定EntryList 中的某个线程为 OnDeck 线程(一般是最先进去的那个线程)。

3. Owner 线程并不直接把锁传递给 OnDeck 线程,而是把锁竞争的权利交给 OnDeck,OnDeck 需要重新竞争锁。这样虽然牺牲了一些公平性,但是能极大的提升系统的吞吐量,在JVM 中,也把这种选择行为称之为“竞争切换”。

4. OnDeck 线程获取到锁资源后会变为 Owner 线程,而没有得到锁资源的仍然停留在 EntryList中。如果 Owner 线程被 wait 方法阻塞,则转移到 WaitSet 队列中&#

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值