手写线程池｜C语言版（一）｜线程池的定义和运行逻辑

线程池的定义和运行逻辑

多线程的问题：
如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。

那么一个很自然的想法就出现了，如果能有一种技术使得线程可以复用，即执行完一个任务，并不被销毁，而是可以继续去执行其他任务就好了。

就此，线程池技术应运而生。

线程池的运行逻辑如下：

• 作为一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。
• 线程池线程都是后台线程。
• 每个线程都使用默认的堆栈大小，以默认的优先级运行，并处于多线程单元中。
• 如果某个线程在托管代码中空闲（如正在等待某个事件），则线程池会自动添加另一个辅助线程，以确保所有处理器都保持繁忙状态。这样可以更有效地利用系统资源，提高并发处理能力。
• 如果所有线程池线程都始终保持繁忙，但队列中包含挂起的工作，则线程池将在一段时间后创建另一个辅助线程，但线程的数目永远不会超过最大值。
• 超过最大值的线程可以排队，但他们要等到其他线程完成后才启动。

线程池的组成部分主要分为3个部分，这三部分配合工作得到一个完整的线程池：

1. 任务队列，存储需要处理的任务，由工作的线程来处理这些任务
   • 通过线程池提供的API函数，将一个待处理的任务添加到任务队列，或者从任务队列中删除。
   • 已处理的任务会被从任务队列中删除
   • 线程池的使用者，也就是调用线程池函数往任务队列中添加任务的线程就是生产者线程。
2. 工作的线程（任务队列任务的消费者），N个
   • 线程池中维护了一定数量的工作线程, 他们的作用是是不停的读任务队列, 从里边取出任务并处理。
   • 工作的线程相当于是任务队列的消费者角色。
   • 如果任务队列为空，工作的线程将会被阻塞（使用条件变量/信号量阻塞）
   • 如果阻塞之后有了新的任务，由生产者将阻塞接触，工作线程开始工作。
3. 管理者线程（不处理任务队列中的任务），1个
   • 特的任务是周期性的对任务队列中的任务数量以及处于忙状态的工作线程个数进行检测。
     • 当任务过多的时候，可以适当的创建一些新的工作线程（消费者）
     • 当任务过少的时候，可以适当的销毁一些工作的线程。

影响线程池性能的有哪些因素

主要是确定何时创建或销毁线程的算法会直接影响其整体性能。

• 创建太多线程会浪费资源并花费时间来创建未使用的线程。
• 销毁太多线程之后再次创建它们需要更多时间。
• 创建线程太慢可能会导致客户端性能较差（等待时间较长）。
• 销毁线程太慢可能会导致其他进程缺乏资源。

线程池的八股

1. 线程池的核心参数是什么：

• 核心线程数（corePoolSize）：池中保持的最小线程数。
• 最大线程数（maximumPoolSize）：池中最大允许的线程数。
• 队列（BlockingQueue）：等待执行的任务队列。
• 线程空闲时间（keepAliveTime）：当线程数大于核心线程数时，多余的线程在空闲指定时间后被销毁。
• 拒绝策略（RejectedExecutionHandler）：当队列满并且线程数达到最大线程数时，用于处理新任务的策略。

2. 线程池的工作原理是什么：
   手撕一次线程池，该问题很简单。
   组成一个线程池主要有三个部分：任务队列、管理者线程和工作的线程。
   管理者线程来管理工作的线程数，不处理任务队列中的任务；任务队列来存储待处理的任务；工作的线程相当于消费者，不停得读任务队列，从任务队列中取任务并处理

3. 线程池的拒绝策略
   AbortPolicy（默认）：抛出RejectedExecutionException异常，表示拒绝执行任务。
   CallerRunsPolicy：由调用线程执行被拒绝的任务。
   DiscardPolicy：静默丢弃被拒绝的任务。
   DiscardOldestPolicy：丢弃队列中等待时间最长的任务，然后重新尝试执行新任务。

4. 线程池中的线程如何复用？
   当一个线程执行完一个任务后，它会继续从队列中取下一个任务执行，直到达到线程的最大生存时间（keepAliveTime），之后线程可能会被销毁。

5. 如何选择线程池的核心线程数和最大线程数？

   • 核心线程数应设置为应用程序中同时运行的基本线程数，以避免频繁创建线程。
   • 最大线程数应根据系统资源和负载情况来设置，不应设置得过大以避免资源浪费。
   • 可以根据实际性能测试来优化核心线程数和最大线程数的设置。

6. 什么是线程池的预热机制？
   在应用程序启动时预先创建一定数量的核心线程，以减少任务提交后的线程创建延迟。这可以通过设置核心线程数为一个较小的值。

7. 线程池的优点是什么？

• 降低线程创建和销毁的开销，提高性能。

• 可以限制并发线程的数量，防止资源耗尽。

• 可以统一管理和监控线程的状态和执行。

• 提供线程重用、线程超时和任务排队等功能。

8. 线程池的缺点是什么？

• 需要合理设置参数，否则可能导致性能问题。
• 可能出现任务排队等待执行的情况，导致响应时间延迟。
• 如果任务执行时间不均匀，可能会导致某些线程长时间忙碌，而其他线程处于空闲状态。

9. 线程池中的任务可以返回结果吗？如何实现带返回值的任务执行？

10. 线程池的资源泄漏问题如何避免 ？

特别鸣谢：
线程池常见面试题（20道）
手写线程池
Thread Pool in C