f2fs nat/sit area存储格式及current_nat_addr

2024-04-06 00:32

本文主要是介绍f2fs nat/sit area存储格式及current_nat_addr,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

f2fs为了保护元数据的有效性及可恢复性,每个无数据区域均包含两个复本,如两个super block, 两个check point segments, 对于nat及sit area,同样也包含两份。

对于nat area的存储方式,一直以来,都以为是先存一份,再存储另一份,类似于这种结构:

所以,对于current_nat_addr函数,一直无法理解代码实现的原理是什么。

今天偶然看了一篇博文,“f2fs系列文章——sit/nat_version_bitmap”,https://blog.csdn.net/WaterWin/article/details/79901440,里面描述了nat及sit area的存储格式,才对nat area的存储格式,及current_nat_addr函数有了一个真正的理解。

实际上,nat area存储方式是按照上图样式的,即每个segment与它的复本并列排列,后成紧跟它的复本,有了这个意识后,就可以比较容易的理解current_nat_addr函数了。


static inline pgoff_t current_nat_addr(struct f2fs_sb_info *sbi, nid_t start)
{struct f2fs_nm_info *nm_i = NM_I(sbi);pgoff_t block_off;pgoff_t block_addr;/** block_off = segment_off * 512 + off_in_segment* OLD = (segment_off * 512) * 2 + off_in_segment* NEW = 2 * (segment_off * 512 + off_in_segment) - off_in_segment*/block_off = NAT_BLOCK_OFFSET(start);block_addr = (pgoff_t)(nm_i->nat_blkaddr +(block_off << 1) -(block_off & (sbi->blocks_per_seg - 1)));if (f2fs_test_bit(block_off, nm_i->nat_bitmap))block_addr += sbi->blocks_per_seg;return block_addr;
}

大致的思路就是,先得到segment_off, segment_off*512得到block_off, block_off*2, 这个block_off*2得到的就是包含复本在内的,实际上是2倍的block_off,最后再加上1个off_in_segment,得到最终的nat block addr。 后面会举一个具体的例子说明。

再看一下sit area的磁盘布局格式:

SIT area 与NAT area磁盘格式不同,它的两个区域是并列存储的,了解了这个布局方式后,就能够对sit area的地址操作有很好的理解。

这篇关于f2fs nat/sit area存储格式及current_nat_addr的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/878560

相关文章

IDEA如何将String类型转json格式

《IDEA如何将String类型转json格式》在Java中,字符串字面量中的转义字符会被自动转换,但通过网络获取的字符串可能不会自动转换,为了解决IDEA无法识别JSON字符串的问题,可以在本地对字... 目录问题描述问题原因解决方案总结问题描述最近做项目需要使用Ai生成json,可生成String类型

使用JavaScript操作本地存储

《使用JavaScript操作本地存储》这篇文章主要为大家详细介绍了JavaScript中操作本地存储的相关知识,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下... 目录本地存储:localStorage 和 sessionStorage基本使用方法1. localStorage

异构存储(冷热数据分离)

异构存储主要解决不同的数据,存储在不同类型的硬盘中,达到最佳性能的问题。 异构存储Shell操作 (1)查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies (2)为指定路径(数据存储目录)设置指定的存储策略 hdfs storagepolicies -setStoragePo

HDFS—存储优化(纠删码)

纠删码原理 HDFS 默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。 Hadoop3.x 引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。 此种方式节约了空间,但是会增加 cpu 的计算。 纠删码策略是给具体一个路径设置。所有往此路径下存储的文件,都会执行此策略。 默认只开启对 RS-6-3-1024k

easyui同时验证账户格式和ajax是否存在

accountName: {validator: function (value, param) {if (!/^[a-zA-Z][a-zA-Z0-9_]{3,15}$/i.test(value)) {$.fn.validatebox.defaults.rules.accountName.message = '账户名称不合法(字母开头,允许4-16字节,允许字母数字下划线)';return fal

速了解MySQL 数据库不同存储引擎

快速了解MySQL 数据库不同存储引擎 MySQL 提供了多种存储引擎,每种存储引擎都有其特定的特性和适用场景。了解这些存储引擎的特性,有助于在设计数据库时做出合理的选择。以下是 MySQL 中几种常用存储引擎的详细介绍。 1. InnoDB 特点: 事务支持:InnoDB 是一个支持 ACID(原子性、一致性、隔离性、持久性)事务的存储引擎。行级锁:使用行级锁来提高并发性,减少锁竞争

网络学习-eNSP配置NAT

NAT实现内网和外网互通 #给路由器接口设置IP地址模拟实验环境<Huawei>system-viewEnter system view, return user view with Ctrl+Z.[Huawei]undo info-center enableInfo: Information center is disabled.[Huawei]interface gigabit

[数据集][目标检测]血细胞检测数据集VOC+YOLO格式2757张4类别

数据集格式:Pascal VOC格式+YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数):2757 标注数量(xml文件个数):2757 标注数量(txt文件个数):2757 标注类别数:4 标注类别名称:["Platelets","RBC","WBC","sickle cell"] 每个类别标注的框数:

一步一步将PlantUML类图导出为自定义格式的XMI文件

一步一步将PlantUML类图导出为自定义格式的XMI文件 说明: 首次发表日期:2024-09-08PlantUML官网: https://plantuml.com/zh/PlantUML命令行文档: https://plantuml.com/zh/command-line#6a26f548831e6a8cPlantUML XMI文档: https://plantuml.com/zh/xmi

ORACLE语法-包(package)、存储过程(procedure)、游标(cursor)以及java对Result结果集的处理

陈科肇 示例: 包规范 CREATE OR REPLACE PACKAGE PACK_WMS_YX IS-- Author : CKZ-- Created : 2015/8/28 9:52:29-- Purpose : 同步数据-- Public type declarations,游标 退休订单TYPE retCursor IS REF CURSOR;-- RETURN vi_co_co