在编写代码之前，应该阅读xv6书中的“第8章：文件系统”并研究相应的代码。

Large files

使用类似页表的结构，增加 xv6 文件的最大大小。下图的addr11改为一级间接块，addr12改为二级间接块

最大大小 = 11 + 256 + 256*256 = 65308 块，约64MB

• 需要特别注意宏：NDIRECT、NINDIRECT、MAXFILE，且可能需要修改上述宏
• 需要添加一个宏 NDOUBLE_INDIRECT
• 需要修改dinode以及inode的addrs[]

查找磁盘块号通过bmap实现，它将一个相对块号转换为磁盘上的块号；注意修改释放文件块的 itrunc

Symbolic links 软链接

实现：symlink(char *target, char *path)

符号链接（或软链接）通过路径名引用链接文件，可以跨设备。但硬链接不行。

软链接可能引用另一个软链接。还可能形成循环软链接。

基本思路 是：

• 添加一个symlink系统调用，该syscall在path处创建一个文件，然后将target_path写入到该文件的数据块中
  • target_path比较小，完全可以存放到inode中，后续可以改下
• 添加文件类型定义：T_SYMLINK，添加最大深度定义：MAX_SYMLINK_DEPTH，添加文件打开模式：O_NOFOLLOW
• 在 open 中需要对O_NOFOLLOW模式打开的T_SYMLINK文件做特殊处理，找到一个非软链接类型的文件
  • 需要应对多级软链接和循环软链接的情形

在此过程中需要小心避免死锁，例如create返回的是带锁的inode

巨坑：strncpy 复制时要加个1