1
Zuckonit 2016-04-11 13:23:01 +08:00
每次进程取数的时候可以选个随机数决定取那个队列,保证选择到的随机数概率和优先级成正比就 ok 了,把优先级转化为概率问题。比如
从数组[1,1,1,1,1,1,1,2,2,2,2,3,3,3]里面选到 1 的概率大一些 |
2
xujif 2016-04-11 14:11:18 +08:00
遍历一次队列,选取优先级最高的处理,然后剩下的优先级+1 ,入队优先级根据需要设置
|
3
ynztyl10 2016-04-11 21:24:19 +08:00
可参考 linux 的 IO 调度算法
|