设计具有相同属性任务串行有序执行的线程池

我有一个这样的线程池的场景,相信很多人都遇到过:
1,每个用户都可以添加多个任务;
2,有很多的用户和很多的任务;
3,每个用户添加的任务必须有序串行执行,即在同一时刻不能有同时执行一个用户的两个任务;
4,实时性:只要线程池线程有空闲的,那么用户提交任务后必须立即执行;尽可能提高线程的利用率。

表示一个用户可以用一个唯一的字符串。

我已经开发出了一套基本满足上述要求的线程池,现在抛砖引玉,看看广大网友有没有更好的方案。

2个回答

简单想想可以这样做:

创建一个自定义的等待队列,线程使用PooledExecutor即可:

1、所有任务通过等待队列添加,而不是通过线程池的方式添加(线程池有时候不会放到等待队列里面,造成不一致的问题;

2、将用户作为一个任务,一个任务包含了用户的多个子任务;

3、添加任务,即队列入队操作:
查找用户是否已经存在,如果存在则加到存在的用户任务列表的末尾;

4、取出任务执行:
按照策略的方式(这个可能比较重要,最好能设计成为策略的模式)取出一个任务(并不删除,而是将状态置为“执行中”)
执行该任务,执行结束后从队列里面删除(注意是执行完毕再删除,避免并发的情况下造成一个用户的多线程执行)

分析:
正确性:由于执行任务的时候将状态置为执行中,执行中的任务不会被再次选中,保证了一个用户任务执行的顺序性;

任务的执行:每次获取的都是可以立即执行的任务,不会造成线程池的等待。
任务的入队:由于需要进行存在性判断,需要进行排序或者使用Hash表辅助,方便  快速定位
公平性:使用策略模式,可能的优先级如下:
   . 按照用户任务的数量进行排序(积累的任务越多,优先级越高)
   . 按照用户最早提交的任务等待时间排序(等待时间越长,优先级越高)
   . 更复杂的排序等
mingxuxu
mingxuxu 个人觉得最好阅读一下Tomcat或者Jetty的源代码,在处理用户的Http请求上面,面临的问题似乎是类似的。 如题主所说,确实是很多的细节需要注意,真正用于产品上的话,最好还是参照下成熟的东西。
5 年多之前 回复
qiemengdao
qiemengdao 有时间看看我的实现:http://www.iteye.com/topic/1135303
5 年多之前 回复
qiemengdao
qiemengdao 思路基本是这样,不过有很多细节要注意
5 年多之前 回复

PriorityBlockingQueue
不能满足楼主么?

qiemengdao
qiemengdao 不是一个优先级队列就可以做到的,你仔细想想要求。
5 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问