XV6作业1 bigger file

1，Preliminaries

实验前，要根据mit的文档修改三个地方。

首先，打开Makefile，将CPUS改为1，即为使用一个CPU。

然后依然在Makefile中的QEMUOPTS上面添加QEMUEXTRA = -snapshot。

最后，修改param.h中的#define FSSIZE       20000，扩大文件范围。

2，开始

下载下来big.c文件放在xv6的文件夹里。

修改Makefile中的UPROGS，最后一行添加_big\

 

保存后通过make qemu命令启动qemu。

输入命令big，回显写入140 sectors。

打开fs.c，阅读bmap()代码，之后按照direct和indirect的照猫画虎写一个二级指针的。

static uint

bmap(struct inode *ip, uint bn)

{

  uint addr, *a,*b;

  struct buf *bp;

  struct buf *bp1,*bp2;



  if(bn < NDIRECT){

    if((addr = ip->addrs[bn]) == 0)

      ip->addrs[bn] = addr = balloc(ip->dev);

    return addr;

  }

  bn -= NDIRECT;



  if(bn < NINDIRECT){

    // Load indirect block, allocating if necessary.

    if((addr = ip->addrs[NDIRECT]) == 0)

      ip->addrs[NDIRECT] = addr = balloc(ip->dev);

    bp = bread(ip->dev, addr);

    a = (uint*)bp->data;

    if((addr = a[bn]) == 0){

      a[bn] = addr = balloc(ip->dev);

      log_write(bp);

    }

    brelse(bp);

    return addr;

  }

  bn-=NINDIRECT;

 

  if(bn<DOUBLE_NINDIRECT){

     if((addr = ip->addrs[NDIRECT+1])==0){

             ip->addrs[NDIRECT+1]=addr=balloc(ip->dev);

      }

      

      bp1 = bread(ip->dev, addr);

     a = (uint*)bp1->data;

     if((addr=a[bn/128])==0){

             a[bn/128]=addr=balloc(ip->dev);

             log_write(bp1);

      }

    

      bp2 = bread(ip->dev, addr);

     b = (uint*)bp2->data;

     if((addr=b[bn%128])==0){

             b[bn%128]=addr=balloc(ip->dev);

             log_write(bp2);

      }

      

      brelse(bp1);

      brelse(bp2);

      return addr;

      

    

  }



  panic("bmap: out of range");

同时，相应的修改fs.h中的参数。

#define NDIRECT 11
#define NINDIRECT (BSIZE / sizeof(uint))
#define DOUBLE_NINDIRECT (BSIZE / sizeof(uint))*(BSIZE / sizeof(uint))
#define MAXFILE (NDIRECT + NINDIRECT + DOUBLE_NINDIRECT)

3，验证结果

将fs.c和fs.h修改后，按照mit文档的建议删除了fs.img同时还要删除fs.h, fs.o，Makefile。之后重新make一下。Make成功后make qemu，进入xv6。运行big，等待大约3分钟后，显示如下图。