每日一题之线程

约定不等于承诺〃 2021-09-02 09:39 407阅读 0赞

点击上方 [Java后端][Java]，选择 设为星标

优质文章，及时送达

--------------------

### 如何指定多个线程的执行顺序 ###

1.  设定一个 orderNum，每个线程执行结束之后，更新 orderNum，指明下一个要执行的线程。并且唤醒所有的等待线程。
2.  在每一个线程的开始，要 while 判断 orderNum 是否等于自己的要求值，不是，则 wait，是则执行本线程。

为什么要使用线程池

1.  减少创建和销毁线程的次数，每个工作线程都可以被重复利用，可执行多个任务。
2.  可以根据系统的承受能力，调整线程池中工作线程的数目，放置因为消耗过多的内存，而把服务器累趴下。

核心线程池ThreadPoolExecutor内部参数

1.  corePoolSize：指定了线程池中的线程数量
2.  maximumPoolSize：指定了线程池中的最大线程数量
3.  keepAliveTime：线程池维护线程所允许的空闲时间
4.  unit: keepAliveTime 的单位。
5.  workQueue：任务队列，被提交但尚未被执行的任务。
6.  threadFactory：线程工厂，用于创建线程，一般用默认的即可。
7.  handler：拒绝策略。当任务太多来不及处理，如何拒绝任务。

线程池都有哪几种工作队列

1.  ArrayBlockingQueue：底层是数组，有界队列，如果我们要使用生产者-消费者模式，这是非常好的选择。
2.  LinkedBlockingQueue：底层是链表，可以当做无界和有界队列来使用，所以大家不要以为它就是无界队列。
3.  SynchronousQueue：本身不带有空间来存储任何元素，使用上可以选择公平模式和非公平模式。
4.  PriorityBlockingQueue：无界队列，基于数组，数据结构为二叉堆，数组第一个也是树的根节点总是最小值。

举例 ArrayBlockingQueue 实现并发同步的原理：原理就是读操作和写操作都需要获取到 AQS 独占锁才能进行操作。如果队列为空，这个时候读操作的线程进入到读线程队列排队，等待写线程写入新的元素，然后唤醒读线程队列的第一个等待线程。如果队列已满，这个时候写操作的线程进入到写线程队列排队，等待读线程将队列元素移除腾出空间，然后唤醒写线程队列的第一个等待线程。

线程池的拒绝策略

1.  ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。
2.  ThreadPoolExecutor.DiscardPolicy：丢弃任务，但是不抛出异常。
3.  ThreadPoolExecutor.DiscardOldestPolicy：丢弃队列最前面的任务，然后重新提交被拒绝的任务
4.  ThreadPoolExecutor.CallerRunsPolicy：由调用线程（提交任务的线程）处理该任务

线程池的线程数量怎么确定

1.  一般来说，如果是CPU密集型应用，则线程池大小设置为N+1。
2.  一般来说，如果是IO密集型应用，则线程池大小设置为2N+1。
3.  在IO优化中，线程等待时间所占比例越高，需要越多线程，线程CPU时间所占比例越高，需要越少线程。这样的估算公式可能更适合：最佳线程数目 = （（线程等待时间+线程CPU时间）/线程CPU时间 ）\* CPU数目

如何实现一个带优先级的线程池

利用priority参数，继承 ThreadPoolExecutor 使用 PriorityBlockingQueue 优先级队列。

作者：yuanguangxin

链接：https://github.com/yuanguangxin/LeetCode

**- END -**

最近整理一份面试资料《Java技术栈学习手册》，覆盖了Java技术、面试题精选、Spring全家桶、Nginx、SSM、微服务、数据库、数据结构、架构等等。
    获取方式：点“ 在看，关注公众号 Java后端 并回复 777 领取，更多内容陆续奉上。
    推荐阅读 
    1. 每日一题之 ZooKeeper
    2. 每日一题之 Redis
    3. 每日一题之 MySQL
    
    4. 每日一题之 JVM-01
    
    5. 每日一题之 JVM-02
    
    6. 每日一题之 JVM-03
    7. 每日一题之 HashMap
    
    
    喜欢文章，点个在看

[Java]: http://mp.weixin.qq.com/s?__biz=Mzg2MjEwMjI1Mg%3D%3D&chksm=ce0da17bf97a286df119047a25b7de51621fe542816673bb4aa3ebd8ab97b09a86ed7db2e2ee&idx=3&mid=2247489272&scene=21&sn=ce74938072fc73a808d83ccb474db46d#wechat_redirect