山大操作系统课程设计报告（全套）(7)

计算机科学与技术学院实验报告：10

实验题目：具有二级索引的文件系统 日期：2010-11-18 Email： 实验目的：

Nachos的文件系统中保存文件内容所在扇区索引的“文件头“目前只占用一个扇区，

为了可以使Nachos文件系统创建较大的文件，将”文件头”扩大到两个扇区，也就是实现二级索引。

硬件环境：

软件环境：

Linux操作系统，Nachos操作系统

实验步骤：

1， 通过实验5的扩展文件大小的实验，了解了nachos 系统的对文件系统的管理。本次实验的目的主要是 扩大Nachos系统可以创建的文件的大小，使用两个扇区来保存文件头的信息。 为了达到这个目的，首先了解nachos 自带的文件系统的文件头的结构： 保存在一个扇区中，第一个int保存了文件的字节数（numBytes），第二个int保存了使用的扇区数 （numSectors），第三个数据结构是文件所在的各个扇区号（dataSectors[NumDiresct]）。 也就是说，Nachos系统采用的是索引式的文件管理方式。

因而，要实现nachos文件系统的二级索引，可以使第一个索引节点（也就是原有的文件头那个扇区）的 dataSectors数组的最后一个元素保留第二个索引节点（也就是第二个扇区）的引用（也就是扇区号）。 如果文件大小不超过一个索引节点可以保留的内容，则这个最后一个元素的值为-1。

2， 通过分析可知，需要修改filehdr.cc中的内容。 代码如下： bool

FileHeader::Allocate(BitMap *freeMap, int fileSize) {

numBytes = fileSize;

numSectors = divRoundUp(fileSize, SectorSize); if (freeMap->NumClear() < numSectors)

return FALSE; // not enough space

/*如果文件大小超过索引节点中保存扇区号的数目，则返回false*/ else if(NumDirect + NumDirect2 <= numSectors)

return FALSE;//the filesys cannot support such big file