第10章 Executor框架

最新推荐文章于 2024-07-11 08:09:28 发布

小Cesar

最新推荐文章于 2024-07-11 08:09:28 发布

阅读量92

点赞数

分类专栏： Java并发编程的艺术读书笔记文章标签：并发编程

本文链接：https://blog.csdn.net/weixin_46297865/article/details/114291606

版权

Java并发编程的艺术读书笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

第10章 Executor框架

Java的线程既是工作单元，也是执行机制
从JDK 5开始，把工作单元与执行机制分离开来
- 工作单元包括Runnable和Callable
- 执行机制由Executor框架提供

10.1 Executor框架简介

10.1.1 Executor框架的两级调度模型

在这里插入图片描述

在HotSpot VM的线程模型中，Java线程（java.lang.Thread）被一对一映射为本地操作系统线程
- Java线程启动时会创建一个本地操作系统线程
- 该Java线程终止时，这个操作系统线程也会被回收
- 操作系统会调度所有线程并将它们分配给可用的CPU
应用程序通过Executor框架控制上层的调度；而下层的调度由操作系统内核控制，下层的调度不受应用程序的控制
- 在上层，Java多线程程序通常把应用分解为若干个任务，然后使用用户级的调度器（Executor框架）将这些任务映射为固定数量的线程
- 在底层，操作系统内核将这些线程映射到硬件处理器上

10.1.2 Executor框架的结构与成员

1.Executor框架的结构

Executor框架主要由3大部分组成
1. 任务
  - 包括被执行任务需要实现的接口：Runnable接口、Callable接口
2. 任务的执行
  - 包括任务执行机制的核心接口Executor，以及继承自Executor的ExecutorService接口
  - 两个实现了ExecutorService接口的关键类：ThreadPoolExecutor、ScheduledThreadPoolExecutor
3. 异步计算的结果
  - 包括接口Future和实现Future接口的FutureTask类
Executor是一个接口
- 是Executor框架的基础，它将任务的提交与任务的执行分离开来
ThreadPoolExecutor是线程池的核心实现类
- 用来执行被提交的任务
ScheduledThreadPoolExecutor是一个实现类
- 可以在给定的延迟后运行命令，或者定期执行命令
- ScheduledThreadPoolExecutor比Timer更灵活，功能更强大
Future接口和实现Future接口的FutureTask类
- 代表异步计算的结果
Runnable接口和Callable接口的实现类
- 可以被ThreadPoolExecutor或ScheduledThreadPoolExecutor执行
主线程首先要创建实现Runnable或者Callable接口的任务对象
- 工具类Executors可以把一个Runnable对象封装为一个Callable对象
  - Executors.callable (Runnable task)
  - Executors.callable (Runnable task，Object resule)
将对象交给ExecutorService执行
- 把Runnable对象交给ExecutorService执行
  - ExecutorService.execute (Runnable command)
- 把Runnable对象或Callable对象交给ExecutorService执行
  - ExecutorService.submit (Runnable task)
  - ExecutorService.submit (Callabletask)
如果执行ExecutorService.submit()方法
- ExecutorService将返回一个实现Future接口的对象（返回FutureTask对象）
由于FutureTask实现了Runnable，可以直接创建FutureTask，然后直接交给ExecutorService执行
主线程可以执行FutureTask.get()方法来等待任务执行完成，也可以执行 FutureTask.cancel (boolean mayInterruptIfRunning)来取消此任务的执行

2.Executor框架的成员

1.ThreadPoolExecutor

ThreadPoolExecutor通常使用工厂类Executors来创建

FixedThreadPool
- 创建使用固定线程数的FixedThreadPool
- 适用于为了满足资源管理的需求，而需要限制当前线程数量的应用场景
- 适用于负载比较重的服务器
SingleThreadExecutor
- 创建使用单个线程的SingleThreadExecutor
- 适用于需要保证顺序地执行各个任务；并且在任意时间点，不会有多个线程是活动的应用场景
CacheThreadPool
- 创建一个会根据需要创建新线程的CachedThreadPool
- CachedThreadPool是大小无界的线程池
- 适用于执行很多的短期异步任务的小程序，或者是负载较轻的服务器

2.ScheduledThreadPoolExecutor

ScheduledThreadPoolExecutor通常使用工厂类Executors来创建
1. ScheduledThreadPoolExecutor
  - 包含若干个线程的ScheduledThreadPoolExecutor
  - 适用于需要多个后台线程执行周期任务，同时为了满足资源管理的需求而需要限制后台线程的数量的应用场景
2. SingleThreadScheduledExecutor
  - 只包含一个线程的ScheduledThreadPoolExecutor
  - 适用于需要单个后台线程执行周期任务，同时需要保证顺序地执行各个任务的应用场景

3.Future接口

Future接口和实现Future接口的FutureTask类用来表示异步计算的结果
当我们把Runnable接口或Callable接口的实现类提交（submit）给ThreadPoolExecutor或 ScheduledThreadPoolExecutor时，ThreadPoolExecutor或ScheduledThreadPoolExecutor会向我们返回一个FutureTask对象

4.Runnable接口和Callable接口

Runnable接口和Callable接口的实现类，都可以被ThreadPoolExecutor或ScheduledThreadPoolExecutor执行
- 区别是Runnable不会返回结果，Callable可以返回结果
除了可以自己创建实现Callable接口的对象外，还可以使用工厂类Executors来把一个Runnable包装成一个Callable

public static Callable<Object> callable(Runnable task)	//把一个Runnable包装成一个Callable
public static <T> Callable<T> callable(Runnable task, T result)	//把一个Runnable和一个待返回的结果包装成一个Callable

可以执行FutureTask.get()方法来等待任务执行完成
当任务成功完成后FutureTask.get()将返回该任务的结果

10.2 ThreadPoolExecutor详解

Executor框架最核心的类是ThreadPoolExecutor，它是线程池的实现类，主要由4个组件构成
- corePool：核心线程池的大小
- maximumPool：最大线程池的大小
- BlockingQueue：用来暂时保存任务的工作队列
- RejectedExecutionHandler：当达到了最大线程池大小且工作队列已满，execute()方法将要调用的Handler

10.2.1 FixedThreadPool详解

public static ExecutorService newFixedThreadPool(int nThreads) { 
    return new ThreadPoolExecutor(
        nThreads, 
        nThreads, 
        0L, 
        TimeUnit.MILLISECONDS, 
        new LinkedBlockingQueue<Runnable>());
}

FixedThreadPool被称为可重用固定线程数的线程池
- FixedThreadPool的corePoolSize和maximumPoolSize都被设置为创建FixedThreadPool时指定的参数nThreads
- 当线程池中的线程数大于corePoolSize时，keepAliveTime为多余的空闲线程等待新任务的最长时间，超过这个时间后多余的线程将被终止
- 把keepAliveTime设置为0L，意味着多余的空闲线程会被立即终止

如果当前运行的线程数少于corePoolSize，则创建新线程来执行任务
在线程池完成预热之后（当前运行的线程数等于corePoolSize），将任务加入 LinkedBlockingQueue
线程执行完1中的任务后，会在循环中反复从LinkedBlockingQueue获取任务来执行

FixedThreadPool使用无界队列LinkedBlockingQueue作为线程池的工作队列（队列的容量为 Integer.MAX_VALUE）
使用无界队列作为工作队列会对线程池带来影响
- 当线程池中的线程数达到corePoolSize后，新任务将在无界队列中等待，因此线程池中的线程数不会超过corePoolSize
- 由于1，使用无界队列时maximumPoolSize将是一个无效参数
- 由于1和2，使用无界队列时keepAliveTime将是一个无效参数
- 由于使用无界队列，运行中的FixedThreadPool（未执行方法shutdown()或 shutdownNow()）不会拒绝任务，即不会调用RejectedExecutionHandler.rejectedExecution方法（包和策略）

10.2.2 SingleThreadExecutor详解

public static ExecutorService newSingleThreadExecutor() { 
    return new FinalizableDelegatedExecutorService ( 
        new ThreadPoolExecutor(
            1, 
            1, 
            0L, 
            TimeUnit.MILLISECONDS, 
            new LinkedBlockingQueue<Runnable>()));
}

SingleThreadExecutor是使用单个worker线程的Executor
- SingleThreadExecutor的corePoolSize和maximumPoolSize被设置为1
- SingleThreadExecutor使用无界队列LinkedBlockingQueue作为线程池的工作队列（队列的容量为Integer.MAX_VALUE）

如果当前运行的线程数少于corePoolSize（即线程池中无运行的线程），则创建一个新线程来执行任务
在线程池完成预热之后（当前线程池中有一个运行的线程），将任务加入LinkedBlockingQueue
线程执行完1中的任务后，会在一个无限循环中反复从LinkedBlockingQueue获取任务来执行

10.2.3 CachedThreadPool详解

public static ExecutorService newCachedThreadPool() { 
    return new ThreadPoolExecutor(
        0, 
        Integer.MAX_VALUE, 
        60L, 
        TimeUnit.SECONDS, 
        new SynchronousQueue<Runnable>());
}

CachedThreadPool是一个会根据需要创建新线程的线程池
- CachedThreadPool的corePoolSize被设置为0，即corePool为空
- maximumPoolSize被设置为Integer.MAX_VALUE，即maximumPool是无界的
- keepAliveTime设置为60L，意味着CachedThreadPool中的空闲线程等待新任务的最长时间为60秒，空闲线程超过60秒后将会被终止
CachedThreadPool使用没有容量的SynchronousQueue作为线程池的工作队列，但CachedThreadPool的maximumPool是无界的
- 如果主线程提交任务的速度高于maximumPool中线程处理任务的速度时，CachedThreadPool会不断创建新线程
- 极端情况下，CachedThreadPool会因为创建过多线程而耗尽CPU和内存资源

执行SynchronousQueue.offer
- 如果当前maximumPool中有空闲线程正在执行SynchronousQueue.poll()方法
- 那么主线程执行offer操作与空闲线程执行的poll操作配对成功，主线程把任务交给空闲线程执行，execute()方法执行完成
当初始maximumPool为空，或者maximumPool中当前没有空闲线程时，将没有线程执行SynchronousQueue.poll()方法
- 此时CachedThreadPool会创建一个新线程执行任务，execute()方法执行完成
新创建的线程将任务执行完后，会执行 SynchronousQueue.poll()方法
- 这个poll操作会让空闲线程最多在SynchronousQueue中等待60秒钟
- 如果60秒钟内主线程提交了一个新任务，那么这个空闲线程将执行主线程提交的新任务，否则，这个空闲线程将终止
- 由于空闲60秒的空闲线程会被终止，因此长时间保持空闲的CachedThreadPool不会使用任何资源

10.3 ScheduledThreadPoolExecutor详解

ScheduledThreadPoolExecutor继承自ThreadPoolExecutor。它主要用来在给定的延迟之后运行任务，或者定期执行任务
ScheduledThreadPoolExecutor的功能与Timer类似，ScheduledThreadPoolExecutor功能更强大、更灵活
Timer对应的是单个后台线程，ScheduledThreadPoolExecutor可以在构造函数中指定多个对应的后台线程数

10.3.1 ScheduledThreadPoolExecutor的运行机制

DelayQueue是一个无界队列，所以ThreadPoolExecutor的maximumPoolSize在ScheduledThreadPoolExecutor中没有意义
ScheduledThreadPoolExecutor的执行主要分为两大部分
- 当调用ScheduledThreadPoolExecutor的scheduleAtFixedRate()方法或者scheduleWithFixedDelay()方法时，会向ScheduledThreadPoolExecutor的DelayQueue添加一个实现了RunnableScheduledFutur接口的ScheduledFutureTask
- 线程池中的线程从DelayQueue中获取ScheduledFutureTask，然后执行任务
ScheduledThreadPoolExecutor为了实现周期性的执行任务，对ThreadPoolExecutor做了修改
- 使用DelayQueue作为任务队列
- 获取任务的方式不同
- 执行周期任务后，增加了额外的处理

10.3.2 ScheduledThreadPoolExecutor的实现

ScheduledFutureTask主要包含3个成员变量
- long型成员变量time，表示这个任务将要被执行的具体时间
- long型成员变量sequenceNumber，表示这个任务被添加到ScheduledThreadPoolExecutor中的序号
- long型成员变量period，表示任务执行的间隔周期
DelayQueue封装了一个PriorityQueue，这个PriorityQueue会对队列中的ScheduledFutureTask进行排序
- 排序时，time小的排在前面（时间早的任务将被先执行）。如果两个ScheduledFutureTask的time相同，就比较sequenceNumber，sequenceNumber小的排在前面
- 即如果两个任务的执行时间相同，那么先提交的任务将被先执行

线程1从DelayQueue中获取已到期的ScheduledFutureTask
（到期任务是指ScheduledFutureTask的time大于等于当前时间）
线程1执行这个ScheduledFutureTask
线程1修改ScheduledFutureTask的time变量为下次将要被执行的时间
线程1把这个修改time之后的ScheduledFutureTask放回DelayQueue中

public E take() throws InterruptedException {
	final ReentrantLock lock = this.lock;
	lock.lockInterruptibly(); 											// 1
	try {
		for (;;) {
			E first = q.peek();
			if (first == null) {
				available.await(); 										// 2.1
			} else {
				long delay = first.getDelay(TimeUnit.NANOSECONDS);
				if (delay > 0) {
					long tl = available.awaitNanos(delay); 				// 2.2
				} else {
					E x = q.poll(); 									// 2.3.1
					assert x != null;
					if (q.size() != 0)
						available.signalAll(); 							// 2.3.2
					return x;
				}
			}
		}
	} finally {
		lock.unlock(); 													// 3
	}
}

获取任务分为3大步骤
1. 获取Lock
2. 获取周期任务
  - 如果PriorityQueue为空，当前线程到Condition中等待；否则执行下面的2.2
  - 如果PriorityQueue的头元素的time时间比当前时间大，到Condition中等待到time时间；否则执行下面的2.3
  - 获取PriorityQueue的头元素（2.3.1）；如果PriorityQueue不为空，则唤醒在Condition中等待的所有线程（2.3.2）
3. 释放Lock
ScheduledThreadPoolExecutor在一个循环中执行步骤2，直到线程从PriorityQueue获取到一个元素之后（执行2.3.1之后），才会退出无限循环，即结束步骤2

public boolean offer(E e) {
	final ReentrantLock lock = this.lock;
	lock.lock(); 										// 1
	try {
		E first = q.peek();
		q.offer(e); 									// 2.1
		if (first == null || e.compareTo(first) < 0)
			available.signalAll(); 						// 2.2
		return true;
	} finally {
		lock.unlock(); 									// 3
	}
}

添加任务分为3大步骤
1. 获取Lock
2. 添加任务
  - 向PriorityQueue添加任务
  - 如果在上面2.1中添加的任务是PriorityQueue的头元素，唤醒在Condition中等待的所有线程
3. 释放Lock

10.4 FutureTask详解

10.4.1 FutureTask简介

FutureTask除了实现Future接口外，还实现了Runnable接口
FutureTask可以交给Executor执行，也可以由调用线程直接执行（FutureTask.run()）
根据FutureTask.run()方法被执行的时机，FutureTask可以处于3种状态
- 未启动
  - FutureTask.run()方法还没有被执行之前，FutureTask处于未启动状态
  - 当创建一个FutureTask，且没有执行FutureTask.run()方法之前，这个FutureTask处于未启动状态
- 已启动
  - FutureTask.run()方法被执行的过程中，FutureTask处于已启动状态
- 已完成
  - FutureTask.run()方法执行完后正常结束，FutureTask处于已完成状态
  - 被取消(FutureTask.cancel (…))，FutureTask处于已完成状态
  - 执行FutureTask.run()方法时抛出异常而异常结束，FutureTask处于已完成状态
当FutureTask处于未启动状态时
- 执行FutureTask.get()方法将导致调用线程阻塞
- 执行FutureTask.cancel()方法将导致此任务永远不会被执行
当FutureTask处于已启动状态时
- 执行FutureTask.get()方法将导致调用线程阻塞
- 执行FutureTask.cancel（true）方法将以中断执行此任务线程的方式来试图停止任务
- 执行FutureTask.cancel（false）方法将不会对正在执行此任务的线程产生影响（让正在执行的任务运行完成）
当FutureTask处于已完成状态时
- 执行FutureTask.get()方法将导致调用线程立即返回结果或抛出异常
- 执行FutureTask.cancel（…）方法将返回false

10.4.2 FutureTask的使用

把FutureTask交给Executor执行
通过ExecutorService.submit()方法返回一个FutureTask，然后执行FutureTask.get()方法或FutureTask.cancel()方法
可以单独使用FutureTask

10.4.3 FutureTask的实现

FutureTask的实现基于AbstractQueuedSynchronizer
每一个基于AQS实现的同步器都会包含两种类型的操作
- 至少一个acquire操作
  - 这个操作阻塞调用线程，除非/直到AQS的状态允许这个线程继续执行
  - FutureTask的acquire操作为get()/get(long timeout，TimeUnit unit)方法调用
- 至少一个release操作
  - 这个操作改变AQS的状态，改变后的状态可允许一个或多个阻塞线程被解除阻塞
  - FutureTask的release操作包括run()方法和cancel()方法
基于“复合优先于继承”的原则，FutureTask声明了一个内部私有的继承于AQS的子类Sync，对FutureTask所有公有方法的调用都会委托给这个内部子类
Sync实现了AQS的tryAcquireShared(int)方法和tryReleaseShared(int)方法，Sync通过这两个方法来检查和更新同步状态
Sync是FutureTask的内部私有类，FutureTask所有的的公有方法都直接委托给了内部私有的Sync
FutureTask.get()方法会调用AQS.acquireSharedInterruptibly(int arg)方法
- 调用AQS.acquireSharedInterruptibly(int arg)方法，这个方法首先会回调在子类Sync中实现的tryAcquireShared()方法来判断acquire操作是否可以成功
  - acquire操作可以成功的条件是state为执行完成状态RAN或已取消状态CANCELLED，且runner不为null
- 如果成功则get()方法立即返回。如果失败则到线程等待队列中去等待其他线程执行release操作
- 当其他线程执行release操作（比如FutureTask.run()或FutureTask.cancel(…)）唤醒当前线程
  - 当前线程再次执行tryAcquireShared()将返回正值1，当前线程将离开线程等待队列并唤醒它的后继线程
- 最后返回计算的结果或抛出异常
FutureTask.run()的执行过程如下
- 执行在构造函数中指定的任务（Callable.call()）
- 以原子方式来更新同步状态（调用AQS.compareAndSetState(int expect，int update)，设置state为执行完成状态RAN）
  - 如果这个原子操作成功，就设置代表计算结果的变量result的值为Callable.call()的返回值，然后调用AQS.releaseShared(int arg)
- AQS.releaseShared(int arg)首先会回调在子类Sync中实现的tryReleaseShared(arg)来执行release操作（设置运行任务的线程runner为null，然会返回true）
  - AQS.releaseShared(int arg)，然后唤醒线程等待队列中的第一个线程
- 调用FutureTask.done()