最近在看 Java并发编程的艺术一书,第9章提到了线程池的实现原理,其中有这么一句话:
线程池判断线程池的线程是否都处于工作状态。如果没有,则创建一个新的工作线程来执行任务。如果已经满了,则交给饱和策略来处理这个任务。
那我们就来说说这个饱和策略是怎么一回事。
Java线程池会将提交的任务先置于工作队列中,在从工作队列中获取(阻塞队列直接由生产者提交给工作线程)。那么工作队列就有两种实现策略:无界队列和有界队列。无界队列不存在饱和的问题,但是其问题是当请求持续高负载的话,任务会无脑的加入工作队列,那么很可能导致内存等资源溢出或者耗尽。而有界队列不会带来高负载导致的内存耗尽的问题,但是有引发工作队列已满情况下,新提交的任务如何管理的难题,这就是线程池工作队列饱和策略要解决的问题。
饱和策略分为:Abort 策略, CallerRuns 策略,Discard策略,DiscardOlds策略。
代码如下:
import java.util.concurrent.*;
public class Main {
// 基本线程2个,最大线程3个,工作队列容量为5,饱和策略为 AbortPolicy
ExecutorService exec = new ThreadPoolExecutor(2, 3, 0L, TimeUnit.SECONDS,
new LinkedBlockingDeque<Runnable>(5), new ThreadPoolExecutor.AbortPolicy());
private void putrunnable() {
for (int i = 0; i < 10; i++) {
exec.submit(new Task());
}
exec.shutdown();
}
static class Task implements Runnable {
private static int count = 0;
private int id = 0;
public Task() {
id = ++count;
}
@Override
public void run() {
try {
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("任务" + id + ":" + Thread.currentThread().getName());
}
}
public static void main(String[] args) {
new Main().putrunnable();
}
}
当工作队列满了,不同策略的处理方式为:
1、Abort策略:默认策略,新任务提交时直接抛出未检查的异常RejectedExecutionException,该异常可由调用者捕获。在之上的代码中已写。
运行结果:
程序抛出了RejectedExecutionException,并且一共运行了8个任务(线程池开始能运行3个任务,工作队列中存储5个队列)。当工作队列满了的时候,直接抛出了异常,而且JVM一直不退出。我们可以看到执行任务的线程全是线程池中的线程。
2、CallerRuns策略:为调节机制,既不抛弃任务也不抛出异常,而是将某些任务回退到调用者。不会在线程池的线程中执行新的任务,而是在调用exector的线程中运行新的任务。
运行结果:
所有的任务都被运行,且有2(10 - 3 -5)个任务是在main线程中执行成功的,8个任务在线程池中的线程执行的。也有可能main线程只执行一个,因为可能出现最后一个加入线程池的时候,第一个已经执行完毕。
3、Discard策略:新提交的任务被抛弃。
运行结果:
通过上面的结果可以显示:没有异常抛出,后面提交的2个新任务被抛弃,只处理了前8(3+5)个任务,JVM退出。
4、DiscardOldest策略:队列的是“队头”的任务,然后尝试提交新的任务。(不适合工作队列为优先队列场景)
运行结果:
一共运行8个任务,程序结束,后面添加的任务9,任务10被执行了,而前面的任务3,任务4被丢弃。