多用户多级目录文件系统的实现

《多用户多级目录文件系统的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、福建农林大学金山学院计算机类课程设计报告课程名称：操作系统课程设计题目：多用户多级目录文件系统的实现姓名：系：专业：年级：学号：指导教师：职称：2011-2012学年第一学期福建农林大学金山学院计算机类课程设计结果评定评价内容评价指标评分权值评定成绩设计的可用性，实用性，通用性，可扩充性有扎实的基础理论知识和专业知识，能正确设计实验方案；掌握设计课题的基本步骤和方法；独立进行实验工作；对系统进行功能模块分析、控制模块分析正确；编程简练，可用，功能全面；0.4设计报告写作质量系统说明文档包括系统界面、变量说明、

2、系统功能说明、编程算法或思路、流程图和完整程序；综合分析的正确性和设计、计算的正确性；文字通顺，技术用语准确，符号统一，编号齐全，书写工整规范，图表完备、整洁、正确；0.4工作量、系统实现的难度工作量饱满，难度较大；0.1工作态度按期完成规定的任务，工作努力，遵守纪律；工作作风严谨务实0.1合计1.0指导教师签字：任务下达日期：2011.12.2评定日期：目录1.设计思想说明12.系统结构说明13.数据结构说明23.1开发环境23.2数据存储23.3数据结构23.3.1数据块在内存中的物理结构23.3.2文件

3、索引结构23.3.3文件系统中文件元素的结构（含文件夹和文件）33.3.4文件系统结构33.3.5文件系统的当前运行状态33.3.6用户结构44.各主要模块的算法流程图44.1整体思路概述44.1.1login(用户登录)44.1.2系统初始化54.1.3文件的创建：create54.1.4文件的打开：open64.1.5文件的读：read74.1.6文件的写：write84.1.7文件关闭：close104.1.8删除文件：delete104.1.9创建目录（建立子目录）：mkdir114.1.10改变当前

4、目录：cd124.1.11列出文件目录：dir144.1.12退出：logout154.2算法流程图155.使用说明书155.1登录155.2新建目录和列出文件目录165.3改变当前目录165.4文件的创建165.5文件的打开175.6文件的写175.7文件的读175.8文件的关闭175.9文件的删除175.10返回根目录185.11退出186.总结18参考文献19课程设计题目名称1.设计思想说明本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件

5、操作的实现，加深对文件系统内部功能和实现过程的理解。2.系统结构说明2.1在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。2.2文件物理结构可采用显式链接或其他方法。2.3磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，则可以将位示图合并到FAT中。2.4文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。2.5设计一个较实用的用户界面，方便用户使用。要求

6、提供以下相关文件操作：2.5.1具有login(用户登录)2.5.2系统初始化（建文件卷、提供登录模块）2.5.3文件的创建：create2.5.4文件的打开：open2.5.5文件的读：read2.5.6文件的写：write2.5.7文件关闭：close2.5.8删除文件：delete2.5.9创建目录（建立子目录）：mkdir2.5.10改变当前目录：cd2.5.11列出文件目录：dir2.5.12退出：logout1.数据结构说明3.1开发环境VisualC++6.0下的win32控制台程序，C语言。3

7、.2数据存储在内存中申请1M的空间来模拟存取设备，空间划分为三部分，第一部分用来存放位示图，用于标识数据块的使用情况，第二部分放置一个文件索引的数据，用于快速的查找数据，第三部分放置数据信息，第三部分划分为512块，每块512B，其256K，放置在1M空间的最末端，由第三部分的大小可知，第一部分只需64B即可，中间的部分用来存放文件索引。其他用到的存储单元由系统分配。3.3数据结构3.3.1数据块在内存中的物理结构typedefstructfb{unsignedFileBlockId;//文件块编号unsig

8、nedBLOCK_SIZE;//文件块的容量char*FileBlockAddr;//文件块地址structfb*next;//下一个文件块的地址}FileBlock;3.3.2文件索引结构typedefstruct{unsignedIndex;//文件元素索引编号charFileName[NAME_LEN];//文件元素名charParentName[NAME_LEN];//父节点名unsigne