虚拟文件系统选编.docVIP

虚拟文件系统 一、设计思想说明 在内存中模拟UNIX的文件系统，申请1M的空间用来模拟硬盘，分为512块，每块512字节。文件所需要的硬盘块数可以从512块中申请空闲块，用盘块链将属于一个文件的磁盘块链接起来，链首指针放在磁盘i节点中。由于是模拟unix文件系统，所有的目录信息，文件内容信息都存放于内存中，并没有将任何相关信息保存在真正的文件中，放置在计算机磁盘中。所以文件系统初始在机器上运行时，除了根目录不存在任何目录，也不存在任何文件。本系统采用C++ 面向对象的设计思想来设计，我们对文件既目录的任何操作实质上只是对我们在文件系统中定义的各种类（类所占用的内存空间）包括：(1)磁盘块类、(2)文件I节点类、（3）普通文件类、(4)目录类、(5)硬盘类、 (6)用户类的操作。在文件系统中可以完成的功能有： （1）多用户 ：usr1,usr2 (2个用户) （2）多级目录：具有树形目录结构； （3）具有login (用户登录)和用户身份认证功能； （4）文件的创建： create （5）文件的打开：open （6）文件的读：read （7）文件的写：write （8）文件关闭：close （9）删除文件（删除文件夹）：delete （10）创建目录（建立子目录）：mkdir （11）改变当前目录：cd （12）列出文件目录：dir（列目录时要列出文件名、物理地址和文件长度） （13）退出：logout （14）帮助：help 二、文件系统结构 课程设计所利用的空间为1M的内存（模拟外存文件系统存储空间）。这1M内存分成512块，每块为512个字节，这512块就是文件系统总共的可用块数，文件系统的分配就是以块为单位来分配的 在构造文件系统空间时，不用做引导块；专用块中只包含对空闲块和空闲磁盘i节点进行管理的信息。 模拟UNIX的文件系统，申请1M的空间用来模拟硬盘，分为512块，每块512字节。文件所需要的硬盘块数可以从512块中申请空闲块，用盘块链将属于一个文件的磁盘块链接起来，链首指针放在磁盘i节点中。 系统由唯一一个根目录，可以在此目录建立文件和新的目录，在目录中也可以建立新文件和新的目录，以此类推。 磁盘类由文件类和磁盘类结构数组组合而来，记录的信息有磁盘块总数，空闲块总数，既inode节点总数，既其他相关成员函数（见下面数据结构说明）。 文件类包含一个inode 节点，和一个磁盘块链，还记录有文件名，文件所在目录，文件长度（字节），文件大小（512B的整数倍）。还有相关的成员函数用来进行文件的读写，、以及文件信息的获取和修改。 目录节点继承了文件节点，憨憨又一个文件类容器用来存放文件类和该文件下的一级子目录，并能完成文件的增加、删除和文件的查找。 Inode节点类中的成员有由文件类型，文件链接计数，用户ID和文件所占磁盘首盘块，乘员函数有文件相关信息获取的函数和磁盘块链查找函数。 磁盘节点类包含一个512字节的字符串数组和块内写指针、块内读指针、指向下一个磁盘块的指针，和标记当前款是否为空的信号量。相关的成员函数由控制磁盘读写的盛有函数（一次只能读一个字节）。和判断文件是否盘块是否读取完毕、写到磁盘尾部的成员函数及读指针写指针设置函数，和获取它的下一个盘块的函数。 用户类包含用户的相关信息，用户打开文件表，获取用户相关信息的成员函数及。用户打开文件表实质上代替了unix终于户打开文件表和系统打开文件表的作用，成员函数的设置也是围绕实现这一系列的功能来设计的，如文件的打开关闭，以及查找当前打开的所有文件。 三、数据结构的说明 (1)磁盘块类 #define BLOCK_SIZE 512 //磁盘块大小512字节 #define BLOCK_SIZE 512 // 块大小 class HDblock//磁盘块 { private: char elem[BLOCK_SIZE]; //块大小 int pointer; //块内写指针(计数器) int rpointer; //块内读指针(计数器) HDblock *Next; //下一个磁盘块 int free; //标志当前磁盘为空 int blkcpy(void *destinction,const void * source,int num) //用于向磁盘块写数，数据块大小=num个字节 public:： HDblock() { pointer=0;//磁盘块块号占两个字节 free=1;