我很想知道在给定以下场景/约束的情况下是否有一个广泛接受的解决方案来管理线程池中的线程资源:
我的问题是关于线程池实现的理论.可以使用什么算法有效地将可用线程分配给所有存储桶中的传入作业？
编辑:假设有可用的空闲线程,另一个设计目标是尽可能消除入队作业和被拾取进行处理之间的延迟.
编辑2:在我想到的情况下,有相对大量的队列(50-100)具有不可预测的活动水平,但在任何给定时间可能只有25%的队列将处于活动状态.
我能想到的第一个(也是最昂贵的)解决方案是简单地为每个队列分配一个线程.虽然这将确保立即获取传入请求,但这显然是低效的.
第二种解决方案是根据预期的活动级别将队列组合在一起,以便队列数与池中的线程数一致,允许将一个线程分配给每个队列.这里的问题是传入的作业,否则可以并行处理,将被迫相互等待.
第三种解决方案是创建最大队列数,每个队列必须连续处理一组,但只根据我们期望在任何给定时间忙的队列数分配线程(也可以通过运行时的池).所以这就是我的问题所在:假设我们有比队列更多的队列,那么池如何以最有效的方式为进入的作业分配空闲线程？
我想知道是否有一种被广泛接受的方法.或者,如果有不同的方法 - 谁使用哪一个？有哪些优点/缺点等？
Edit3:这可能最好用伪代码表示.