线程 线程池 Executor框架 读笔

线程简介：
什么是线程：
现代操作系统调度的最小单位，在一个进程内可创建多个线程，每个线程都拥有自己的计数器，堆栈，局部变量等特性，并且可以访问共享的内存变量。

多线程的好处：

• 更好的利用现在处理器上的多个核心。
• 得到更快的响应速度。
• 更好额编程模型。

线程优先级：
决定线程需要多或者少分配一些处理器资源的线程属性。
针对频繁阻塞（休眠或者I/O操作）的线程需要设置较高优先级，偏重计算的线程则设置较低优先级，确保处理器不会被独占。
程序的正确性不能依赖优先级，因为操作系统可能不会理会优先级的设定。

线程的状态：
- NEW（初始状态）：线程被构建，但是还没有调用start（）方法。
- RUNNABLE（运行状态）：Java线程将操作系统中就绪和运行笼统地称做“运行中”。
- BLOCKED（阻塞状态）：线程阻塞于锁。
- WAITING（等待状态）：表示当前线程需要等待其他线程做出一些特定动作（通知或者中断）。
- TIME_WAITING（超时等待状态）：不同于WAITING，会在指定时间自行返回。
- TREMINATED（终止状态）：表示当前线程已经执行完毕。

线程在自身的生命周期中，随着代码的执行在不同状态之间切换。

Daemon线程（后台线程）：
一种支持型线程，主要被用于程序中后台调度以及支持性工作。当Java虚拟机中不存在非Daemon线程时，将退出。通过调用Thread.setDaemon（true）将线程设置为Daemon线程。
Daemon线程中的finally块不一定得到执行，如上所述，当没有非Daemon线程情况下，虚拟机会退出，所有Daemon都会被立即终止，则不会得到执行。

线程之间通信：
volatile和synchronized关键字：
volatile：告知程序如何对于该变量的访问都从共享内存的获取，对其改变必须刷新回共享内存，保证所有线程对于变量访问的可见性。
synchronized：确保多个线程在同一个时刻，只有一个线程处于方法或同步块中，保证了线程对于变量访问的可见性和排他性。

等待/通知机制：
如何当一个线程修改了的值，而另一个线程感知到变化，做出操作？最简单的方法是让消费者线程不断循环检查变量是否符合预期，即：

while(value!=desire){
     Thread.sleep(1000);
 }
 doSomeThing();

存在的问题：
- 难以保证及时性。
- 难以较低开销。

Java通过内置的等待/通知机制完成：
- notify（）:通知一个对象上等待的线程，使其从wait（）方法返回，返回前提是该线程获取了该对象的锁。（所通知的线程是随机的，则如果在死锁状态下，不一定可以解除死锁）
- notifyAll（）:通知所有等待在该对象上的线程。
- wait（）:所调用线程进入WAITING状态，只有等待另外线程的通知或被中断才会返回。（wait会释放锁，sleep不会，前者属于Object，后者属于Thread）
- wait（long）：超时等待，等待一段时间没有通知则超时返回。

管道输入/输出流：
主要用于线程之间的数据传输，传输媒介为内存。如果PipedOutputStream，PipeInputStream，PipeReader和PipeWrite实现，前两种面向字节，后两种面向字符。

Thread.Join（）的使用：
如果线程A执行了thread.join（），含义为：当前线程A等待thread线程终止最后才从thread.join（）返回，还有超时返回方法join（millis）和joinlong mills，int nanos），在给定超时时间内没有终止，则从超时方法中返回。
内部源码：

//加锁当前线程对象
public final synchronized void join() throws INterruptedExcetion{
//条件不足，继续等待
while(isAlive()){ //当前驱线程还存活
    wait(0);
}
//条件符合，返回

当线程终止，调用自身notifyAll（），通知所有等待在自身线程对象上的线程。

ThreadLocal的使用：
线程变量，是以一个ThreadLocal对象为键，任意对象为值得存储结构。一个线程可以根据一个ThreadLocal对象查询在这个线程上的一个值。
通过set（）方法设置一个值，在当前线程下get（）方法获取设置值。

线程池技术：
对于服务端的程序，经常面对的是客户端短小任务，需要服务端快速处理并发挥结果。如果采用一个任务一个线程的方式，会导致创建大量线程，操作系统频繁的进行上下文切换，增加系统负担，线程的创建和消亡也耗费了大量系统资源。
线程池通过预先创建若干数量的线程，并且不能由用户直接对线程的创建进行操作，则重复使用一定数目的线程的完成任务。
线程池好处：

• 消除了频繁创建和消亡线程的系统资源开销。
• 面对过量任务的提交能够平缓的劣话。
• 提高了相应速度：任务到达，不需要等待创建就可以立即执行。
• 提高了线程的可管理性 ：使用线程池可以对线程进行统一的分配，调优和监控。

线程池的实现原理：
1.判断核心线程池里的线程是否都在执行任务（运行线程数小于corePoolSize）。不是，则创建一个新的工作线程（在线程池创建线程时，由线程包装所得，会循环获取工作队列内的任务执行）来执行任务（需要获取全局锁）；是，下一流程。
2.判断工作队列是否已经满了。未满，将提交的任务存储在工作队列里；满，进入下一流程。
3.判断线程池的线程是否都处于工作状态（运行线程数小于maximumPoolSize）。否，创建新的工作线程执行（需要获取全局锁）；是，交于饱和策略处理任务。

为了进可能的减少获取全局锁（严重的性能瓶颈），在ThreadPoolEcecutor完成预热之后（当前运行线程数大于corePoolSize），几乎所有execute都在调用步骤2，而不需获取全局锁。

总的来说，执行任务分为以下两种情况：

• 在execute（）中创建一个线程，该线程执行该任务。
• 执行完当前任务，反复从BlockingQueue获取任务执行。

线程池的创建：

• corePoolSize：线程池的基本大小。在接受一个任务的提交后，当前线程数小于corePoolSize，即使有空闲线程可以去执行任务，也会选择去创建一个新的线程。

• runnableTaskQueue：任务队列。用于保存等待执行的任务的阻塞队列。有以下几种选择：

  • ArrayBlockingQueue ：基于数组结构的有界阻塞队列，按FIFO原则排序。
  • LinkedBlockingQueue：基于链表大的阻塞队列，按FIFO原则排序，吞吐量一般大于ArrayBlockingQueue 。
  • SynchronousQueue：一个不存储元素的阻塞队列。每次插入操作必须等到另一个线程调用移除操作，否则插入操作一直处于阻塞。吞吐量一般大于LinkedBlockingQueue。
  • PriorityBlockingQueue：一个具有优先级的无限阻塞队列。

• maximumPoolSize：线程池允许最大线程数。如果队列满了，已创建的线程数小于最大线程数，则线程池会创建新的线程执行任务。

• ThreadFactory：设置创建线程的工厂。
• RejectedExecutionHandler：饱和策略。当队列和线程池都满了，则处于饱和状态。此时必须选择一种策略去去处理提交的任务。默认是AbortPolicy。
  
  • AbortPolicy：直接抛出异常。
  • CallRunsPolicy：只用调用者所在线程执行任务。
  • DiscardOldestPolicy：丢弃队列里面最近的一个任务，并执行当前任务。
  • DIscardPolicy：不处理，丢弃。

提交任务：

• execute（）：提交不需要返回值的任务，无法判断任务是否被线程池执行成功。
• submint（）：提交需要返回值的任务。返回一个future类型的对象，通过这个对象判断执行结果；通过future的get方法获取返回值，get方法将阻塞线程至任务完成。

关闭线程池：
原理：遍历线程池中的工作线程，逐个调用线程的interupt方法中断线程，则无法响应中断的任务可能永远无法终止。
区别：
shutdown：先将线程池状态设为STOP，然后尝试停止所有的正在执行或暂停任务的线程，并且返回等待执行任务的列表。
shutdownnow：将线程池状态设置为shutdown，中断没有正在执行任务的线程。

线程的执行机制Execute框架：
上层，Java多线程任务通常把应用分解为若干个任务，然后用用户级的调度器（Execute框架）将任务映射成固定数量的线程；在低层，操作系统内核将线程映射到硬件处理器。

Execute框架结构：

• 任务：包括被执行任务需要实现的接口：Runnable接口和Callable接口。
• 任务的执行：任务执行机制的核心接口Execute，以及继承自Execute的ExecutorService接口。
• 异步计算的结果：包括接口Future和实现Future接口的FutureTask类。

Execute框架的成员：

• ThreadPoolExectureor：通过使用工厂类Executors创建。有3种种类：

  • FixThreadPool：适用于为了满足资源管理的需求，而需要限制当前线程数量的应用场景，适用于负载比较重的服务器。
  • SingleThreadExecutor：适用于保证顺序的执行各个人物；并且在任意任务点，不会有多个线程是活动的。
  • CachedThreadPool：大小无界的线程池，适用于执行很多的短期异步任务的小程序，或者负载比较轻的服务器。

• ScheduledThreadPoolExecutor：通过使用工厂类Executors创建。有2种种类：

  • ScheduledThreadPoolExecutor：包含若干个的ScheduledThreadPoolExecutor，适用于多个后台线程执行周期任务，又因资源管理需求而限制了后台线程的数量。
  • SingleThreadScheduledExecutor：适用于单个后台线程执行的周期任务，同时需要保证顺序执行各个任务的场景。