xv6-fs实验

Sat, 14 Mar 2026 01:33:23 +0800

实验一 bigfile 链接到标题

其实这个实验的要求并不难，主要是要理解xv6的文件系统的实现细节。
几个我认为的重点:

buffer层的函数细节要弄清楚
log层的函数使用要弄清楚
索引节点的结构和使用要弄清楚
一点define的细节要弄清楚代码:

static uint bmap(struct inode *ip, uint bn) {
  uint addr, *a;
  struct buf *bp;

  if (bn < NDIRECT) {
    if ((addr = ip->addrs[bn]) == 0) {
      addr = balloc(ip->dev);
      if (addr == 0)
        return 0;
      ip->addrs[bn] = addr;
    }
    return addr;
  }
  bn -= NDIRECT;

  if (bn < NINDIRECT) {
    // Load indirect block, allocating if necessary.
    if ((addr = ip->addrs[NDIRECT]) == 0) {
      addr = balloc(ip->dev);
      if (addr == 0)
        return 0;
      ip->addrs[NDIRECT] = addr;
    }
    bp = bread(ip->dev, addr);
    a = (uint *)bp->data;
    if ((addr = a[bn]) == 0) {
      addr = balloc(ip->dev);
      if (addr) {
        a[bn] = addr;
        log_write(bp);
      }
    }
    brelse(bp);
    return addr;
  }

  bn -= NINDIRECT;
  if (bn < NINDIRECT * NINDIRECT) {
    // Load indirect block, allocating if necessary.
    if ((addr = ip->addrs[NDIRECT + 1]) == 0) {
      addr = balloc(ip->dev);
      if (addr == 0)
        return 0;
      ip->addrs[NDIRECT + 1] = addr;
    }
    bp = bread(ip->dev, addr); // 读一个buff，addr指磁盘地址,这里是读一个间接块
    a = (uint *)bp->data;
    // 一个uint占4字节，一个block的地址是4字节
    // a就是一个uint数组，a[0]是第一个block的地址，a[1]是第二个block的地址
    if ((addr = a[bn / NINDIRECT]) == 0) {
      addr = balloc(ip->dev);
      if (addr) {
        a[bn / NINDIRECT] = addr;
        log_write(bp);
      }
    }
    brelse(bp);
    bp = bread(ip->dev, addr); // 读一个buff，addr指2级间接块的地址
    a = (uint *)bp->data;
    if ((addr = a[bn % NINDIRECT]) == 0) {
      addr = balloc(ip->dev);
      if (addr) {
        a[bn % NINDIRECT] = addr;
        log_write(bp);
      }
    }
    brelse(bp);
    return addr;
  }
  panic("bmap: out of range");
}

实验二 symlink 链接到标题

这个实验主要是多个细节点要想好
我现在其实也没有想太好，虽然弄出来了，但是感觉有点乱，主要是因为我没有把整个文件系统的实现细节弄清楚，所以在实现这个功能的时候有点乱，感觉有点像在拼图一样，虽然最后拼出来了，但是感觉不是很清晰。
整体sys_symlink的实现可以参照create的实现，主要是要弄清楚create的实现细节，尤其是普通文件的实现细节，其中得自己注意inode的创建，日志（log）的处理，文件夹操作（dirlookup，namex）和已有软连接文件重复创建。这好些细节。
然后就是sys_open的代码增加，注意不要搞个死循环。

未完成 on UOG的BLOG

xv6-fs实验

实验一 bigfile 链接到标题

实验二 symlink 链接到标题