操作系统课程设计完整版.docxVIP

课程设计目的…………………………………………………2二、需求分析………………………………………………………2三、概要设计……………………………………………………………2 1.文件结构体………………………………………………………2 2.所使用函数及其功能……………………………………………3 3.所使用变量………………………………………………………34程序结构图………………………………………………………6四、详细设计………………………………………………………41．主要函数流程图………………………………………………42．典型数据结构及算法…………………………………………5五、测试、修改及运行结果……………………………………11六、结束语………………………………………………………12七、参考文献……………………………………………………………12一·课程设计目的实现建立文件，打开文件，关闭，撤销操作建立相应的数据结构二·需求分析1．在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。在退出这个简单的文件系统时，应将该虚拟文件系统保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。2．文件存储空间的分配采用显式链接分配。为了实现创建和删除文件必须要有一棵初始的文件树存在，以便在文件树的根节点下实现创建和删除文件。 3．文件目录结构采用二级目录结构。为了简单起见，可以使用文件结构体，结构体内容包括：文件名，文件目录识别标示，文件链接数，以及他的左孩子右孩子左兄弟右兄弟指 4.要有分解函数对输入的命令进行分解。以识别那部分是哪部分是命令，哪部分是路径和文件名。 5.最后要有执行函数。来执行输入的创建文件命令。三·概要设计文件结构体structFileNode{char filename[FILENAME_LEN];//文件名/目录名intisdir;//目录文件识别标志inti_nlink;//文件的链接数intadr;//文件的地址structFileNode *parent, *child;//指向父亲的指针和指向左孩子的指针structFileNode *sibling_prev, *sibling_next;//指向前一个兄弟的指针和指向//后一个兄弟的指针.};初始化文件树如下：所用函数及其功能void Init();//初始化文件树intParseCommand();//接受输入的命令并把其分解成操作名和路径文件名void ExecuteCommand();//执行命令，分别执行edit，del，dir，exit命令inteditComd();//处理edit命令，即创建文件，只要创建表示文件的节点即可，内容及大小不考虑intdelComd();//处理del命令，即删除指定文件，不存在是给出错误信息intdirComd();//处理dir命令。问了能显示的看出创建文件和删除文件是否成功，把根目录的文件都显示出来intFindFilename(char Para2[]);//查找文件名structFileNode* CreateFileNode(char filename[],intisdir,inti_nlink);//创建结点intGetInput(char* buffer,unsignedintbuffer_len);//获取输入所使用变量structFileNode *cp, *tp, *root;// *cp, *tp, *root是根目录节点char path[INPUT_LEN-COMMAND_LEN];//记录当前走过的路径char Para1[COMMAND_LEN],Para2[INPUT_LEN-COMMAND_LEN];//para1数组存储输入的命令，para2数组存储输入的文件名char filename[FILENAME_LEN],tmp;unsignedinti,j;四·详细设计主函数流程图创建文件函数流程图 图2 创建文件函数流程图具体函数实现过程如下：inteditComd(){ //char tmp;structFileNode * temp=CreateFileNode(,0,0);int sign;structFileNode *tp;//路径不能为空if(strlen(Para2)==0){printf(\n命令格式有错误.\n);return 0;}//长度检查if(strlen(Para2)50){printf(\n文件名过长\n);return 0;}//格式检查if (!(isalpha(Para2[0])||Para2[0]==_||Para2[0]==\0||Para2[0]==/