45.自定义线程池（三）-拒绝策略

最新推荐文章于 2024-07-14 01:12:22 发布
最新推荐文章于 2024-07-14 01:12:22 发布
阅读量697 收藏 9
点赞数 12
分类专栏： java并发编程 文章标签： java 并发 线程池
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36352889/article/details/139399240
版权
本文探讨了线程池的拒绝策略，包括死等、带超时等待、放弃任务执行、调用者抛出异常和调用者自执行任务等场景。通过实例分析了不同策略下任务的执行流程和结果，揭示了线程池在处理任务饱和时的行为。
摘要由CSDN通过智能技术生成

 拒绝策略采用函数式接口参数传入，策略模式

@FunctionalInterface
public interface RejectPolicy<T> {

    void reject(BlockingQueue<T> queue, T task);
}
package com.xkj.thread.pool;


import com.aspose.words.Run;
import lombok.extern.slf4j.Slf4j;

import java.util.HashSet;
import java.util.concurrent.TimeUnit;

@Slf4j(topic = "c.ThreadPool")
public class ThreadPool {

    //任务队列
    private BlockingQueue<Runnable> taskQueue;
    //线程集合
    private HashSet<Worker> workers = new HashSet<>();
    //核心线程数
    private int coreSize;
    //获取任务的超时时间
    private long timeout;

    private TimeUnit timeUnit;

    private RejectPolicy<Runnable> rejectPolicy;

    public ThreadPool(int coreSize,
                      int queueCapcity,
                      long timeout,
                      TimeUnit timeUnit,
                      RejectPolicy<Runnable> rejectPolicy) {
        this.coreSize = coreSize;
        this.timeout = timeout;
        this.timeUnit = timeUnit;
        this.taskQueue = new BlockingQueue<>(queueCapcity);
        this.rejectPolicy = rejectPolicy;
    }

    class Worker extends Thread {
        private Runnable task;
        public Worker(Runnable task) {
            this.task = task;
        }

        @Override
        public void run() {
            // 执行任务
            // 1.当task不为空执行任务
            // 2.当task执行完毕，再接着从任务队列获取任务并执行
            while(task != null || (task = taskQueue.take()) != null) {
                try {
                    log.debug("正在执行...{}", task);
                    task.run();
                }catch (Exception e) {

                }finally {
                    task = null;
                }
            }
            synchronized (workers) {
                log.debug("worker 被移除{}", this);
                workers.remove(this);
            }
        }
    }

    //执行任务
    public void execute(Runnable task) {
        synchronized (workers) {
            if(workers.size() < coreSize) {
                Worker worker = new Worker(task);
                log.debug("新增worker{},{}", worker, task);
                // 当任务数没有超过coreSize时，直接交给worker对象执行
                workers.add(worker);
                worker.start();
            } else {
                // 当任务数超过coreSize时，加入任务队列暂存
                // 1) 死等
//                taskQueue.put(task);
                // 2）超时等待
                // 3)放弃任务执行
                // 4)抛出异常
                // 5)让调用者自己执行任务
                taskQueue.tryPut(rejectPolicy, task);
            }
        }

    }
}

在原来的基础上添加了 带超时时间的阻塞添加方法，offer方法

package com.xkj.thread.pool;

import lombok.extern.slf4j.Slf4j;

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

@Slf4j(topic = "c.blockingQueue")
public class BlockingQueue<T> {

    //1.任务队列
    private Deque<T> queue = new ArrayDeque<>();
    //2.锁
    private Lock lock = new ReentrantLock();
    //3.生产者条件变量
    private Condition fullWaitSet = lock.newCondition();
    //4.消费者条件变量
    private Condition emptyWaitSet = lock.newCondition();
    //5.容量
    private int capcity;

    public BlockingQueue(int capcity) {
        this.capcity = capcity;
    }

    /**
     * 带超时的获取元素
     * @param timeout
     * @param unit
     * @return
     */
    public T poll(long timeout, TimeUnit unit) {
        lock.lock();
        try {
            //将timeout统一转化成纳秒
            long nanos = unit.toNanos(timeout);
            while (queue.isEmpty()) { //判断队列是否为空
                try {
                    if(nanos <= 0) {
                        return null;
                    }
                    //阻塞等待，当被唤醒后，队列不会空，不满足while条件，程序继续向下执行
                    //返回的是timeout - 已经等待的时间 = 剩余的时间
                    //防止虚假唤醒
                    nanos = emptyWaitSet.awaitNanos(nanos);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            //获取队列头部的元素返回,获取元素后应该从队列中移除
            T t = queue.removeFirst();
            //唤醒生产者，继续添加元素
            fullWaitSet.signal();
            return t;
        }finally {
            lock.unlock();
        }
    }


    /**
     * 获取元素
     * @return
     */
    public T take() {
        lock.lock();
        try {
            while (queue.isEmpty()) { //判断队列是否为空
                try {
                    //阻塞等待，当被唤醒后，队列不会空，不满足while条件，程序继续向下执行
                    emptyWaitSet.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            //获取队列头部的元素返回,获取元素后应该从队列中移除
            T t = queue.removeFirst();
            //唤醒生产者，继续添加元素
            fullWaitSet.signal();
            return t;
        }finally {
            lock.unlock();
        }
    }

    /**
     * 添加元素
     * @param element
     */
    public void put(T element) {
        lock.lock();
        try {
           while (queue.size() == capcity){
               try {
                   log.debug("等待加入任务队列{}...", element);
                   fullWaitSet.await();
               } catch (InterruptedException e) {
                   e.printStackTrace();
               }
           }
           log.debug("加入任务队列{}", element);
           queue.addLast(element);
           //唤醒消费者，继续获取任务
            emptyWaitSet.signal();
        }finally {
            lock.unlock();
        }
    }

    /**
     * 带超时时间的阻塞添加
     * @param element 任务
     * @param timeout 超时时间
     * @param timeUnit 时间单位
     * @return
     */
    public boolean offer(T element, long timeout, TimeUnit timeUnit) {
        lock.lock();
        try {
            long nanos = timeUnit.toNanos(timeout);
            while(queue.size() == capcity) {
                try {
                    log.debug("等待加入任务队列{}...", element);
                    if(nanos < 0) {
                        return false;
                    }
                    nanos = fullWaitSet.awaitNanos(nanos);
                }catch (Exception e) {
                    e.printStackTrace();
                }
            }
            log.debug("加入任务队列{}", element);
            queue.addLast(element);
            emptyWaitSet.signal();
            return true;
        }finally {
            lock.unlock();
        }
    }

    /**
     * 获取大小
     * @return
     */
    public int size() {
        lock.lock();
        try {
            return queue.size();
        }finally {
            lock.unlock();
        }
    }

    public void tryPut(RejectPolicy<T> rejectPolicy, T task) {
        lock.lock();
        try {
            if(queue.size() == capcity) { //队列已满
                rejectPolicy.reject(this, task);
            }else { //队列有空闲
                log.debug("加入任务队列{}", task);
                queue.addLast(task);
                emptyWaitSet.signal();
            }
        }finally {
            lock.unlock();
        }

    }
}

场景一：拒绝策略死等 

package com.xkj.thread.pool;

import lombok.extern.slf4j.Slf4j;

import java.util.concurrent.TimeUnit;

@Slf4j(topic = "c.TestPool")
public class TestPool {

    public static void main(String[] args) {
        ThreadPool threadPool = new ThreadPool(
                1,
                1,
                1000,
                TimeUnit.MILLISECONDS,
                (queue, task) -> {
                    // 1.死等
                    queue.put(task);
                });

        for (int i = 0; i < 3; i++) {
            int j = i;
            threadPool.execute(() -> {
                try {
                    Thread.sleep(1000000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                log.debug("{}", j);
            });
        }
    }
}

场景二：带超时等待

@Slf4j(topic = "c.TestPool")
public class TestPool {

    public static void main(String[] args) {
        ThreadPool threadPool = new ThreadPool(
                1,
                1,
                1000,
                TimeUnit.MILLISECONDS,
                (queue, task) -> {
                    // 1.死等
//                    queue.put(task);
                    // 2.带超时时间的等待
                    queue.offer(task, 500, TimeUnit.MILLISECONDS);
                });

        for (int i = 0; i < 3; i++) {
            int j = i;
            threadPool.execute(() -> {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                log.debug("{}", j);
            });
        }
    }
}

注意：ThreadPool的区别，取任务也要调用超时的poll方法

package com.xkj.thread.pool;


import lombok.extern.slf4j.Slf4j;

import java.util.HashSet;
import java.util.concurrent.TimeUnit;

@Slf4j(topic = "c.ThreadPool")
public class ThreadPool {

    //任务队列
    private BlockingQueue<Runnable> taskQueue;
    //线程集合
    private HashSet<Worker> workers = new HashSet<>();
    //核心线程数
    private int coreSize;
    //获取任务的超时时间
    private long timeout;

    private TimeUnit timeUnit;

    private RejectPolicy<Runnable> rejectPolicy;

    public ThreadPool(int coreSize,
                      int queueCapcity,
                      long timeout,
                      TimeUnit timeUnit,
                      RejectPolicy<Runnable> rejectPolicy) {
        this.coreSize = coreSize;
        this.timeout = timeout;
        this.timeUnit = timeUnit;
        this.taskQueue = new BlockingQueue<>(queueCapcity);
        this.rejectPolicy = rejectPolicy;
    }

    class Worker extends Thread {
        private Runnable task;
        public Worker(Runnable task) {
            this.task = task;
        }

        @Override
        public void run() {
            // 执行任务
            // 1.当task不为空执行任务
            // 2.当task执行完毕，再接着从任务队列获取任务并执行
            while(task != null || (task = taskQueue.poll(timeout, timeUnit)) != null) {
                try {
                    log.debug("正在执行...{}", task);
                    task.run();
                }catch (Exception e) {

                }finally {
                    task = null;
                }
            }
            synchronized (workers) {
                log.debug("worker 被移除{}", this);
                workers.remove(this);
            }
        }
    }

    //执行任务
    public void execute(Runnable task) {
        synchronized (workers) {
            if(workers.size() < coreSize) {
                Worker worker = new Worker(task);
                log.debug("新增worker{},{}", worker, task);
                // 当任务数没有超过coreSize时，直接交给worker对象执行
                workers.add(worker);
                worker.start();
            } else {
                // 当任务数超过coreSize时，加入任务队列暂存
                // 1) 死等
//                taskQueue.put(task);
                // 2）超时等待
                // 3)放弃任务执行
                // 4)抛出异常
                // 5)让调用者自己执行任务
                taskQueue.tryPut(rejectPolicy, task);
            }
        }

    }
}

流程分析

一共三个任务，一个核心线程，队列的容量为1。

第一个任务占用核心线程

第二个任务进入队列

因为队列已满，第三个任务无法放入队列中，只有等待，等待超时时间为500ms

第一个任务执行完成需要1s

1s后才会执行队列中的任务

但是，第三个任务等待500ms就会超时，就不会等待了，也就是不会添加到队列中了。第三个任务也不会被执行了。

这个时候还没有结束，取任务的也会超时，超时时间为1s,所以取任务等了1s后队列中没有新的任务所以也会超时。超时后，核心线程会被移除。

结果

如果第三个任务等待的超时时间变大，设置为1500ms，那么当第一个线程执行完毕花费1s时间，然后从队列中取出第二个线程执行，此时队列为空，第三个线程添加到队列还未超时，成功添加到队列中，等待执行。所以三个线程都可以得到执行。

@Slf4j(topic = "c.TestPool")
public class TestPool {

    public static void main(String[] args) {
        ThreadPool threadPool = new ThreadPool(
                1,
                1,
                1000,
                TimeUnit.MILLISECONDS,
                (queue, task) -> {
                    // 1.死等
//                    queue.put(task);
                    // 2.带超时时间的等待
                    queue.offer(task, 1500, TimeUnit.MILLISECONDS);
                });

        for (int i = 0; i < 3; i++) {
            int j = i;
            threadPool.execute(() -> {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                log.debug("{}", j);
            });
        }
    }
}

 场景三：放弃任务的执行

队列满了，不做任何的操作，任务就不会加入到队列中，就等于放弃任务的执行。

@Slf4j(topic = "c.TestPool")
public class TestPool {

    public static void main(String[] args) {
        ThreadPool threadPool = new ThreadPool(
                1,
                1,
                1000,
                TimeUnit.MILLISECONDS,
                (queue, task) -> {
                    // 1.死等
//                    queue.put(task);
                    // 2.带超时时间的等待
//                    queue.offer(task, 1500, TimeUnit.MILLISECONDS);
                    // 3.让调用者放弃任务执行（不要添加任务到队列就是放弃）
                    log.debug("放弃{}", task);

                });

        for (int i = 0; i < 3; i++) {
            int j = i;
            threadPool.execute(() -> {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                log.debug("{}", j);
            });
        }
    }
}

 场景四：让调用者抛出异常

package com.xkj.thread.pool;

import lombok.extern.slf4j.Slf4j;

import java.util.concurrent.TimeUnit;

@Slf4j(topic = "c.TestPool")
public class TestPool {

    public static void main(String[] args) {
        ThreadPool threadPool = new ThreadPool(
                1,
                1,
                1000,
                TimeUnit.MILLISECONDS,
                (queue, task) -> {
                    // 1.死等
//                    queue.put(task);
                    // 2.带超时时间的等待
//                    queue.offer(task, 1500, TimeUnit.MILLISECONDS);
                    // 3.让调用者放弃任务执行（不要添加任务到队列就是放弃）
//                    log.debug("放弃{}", task);
                    // 4.让调用者抛出异常
                    throw new RuntimeException("任务执行失败" + task);

                });

        for (int i = 0; i < 3; i++) {
            int j = i;
            threadPool.execute(() -> {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                log.debug("{}", j);
            });
        }
    }
}

第三个任务抛出异常后，如果后面还有任务也不会再执行了。

场景五：让调用者自己执行任务

package com.xkj.thread.pool;

import lombok.extern.slf4j.Slf4j;

import java.util.concurrent.TimeUnit;

@Slf4j(topic = "c.TestPool")
public class TestPool {

    public static void main(String[] args) {
        ThreadPool threadPool = new ThreadPool(
                1,
                1,
                1000,
                TimeUnit.MILLISECONDS,
                (queue, task) -> {
                    // 1.死等
//                    queue.put(task);
                    // 2.带超时时间的等待
//                    queue.offer(task, 1500, TimeUnit.MILLISECONDS);
                    // 3.让调用者放弃任务执行（不要添加任务到队列就是放弃）
//                    log.debug("放弃{}", task);
                    // 4.让调用者抛出异常
//                    throw new RuntimeException("任务执行失败" + task);
                    // 5.让调用者自己执行任务
                    task.run();
                });

        for (int i = 0; i < 3; i++) {
            int j = i;
            threadPool.execute(() -> {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                log.debug("{}", j);
            });
        }
    }
}

卷土重来…
关注
  • 12
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
自定义线程池拒绝策略
BUG指挥课堂
07-05 4986
一. 默认的拒绝策略 ThreadPoolExceutor.AbortPolicy : 丢弃任务并抛出RejectedExecutionException异常。 ThreadPoolExecutor.DiscardPolicy：丢弃任务，但是不抛出异常。 ThreadPoolExecutor.DiscardOldestPolicy：丢弃队列最前面的任务，然后重新提交被拒绝的任务 ThreadPoolExecutor.CallerRunsPolic
Java并发编程系列之四：自定义线程池拒绝策略
10-27 1673
引言 ThreadPoolExcutor是JDK自带的线程池。
Java并发编程系列之四：自定义线程池拒绝策略，2024年最新线程池常见面试题
2401_84002594的博客
04-09 1036
这个月马上就又要过去了，还在找工作的小伙伴要做好准备了，小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案，希望能帮助到大家一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！一个人可以走的很快，但一群人才能走的更远。
实现线程池自定义拒绝策略
纳川的博客
07-26 393
@GetMapping("better") public int better() throws InterruptedException { //这里开始是激进线程池的实现 BlockingQueue<Runnable> queue = new LinkedBlockingQueue<Runnable>(10) { @Override public boolean offer(Runnable e) { //.
Spring Boot利用@Async如何实现异步调用：自定义线程池
08-27
Spring Boot利用@Async实现异步调用：自定义线程池 Spring Boot是一个流行的Java框架，它提供了许多实用的特性来简化应用程序的开发。其中，异步调用是Spring Boot中的一个重要特性，它允许开发者将一些耗时的任务...
java多线程学习笔记之自定义线程池
08-29
其中第四个构造方法是最为重要的，通过它我们可以自定义线程池的参数，包括核心线程池的大小、最大线程数量、线程保持时间、时间单位、任务队列、线程工厂和拒绝执行任务的策略。 corePoolSize是核心线程池的大小，...
自定义实现Java线程池1-模拟jdk线程池执行流程1
08-03
总结来说，自定义Java线程池的实现涉及到线程的管理和调度，包括核心线程的维护、任务队列的使用以及拒绝策略的设定。理解这些机制有助于我们更好地优化并发程序，提高系统效率。然而，在实际开发中，通常推荐使用...
spring boot使用自定义的线程池执行Async任务
08-28
* `rejectedExecutionHandler`：线程池的拒绝策略 四、开启配置支持 在主类中，需要开启配置支持，使用 `@EnableAsync` 注解来启用异步支持。 五、使用自定义线程池 使用自定义线程池执行 Async 任务，可以使用 ...
JUC–自定义线程池
12-20
自定义线程线程池 如果当前线程池中的线程数目小于corePoolSize，则每来一个任务，就会...如果当前线程池中的线程数目达到maximumPoolSize，则会采取任务拒绝策略进行处理； 如果线程池中的线程数量大于 corePoolSize时
线程池的拒绝策略(自定义拒绝策略)
trigger的博客
09-19 3387
源码如下，都实现了RejectedExecutionHandler 接口，是策略模式的一种体现。如果在创建线程池的时候没有指定拒绝策略，默认会采用 AbortPolicy。相当于把一个接口组合了进来，我们可以重写该接口的方法，自定义一种拒绝策略。
自定义线程池的拒绝策略(一)
yeluowan的博客
07-25 765
自定义线程池的拒绝策略
自定义线程池reject策略
weixin_30603633的博客
02-15 523
importjava.util.Date;importjava.util.concurrent.ArrayBlockingQueue;importjava.util.concurrent.RejectedExecutionHandler;importjava.util.concurrent.ThreadPoolExecutor;importjava.util.concurrent.Tim...
Java自定义线程池拒绝策略，实现任务被拒绝后重新加入线程池，控制线程池中任务溢出风险
fengfan0的专栏
08-08 3534
Java中默认的线程池拒绝策略，在任务拒绝策略被触发时会将当前任务丢弃，并打断主线程的执行，其他3种拒绝策略不能完全满足代码实现的要求，所以需要重新自定义一个任务拒绝策略。控制线程池等待队列的无限制增长当触发拒绝策略时当前任务不能丢弃，需要重新加入线程池当所有线程都在执行中且等待队列已满时，主线程要暂停创建新的任务，暂停往队列中添加。......
自定义线程池拒绝策略缓解高并发下线程池压力
m0_51681531的博客
05-30 1904
自定义线程池拒绝策略缓解高并发下线程池压力
线程池拒绝策略
Sunmeok的博客
10-12 1791
今天看了线程池的拒绝策略： 我们看下ThreadPoolExecutor的API：看它的构造方法： 最后一个参数就是今天的主角：拒绝策略 首先点开这个类 我们发现他是一个接口，点开它的实现类，我们发现这些实现类就是我们所说的各种任务拒绝策略 我们一个一个分析 首先我们发现构造方法里有不需要拒绝策略的构造方法。那么一定就有一个默认的构造方法我们从这个讲起： 这就是我们的默认...
自定义线程池和拒绝策略的使用
09-05 167
import java.util.concurrent.*; /** |-> 小于corePoolSize -> 分配线程执行 * 任务提交-> | |->成功->等待执行 * |-> 大于corePoolSize -> 提交到...
线程池-拒绝策略
最新发布
假女吖的博客
07-14 518
当 Java 提供的这四个拒绝策略你觉得不好用时，你可以自己定义这个拒绝策略来处理。也就是提供接口的实现即可。10,60,// 使用当发生拒绝策略的时候使用forkJoinPool这个线程来执行任务@Override10 个被执行，10 个被执行。当然这里不建议使用这种方式来处理，当大量任务会被执行拒绝策略的时候，这会导致的线程池无线扩充，最终导致内存异常等问题。这里只是举例慎用！！！！当然这里不建议使用这种方式来处理，当大量任务会被执行拒绝策略的时候，这会导致。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

卷土重来…

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值