在兵哥每天战斗的深圳，多年前一位老人曾经说过：”实践是检验真理的唯一标准”。
Greedy，Cost-Benefit 和 CAT三种算法，优劣到底如何？还是需要实践。
前人已经栽树，用两个平台，固定的workload，对三种算法进行了测试，我们一边乘凉一边看一下结果。
在顺序读写的情况下，三种算法的结果没啥区别，你懂的。
在随机读写的情况下，Cost-Benefit和CAT算法的性能类似，比Greedy算法稍微差一点。
在区域性读写的情况下（对10%的数据读写占到总体读写量90%，符合柏拉图原则，没毛病），CAT的优势开始展现：
PE Cycle: 比Greedy少54.93%，比Cost-Benefit少28.91%
数据迁移：比Greedy少64.59%，比Cost-Benefit少38.28%
吞吐量：比Greedy高95.16%，比Cost-Benefit高26.54%
磨损均衡：采用方差计算，值越小越好，CAT表现最好
参考文献：《Cleaning policies in mobile computers using flash memory》by M.-L. Chiang a, R.-C. Chang
つづく
