线程与进程基础
线程与进程基础
什么是进程
- 是指计算机中已经运行的程序。
- 曾是分时系统的基本运作单位。
- 面向进程设计的系统中，进程是程序的基本执行实体。
- 面向线程设计的系统中，进程不是基本运行的单位，而是线程的容器。
- 程序本身只包含指令、数据及其组织结构的描述，进程才是程序的真正运行实例。（这点和Docker image 和 Docker container的关系很像）
进程有五种状态：
- 新生： 进程产生中（主动）
- 运行： 正在运行中（被动）
- 等待： 等待某事发生，比如等待用户输入完成。也称为阻塞。（主动）
- 就绪： 进入CPU的等待队列，等待获取CPU（主动）
- 结束： 完成运行（主动/被动）
进程之间的各个状态是不能随便切换的。
比如无法从等待直接转为运行，因为运行是指CPU目前正在执行，等待结束之后，只能进入CPU的等待队列，等待CPU的调度，然后等CPU去激活
什么是线程
- 线程是操作系统能够进行运算的最小单位。
- 大部分情况下他被包含在进程之中，是进程的实际运作单位。
- 一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程执行不同的任务。
- 在unix 系统中，也被成为轻量级进程，但轻量级进程更多的是指内核线程，而把用户线程成为线程。
线程有四种基本状态：
- 产生
- 阻塞
- 非阻塞
- 结束
线程和进程的区别与联系
- 一个进程可以有很多线程，每条线程并行执行不同的任务。
- 同一个进程中的多条线程将共享该进程中的全部系统资源，比如：虚拟地址空间，文件描述符，信号处理等。
- 同一个进程中的多个线程有各自的调用栈，自己的寄存器环境，自己的线程本地存储。
操作系统在分配资源时要把资源分配给进程，但是CPU比较特殊，它是被分配到线程的，因为CPU真正执行的是线程，也就是说线程是CPU分配的基本单位。
每个线程都有自己的栈资源，用于存储该线程的局部变量和线程的调用栈帧，这个局部变量是线程私有的，其他线程访问不到。
堆是进程内最大的一块内存，堆是被进程中的所有线程共享的，是进程创建时分配的，堆里面主要放的是使用new操作创建的对象实例。
方法区则用来存放JVM加载的类、常量、静态变量等信息，也是线程共享的。
Java线程创建与运行
三种方式：
- 继承Thread类，重写run方法(创建线程和线程的任务耦合)
- 实现Runnable接口重写run方法（线程任务和创建线程解耦，不能有返回值）
- 实现Callable<> 接口重写call<>方法（优点同上，可以有返回值）
线程的等待与通知
wait（）函数
当一个线程调用共享变量wait方法时，该调用线程会被挂起，知道发生一下事情才会返回：
- 其他线程调用该共享对象的notify/notifyAll方法
- 其他线程调用了该线程的interrupt方法，该线程抛出InterruptedException异常返回
notify 函数
一个线程调用共享对象的notify方法后，会唤醒一个在该共享变量上调用等待wait系列方法后挂起的一个随机线程
注意：
- 被唤醒的线程不能马上从wait方法返回继续执行，他必须获得了共享对象监视锁之后才能返回。
- 只有获取了共享对象监视器锁之后才能够调用notify方法，否则会抛出IllegalMonitorStateException异常。
notifyAll 函数
通知所有等待在该共享变量上的wait线程。
注意：
- notifyAll 只会唤醒调用这个方法前调用了wait方法系列线程。
Join 函数
等待当前线程执行完成，之后执行其他事情。
sleep
当一个执行中的线程调用了sleep方法后，调用线程会暂时让指定时间的执行权，也就是这期间不参与CPU的调度，但是该线程拥有的资源监视器，比如锁，还是持有不让出的。
执行之后正常返回，线程处于就绪状态，参与CPU调度。
yield 方法
当一个线程调用yield方法的时候，实际上就是在暗示线程调度器当前线程请求让出自己的CPU使用，但是线程调度器可以无条件忽略掉这个暗示。
操作系统是以时间片为每个线程分配CPU的，正常情况下一个线程用完自己的时间片后，线程调度器才会进行下一轮的线程调度。
而当一个线程调用Thread类的静态方法yield时，是在告诉线程调度器自己占有时间片没有用完但是自己不想用了，可以开启下一轮调度了。
线程死锁
定义
死锁是指两个或者两个以上线程在执行过程中，因争夺资源而互相等待的现象，在无外力作用的情况下，这些线程会一直互相等待而无法继续进行下去。
死锁产生的四个必要条件
- 互斥条件
- 请求并持有
- 不可剥夺
- 环路等待
解除死锁：
破坏掉上述四个条件中的一个即可。
