MIT-6.s081-OS Lab: fs

最新推荐文章于 2024-01-03 22:24:29 发布

RedemptionC

最新推荐文章于 2024-01-03 22:24:29 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/RedemptionC/article/details/108410259

这篇博客详细介绍了MIT-6.s081课程中关于操作系统实验室的一项任务，即扩展xv6文件系统以支持大文件和符号链接。作者实现了大文件支持，通过调整dinode结构，增加了一级间接块，以存储更多的文件内容地址。对于符号链接，作者创建了一个新的系统调用`symlink`，并在`symlink`、`symfollow`和`open`函数中处理了软链接的创建、跟踪和打开。文章还提到了处理软链接循环引用的问题，并强调了正确处理文件系统锁的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：https://github.com/RedemptionC/xv6-riscv-6s081/tree/fs

本实验主要对xv6文件系统做出一些扩展：增加大文件的支持，以及符号链接的支持

large files

// On-disk inode structure
struct dinode {
  short type;           // File type
  short major;          // Major device number (T_DEVICE only)
  short minor;          // Minor device number (T_DEVICE only)
  short nlink;          // Number of links to inode in file system
  uint size;            // Size of file (bytes)
  uint addrs[NDIRECT+1];   // Data block addresses
};

dinode是磁盘上inode的数据结构，这里主要关注addrs，它上面保存了对应磁盘块的地址，其中前面NDIRECT（初始值为12）个元素，直接保存的就是磁盘块的地址，第NDIRECT个（也就是最后一个元素），保存的是一个磁盘块的地址，这个块不是用来保存文件内容，而是保存一个其他磁盘块的地址，一共可以存256个（BSIZE/sizeof(uint)，其中BSZIE是一个磁盘块的大小)

现在我们要做的改进是，从addrs中匀出一个数组元素：前面11个用来保存直接块的地址（即保存的地址直接指向磁盘块，用来保存文件内容），第12个如上所述，对应的块保存的是256个直接块的地址，最后一个，对应的块，保存的256的地址不是直接块的，而是singly indirec