理解线程池

本文详细解析了线程池的工作原理及其实现机制,包括线程池的主要结构、运作流程以及线程复用的实现方式。

为什么要使用线程池?

我们使用一个线程的步骤
1.创建线程
2.使用线程
3.销毁线程
每使用一个线程必须经过这三个步骤,如果步骤1,和步骤3所需要的时间和大于步骤2,我们就得思考,会不会本末倒置,怎么样提高性能?
缩短创建和销毁线程的时间!
当一个线程完成自己的工作后,不去销毁它,让它继续执行别的工作,这样省去了不必要的创建和销毁线程的时间。

线程池的主要目的就是方便管理线程,并实现线程的复用。
线程池的结构:

    private final BlockingQueue<Runnable> workQueue;
    /*任务队列,用来存放等待执行的任务*/
    private final ReentrantLock mainLock = new ReentrantLock();
    /*线程池的状态锁,改变线程池的状态必须使用*/
    private final HashSet<Worker> workers = new HashSet<Worker>();
    /*存放工作集,可以执行的线程都存放在workers里*/
    private final Condition termination = mainLock.newCondition();
    private int largestPoolSize;
    /*用来记录曾经出现过最大的线程数*/
    private long completedTaskCount;
    /*用来记录执行完毕的任务数*/
    private volatile ThreadFactory threadFactory;
    /*用来创建线程的线程工厂*/
    private volatile RejectedExecutionHandler handler;
    /*当拒绝任务时
         AbortPolicy:抛异常。
         CallerRunsPolicy:只用调用者所在线程来运行任务。
         DiscardOldestPolicy:丢弃队列里最近的一个任务,并执行当前任务。
         DiscardPolicy:不处理,直接丢弃。
    */
    private volatile long keepAliveTime;
    /*线程数大于核心线程数时,线程存活的时间*/
    private volatile boolean allowCoreThreadTimeOut;
    /*是否允许核心线程被回收*/
    private volatile int corePoolSize;
    /*核心线程数*/
    private volatile int maximumPoolSize;
    /*最大线程数*/
    private static final RejectedExecutionHandler defaultHandler =new AbortPolicy();
    /*无指定拒绝任务的策略,默认抛异常*/

以上是线程池的主要结构。
线程池怎么运作呢?
这是线程池的所有构造方法:

public ThreadPoolExecutor(int corePoolSize,
                              int maximumPoolSize,
                              long keepAliveTime,
                              TimeUnit unit,
                              BlockingQueue<Runnable> workQueue) {
        this(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue,
             Executors.defaultThreadFactory(), defaultHandler);
    }


    public ThreadPoolExecutor(int corePoolSize,
                              int maximumPoolSize,
                              long keepAliveTime,
                              TimeUnit unit,
                              BlockingQueue<Runnable> workQueue,
                              ThreadFactory threadFactory) {
        this(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue,
             threadFactory, defaultHandler);
    }

    public ThreadPoolExecutor(int corePoolSize,
                              int maximumPoolSize,
                              long keepAliveTime,
                              TimeUnit unit,
                              BlockingQueue<Runnable> workQueue,
                              RejectedExecutionHandler handler) {
        this(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue,
             Executors.defaultThreadFactory(), handler);
    }

    public ThreadPoolExecutor(int corePoolSize,
                              int maximumPoolSize,
                              long keepAliveTime,
                              TimeUnit unit,
                              BlockingQueue<Runnable> workQueue,
                              ThreadFactory threadFactory,
                              RejectedExecutionHandler handler) {
        if (corePoolSize < 0 ||
            maximumPoolSize <= 0 ||
            maximumPoolSize < corePoolSize ||
            keepAliveTime < 0)
            throw new IllegalArgumentException();
        if (workQueue == null || threadFactory == null || handler == null)
            throw new NullPointerException();
        this.corePoolSize = corePoolSize;
        this.maximumPoolSize = maximumPoolSize;
        this.workQueue = workQueue;
        this.keepAliveTime = unit.toNanos(keepAliveTime);
        this.threadFactory = threadFactory;
        this.handler = handler;
    }

创建好线程池后
假设5个核心线程数,10个最大线程数,时间60秒,名为BQ的阻塞队列。
线程池开始接受任务,
*如果正在运行的线程数量小于 5,那么马上创建线程运行这个任务;
* 如果正在运行的线程数量大于或等于 5,那么将这个任务放入队列BQ;
* 如果这时候队列满了,而且正在运行的线程数量小于 10,那么还是要创建非核心线程立刻运行这个任务;
* 如果队列满了,而且正在运行的线程数量大于或等于 10,那么线程池会抛出异常RejectExecutionException。
* 一段时间后,若线程池中线程数大于5,并且有空闲线程,在60秒后会对空闲的线程进行回收。

线程池怎么样实现线程复用呢?
化简后:

 private final class Worker implements Runnable
{
    private static final long serialVersionUID=6138294804551838833L;
    final Thread thread;
    Runnable firstTask;
    volatile long completedTasks;

    Worker(Runnable firstTask) {
        this.firstTask = firstTask;
        this.thread = getThreadFactory().newThread(this);
    }
    public void run() {
          runWorker(this);
    }
    final void runWorker(Worker w) {
       Runnable task = w.firstTask;
       w.firstTask = null;
       while (task != null || (task = getTask()) != null) 
       {
            task.run();
       }            
    }

其中getTask()是从阻塞队列取任务的方法;
通过Worker 类中的runWorker()方法,实现线程的循环利用。

若有不正确的地方欢迎指出。

基于遗传算法的新的异构分布式系统任务调度算法研究(Matlab代码实现)内容概要:本文档围绕基于遗传算法的异构分布式系统任务调度算法展开研究,重点介绍了一种结合遗传算法的新颖优化方法,并通过Matlab代码实现验证其在复杂调度问题中的有效性。文中还涵盖了多种智能优化算法在生产调度、经济调度、车间调度、无人机路径规划、微电网优化等领域的应用案例,展示了从理论建模到仿真实现的完整流程。此外,文档系统梳理了智能优化、机器学习、路径规划、电力系统管理等多个科研方向的技术体系与实际应用场景,强调“借力”工具与创新思维在科研中的重要性。; 适合人群:具备一定Matlab编程基础,从事智能优化、自动化、电力系统、控制工程等相关领域研究的研究生及科研人员,尤其适合正在开展调度优化、路径规划或算法改进类课题的研究者; 使用场景及目标:①学习遗传算法及其他智能优化算法(如粒子群、蜣螂优化、NSGA等)在任务调度中的设计与实现;②掌握Matlab/Simulink在科研仿真中的综合应用;③获取多领域(如微电网、无人机、车间调度)的算法复现与创新思路; 阅读建议:建议按目录顺序系统浏览,重点关注算法原理与代码实现的对应关系,结合提供的网盘资源下载完整代码进行调试与复现,同时注重从已有案例中提炼可迁移的科研方法与创新路径。
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)内容概要:本文提出了一种基于非支配排序的蜣螂优化算法(NSDBO),用于求解微电网多目标优化调度问题。该方法结合非支配排序机制,提升了传统蜣螂优化算法在处理多目标问题时的收敛性和分布性,有效解决了微电网调度中经济成本、碳排放、能源利用率等多个相互冲突目标的优化难题。研究构建了包含风、光、储能等多种分布式能源的微电网模型,并通过Matlab代码实现算法仿真,验证了NSDBO在寻找帕累托最优解集方面的优越性能,相较于其他多目标优化算法表现出更强的搜索能力和稳定性。; 适合人群:具备一定电力系统或优化算法基础,从事新能源、微电网、智能优化等相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于微电网能量管理系统的多目标优化调度设计;②作为新型智能优化算法的研究与改进基础,用于解决复杂的多目标工程优化问题;③帮助理解非支配排序机制在进化算法中的集成方法及其在实际系统中的仿真实现。; 阅读建议:建议读者结合Matlab代码深入理解算法实现细节,重点关注非支配排序、拥挤度计算和蜣螂行为模拟的结合方式,并可通过替换目标函数或系统参数进行扩展实验,以掌握算法的适应性与调参技巧。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值