继续学习兵哥捡垃圾。

CAT的全称是Cost Age Times，在Benefit-Cost算法的基础上，增加了对数据寿命和擦除次数的考虑。

CAT算法提出了数据分类的概念：把Valid data分成了Read-only, Cold和Hot三类。

Read-only data：[……]

阅读全文

关于GC选取Block的策略算法，兵哥引用了好几种算法（作为轻度算法恐惧症患者，我第一反应其实是拒绝的）

Greedy算法

固件需要维护一张Block属性表，记录每个Block当前的Valid Page数量。假设每次GC处理8个Block，查表挑出Valid Page最少的8个[……]

阅读全文

平时看兵哥的文章学到不少东西，最近终于见到活人了。

兵哥曾经发过一篇文章《寿增三倍的磨损平衡算法思想》，里面介绍了不少GC相关的内容，值得好好学习。

背景

磨损平衡（Wear Leveling）和垃圾回收（Garage Collection）都是基于闪存的基本特征而产生： 

1、不支[……]

阅读全文

作者 王齐

从人类有语言之日起，吟游诗人用歌谣颂扬着传说；文字出现之后，我们使用甲骨文与纸张记载着历史；每一次新材料的出现，人类总试图将其与存储联系在一起，各类磁介质、硅介质，直至坚硬的蓝宝石介质。至今，存储世界已历经五千余年。在IT基础设施的三大领域，计算、网络与存储中，如果说计算在比拼[……]

阅读全文

作者 王齐

计算、通信与人类文明形影不离。不同的时代赋予了计算不同的内涵，也赋予了通信不同的内涵。在每一个时代，计算与通信总是密不可分，相辅相承。计算离不开网络，反之亦然。在今天，计算领域无法突破冯诺伊曼体系，通信领域面临着香农极限。几乎在同一个时间点起步的IT基础设施的两大领域，计算与通信，[……]

阅读全文