文件系统-课程设计报告附源代码

《文件系统-课程设计报告附源代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机操作系统课程设计说明书Linux-ext2文件系统起止日期：2009年12月30日至2010年1月8日学生姓名班级学号成绩指导教师(签字)计通学院（部）年月日目录1课程设计简介11.1课程设计的目的11.2课程设计内容12数据结构的设计22.1预定义22.2结构体22.3全局变量和函数23功能模块（或算法）描述33.1模块划分43.2模块流程图64程序运行结果45心得体会5参考文献6附源代码71课程设计简介1.1课程设计的目的课程设计目的使学生熟悉文件管理系统的设计方法；加深对所学各种文件操作的了解及其操作方法的特点。通过模拟文件

2、系统的实现，深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。1.2课程设计内容课程设计内容设计一个简单的多用户文件系统。即①在系统中用一个文件来模拟一个磁盘；②此系统至少有：Create、delete、open、close、read、write等和部分文件属性的功能。③实现这个文件系统。④能实际演示这个文件系统。基本上是进入一个界面（此界面就是该文件系统的界面）后，可以实现设计的操作要求。1）设计一个10个用户的文件系统，每

3、次用户可保存10个文件，一次运行用户可以打开5个文件。2）程序采用二级文件目录（即设置主目录MFD）和用户文件目录（UFD）。另外，为打开文件设置了运行文件目录（AFD）。3）为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。4）因系统小，文件目录的检索使用了简单的线性搜索。5）文件保护简单使用了三位保护码：允许读写执行、对应位为1，对应位为0，则表示不允许读写、执行。6）程序中使用的主要设计结构如下：主文件目录和用户文件目录（MFD、UFD），打开文件目录（AFD）即运行文件目录，如图5.1

4、所示。2数据结构的设计2.1预定义#defineBLOCKSIZ512//磁盘块的大小#defineDATABLKNUM512//数据块的数目#defineBLKGRUPNUM50//数据块组包含多少数据块#defineP_N_BLOCKS15//inode节点中指向数据块的指针个数#defineGROUPNUMDATABLKNUM/BLKGRUPNUM+1//数据块组组数#defineDINODESIZ512//磁盘i结点区的大小（空间32×512）#defineDINODENUM32//磁盘i结点区的块数#defineSYSOPEN

5、FILE40#defineDIRNUM32//一个目录下的最多目录和文件的总和数#defineDIRSIZ14//文件、目录名的长度(字节)#defineUPWDSIZ15//密码的长度#defineUNAMSIZ15//用户名的长度#definePWDSIZsizeof(structpwd)//密码结构的长度#definePWDNUMBLOCKSIZ/PWDSIZ//密码数据空间的大小（pwd为单位）#defineNOFILE20//一个用户最多可以打开的文件数目#defineDINODESTART4*BLOCKSIZ//i结点区的开

6、始地址-inodestable，1引导2超块3blockbitmap4inodebitmap#defineDATASTART(2+DINODENUM)*BLOCKSIZ//数据区的开始地址#defineDATASTARTNO36//数据区开始指针#defineDIMODE_EMPTY00000/*可以用的空间*/#defineDIMODE_FILE00001#defineDIMODE_DIR00002#defineDIMODE_PASSWD00004#defineGRUP_00//管理员组#defineGRUP_11#defineGRU

7、P_22#defineGRUP_442.2结构体//磁盘i结点结构，structinode{//chardi_name[DIRSIZ];unsigned__int16di_ino;/*磁盘i节点标识*/unsigned__int16di_number;/*关联文件数，当为0时表示删除文件*/unsigned__int16di_mode;/*存取权限*/unsigned__int16di_uid;/*磁盘i节点用户id*/unsigned__int16di_gid;/*磁盘i节点权限组id*///1管理员组2用户组unsigned__in

8、t32di_size;/*文件大小*/unsigned__int32di_ctime;/*Creationtime*/unsigned__int32di_mtime;/*Modificationtime*/