greedy 跟着兵哥捡垃圾2：Greedy & Cost-Benefit算法

原文内容，请注明:谢谢！

想和《大话存储》作者东瓜阁、《PCI Express架构指南》作者王琦、《丹丹阅读NVMe》作者丹丹等作者探讨SSD及存储相关技术？加nanoarch做微信好友，拉你进ssdfans微信群。

u表示块中有效页面的比例，age表示块上次修改的时间。

1-u是此块在垃圾收集后可以获得的空闲页数

2u是该数据块的垃圾收集开销。读取有效页面，然后将其写入新块

策略是选择投入产出比较高、未修改时间较长的块进行垃圾回收，两者相乘次数较多的块优先采用垃圾回收

参考文献:川口锁、西冈信子和本田博史的闪存基础文件系统

喜欢的请分享转发！

如何阅读ssdfans的其他文章？输入www.ssdfans.com并用搜索框搜索关键字。

不想错过下面精彩的文章？只需按下或扫描下面的二维码，注意ssdfans！

ssdfans微信群介绍

技术讨论组涵盖了中国和世界上2000多名固态硬盘和存储技术精英

讨论固件、软件、测试组固件、软件和测试技术

异构计算组讨论人工智能和GPU、FPGA、CPU的异构计算

专用集成电路-现场可编程门阵列组芯片和现场可编程门阵列硬件技术讨论组

闪存设备组的NAND、3D XPoint等固态存储介质技术探讨

企业级企业固态硬盘和企业级存储

全国各地的销售组SSD供应商都在这里，所以会比某东便宜20%！

求职群体仓储行业跳槽，发招聘。关注各大公司招聘信息，快来

主要固态硬盘相关存储公司的高管、创始人和投资者

如果你想加入这些群，请在微信上扫描下面的二维码或添加nanoarch作为你的微信好友，介绍你的名字-公司-职位，注明群名，拉你入群。