PDF《AmazingStore 离线下载系统中的资源存储 策略》

13 次的文件,占所有文件 20.11%,而命中了访问次数大于等于

13 次的文件的任务,占总任务 87.65%.命中率分布

100 符合二八定律. 如果系统不采用任何选择策略而存储所有任务文件,41.07%的文件被存储后再也没 有被访问过. 这些文件的存储对离线下载系统没有意义, 不加以选择的存储浪费了存储空 间.文件个数占总任务数 5.92%,意味着 5.92%的任务为系统添加了新文件,其余任务均 为重复访问已存储文件,系统理想命中率为 94.08%.以上数据说明,采用合理的策略对

105 http://www.paper.edu.cn -

4 - 中国科技论文在线 任务进行选择性存储,可以减少绝大多数重复下载工作. 图2文件大小分布图 图3文件命中次数分布图 1.4 基于队列操作实现的存储策略 三大传统内存替换策略 FIFO、LRU、LFU[4] 与张晓东提出的 LIRS 策略[5] 都可以作为

110 离线下载系统的存储策略.以上四种策略的特点在于使用队列(或者栈)来实现. 将上述四种策略应用于我们的测试数据,设置存储区大小从 0.2TB 至10TB,分别测 试结果如图 4. 图4队列操作策略命中率图 图5队列操作策略每月新文件率图

115 当存储空间较大时,LFU 每次淘汰命中次数为 0(访问次数为 1)的资源.这些资源 在队列中按 FIFO 排列,导致 LFU 的表现与 FIFO 接近.另一方面,过去的流行资源长期 占据存储空间不被淘汰,导致命中次数为

0 的队列能用的存储空间远小于 FIFO 策略中使 用的空间.因此 LFU 的表现甚至差于 FIFO.以上可以归纳为访问次数带来的存储毒化问 题(S........