兵哥买房子的时候,考虑的最重要的三个因素是什么?
地段,地段,还是地段!
捡垃圾的时候,其实也是类似的。
前文提到,在90%的访问落到10%的数据上时,CAT算法的表现比Greedy和Cost-Benefit算法要好。如果把SSD的访问方式做一个定义:X/Y, X%的访问落在Y%的数据上,也就是(1-X)%的访问落在(1-Y)%的数据上。随着X/Y的变化,这三种算法的结果怎么变化?
继续站在前人的肩膀上看一看:
过了40/60这个节点以后,CAT算法的表现越来越好,而Greedy算法则是一退再退。
访问越是集中,CAT算法越是明显,到了95/5的时候,CAT进一步碾压Greedy:
PE Cycle: 比Greedy少69.16%,比Cost-Benefit少33.22%
吞吐量:比Greedy高201.11%,比Cost-Benefit高36.98%
参考文献:《Cleaning policies in mobile computers using flash memory》by M.-L. Chiang a, R.-C. Chang
つづく