您的位置:首页 > 编程语言

读书笔记之编程之美 - 4.5 磁带文件存放优化

2010-09-22 19:57 239 查看
从题意分析可以看出,如果访问概率相同,小文件应该排在前面,如果文件长度相同,概率大的应该在前面。即和文件长度成反比,和概率成正比。
不过书上给出的例子只有一种情况,比如概率/长度相同的情况是否满足解答呢。
例如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排序是正确的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐