操作系统课程设计—文件系统的实现.doc

课 程 设 计 报 告 ( 20 --20 年度第 学期) 课程名称: 操作系统实验 课设题目: 文件系统的实现 院 系: 控制与计算机工程学院 班 级: 姓 名: 指导教师: 设计周数: 一周 成 绩: 20 年 月 日 设计报告内容 需求分析 用C或C++编写和 调试一个文件系统，功能使用命令行的方式实现。模拟文件管理的工作过程。加深理解文件系统的内部功能和内部实现。 用内存模拟磁盘用结构体数组描述个不同的磁盘区域。磁盘的存取单元是磁盘块，一个盘块的大小是64字节。每个目录项16个字节，目录项下只允许建立4个子目录或者文件。i-node位图1块64个字节，共512位，可以描述512个i-node的使用情况。i-node的长度是16字节。文件超过两个盘块会用到一级索引。每个以及索引盘块（64字节）可以包含16个盘块号。文件包含目录文件和文本文件。实现Format,Mkfile,Mkdir,Cd,Delfile,Deldir,Dir,Copy,Open,Viewinodebitmap,Viewblockbitmap等功能。 二、整体功能及设计（功能划分及流程图） 1、数据结构： struct DirectoryEntry{ //目录项 char name[8]; //文件或目录名 int dirid; //目录标志(0为文件,1为目录) int inodenumber; //i-node编号 }; struct DirectoryEntryInBlock{ DirectoryEntry de[4]; //每个目录项大小为16字节，64字节空间最多可以存储4个目录项 int num; //磁盘块存储的目录项数目 }; struct indexaddressstruct{ int indexaddress[16]; //每个索引块大小为4字节，64字节空间最多可以存储16个索引块号 int num; //索引块存储的索引数目 }; union Block{ //单个盘块64个字节大小可以存储文件内容或者存储目录项或者存储索引块号 char space[64]; //空间大小为64个字节用于存储文件内容 DirectoryEntryInBlock deib; indexaddressstruct ias; }; struct inodeStruct{ //i-node结构 int blockamount; //盘块数 int directblockaddress1,directblockaddress2; //直接盘块地址*2 int stairindexaddress; //一级索引地址 }; struct DiskBlock{ //磁盘布局 DirectoryEntry rootdirectory[4]; //根目录,最多4个目录项 char inodebitmap[512]; //512个i-node状态 char blockbitmap[1024]; //1024个磁盘块状态 inodeStruct inode[512]; //512个i-node存储区 Block datablock[1024]; //数据块存储区 }; static DiskBlock db; //全局磁盘变量 int rootdirectoryamount; //用于记录根目录的使用数目，最大为4 int inodeamount; //用于记录i-node的使用数目，最大为512 int datablockamount; //用于记录数据块的使用数目，最大为1024 int spaceamount; //用于记录数据块中64位字节的使用数目，最大为64 DirectoryEntry filelist[500];