欢迎来到天天文库
浏览记录
ID:47512751
大小:593.00 KB
页数:23页
时间:2020-01-12
《文件管理系统c++》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、目录一.课程设计目的及要求1二.相关知识2三.题目分析3四.概要设计4五.代码及流程5六.运行结果20七.设计心得23八.参考文献2423一.课程设计目的及要求深入了解文件管理系统,初步掌握文件管理系统的实现方法。用高级语言编写和调试一个简单的文件系统,模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。编写一程序,模拟一个简单的文件管理系统。树型结构,目录下可以是目录,也可以是文件。在此文件管理系统,可实现的操作有:改变目录:格式:cd<目录名>显示目录:格式:di
2、r<目录名>创建目录:格式:md<目录名>删除目录:格式:rd<目录名>新建文件:格式:edit<文件名>删除文件:格式:del<文件名>退出文件系统:exit二.相关知识1.文件结构体structFileNode{charfilename[FILENAME_LEN];//文件名/目录名intisdir;//目录文件识别标志inti_nlink;//文件的链接数intadr;//文件的地址structFileNode*parent,*child;//指向父亲的指针和指向左孩子的指针structFil
3、eNode*sibling_prev,*sibling_next;//指向前一个兄弟的指针和指向//后一个兄弟的指针.};整个文件系统采用二叉树型存储结构,初始化文件树如下:23图2-1初始目录树2.所使用函数及其功能intMain();//主函数voidInit();//初始化文件树intParseCommand();//接受输入的命令并把其分解成操作名和路径文件名voidExecuteCommand();//执行命令,分别执行cd,edit,md,del,rd,dir,exit命令intcdCo
4、md();//改变目录功能处理inteditComd();//处理edit命令,即创建文件,只要创建表示文件的节点即可,内容及大小不考虑intmdComd();//创建目录intdelComd();//处理del命令,即删除指定文件,不存在是给出错误信息intdirComd();//处理dir命令,显示目录intrdComd();//删除目录intFindFilename(charPara2[]);//查找文件名structFileNode*CreateFileNode(charfilename[]
5、,intisdir,inti_nlink);//创建结点intGetInput(char*buffer,unsignedintbuffer_len);//获取输入3.所使用的变量structFileNode*cp,*tp,*root;//*cp,*tp,*root是根目录节点charpath[INPUT_LEN-COMMAND_LEN];//记录当前走过的路径charPara1[COMMAND_LEN],Para2[INPUT_LEN-COMMAND_LEN];//para1数组存储输入的命令,pa
6、ra2数组存储输入的文件名charfilename[FILENAME_LEN],tmp;unsignedinti,j;三题目分析1.文件系统采用二叉树型存储结构,结点结构如下:structFileNode{23charfilename[FILENAME_LEN];//文件名/目录名intisdir;//目录、文件的识别标志(0为文件,1为目录)inti_nlink;//文件的链接数//intadr;//文件的地址structFileNode*parent,*child;//指向父亲的指针和指向左孩子
7、的指针structFileNode*sibling_prev,*sibling_next;//指向前一个兄弟的指针和指向后一个兄弟的指针.};2.目录名和文件名支持全路径名和相对路径名,路径名各分量间用“/”隔开3.功能具体描述:改变目录:改变当前工作目录,目录不存在时给出出错信息显示目录:显示指定目录下或当前目录下所有文件和一级目录(选做:带/s参数的dir命令,显示所有子目录)创建目录:在指定路径或当前路径下创建指定目录。重名时给出错信息。删除目录:删除指定目录下所有文件和子目录。要删目录不空时
8、,要给出提示是否要删除。创建文件:创建指定名字的文件,只要创建表示文件的节点即可,内容及大小不考虑。删除文件:删除指定文件,不存在时给出出错信息。退出文件系统:exit4、总体流程:初始化文件目录;输出提示符,等待接受命令,分析键入的命令;对合法的命令,执行相应的处理程序,否则输出错误信息,继续等待新命令,直到键入EXIT退出为止。四.概要设计1.在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个简单的单用户文件系统。2.文件存储空间的分配采用显式链接分配。为
此文档下载收益归作者所有