A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

peng大爷

初级黑马

  • 黑马币:18

  • 帖子:6

  • 精华:0

© peng大爷 初级黑马   /  2019-6-6 14:53  /  892 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

面试知识点

1、线程池

线程池的实现原理,这个知识点真的很重要,几乎每次面试都会被问到,一般的提问方式有如下几种:

1、“讲讲线程池的实现原理”

2、“线程池中的coreNum和maxNum有什么不同”

3、“在不同的业务场景中,线程池参数如何设置”

面试场景:

面试官:平时线程池用的多么?
我:嗯,我的*项目中就用到了。
面试官:那好,你讲讲线程池的实现原理
我:能给我笔和纸么,我画图分析给你看看,……假设初始化一个线程池,核心线程数是5,最大线程数是……
面试官:嗯,好的,你继续…
我:在纸上画了正方形,这个代表一个线程池,初始化的时候,里面是没有线程的
面试官:嗯,好的,你继续…
我:又画了一个细长的长方形,这个代表阻塞队列,一开始里面也是没有任务的。当来了一个任务时,在正方形中画了一个小圆圈,代表初始化了一个线程,如果再来一个任务,就再画一个圆圈,表示再初始化了一个线程,连续画了5个圆圈之后,如果第6个任务过来了…
面试官:嗯,好的,你继续…
我:这时会把第6个任务放到阻塞队列中..
面试官:嗯,然后呢?
我:现在线程池中不是有5个线程了么,如果其中一个线程空闲了,就会从阻塞队列中获取第6个任务,进行执行..
面试官:嗯,对的,那如果任务产生的速度比消费的速度快呢?
我:如果线程池的5个线程都在running状态,那么任务就先保存在阻塞队列中
面试官:如果队列满了,怎么办?
我:如果队列满了,我们不是设置了最大线程数是10么,而线程池中只有5个线程,这时会新建一个线程去执行不能保存到阻塞队列的任务,然后我又在正方形中画了5个圆圈。
面试官:那如果线程池中的线程数达到10个了,阻塞队列也满了,怎么办?
我:这种情况通过自定义reject函数去处理这里任务了,舒了一口去,以为问完了…
面试官:好的,那如果运行一段时间之后,阻塞队列中的任务也执行完了,线程池中的线程会怎么样?
我:…这个好像超过核心线程数的线程会在空闲一段时间内自动回收…因为有点不记得这个逻辑了,回答的有点虚…
面试官:好的,那这种情况在什么场景下会发生?
我:这个…那个…我好像没有遇到过这样的情况……
面试官:嗯,好的,你回去之后再好好想想。
我:……..
PS:面试真的会紧张,导致很多明明知道的东西却全忘记了。所以一定要放松放松。而且有蛮多面试官其实会很耐心,会引导你,但也会沿着你的思路一直细问下去,所以一定要确保自己思维逻辑清晰。
我居然忘记了“秒杀”这个场景!

2、锁的实现

在关于锁的面试过程中,一般主要问Synchronized和ReentrantLock的实现原理,更有甚者会问读写锁。

面试场景

面试官:都了解Java中的什么锁?
我:比如Synchronized和ReentrantLock…读写锁用的不多,就没研究了。
PS:我就怕被问读写锁,因为一直没去看。所以,对一些自己不了解的话题,尽量少说一点,也坦白承认自己不会。
面试官:那好,你先说说Synchronized的实现原理吧。
我:嗯,Synchronized是JVM实现的一种锁,其中锁的获取和释放分别是monitorenter和monitorexit指令,该锁在实现上分为了偏向锁、轻量级锁和重量级锁,其中偏向锁在1.6是默认开启的,轻量级锁在多线程竞争的情况下会膨胀成重量级锁,有关锁的数据都保存在对象头中……
面试官:哦,嗯,理解的还挺透彻,那你说说ReentrantLock的实现吧…
我:ReentrantLock是基于AQS实现的
面试官:什么是AQS?
我:在AQS内部会保存一个状态变量state,通过CAS修改该变量的值,修改成功的线程表示获取到该锁,没有修改成功,或者发现状态state已经是加锁状态,则通过一个Waiter对象封装线程,添加到等待队列中,并挂起等待被唤醒……
面试官:能说说CAS的实现原理么?
我:CAS是通过unsafe类的compareAndSwap方法实现的(心里得意的一笑)
面试官:哦,好的,那你知道这个方法的参数的含义的么?
我:这个方法看的时间有点久远了,第一个参数是要修改的对象,第二个参数是对象中要修改变量的偏移量,第三个参数是修改之前的值,第四个参数是预想修改后的值….
面试官:嗯,对的,那你知道操作系统级别是如何实现的么?
我:(我去你大爷…)我只记得X86中有一个cmp开头的指令,具体的我忘记了…
面试官:嗯,好,你知道CAS指令有什么缺点么
我:哦,CAS的缺点是存在ABA问题。
面试官:怎么讲?
我:就是一个变量V,如果变量V初次读取的时候是A,并且在准备赋值的时候检查到它仍然是A,那能说明它的值没有被其他线程修改过了吗?如果在这段期间它的值曾经被改成了B,然后又改回A,那CAS操作就会误认为它从来没有被修改过。
面试官:那怎么解决?
我:(有完没完了啊…我的心里是崩溃的)针对这种情况,java并发包中提供了一个带有标记的原子引用类"AtomicStampedReference",它可以通过控制变量值的版本来保证CAS的正确性。
面试官:嗯,好的,这个问题到此为止,我们再看看别的。 我:….我能喝口水么

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马