动态线程池管理

Question

我在线程池中以最小阈值执行三种类型的任务 A、B、C：

• (A) 70 %
• (B) 20 %
• (C) 10 %

池大小：100 个线程。

如何确保在任何给定时间内进行以下分配：

1. 无空闲线程：例如，如果仅存在类型 C 的任务，则池中将 100% C 的任务
2. 无饥饿：B 和 C 任务最终将得到服务

Answer 1

您应该尝试以下策略：

• 维护 PriorityBlockingQueue< /a> 插入队列的所有项目都有一个优先级字段，这是比较的基础。让 C 类型的任务优先级为 0，B 为 10，A 为 20（较低的值 == 较高的优先级）
• 在 PriorityBlockingQueue 中维护活动 B 项目的单独“跟踪”队列。一个单独的 Timer 实例尝试从 PriorityBlockingQueue 中删除所有 B 项目，成功后，它会降低 B 的优先级并将其重新插入 PriorityBlockingQueue - 这确保 B 类型的项目不会出现饥饿。不成功的尝试意味着该项目已被处理，并且该项目应从跟踪队列中删除。
• 线程池中的线程在处理队列元素之前会尝试弹出该元素。