文件系统的模拟与实现.doc

目录 1.需求分析 3 2.概要设计 3 2.3.1用户结构：账号与密码结构 4 2.3.2数据结构说明 4 2.3.3各模块流程图 5 3.详细设计 5 4.调试与操作说明 6 5.课程设计总结与体会 9 6.致谢 9 7.附录 10 1.需求分析 文件系统是linux操作系统的重要组成部分，Linux文件具有强大的功能。文件系统中的文件是数据的集合，文件系统不仅包含着文件中的数据而且还有文件系统的结构，所有Linux 用户和程序看到的文件、目录、软连接及文件保护信息等都存储在其中。从这我们可以看出文件系统的重要性，要好好掌握，通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。 2.概要设计 2.1系统的主要功能 为Linux系统设计一个简单的二级文件系统，以实现下列功能： 可以实现下列几条命令 login 用户登录 dir 文件目录列表 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 2.2系统模块功能结构 本系统是模拟实现多用户多目录的文件系统（8个用户）,在系统出现登录后 ,输入用户与口令,在用户登录系统后,可建立文件卷,将用户输入的文件保存在指定的文件中。系统的命令与其命令的具体实现，此模拟系统共提供了login用户登录dir列文件目录mkdir建立目录create创建文件del删除文件open打开文件read读文件write写文件上述命令,并根据命令的含义与要求,用C++编程来完成所有具体操作。该系统可以模拟完成用户的登陆和验证,列出文件和目录,新建目录,改变目录,创立和编写文件,删除文件和退出系统等功能。 运行环境要求 开发环境：windows平台+visual c++6.0 运行环境：windows全系列平台 Visual C++6.0 linux环境下用g++编译C++ 开发语言：c++ 2.3数据结构设计 2.3.1用户结构：账号与密码结构 typedef struct users { ?char???? name[8]; ?char???? pwd[10]; }users; 本系统有8个默认的用户名,前面是用户名,后面为密码,用户登陆时只要输入正确便可进入系统,否则提示失败要求重新输入。 users usrarray[8] = { ?usr1,usr1, ?usr2,usr2, ?usr3,usr3, ?usr4,usr4, ?usr5,usr5, ?usr6,usr6, ?usr7,usr7, ?usr8,usr8, }; 2.3.2数据结构说明 a)文件结构链表 struct fnode { ??? char filename[FILENAME_LENGTH]; ?int? isdir; ?int isopen; ?char content[255]; ?fnode *parent; ?fnode *child; ?fnode *prev; ?fnode *next; }; b)函数介绍 fnode *initfile(char filename[],int isdir);//初始化文件或目录? ?void createroot();//建立系统根目录 ?int run();系统运行 ?int findpara(char *topara);对参数进行处理 ?bool chklogin(char *users, char *pwd);检查账号与口令 ?void help();命令列表 ?int mkdir();建立目录 ?int create();建立文件 ?int read();读取文件 ?int write();写入文件 ?int del();删除文件 ?int cd();切换目录 ?int dir();文件与目录列表 2.3.3各模块流程图 3.详细设计 确定程序设计的各个模块的算法及内部的数据组织，包括主要代码并描述各种算法 3.1用户结构：账号与密码结构 typedef struct users { ?char???? name[8]; ?char???? pwd[10]; }users; 本系统有8个默认的用户名,前面是用户名,后面为密码,用户登陆时只要输入正确便可进入系统,否则提示失败要求重新输入。 users usrarray[8] = { ?usr1,usr1, ?usr2,usr2, ?usr3,usr3, ?usr4,usr4, ?usr5,usr5, ?usr6,usr6, ?usr7,usr7, ?usr8,usr8, }; 3.2数据结构说明 a)文件结构链表 struct fnode { ??? char f