4-文件系统.doc

实验四 文件系统 实验名称：文件系统 实验目的：模拟文件系统实现的基本功能，了解文件系统的基本结构和文件的各种管理方法，加深理解文件系统的内部功能及内部实现。 实验类型：验证 实验学时：4 实验环境： 1. Windows操作系统下，Microsoft Visual C++编程环境(6.0)。 2. Windows操作系统下，Microsoft Visual Studio C#编程环境(2010)。 实验步骤： 第一模块：在Microsoft Visual C++编程环境下，模拟DOS文件系统 通过编写和调试一个简单的文件系统，模拟文件管理的工作过程从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。Microsoft Visual C++ 6.0；选择“文件”－“新建”。 2、选择Win32 Console Application；建立一个“Hello, World!”程序。 3、在Source Files文件夹的filename.cpp中输入源代码，调试运行程序。 4、源代码 #include stdafx.h #include stdlib.h #include stdio.h #include iostream.h #include string.h #include ctype.h #include conio.h #define FILENAME_LEN 21 #define INPUT_LEN 81 #define COMMAND_LEN 11 //结点结构 struct FileNode { char filename[FILENAME_LEN];//文件名/目录名 int isdir;//目录文件识别标志 int i_nlink;//文件的链接数 int adr;//文件的地址 struct FileNode *parent, *child;//指向父亲的指针和指向左孩子的指针 struct FileNode *sibling_prev, *sibling_next;//指向前一个兄弟的指针和指向;后一个兄弟的指针. }; void Init();//初始化文件树 int ParseCommand();//接受输入的命令并把其分解成操作名和路径文件名 void ExecuteCommand();//执行命令 int cdComd();//处理cd命令 int editComd();//处理edit命令 int delComd();//处理del命令 int rdComd();//处理rd命令 int dirComd();//处理dir命令 int mdComd();//处理md命令 int FindPath(char *ph);//寻找参数ph所指向的路径 int FindFilename(char Para2[]);//从参数Para2中找到要建立或删除的文件、目录名，并把指针指向其父亲结点 struct FileNode* CreateFileNode(char filename[],int isdir,int i_nlink);//创建结点 int GetInput(char* buffer,unsigned int buffer_len);//获取输入 int CheckCommand();//命令检查 int GetDir(int begin,char* path,char* curDir);//获取路径 void Trim(char* str); struct FileNode * cp, *tp, *root,*upper; char path[INPUT_LEN-COMMAND_LEN];//记录当前走过的路径 char curpath[INPUT_LEN-COMMAND_LEN],Para1[COMMAND_LEN], Para2[INPUT_LEN-COMMAND_LEN],tmppath[INPUT_LEN-COMMAND_LEN]; char filename[FILENAME_LEN],dirname[FILENAME_LEN],tmp; int i,j; //主函数 int main() { Init();//初始化文件树 while(1) { if(ParseCommand())//分解命令 ExecuteCommand();//执行命令 } return 0; } //初始化文件树 void Init() { struct FileNode *bin,*usr,*unix,*etc; strcpy(path,/); //根目录为当前目录 /////////////////////////////////