动态线程池管理

Question

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

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

池大小：100 个线程。

如何在任何给定时间确保以下分布：

1. 没有空闲线程：例如，如果只存在 C 类任务，则池将是 100% C 的
2. 没有饥饿：B 和 C 任务最终会得到服务

Answer 1

您应该尝试以下策略：

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