5. Wear-leveling

在下面的讨论中，提出了适用于NAND闪存SSD的cleaning和wl算法。假设SSD实现了面向块的磁盘接口，该接口不提供最佳数据放置或可能长寿的先验知识。

高效cleaning虽然可以减少整体wear，但不能转化为均匀wear。选择贪婪方法（最大cleaning效率）的缺点是可能一次又一次地使用相同的块，并且具有相对冷的内容的大量块可能保持未使用。比如，如果50％的块包含永远不会被取代的冷数据，并且其余块包含经常修改的热数据，则要擦除的块始终从热块中取出。这就会导致热块的寿命被消耗而冷块不被使用，浪费了设备的一半寿命。