舌战面试管-多线程篇
一、进程和线程的区别
进程是操作系统分配资源的基本单位
线程是cpu任务调度和执行的基本单位
一个进程可以有多个线程,所以线程又可以称为轻量级进程
进程之间是相互独立的,而同一进程下的线程可以共享进程的资源
二、什么是上下文切换
线程占据的资源,比如说程序计数器,虚拟机栈信息等等,这些就叫做上下文,
而操作系统为了效率,使用时间片轮转的方式,每个线程都有自己的时间片,当时间片使用结束就会进入阻塞,让等待的线程进入cpu,这时就会切换线程资源,即上下文切换
一般如下情况会发生上下文切换:
1、主动让出cpu,使用wait() ,sleep()
2、时间片使用结束,因为操作系统需要防止线程或进程长时间占用cpu导致其他线程或进程饿死
3、调用阻塞类系统中断,比如请求io
4、被终止或者结束运行
三、什么是死锁?死锁的条件是什么?怎么避免死锁
多个线程同时被阻塞,他们都在等待某个资源被释放而陷入僵局,如果没有外力推进,这种僵局将一直持续,导致程序不能正常终止,这就叫死锁
比如线程A占据资源1想要请求资源2,线程B想要请求资源1占据资源2,它们都不肯释放自己的资源而想请求对方的资源,导致线程无限的等待
所以死锁的条件有四个
1.请求-保持条件:一个线程请求一个资源并且保持自己的资源不释放
2.不剥夺条件:线程占据的资源只能自己运行结束释放,不能被抢占式的剥夺
3.循环等待条件:线程之间相互等待对方的资源形成循环,
4.互斥条件:资源在任意时刻只能被一个线程占用
避免死锁的主要方式有三种
1.保持加锁顺序一致:当线程需要相同的一些锁,但是如果不同线程加锁的顺序不同,就很容易导致死锁。所以第一种避免死锁的方式就是保持加锁顺序相同。
2.加锁限时:如果线程请求锁资源超过一定时限,就放弃请求并且释放本身占有的锁资源,但是这样阻塞的概率还是没有减小,效率不高
3.死锁检测:加锁时维护一个线程和锁之间的关系图,加锁前遍历关系图,看看会不会产生死锁的情况。如果发生了。可以让低优先级的线程释放掉锁,高优先级的保持自己的资源不放,重新请求。
四、线程的状态和生命周期
1.线程被构建进入初始化状态 (new)
2.调用start()进入就绪状态(ready)
3.系统调度进入运行中状态(runnable)
4.使用wait() join() 进入等待状态(waiting)
5.使用sleep(time) wait(time) 进入超时等待状态 (time_waiting)
6.使用notify() notifyAll() 可以将等待状态和超时等待状态的线程唤醒进入运行中状态(runnable)
7.使用阻塞式io 会让线程进入阻塞状态(blocked)
8.线程运行完毕进入结束状态(terminated )
五、线程的创建方式
1.继承Thread并重写run方法, new子类实例用调用start()
2.实现Runnable接口重写run方法, new Thread类,参数是实现类实例,调用start()
3.使用CallAble接口并重写call方法,new Thread类,参数使用FutureTask装着实现类实例,调用start()
六、为什么要调用了start()再调用run()方法,而不是直接调用run()方法
调用了start()方法后,才创建一个线程进入就绪状态,然后该线程执行run()方法
而直接调用run()方法就是直接再main线程里面调用了一个普通方法
七、谈谈synchronized
synchronized解决多个线程之间访问资源的同步性,可以保证被他修饰的方法或者代码块同一时刻只有一个线程执行
synchronized修饰实例方法时,进入同步代码需要获取当前实例对象;
synchronized修改静态方法时,进入同步代码需要获取当前类对象
synchronized修饰代码块时。进入同步代码需要指定对象
手写一个单例模式
public calss Single{
pravite volatile static Single singleObject;
public static Single createSingleObject(){
if(singleObject == null){
synchronized(Single.calss){
if(singleObject == null){
singleObject = new Single();
}
}
}
return singleObject;
}
}
使用volatile是为了防止JVM在new Single()的指令重排序
synchronized的原理就是调用对象监视器
使用synchronized修饰代码块时,实际上时使用了monitorEnter和monitorExit这两个指令。monitorEnter就是在进入代码块前,对象监视器查看代码块的锁计数器并加一,使用monitorExit就是对象监视器查看锁对象的锁计数器并减一,当锁计数器为0时释放锁。修饰方法时只是换成了标识,实际的原理都是一样的。
上面其实可以看到synchronized其实是可重入锁,每一次重入都是锁计数器加一,而只有锁计数器减到0时,才会释放锁
八、线程池怎么创建,七个参数?有没有遇到最大线程数不起作用的情况?
new ThreadPoolExecutor(int corePoolSize,
int maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue workQueue,
ThreadFactory threadFactory,
RejectedExecutionHandler handler)
七个参数:由上至下是核心线程数,最大线程数,最大存活时间,时间单位,任务队列,线程工厂,拒绝策略
当线程没超过核心线程数时,有任务进来就会创建线程执行任务,执行完会一直存活在线程池;
如果超过核心线程数没超过最大线程数,也会继续创建线程执行任务,但执行完没有任务再等待且超过最大存活时间就会销毁;
如果超过最大线程数,任务就会先放在任务队列中等待执行;
如果是有界队列且队列满了,则执行拒绝策略。
如果是使用了无界队列,超过最大线程数时任务会一直放在队列中,队列一直扩容,直到内存溢出
拒绝策略有以下几种:
1.默认:直接抛出异常
2.直接抛弃任务不抛出异常
3.使用调用execute()的线程执行任务
4.直接抛弃队列中等待了最久的任务,将新到的任务加入队列
九、Synchronized和Lock的区别?
synchronized是关键字,在jvm层面 ;而Lock是一个接口
synchronized是非公平锁,可重入锁 ,不可中断锁 ;Lock是可重入锁,可中断锁,可公平也可非公平锁(可以配置)
synchronized在代码结束或者程序退出,jvm会释放锁;Lock必须手动释放锁资源
synchronized不可以判断锁的状态;Lock可以( tryLock() 方法)