【Rcore实验4】easyfs文件系统原理图解析--目标是基于Rcore基础代码创建一个软连接系统调用

目标是基于Rcore基础代码创建一个软连接系统调用

• syscall ID: 37
• 功能：创建一个文件的一个硬链接， linkat标准接口 。
• Ｃ接口： int linkat(int olddirfd, char_ oldpath, int newdirfd, char_ newpath, unsigned int flags)
• Rust 接口： fn linkat(olddirfd: i32, oldpath: _const u8, newdirfd: i32, newpath: _const u8, flags: u32) -> i32
• 参数：
  • olddirfd，newdirfd: 仅为了兼容性考虑，本次实验中始终为 AT_FDCWD (-100)，可以忽略
  • flags: 仅为了兼容性考虑，本次实验中始终为 0，可以忽略。
  • oldpath：原有文件路径
  • newpath: 新的链接文件路径。
• 说明：
  • 为了方便，不考虑新文件路径已经存在的情况（属于未定义行为），除非链接同名文件。
  • 返回值：如果出现了错误则返回 -1，否则返回 0。
• 可能的错误
  • 链接同名文件。

背景知识

• easyfs 文件系统存储占用分析
  

一个block 512个字节，一个目录项(DirEntry)占用28+4=32个字节，一个block最多存储 512/32=16个目录项

/// The max length of inode name
const NAME_LENGTH_LIMIT: usize = 27;
pub struct DirEntry {
    name: [u8; NAME_LENGTH_LIMIT + 1],
    inode_id: u32,
}

基本思路

内核os代码入口

os/src/syscall/mod.rs

sys_linkat的大体思路，
通过入参oldname 首先从root_inode开始find(),oldname的Inode，然后通过inode获取其数据block_id和offset_id,也就是得到索引一个文件所需的信息，具体结构如下：

pub struct Inode {
    block_id: usize,
    block_offset: usize,
    fs: Arc<Mutex<EasyFileSystem>>,
    block_device: Arc<dyn BlockDevice>,
}

而Inode是内存在的结构体，它用于指向存储空间的DiskInode，
newname需要link的过程是复制一个DirEntry到rootinode的datablock，然后申请一个inode指向和oldname一样的DiskInode磁盘的结构体，DiskInode的结构体信息如下：

pub struct DiskInode {
    pub size: u32,
    pub direct: [u32; INODE_DIRECT_COUNT],
    pub indirect1: u32,
    pub indirect2: u32,
    type_: DiskInodeType,
}