高效并发之 Java 与线程

Java 与线程

线程的实现

实现线程主要有3种方式：使用内核线程实现、使用用户线程实现和使用用户线程加轻量级进程混合实现。

1. 使用内核线程实现
   内核线程（Kernel-Level Thread，KLT）就是直接由操作系统内核支持的线程，这种线程由内核来完成线程切换，内核通过调度器对线程进行调度，并负责将线程的任务映射到各个处理器上。
   程序一般不会直接使用内核线程，而是使用内核线程的一种高级接口——轻量级进程（Light Weight Process，LWP），轻量级进程就是我们通常说的线程，它与内核线程之间是一对一的关系。
   由于内核线程的支持，每个轻量级进程都成为一个独立的调度单元，即使有一个阻塞，也不会影响整个进程继续工作，但是轻量级进程具有它的局限性：首先，由于是基于内核线程实现的，所以各种操作（如创建、析构及同步）都需要进行系统调用。而系统调用的代价相对较高，需要在用户态和内核态中来回切换。其次，每个轻量级进程都需要一个内核线程支持，因此轻量级进程要消耗一定的内核资源，因此一个系统支持轻量级进程的数量是有限的。
2. 使用用户线程实现
   用户线程指的是完全建立在用户空间的线程库上，系统内核不能感知线程存在的实现。用户线程的建立、同步、销毁和调度完全在用户态中完成，不需要内核的帮助。
   使用用户线程的优势就在于不需要系统内核支援，劣势也在于此，所有的线程操作都需要用户程序自己处理。进程与用户线程之间是一对多的关系。
3. 使用用户线程加轻量级进程混合实现（Java 线程实现方式）
   这种混合模式下，即存在用户线程，也存在轻量级进程。用户线程还是完全建立在用户空间中，但是其系统调用通过轻量级线程完成，大大降低了被阻塞的风险。用户线程与轻量级进程之间是多对多的关系。

Java 线程调度

线程调度是指系统为线程分配处理器使用权的过程，主要调度方式有两种，分别是协同式线程调度和抢占式线程调度。

• 协同式线程调度：线程执行时间由线程本身控制，线程把自身工作执行完成之后，要主动通知系统切换到另一个线程上。协同式线程调度最大的好处是实现简单，由于线程完成后才会通知另一个线程，所以不存在线程同步问题。它的坏处是：线程执行时间不可控制，如果一个线程一直阻塞，那么就可能导致整个系统崩溃。
• 抢占式线程调度：每个线程由系统来分配执行时间，线程的切换不由线程本身来决定。在这种线程调度方式下，线程执行时间是系统可控的，也就不会出现一个线程导致整个进程阻塞的问题，Java 使用的线程调度方式就是抢占式调度。
  Java语言一共设置了10个级别的线程优先级（Thread.MIN_PRIORITY 至 Thread.MAX_PRIORITY），在两个线程同时处于 Ready 状态时，优先级越高的线程越容易被系统选择执行。

状态转换

Java 语言定义了5种线程状态，在任意一个时间点，一个线程只能有且只有其中的一种状态。这5种状态分别如下。

1. 新建（New）：创建后尚未启动的线程处于这种状态
2. 运行（Runable）：Runable 包括了操作系统线程状态中的 Running 和 Ready，处于此状态的线程可能正在运行，也有可能在等待 CPU 为它分配执行时间。
3. 无限期等待（Waiting）：处于这种状态的线程不会被分配 CPU 执行时间，他们要等待被其他线程显示地唤醒。以下方法会让线程陷入无限期的等待状态：

• 没有设置 Timeout 参数的 Object.wait() 方法。
• 没有设置 Timeout 参数的 Thread.join() 方法。
• LockSupport.park() 方法

4. 限期等待 （Timed Waiting）：处于这种状态的线程不会被分配 CPU 执行时间，不过无须等待被其他线程显示地唤醒，在一定时间之后他们会由系统自动唤醒。以下方法会让线程进入限期等待状态：

• Thread.sleep() 方法。
• 设置了 Timeout 参数的 Object.wait() 方法。
• 设置了 Timeout 参数的 Thread.join() 方法。
• LockSupport.parkNanos() 方法。
• LockSupport.parkUntil() 方法。

5. 阻塞（Blocked）：线程被阻塞了，“阻塞状态” 与 “等待状态” 的区别是：“阻塞状态” 在等待着获取到一个排他锁，这个事件将在另外一个线程放弃这个锁的时候发生；而 “等待状态” 则是在等待一段时间，或者唤醒动作的发生。在程序等待进入同步区域的时候，线程将进入这种状态。
6. 结束（Terminated）:已终止线程的线程线程状态，线程已结束执行。
   上述5种状态在遇到特定事件发生的时候会相互转换，它们的转换关系如下：