文章目录
- 一、进程与线程?并行与并发?
- 二、PCB 是什么?
- 三、Java 创建线程的四种方式?
- 四、Java 终止线程的四种方式?
- 五、sleep() 方法与 wait() 方法区别是什么?
- 六、start() 方法与 run() 方法区别?
- 七、简述线程的生命周期
- 八、后台线程是什么?有什么应用?
- 九、Java 常见的锁类型有哪些?请简述其特点。
- 十、volatile 与 automicInteger 是什么?如何使用?
一、进程与线程?并行与并发?
进程代表一个运行中的程序,是资源分配与调度的基本单位。进程有三大特性:
- 独立性:独立的资源,私有的地址空间,进程间互不影响。
- 动态性:进程具有生命周期。
- 并发性:多进程可以在单核
CPU
上并发运行。
线程代表进程中的一个顺序执行流,多线程就是一个进程中的多个顺序执行流。线程也被称为轻量级的进程,是系统运行的基本单位。
多线程的优势(进程线程区别):
- 进程之间不能共享内存,线程之间共享内存更容易,多线程可协作完成进程工作;
- 创建进程进行资源分配的代价较创建线程要大得多,所以多线程在高并发环境中效率更高。
并行是指:多核多CPU或多机器处理同一段处理逻辑的时候,同一时刻多个执行流共同执行。
并发是指:通过CPU
的调度算法,使用户感觉像是同时处理多个任务,但同一时刻只有一个执行流占用CPU
执行。即使多核多CPU
环境还是会使用并发,以提高处理效率。
主要的CPU调度算法有如下两种:
- 分时调度:每个线程轮流获取
CPU
使用权,各个线程平均CPU
时间片。 - 抢占式调度:
Java
虚拟机使用的就是这种调度模型。这种调度方式会根据线程优先级,先调度优先级高的线程,如果线程优先级相同,会随机选取线程执行。
二、PCB 是什么?
进程控制块,是进程最重要的数据结构,记录着进程的标识、调度信息、控制信息、以及处理机状态。PCB
会在进程创建时创建、进程消亡时消亡,伴随PCB
整个生命周期。
其中需要了解的有以下几点:
- 进程标识符用于唯一的标识一个进程。一个进程通常有两种标识符:内部标识符和外部标识符。
- 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。处理机在运行中,许多信息都是放在寄存器中的。当处理机被中断时,所有的这些信息都保存在
PCB
中,以便在该进程重新执行时,能从断点继续执行。 - 进程调度信息包括进程状态、进程优先级、进程调度所需的其他信息,事件(阻塞原因)。
- 进程控制信息包括程序和数据的地址、进程同步和通信机制、资源清单、链接指针。
- 进程控制块的组织方式为链接方式、索引方式。
三、Java 创建线程的四种方式?
- 继承
Thread
类,实现run()
方法。 - 实现
Runnable
接口,实现run()
方法。Runnable
实例对象作为Thread
构造方法中的target
参数传入,充当线程执行体。这种方式适用于多个线程共享资源的情况。 - 实现
Callable<Class>
接口,实现call()
方法。 - 实现java.util.concurrent.ThreadFactory接口,实现newThread(Runnable r)方法,自定义创建细节。
call()
方法与run()
方法的区别:
call()
方法可以有返回值,且返回值类型需要与声明接口时的泛型类型一致。call()
方法可以抛出异常。
使用run()
这种方式,步骤较前两种方式比较复杂
- 在声明接口时就需要指定泛型类型,且
call()
方法的返回值类型要与泛型类型一致。 - 使用
FutureTask<Class>
封装Callable
实例对象,作为Thread
构造方法中的target
参数传入。 - 在调用
start()
后,可使用FutureTask
的get()
方法获取返回值。
四、Java 终止线程的四种方式?
- 自然终止,
run()
方法执行结束后,线程自动终止。 - 使用
stop()
方法,已经被弃用。 - 使用
volatile
标志位(其实就是外部控制的自然死亡)。 - 使用
interrupt()
方法中断运行态和阻塞态线程。(关于interrupt()
,调用interrupt()
方法,立刻改变的是中断状态,但如果不是在阻塞态,就不会抛出异常;如果在进入阻塞态后,中断状态为已中断,就会立刻抛出异常。但是在获取synchronized
锁的过程中不可被中断。
注意:当线程抛出一个未被捕获的异常或错误时,线程会异常终止。
五、sleep() 方法与 wait() 方法区别是什么?
它们的都是使线程“等待”一段时间,但是sleep()
方法是Thread
类下的方法,控制线程休眠,休眠过程中不会释放锁,sleep()
时间到后进入就绪态等待调度。wait()
方法是Object
类下的方法,控制线程等待,等待过程会释放锁,被notify()
后会进入就绪态等待调度。
六、start() 方法与 run() 方法区别?
start()
方法用于启动线程,会把线程状态由新建态转为就绪态,为线程分配线程私有的方法栈、程序计数器等资源,而start()
方法会自动把run()
方法作为线程执行体。run()
方法本身与普通方法并无二致,直接调用run()
方法不会具有线程的意义。
七、简述线程的生命周期
- 新建态,通过上述几种方式创建了具有线程执行体的
Thread
对象,就进入了新建态。 - 就绪态,调用
Thread
对象的start()
方法,就会为线程分配线程私有的方法栈、程序计数器资源,如果得到CPU
资源,线程就会由就绪态转为运行态。换句话说,就绪态的线程获得了除CPU
之外的所有必须资源。 - 运行态,就绪态线程得到
CPU
资源就会转为运行态,执行run()
方法。当然,在调用yield()
线程让步的情况,线程会由运行态转到就绪态,但这个过程可能是及其短暂的,如果当前线程拥有较高的优先级,即使让步后,它也会直接转为运行态。 - 阻塞态,会导致阻塞态的方法主要有:
sleep()
方法、wait()
方法、join()
方法、等待获取锁、等待IO
等情况。在这些情况被处理后,就会转为就绪态,等待调度。 - 终止态,包括第四个问题所说的几种情况。
八、后台线程是什么?有什么应用?
后台线程如其名,就是在后台工作的线程,它的任务是为其他线程提供服务,也叫做“守护线程”与“精灵线程”。通过在start()
方法调用前,调用setDeamon(true)
方法,将线程设置为后台线程。后台线程会在前台线程死亡后由JVM
通知死亡。后台线程最大的应用就是垃圾回收线程,它是一个典型的后台线程。
九、Java 常见的锁类型有哪些?请简述其特点。
-
synchronized
对象同步锁:synchronized
是对对象加锁,可作用于对象、方法(相当于对this
对象加锁)、静态方法(相当于对Class
实例对象加锁,锁住的该类的所有对象)以保证并发环境的线程安全。同一时刻只有一个线程可以获得锁。 其底层实现是通过使用对象监视器Monitor
,每个对象都有一个监视器,当线程试图获取Synchronized
锁定的对象时,就会去请求对象监视器(Monitor.Enter()
方法),如果监视器空闲,则请求成功,会获取执行锁定代码的权利;如果监视器已被其他线程持有,线程进入同步队列等待。 -
Lock
同步锁:与synchronized
功能类似,可从Lock
与synchronized
区别进行分析:①
Lock
可以通过tryLock()
方法非阻塞地获取锁而。如果获取了锁即立刻返回true
,否则立刻返回false
。这个方法还有加上定时等待的重载方法tryLock(long time, TimeUnit unit)
方法,在定时期间内,如果获取了锁立刻返回true
,否则在定时结束后返回false
。在定时等待期间可以被中断,抛出InterruptException
异常。而Synchronized
在获得锁的过程中是不可被中断的。②
Lock
可以通过lockInterrupt()
方法可中断的获取锁,与lock()
方法不同的是等待时可以响应中断,抛出InterruptException
异常。③
Synchronized
是隐式的加锁解锁,而Lock
必须显示的加锁解锁,而且解锁应放到finnally
中,保证一定会被解锁,而Synchronized
在出现异常时也会自动解锁。但也因为这样,Lock
更加灵活。④
Synchronized
是JVM
层面上的设计,对对象加锁,基于对象监视器。Lock
是代码实现的。 -
可重入锁:
ReentrantLock
与Synchronized
都是可重入锁。可重入意味着,获得锁的线程可递归的再次获取锁。当所有锁释放后,其他线程才可以获取锁。 -
公平锁与非公平锁:“公平性”是指是否等待最久的线程就会获得资源。如果获得锁的顺序是顺序的,那么就是公平的。不公平锁一般效率高于公平锁。ReentrantLock可以通过构造函数参数控制锁是否公平。
-
ReentrantReadWriteLock
读写锁:是一种非排它锁, 一般的锁都是排他锁,就是同一时刻只有一个线程可以访问,比如Synchronized
和Lock
。读写锁就多个线程可以同时获取读锁读资源,当有写操作的时候,获取写锁,写操作之后的读写操作都将被阻塞,直到写锁释放。读写锁适合写操作较多的场景,效率较高。 -
乐观锁与悲观锁:在
Java
中的实际应用类并不多,大多用在数据库锁上,可参看:http://blog.csdn.net/sdyy321/article/details/6183412 -
死锁:是当两个线程互相等待获取对方的对象监视器时就会发生死锁。一旦出现死锁,整个程序既不会出现异常也不会有提示,但所有线程都处于阻塞状态。死锁一般出现于多个同步监视器的情况。
十、volatile 与 automicInteger 是什么?如何使用?
在并发环境中有三个因素需要慎重考量,原子性、可见性、有序性。
volatile
主要用于解决可见性,它修饰变量,相当于对当前语句前后加上了“内存栅栏”。使当前代码之前的代码不会被重排到当前代码之后,当前代码之后的指令不会被重排到当前代码之前,一定程度保证了有序性。而volatile
最主要的作用是使修改volatile
修饰的变量值时会使所有线程中的缓存失效,并强制写入公共主存,保证了各个线程的一致。可以看做是轻量级的Synchronized
。详情可参看:http://www.cnblogs.com/dolphin0520/p/3920373.html。
automicXXX
主要用于解决原子性,有一个很经典的问题:i++
是原子性的操作码?答案是不是,它其实是两步操作,一步是取i
的值,一步是++
。在取值之后如果有另外的线程去修改这个值,那么当前线程的i
值就是旧数据,会影响最后的运算结果。使用automicXXX
就可以非阻塞、保证原子性的对数据进行增减操作。
注:在此列举的只是Java
多线程最基础的知识,也是面试官最常问到的,先打牢基础,再去探讨底层原理或者高级用法,除了这十个问题,在此再推荐一些其他的资料:
JVM
底层又是如何实现synchronized
的:http://www.open-open.com/lib/view/open1352431526366.html
Java
线程池详解:http://blog.csdn.net/zhangliangzi/article/details/52389766
Java
线程池深度解析:http://www.cnblogs.com/dolphin0520/p/3932921.html
ConcurrentHashMap
原理分析:http://www.cnblogs.com/ITtangtang/p/3948786.html
Java
阻塞队列详解:http://ifeve.com/java-blocking-queue/