0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

F2FS文件系统的数据结构

Linux阅码场 来源:Linux阅码场 作者:Linux阅码场 2022-09-15 09:06 次阅读

一、概述

F2FS是Flash Friendly File System的简称。该文件系统是由韩国三星电子公司于2012年研发,只提供给运行Linux内核的系统使用,这种文件系统对于NAND闪存类存储介质是非常友好的。并且F2FS是专门为基于 NAND 的存储设备设计的新型开源 flash 文件系统。特别针对NAND 闪存存储介质做了友好设计。F2FS 于2012年12月进入Linux 3.8 内核。目前,F2FS仅支持Linux操作系统

根据内部几何结构和闪存管理机制(FTL),闪存存储设备有很多不同的属性,所以F2FS的设计者增加了多种参数,不仅用于配置磁盘布局,还可以选择分配和清理算法,优化性能(并行IO提高性能)

F2FS早期开发者为Jaegeuk Kim,当时是三星员工,但是三星自家的机器没有直接使用F2FS,而是CM开源ROM组有做相关的适配。后来这个开发者被MOTO挖走,于是我们见到了用F2FS的MOTO X系列。后来又去了华为,故而有了全线F2FS的EMUI5.0,号称流畅度提升20%华为的P9和Mate9都使用F2FS,流畅度明显提升。当然F2FS倒没什么版权纠纷,Linux体系下的东西自然遵守开源协定。

对于F2FS,官方文档和其他博主大都从原理和代码的角度来分析,我今天会从实战横向对比EXT4文件系统的视角,带你感受真实的F2FS!

二、F2FS架构

F2FS文件系统的数据结构说明:
F2FS使用三种node:inode,直接node,间接node。F2FS分配4KB的空间给一个inode,其中包括929个数据块索引指针,两个一级索引块(直接node)指针,两个二级索引块(间接node)指针,以及一个三级索引块(二级间接node)指针。

一个一级索引块包含1018个数据块指针,一个二级索引块包含1018个一级索引块指针,一个三级索引块包含1018个二级索引块指针。可以索引到一个文件的最大大小是:

4 KB * (929 + 2*1018 + 2*1018*1018 + 1018*1018*1018) := 3.94 TB

F2FS文件系统的标准磁盘布局:
9f10b528-348b-11ed-ba43-dac502259ad0.png
F2FS文件系统的数据结构(node结构):
9fa55124-348b-11ed-ba43-dac502259ad0.png

三、F2FS和EXT4文件系统比较

碎片整理
EXT4文件系统:按照EXT文件系统的作者所说的,在分区的空余空间在2%以上的情况下EXT分区是不会产生碎片的。
F2FS文件系统:为管理磁盘上的大的连续的空间以便快速写入数据,使用Segment Cleaner从重度碎片化的Segment中转移出有效信息,然后将该Segment清理干净用于后续写入数据。

占用空间
通过DiskInfo可以明确的显示,当Data分区的文件系统格式分别为EXT4和F2FS时所占空间的大小对比:9ffa8824-348b-11ed-ba43-dac502259ad0.png从Android系统的角度来看,相同的安卓ROM包,在F2FS文件系统下占用闪存的容量会多一些。

F2FS文件系统在每一个文件索引节点块中包含了如下f2fs_inode和node_footer。其中f2fs_inode结构中的数据索引区又存在923个数据块指针,每个指针对应一个大小为4KB的数据块,但是在通常情况下系统文件索引并不需要用到所有数据块,在最极端情况下文件大小为4KB时,只需要用到一个数据块,剩下的数据块则处于闲置状态,这就造成了存储容量在一定程度上的空间浪费,也就是同样一部手机,在相同的安卓系统中,F2FS文件系统下,闪存容量的占用会相对高一些。

数据恢复
数据恢复机制和数据写入磁盘的方式密切相关。对于Linux系统,其页缓存机制采用推迟写入的方式写入数据,在内存中被标记为脏的页并不会立即写回磁盘,以确保系统的性能。因此,存在于内存页中的数据在系统发生意外情况时就会丢失。

对于一种情况,即sync操作时发生在数据写入磁盘后而在元数据写入磁盘前的系统意外,其数据已经写入磁盘但由于没有索引而无法找回,而F2FS提供了相应的恢复机制找回这些文件数据。

集成情况
现在不管是手机或者其他Android设备集成F2FS比较普遍,但是早期为了兼容性和性能,会把data分区使用F2FS,而系统和缓存都还是EXT4,这样F2FS只会影响到第三方应用一段时间内首次读写文件时的速度,这只是使用流畅度的一部分而已。此外比较重要的系统和较小的缓存分区仍采用EXT4。

读写速度
a062a18e-348b-11ed-ba43-dac502259ad0.png左边EXT4文件系统, 右边F2FS文件系统

连续读写:
二者的连续读写性能没有太大的变化。

随机读写:
F2FS比EXT4的随机读取性能提升了25%左右;但是随机写入速度,F2FS比EXT4文件系统有了飞跃的提升,随机写入性能提升了三倍还多。

由于随机写入的性能大大提升了,在类似软件安装和系统重启中,要大量写入小文件的情况下,F2FS文件系统下有非常喜人的变化。

四、性能测试

使用工具AdroBench.apk和安兔兔测试

a09a1e3e-348b-11ed-ba43-dac502259ad0.png

不同场景测试

a0e3545a-348b-11ed-ba43-dac502259ad0.png

审核编辑:彭静
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 操作系统
    +关注

    关注

    37

    文章

    6201

    浏览量

    121726
  • 开源
    +关注

    关注

    3

    文章

    2953

    浏览量

    41599
  • 数据结构
    +关注

    关注

    3

    文章

    557

    浏览量

    39868

原文标题:横向对比EXT4,带你感受真实的Linux文件系统F2FS

文章出处:【微信号:LinuxDev,微信公众号:Linux阅码场】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    用于管理文件方法和数据结构案例分析

    文件系统是在存储设备中(SD Card、NAND Flash…)组织文件的方法和数据结构,用于管理文件。AWorks定义了文件系统的通用接口
    的头像 发表于 08-03 09:28 8517次阅读

    面向AWorks框架管理文件的方法和数据结构

    文件系统是在存储设备中(SD Card、NAND Flash…)组织文件的方法和数据结构,用于管理文件。AWorks定义了文件系统的通用接口
    的头像 发表于 06-05 09:18 5307次阅读
    面向AWorks框架管理<b class='flag-5'>文件</b>的方法和<b class='flag-5'>数据结构</b>

    基于Buildroot的Linux系统构建之根文件系统

    基本的Linux根文件系统是Unix文件夹目录层次结构,skeleton是构建根文件系统的基础。   skeleton配置入口:   System configuration --
    发表于 04-01 10:46 2328次阅读

    嵌入式Linux启动时间优化的秘密之二文件系统

    +SquashFS 对于块文件系统,特性各异: ext4:最适合较大的分区,良好的读写性能。 xfs,jfs,reiserfs:在某些读或写场景中也可能很好。 btrfs,f2fs:利用闪存块设
    发表于 04-03 17:28 4696次阅读
    嵌入式Linux启动时间优化的秘密之二<b class='flag-5'>文件系统</b>

    Linux平台/proc虚拟文件系统详解

    Linux 内核提供了一种通过 /proc 文件系统,在运行时访问内核内部数据结构、改变内核设置的机制。proc文件系统是一个伪文件系统(即虚拟文件
    发表于 06-08 10:49 1042次阅读
    Linux平台/proc虚拟<b class='flag-5'>文件系统</b>详解

    FATfs文件系统解析

    文件系统所用的数据结构和各种函数声明,再就是diskio.h,了解与介质相关的数据结构和操作函数。ff.c这个文件相对较大,可以在最后将所实现的函数大致扫描一遍,之后根据用户应用层程序
    发表于 07-18 11:13

    嵌入式文件系统µC/FS的日志使用

    ,基于FAT的文件系统解决方案可能是增加系统可靠性的一个的来源,为了提供掉电保护,FAT实现需配备日志模块。日志模块通过将更改的意图记录在 “日记”数据结构中,来跟踪尚未提交文件系统
    发表于 09-19 16:41

    VxWorks文件系统结构是什么?

    在VxWorks的应用系统中,基于flash的文件系统通常都采用DOS+FAT+FTL的结构。一般情况下,磁盘文件系统大多是基于sector的文件系
    发表于 03-19 08:10

    怎样将userdata区文件系统f2fs换为Ext4呢

    怎样将userdata区文件系统f2fs换为Ext4呢?有什么方法吗?
    发表于 02-17 07:35

    怎样将RK3399中data文件系统分区的格式由原先的f2fs格式变至ext4格式呢

    最近应需求修改了AIO-3399C中/data文件系统分区的格式,由原先的f2fs格式变至ext4格式。可是明明f2fs格式分区的性能与IO读取速率都更优于ext4。现将鄙人的一些小心得分享于大家
    发表于 06-24 10:37

    磁盘结构与FAT文件系统

    磁盘结构与FAT文件系统FAT 文件系统的组织结构1. 软盘数据的逻辑存储软盘无须低级格式化和分区操作,只需用FORMAT 命令做高级格式化
    发表于 04-14 10:40 1402次阅读

    Linux虚拟文件系统实现技术探讨

    文章论述了 Linux 文件系统的逻辑关系和逻辑结构,对VFS 中几个主要的数据结构进行了分析,剖析了Linux 文件系统 中一个物理文件系统
    发表于 06-08 17:51 32次下载
    Linux虚拟<b class='flag-5'>文件系统</b>实现技术探讨

    Debian可以从F2FS文件系统运行了

    不少用户希望通过将 Flash-Friendly File-System (F2FS) 作为根文件系统来启动和运行 Debian,现在这个目标将有望达成了。
    的头像 发表于 01-13 14:37 2398次阅读

    事务性日志结构文件系统的设计及实现

    本文发表于FAST 2022,探讨日志结构文件系统层面的事务支持。本文主要对F2FS进行了支持事务的修改,实现了支持ACID事务特性的文件系统层面支持。本文通过实验测试了SQLite和
    的头像 发表于 10-16 16:01 253次阅读
    事务性日志<b class='flag-5'>结构</b><b class='flag-5'>文件系统</b>的设计及实现

    Linux的文件系统特点

    ,近期经常被读取和写入,文件系统应该有缓存层。 文件应该用文件夹的形式组织起来,方便管理和查询。 Linux内核要在自己的内存里面维护一套数据结构,来保存哪些
    的头像 发表于 11-09 14:48 404次阅读
    Linux的<b class='flag-5'>文件系统</b>特点