基于Linux的模拟文件系统的设计与实现【实用文档】doc.doc

基于Linux的模拟文件系统的设计与实现【实用文档】doc文档可直接使用可编辑，欢迎下载中北大学操作系统课程设计说明书学院、系:软件学院专业：软件工程学生姓名：申云如学号:112１0１1914设计题目：基于Lｉnux的模拟文件系统的设计与实现起迄日期:2013年11月２２日－201３年１2月6日指导教师：李玉蓉201３年12月６日需求分析本次是基于Ｌinuｘ的模拟文件系统的设计与实现，其设计内容如下：1、设计一个10个用户的文件系统。每个用户最多可以保存１0个文件，一次运行用户可打开多个文件。2、程序采用二级文件目录。(即设置主目录（MＦD）和用户文件目录（UFD））。另外，可打开文件设置指针。3、为了方便实现,对文件的读写作了简化。在执行读写命令时，只需改读写指针。并不进行实际的读写操作。4、实现的基本功能主要包括:改变目录（CD），创建目录(MD)，显示目录(DＩＲ）,删除目录(RD），打开全部文件（openaｌl），打开单个文件(opeｎ），建立一个文件（ｃｒｅatｅ)，删除一个文件（delete），写文件(ｗriｔe)，读文件（read),改文件的保护码（cｈanｇe),退出（exiｔ)等。要求：考虑特殊情况如:各个命令对全路径和相对路径的支持、目录不存在时,给出错误信息、不能用cd进入文件、命令之中不能有空格(如ｅxｉｔ，给出错误提示）、相对路径的解析、路径中的空格剔除、新建目录或文件时的问题、重名问题、目录或文件的名字长度限制、目录或文件的名字中包含不合法字符（注意空格)、删除目录或文件时的问题、删除不存在的文件或目录给出错误提示、删除目录时目录不为空（如果该目录为空，则可删除,否则给出是否做删除提示，删除操作将该目录下的全部文件和子目录都删除)、进入到某个目录下，却要删除本目录或上级目录、不能用dｅｌeｔe删除目录、不能用RD删除文件等都要考虑在内。用户验证和操作算法思想：用结构体strucｔuｓer来对用户信息进行存储,利用useｒHｅad链表对用户进行检索和查找在线用户,以便更好的实现用户登录的验证.目录操作算法思想:首先用结构体strucｔldｉr存储目录信息,利用数组对目录名以及目录创建时间进行存储,在每次创建目录时，检索目录链表,进行添加链表；改变目录，调用cd（)来实现对目录的改变,删除文件时，依次检索链表来实现对链表的删除,并实施操作删除文件系统的目录;添加目录时,用添加链表的函数进行添加,并实施操作添加文件系统的目录.文件操作算法思想：首先用结构体strucｔfｉfle存储文件信息,利用数组对文件名，文件创建者，文件权限，文件创建时间,在每次创建文件时,检索文件链表,进行添加链表，并实施操作添加文件系统的目录；删除文件时,依次检索链表来实现对链表的删除，并实施操作删除文件系统的文件；改变文件权限时，查找文件链表并返回文件的基本信息，开始对文件的权限修改。总体设计本程序共分为11个功能，在小组任务分配中共分为四个部分:文件系统的整体设计接口和用户验证、目录和文件链表的操作和接口实现、目录操作功能的实现以及文件操作功能的实现.主函数首先对用户进行验证，然后调用11个函数，来实现对文件系统各功能的实现，各函数为：cd（）；mｄ（）;dｉr（)；rd(）；opｅn（）；creａt（）;delet(）；writ（)；ｃhｍode（)；ｈelｐ();eｘit（1)；主函数主要是先对用户链表进行初始化,然后进行用户验证以及登录，并选择命令对文件进行操作。整体流程图如下图２-１所示:图2-13.详细设计//添加目录列表voidadddir(chaｒdirnaｍe［］，charcreattiｍe[］）{stｒｕcｔldｉr*p，＊q；ｑ=（ｓtruｃtlｄｉr*）malｌoｃ(siｚeoｆ（ｓtｒｕctｌdｉr))；strcｐy（q-＞ｄirｎame,dirnａme)；sｔrcpy（ｑ-〉crｅaｔtｉｍe，ｃｒｅatｔime);ｐ=ｄirHead;if（p==NULL)/／判断是否是头指针ｕserHead｛dirHeａｄ=ｑ；ｄiｒHead－〉nexｔ＝NULL；｝ｅlse｛wｈｉle(ｐ－〉next！＝NUＬL){p＝p-〉next；｝p—>ｎext＝ｑ；q—>nｅxt＝ＮUＬL;｝}//创建目录voｉdｍｄ（）{timｅ_ｔpｔｉｍe；ｔiｍe(＆ptimｅ）;cｈardiｒｎａｍe[２0］；intsｔａt=0；//判断目录是否创建成功ｐｒintｆ（”请输入创建的目录名:\n”）；scａｎｆ（"％ｓ",dirname);stat＝mkｄir(ｄiｒｎａme)；//创建目录if（！stat）{priｎtf(”目录创建成功!\n”);aｄddiｒ(ｄirnaｍｅ，cｔimｅ（&ptime））;｝eｌse{priｎ