从题意分析可以看出,如果访问概率相同,小文件应该排在前面,如果文件长度相同,概率大的应该在前面。即和文件长度成反比,和概率成正比。
不过书上给出的例子只有一种情况,比如概率/长度相同的情况是否满足解答呢。
例如A和B的访问概率P分别为0.6和0.4,长度L分别为6和4,这样应该无论怎么排列都是相同的,计算如下:
0.6 x 6 + 0.4 x ( 6 + 4) = 7.6
0.4 x 4 + 0.6 x (6 + 4) = 7.6
说明用P/L排序是正确的。
从题意分析可以看出,如果访问概率相同,小文件应该排在前面,如果文件长度相同,概率大的应该在前面。即和文件长度成反比,和概率成正比。
不过书上给出的例子只有一种情况,比如概率/长度相同的情况是否满足解答呢。
例如A和B的访问概率P分别为0.6和0.4,长度L分别为6和4,这样应该无论怎么排列都是相同的,计算如下:
0.6 x 6 + 0.4 x ( 6 + 4) = 7.6
0.4 x 4 + 0.6 x (6 + 4) = 7.6
说明用P/L排序是正确的。