文章存档
分类：
2007-03-29 20:27:02
最近遇到这样的问题:
有下面的任务:
任务名 执行时间
-------------------
a 12
b 34
c 14
d 9
e 10
f 55
g 21
h 12
i 9
j 15
k 21
....
很多,很多 ......
但现在只可以用4个线程同时执行,怎样安排最终完成所有任务的时间最短.
当然那上面任务执行时间我自己也不太知道的,只是大概的猜测的.
原来采用的是按照顺序选取4个任务执行,等4个全部执行完再选取下面的4个(这样其它已经执行完的任务也只有等待了,感觉很是影响效率) .....
今天看到,感觉不错,明天可以试试, 从理论上来说是快了很多的.
有下面的任务:
任务名 执行时间
-------------------
a 12
b 34
c 14
d 9
e 10
f 55
g 21
h 12
i 9
j 15
k 21
....
很多,很多 ......
但现在只可以用4个线程同时执行,怎样安排最终完成所有任务的时间最短.
当然那上面任务执行时间我自己也不太知道的,只是大概的猜测的.
原来采用的是按照顺序选取4个任务执行,等4个全部执行完再选取下面的4个(这样其它已经执行完的任务也只有等待了,感觉很是影响效率) .....
今天看到,感觉不错,明天可以试试, 从理论上来说是快了很多的.
给主人留下些什么吧！~~