f2fs——新型flash友好文件系统gc部分源码分析

1、F2FS数据布局

 

F2FS 将整个卷切分成大量的 Segments，每个 Segment 的大小是固定的2 MB。连续的若干个Segments 构成 Section，连续的若干个 Sections 构成 Zone。

F2FS 将整个卷切分成6个区域，除了超级块(Superblock，SB)外，其余每个区域都包含多个 Segments。

F2FS数据布局参考博客：http://blog.chinaunix.net/uid-28989651-id-3890455.html

 

2、gc源码分析

背景：

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

1、不支持本地更新（outplace-update，即不能在原数据位置进行覆盖写入或者直接更改，更改数据需要将更改后的数据搬迁至新的可用的page，原有位置的page被标示为无效页，必须要先擦除无效页才能在原位置重新写入数据）；

2、以page为单位写入，以Block为单位擦除，擦除Block需要先将有效数据进行搬迁，那么，当有大量的Block可以被选择擦除时，搬迁哪些Block并重新利用就关系到对不同