4-文件系统教程.doc

实验四 文件系统 实验名称：文件系统 实验目的：模拟文件系统实现的基本功能，了解文件系统的基本结构和文件的各种管理方法，加深理解文件系统的内部功能及内部实现。 实验类型：验证 实验学时：4 实验环境： 1. Windows操作系统下，Microsoft Visual C++编程环境(6.0)。 2. Windows操作系统下，Microsoft Visual Studio C#编程环境(2010)。 实验步骤： 第一模块：在Microsoft Visual C++编程环境下，模拟DOS文件系统 通过编写和调试一个简单的文件系统，模拟文件管理的工作过程，从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 1、打开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,/); //根目录为当前目录 ///////////////////////////