nachosLab5实习报告.docVIP

文件系统实习报告 目录 内容一：总体概述 3 内容二：任务完成情况 3 任务完成列表（Y/N） 3 具体Exercise的完成情况 3 内容三：遇到的困难以及解决方法 39 内容四：收获及感想 41 内容五：对课程的意见和建议 41 内容六：参考文献 42 内容一：总体概述 本次实习的主要内容是在nachos文件系统的基础上进行相关的优化。目前，nachos的文件系统不甚完善，比如说文件属性的缺失，文件长度的限制，目录结构的缺失（只有根目录）以及同步互斥机制的缺失。第一部分，我们关心文件系统基础功能，我们需要了解nachos的文件系统并实现文件属性的完善，文件长度的扩展，多级目录以及文件长度的动态调整。第二部分，我们关心文件访问的同步互斥，我们需要了解nachos磁盘工作原理并实现文件系统的同步互斥访问机制。Challenge部分，我们关心文件系统的优化，我们需要实现文件位置的合理分布，cache机制以及pipe机制。 内容二：任务完成情况 任务完成列表（Y/N） Exercise1 Exercise2 Exercise3 Exercise4 Exercise5 Exercise6 Exercise7 Y Y Y Y Y Y Y Challenge1 Challenge2 Y Y 具体Exercise的完成情况 一、文件系统的基本操作 Exercise 1 源代码阅读 阅读Nachos源代码中与文件系统相关的代码，理解Nachos文件系统的工作原理。 code/filesys/filesys.h和code/filesys/filesys.cc code/filesys/filehdr.h和code/filesys/filehdr.cc code/filesys/directory.h和code/filesys/directory.cc code/filesys/openfile.h和code /filesys/openfile.cc code/userprog/bitmap.h和code/userprog/bitmap.cc code/filesys/filesys.h和code/filesys/filesys.cc定义文件系统FileSystem Nachos实现了两套文件系统，它们对外接口是完全一致的。一套是FILESYS_STUB，建立在UNIX文件系统之上，不使用Nachos的模拟磁盘，它主要用于先行实现其他依赖于文件系统的功能，另一套是Nachos的文件系统，实现在Nachos的虚拟磁盘之上 主要常量包括 #define FreeMapSector 0 //管理内存空间位图文件文件头扇区 #define DirectorySector 1 //根目录文件文件头扇区 #define FreeMapFileSize (NumSectors / BitsInByte) //管理内存空间位图文件大小 #define NumDirEntries 10 //根目录最多包含10个目录项 #define DirectoryFileSize (sizeof(DirectoryEntry) * NumDirEntries) //根目录文件大小 主要变量包括 OpenFile* freeMapFile; //管理内存空间位图文件 OpenFile* directoryFile; //根目录文件 （nachos运行过程保持打开状态） 主要函数包括 FileSystem(bool format) //构造函数 基本功能是建立文件系统，如果format标志设置，那么建立新的文件系统，基本流程是生成位图文件和根目录文件文件头，分配位图文件和根目录文件空间，向磁盘写入位图文件和根目录文件文件头，打开位图文件和根目录文件，向磁盘写入位图文件和根目录文件。否则使用原来的文件系统，基本流程是打开位图文件和根目录文件 bool Create(char *name, int initialSize) //创建文件 基本功能是创建文件，基本流程是生成文件头，分配文件空间，修正位图文件和根目录文件。返回值标注是否创建成功，如果存在同名文件/文件头空间不足/文件空间不足/目录容量不足，那么创建失败 OpenFile *Open(char *name) //打开文件 基本功能是打开文件，基本流程是返回打开文件数据结构，如果不存在相关文件，那么返回NULL bool Remove(char *name) //删除文件 基本功能是删除文件，基本流程是删除文件相关内容，删除文件