java并发系列—进程与线程详解

进程与线程

1. 一个程序至少有一个进程,一个进程至少有一个线程。

2. 线程(Thread)是进程的一个实体，是 CPU 调度和分派的基本单位，是进程中负责程序执行的执行单元，也称为执行路径。进程是系统资源分配的基本单位。

3. 进程拥有独立的地址空间，而多个线程共享内存。从而线程效率更高；

4. 线程是轻量化的进程，是程序执行流的最小单位；由线程 ID、程序计数器、寄存器集合（cpu 只有一组寄存器，这里每个线程拥有自己的寄存器是说切换到自己的时候就把堆栈中保存的之前的值又放到寄存器中，切换时保存, 切回来时恢复）和堆栈组成（堆栈就是栈）；线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。

5. 地址空间和其它资源（如打开的文件、全局变量）：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。

6. **通信：进程间通信 IPC，线程间可以直接读写进程数据段（如全局变量、静态变量）**来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。

7. 调度和切换：线程上下文切换比进程上下文切换要快得多。由于线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多，能更高效的提高系统内多个程序间并发执行的程度，从而显著提高系统资源的利用率和吞吐量。

8. 多进程比多线程程序要健壮。多线程程序一个线程死掉整个进程就死掉了，但是在保护模式下，一个进程死掉对另一个进程没有直接影响。
   其中进程包括地址空间，打开的文件，账户信息，预告的报警，子进程。而线程包括堆栈，程序计数器（主要在程序编译成汇编之后用来计数程序运行），状态信息（就绪，运行，阻塞）

   线程状态：准备，就绪，运行，阻塞，结束

进程间通信的方式

IPC（interprocess communication,进程间通信）

1. 管道(pipe)：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
2. 有名管道 (named pipe)：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
3. 高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。
4. 信号量(semophore)：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
5. 消息队列(message queue)：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
6. 信号(sinal)：信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
7. 共享内存(shared memory)：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
8. 套接字(socket)：套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

线程间通信的方法

锁机制：包括互斥锁、条件变量、读写锁

• 互斥锁提供了以排他方式防止数据结构被并发修改的方法。
• 读写锁允许多个线程同时读共享数据，而对写操作是互斥的。
• 条件变量可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。

信号量机制(Semaphore)：包括无名线程信号量和命名线程信号量

​ 信号机制(Signal)：类似进程间的信号处理

​ 线程间的通信目的主要是用于线程同步，所以线程没有像进程通信中的用于数据交换的通信机制。线程间通信可以通过全局变量实现。

​ 多线程不是真的能提高效率，是能够合理使用资源，I/O 等操作速度慢。

​ 并发（某一时段，时间片调度）和并行（同一时刻处理多个任务）的区别就是一个处理器时处理多个任务和多个处理器或者是多核的处理器同时处理多个不同的任务。

并发一条车道，很多车轮着走，并行多条车道。

​ 多核是 cpu，操作系统来处理的。效果就是你的多线程不象单核是再一个 CPU 上，大家轮流调度。多核就可以让多个线程分配到不同 CPU，这样可以提高并发能力，性能也能提升

线程调度

​ 一般线程调度模式分为两种——抢占式调度和协同式调度（非抢占式）。

• 抢占式调度（按优先级分配执行时间，一个没执行完，可以换另一个）指的是每条线程执行的时间、线程的切换都由系统控制，系统控制指的是在系统某种运行机制下，可能每条线程都分同样的执行时间片，也可能是某些线程执行的时间片较长，甚至某些线程得不到执行的时间片。在这种机制下，一个线程的堵塞不会导致整个进程堵塞。
  • 优点：线程执行时间可控，不会因为一个线程的问题而导致整体系统不可用
  • 缺点：无法主动为某个线程多分配时间
• 协同式调度（一个一个执行）指某一线程执行完后主动通知系统切换到另一线程上执行，这种模式就像接力赛一样，一个人跑完自己的路程就把接力棒交接给下一个人，下个人继续往下跑。线程的执行时间由线程本身控制，线程切换可以预知，不存在多线程同步问题，但它有一个致命弱点：如果一个线程编写有问题，运行到一半就一直堵塞，那么可能导致整个系统崩溃。
  • 优点：线程做完任务才通知系统切换到其他线程，相当于所有线程串行执行，不会出现线程同步问题
  • 缺点：线程执行时间不可控，如果代码编写出现问题，可能导致程序一直阻塞，引起系统的奔溃

​ JVM 规范中规定每个线程都有优先级，且优先级越高越优先执行，但优先级高并不代表能独自占用执行时间片，可能是（并不一定，由操作系统决定）优先级高得到越多的执行时间片，反之，优先级低的分到的执行时间少但不会分配不到执行时间。Java 使用的线程调度是抢占式调度，在 JVM 中体现为让可运行池中优先级高的线程拥有 CPU 使用权，如果可运行池中线程优先级一样则随机选择线程，但要注意的是实际上一个绝对时间点只有一个线程在运行（这里是相对于一个CPU 来说，如果你的机器是多核的还是可能多个线程同时运行的），直到此线程进入非可运行状态或另一个具有更高优先级的线程进入可运行线程池，才会使之让出 CPU 的使用权，更高优先级的线程抢占了优先级低的线程的 CPU。

​ Java中线程会按优先级分配CPU时间片运行，那么线程什么时候放弃CPU的使用权？可以归类成三种情况

1. 当前运行线程主动放弃 CPU，JVM 暂时放弃 CPU 操作（基于时间片轮转调度的 JVM 操作系统不会让线程永久放弃 CPU，或者说放弃本次时间片的执行权），例如调用 yield()（不一定生效，由操作系统决定）方法。
2. 当前运行线程因为某些原因进入阻塞状态，例如阻塞在 I/O 上，wait()，垃圾回收。
3. 当前运行线程结束，即运行完 run()方法里面的任务。（高优先级的线程运行的概率大）

​ wait(),notify()这也就是用户级别的线程调度，还有一种就是当一个线程进行 io 操作的时候，会空闲 cpu，因为 io 读取是 cpu 的几十倍，因此其他线程会对该 cpu 进行利用，也就是内核级别的线程调度

​ CPU 通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态（寄存器、堆栈、程序计数器、线程 id），以便下次切换回这个任务时，可以再次加载这个任务的状态，从任务保存到再加载的过程就是一次上下文切换。