F2FS源码分析-6.6 [其他重要数据结构以及函数] F2FS的重命名过程-f2fs_rename函数

本文主要是介绍F2FS源码分析-6.6 [其他重要数据结构以及函数] F2FS的重命名过程-f2fs_rename函数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

F2FS源码分析系列文章
主目录
一、文件系统布局以及元数据结构
二、文件数据的存储以及读写
三、文件与目录的创建以及删除(未完成)
四、垃圾回收机制
五、数据恢复机制
六、重要数据结构或者函数的分析
  1. f2fs_summary的作用
  2. f2fs_journal的作用
  3. f2fs_map_block的作用
  4. get_dnode_of_data的作用
  5. get_node_page的作用(未完成)

F2FS的rename流程

rename流程介绍

  1. sys_rename函数
  2. do_renameat2函数
  3. vfs_rename函数
  4. f2fs_rename函数

sys_rename函数

sys_rename函数是一个系统调用,是rename函数进入内核层的第一个函数:

SYSCALL_DEFINE2(rename, const char __user *, oldname, const char __user *, newname)
{// AT_FDCWD表示以相对路径的方法找oldname和newname这个文件,flags=0return do_renameat2(AT_FDCWD, oldname, AT_FDCWD, newname, 0);
}

do_renameat2函数

do_renameat2函数比较长,考虑多个输入flag的作用,这里只考虑sys_rename函数rename一个文件的情形,即flag=0,并以此精简函数。

static int do_renameat2(int olddfd, const char __user *oldname, int newdfd,const char __user *newname, unsigned int flags)
{struct dentry *old_dentry, *new_dentry;struct dentry *trap;struct path old_path, new_path;struct qstr old_last, new_last;int old_type, new_type;struct inode *delegated_inode = NULL;struct filename *from;struct filename *to;unsigned int lookup_flags = 0, target_flags = LOOKUP_RENAME_TARGET;bool should_retry = false;int error;retry:// 接下来两个函数最重要的作用是根据oldname和newname找到父目录的dentry结构// 这两个dentry结构保存在old_path和new_path中(注意是父目录的dentry)from = filename_parentat(olddfd, getname(oldname), lookup_flags,&old_path, &old_last, &old_type);to = filename_parentat(newdfd, getname(newname), lookup_flags,&new_path, &new_last, &new_type);retry_deleg:// 这个函数会触发一个全局的rename的互斥锁,然后锁两个父目录inode结构trap = lock_rename(new_path.dentry, old_path.dentry);// 根据old path的父目录找到需要被rename的文件的dentryold_dentry = __lookup_hash(&old_last, old_path.dentry, lookup_flags);// 根据new path的父目录找到或创建新的dentrynew_dentry = __lookup_hash(&new_last, new_path.dentry, lookup_flags | target_flags);// 调用vfs_rename函数进行重命名// 传入的是新旧两个目录的inode,以及需要重命名的两个dentry, flags = 0error = vfs_rename(old_path.dentry->d_inode, old_dentry,new_path.dentry->d_inode, new_dentry,&delegated_inode, flags);dput(new_dentry);dput(old_dentry);// 解锁全局rename互斥锁,释放两个inode锁unlock_rename(new_path.dentry, old_path.dentry);path_put(&new_path);putname(to);path_put(&old_path);putname(from);
exit:return error;
}

vfs_rename函数

vfs_rename函数也会做简化,简化的情形是将文件A重命名到文件B (B可能已经存在,或者不存在),flags=0。

int vfs_rename(struct inode *old_dir, struct dentry *old_dentry,struct inode *new_dir, struct dentry *new_dentry,struct inode **delegated_inode, unsigned int flags)
{int error;bool is_dir = d_is_dir(old_dentry);struct inode *source = old_dentry->d_inode; // 旧文件inodestruct inode *target = new_dentry->d_inode; // 新文件inodebool new_is_dir = false;unsigned max_links = new_dir->i_sb->s_max_links;struct name_snapshot old_name;dget(new_dentry); // 对新文件的引用计数+1if (target)inode_lock(target); // 如果新文件已经存在,则上锁error = old_dir->i_op->rename(old_dir, old_dentry,new_dir, new_dentry, flags);out:if (target)inode_unlock(target); // 如果新文件已经存在,则解锁dput(new_dentry); // 对新文件的引用计数-1return error;
}

f2fs_rename函数

f2fs_rename函数也会做简化,简化的情形是将文件A重命名到文件B (B可能已经存在,或者不存在),flags=0。

static int f2fs_rename(struct inode *old_dir, struct dentry *old_dentry,struct inode *new_dir, struct dentry *new_dentry,unsigned int flags)
{struct f2fs_sb_info *sbi = F2FS_I_SB(old_dir);struct inode *old_inode = d_inode(old_dentry);struct inode *new_inode = d_inode(new_dentry);struct inode *whiteout = NULL;struct page *old_dir_page;struct page *old_page, *new_page = NULL;struct f2fs_dir_entry *old_dir_entry = NULL;struct f2fs_dir_entry *old_entry;struct f2fs_dir_entry *new_entry;bool is_old_inline = f2fs_has_inline_dentry(old_dir);int err;// 输入显然是// 旧的父目录old_dir,旧的文件old_dentry// 新的父目录new_dir,新的文件new_dentry// 根据旧文件的名字找到对应的f2fs_dir_entry,old_page保存的是磁盘上的dir_entry数据old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page);if (new_inode) { // 如果新文件已经存在// 根据新文件的名字找到对应的f2fs_dir_entry,new_page保存的是磁盘上的数据new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name,&new_page);// F2FS获取一个全局读信号量f2fs_lock_op(sbi);// 在管理orphan inode的全局结构中,将orphan inode的数目+1。err = f2fs_acquire_orphan_inode(sbi);// 这里进行新旧inode的link的变化:// 将new_dentry所属的inode指向old_inode// 因为rename的时候新inode是已经存在了,因此rename的操作就是将// 新路径原来的inode无效掉,然后替换为旧路径的inodef2fs_set_link(new_dir, new_entry, new_page, old_inode);new_inode->i_ctime = current_time(new_inode);down_write(&F2FS_I(new_inode)->i_sem); // 拿写信号量// 减少新inode一个引用计数,因为被rename了f2fs_i_links_write(new_inode, false);up_write(&F2FS_I(new_inode)->i_sem); // 释放写信号量// 如果引用计数下降到0,则添加到orphan inode中,在checkpoint管理if (!new_inode->i_nlink)f2fs_add_orphan_inode(new_inode);elsef2fs_release_orphan_inode(sbi); // 否则管理结构将orphan inode的数目-1。} else {// 这个情况是新路径的Inode不存在// F2FS获取一个全局读信号量f2fs_lock_op(sbi);// 由于新inode是不存在的,因此直接将旧inode添加到新的f2fs_dir_entry中err = f2fs_add_link(new_dentry, old_inode);}down_write(&F2FS_I(old_inode)->i_sem);if (!old_dir_entry || whiteout)file_lost_pino(old_inode);  // 这个操作要保留着用于数据恢复elseF2FS_I(old_inode)->i_pino = new_dir->i_ino;up_write(&F2FS_I(old_inode)->i_sem);old_inode->i_ctime = current_time(old_inode);f2fs_mark_inode_dirty_sync(old_inode, false);// 新的数据已经加入到新的f2fs_dir_entry,因此旧entry就去去除掉f2fs_delete_entry(old_entry, old_page, old_dir, NULL);// F2FS释放全局读信号量f2fs_unlock_op(sbi);f2fs_update_time(sbi, REQ_TIME);return 0;
}

这篇关于F2FS源码分析-6.6 [其他重要数据结构以及函数] F2FS的重命名过程-f2fs_rename函数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

C/C++的编译和链接过程

目录 从源文件生成可执行文件(书中第2章) 1.Preprocessing预处理——预处理器cpp 2.Compilation编译——编译器cll ps:vs中优化选项设置 3.Assembly汇编——汇编器as ps:vs中汇编输出文件设置 4.Linking链接——链接器ld 符号 模块,库 链接过程——链接器 链接过程 1.简单链接的例子 2.链接过程 3.地址和

[职场] 公务员的利弊分析 #知识分享#经验分享#其他

公务员的利弊分析     公务员作为一种稳定的职业选择,一直备受人们的关注。然而,就像任何其他职业一样,公务员职位也有其利与弊。本文将对公务员的利弊进行分析,帮助读者更好地了解这一职业的特点。 利: 1. 稳定的职业:公务员职位通常具有较高的稳定性,一旦进入公务员队伍,往往可以享受到稳定的工作环境和薪资待遇。这对于那些追求稳定的人来说,是一个很大的优势。 2. 薪资福利优厚:公务员的薪资和

【操作系统】信号Signal超详解|捕捉函数

🔥博客主页: 我要成为C++领域大神🎥系列专栏:【C++核心编程】 【计算机网络】 【Linux编程】 【操作系统】 ❤️感谢大家点赞👍收藏⭐评论✍️ 本博客致力于知识分享,与更多的人进行学习交流 ​ 如何触发信号 信号是Linux下的经典技术,一般操作系统利用信号杀死违规进程,典型进程干预手段,信号除了杀死进程外也可以挂起进程 kill -l 查看系统支持的信号

java中查看函数运行时间和cpu运行时间

android开发调查性能问题中有一个现象,函数的运行时间远低于cpu执行时间,因为函数运行期间线程可能包含等待操作。native层可以查看实际的cpu执行时间和函数执行时间。在java中如何实现? 借助AI得到了答案 import java.lang.management.ManagementFactory;import java.lang.management.Threa

springboot家政服务管理平台 LW +PPT+源码+讲解

3系统的可行性研究及需求分析 3.1可行性研究 3.1.1技术可行性分析 经过大学四年的学习,已经掌握了JAVA、Mysql数据库等方面的编程技巧和方法,对于这些技术该有的软硬件配置也是齐全的,能够满足开发的需要。 本家政服务管理平台采用的是Mysql作为数据库,可以绝对地保证用户数据的安全;可以与Mysql数据库进行无缝连接。 所以,家政服务管理平台在技术上是可以实施的。 3.1

SQL Server中,isnull()函数以及null的用法

SQL Serve中的isnull()函数:          isnull(value1,value2)         1、value1与value2的数据类型必须一致。         2、如果value1的值不为null,结果返回value1。         3、如果value1为null,结果返回vaule2的值。vaule2是你设定的值。        如

高仿精仿愤怒的小鸟android版游戏源码

这是一款很完美的高仿精仿愤怒的小鸟android版游戏源码,大家可以研究一下吧、 为了报复偷走鸟蛋的肥猪们,鸟儿以自己的身体为武器,仿佛炮弹一样去攻击肥猪们的堡垒。游戏是十分卡通的2D画面,看着愤怒的红色小鸟,奋不顾身的往绿色的肥猪的堡垒砸去,那种奇妙的感觉还真是令人感到很欢乐。而游戏的配乐同样充满了欢乐的感觉,轻松的节奏,欢快的风格。 源码下载

高度内卷下,企业如何通过VOC(客户之声)做好竞争分析?

VOC,即客户之声,是一种通过收集和分析客户反馈、需求和期望,来洞察市场趋势和竞争对手动态的方法。在高度内卷的市场环境下,VOC不仅能够帮助企业了解客户的真实需求,还能为企业提供宝贵的竞争情报,助力企业在竞争中占据有利地位。 那么,企业该如何通过VOC(客户之声)做好竞争分析呢?深圳天行健企业管理咨询公司解析如下: 首先,要建立完善的VOC收集机制。这包括通过线上渠道(如社交媒体、官网留言

tf.split()函数解析

API原型(TensorFlow 1.8.0): tf.split(     value,     num_or_size_splits,     axis=0,     num=None,     name='split' ) 这个函数是用来切割张量的。输入切割的张量和参数,返回切割的结果。  value传入的就是需要切割的张量。  这个函数有两种切割的方式: 以三个维度的张量为例,比如说一

【数据结构】线性表:顺序表

文章目录 1. 线性表2. 顺序表2.1 概念及结构2.2 接口实现2.3 顺序表的问题及思考 1. 线性表 线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式