多用户多级目录文件系统的实现-操作系统
一、课程设计的内容
本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。
二、课程设计的要求与数据
1． 在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。
2． 文件物理结构可采用显式链接或其他方法。
3． 磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，则可以将位示图合并到FAT中。
4． 文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式，但使用索引结点，则难度系数为1.2。
5． 设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：
（1）具有login (用户登录)
（2）系统初始化（建文件卷、提供登录模块）
（3）文件的创建： create
（4）文件的打开：open
（5）文件的读：read
（6）文件的写：write
（7）文件关闭：close
（8）删除文件：delete
（9）创建目录（建立子目录）：mkdir
（10）改变当前目录：cd
（11）列出文件目录：dir
（12）退出：logout
6． 系统必须可实际演示，选用程序设计语言：C＋＋、C等。
三、课程设计应完成的工作
1．充分理解设计的任务，完成设计的基本要求。然后根据自己的基础和能力选择不同难度的算法和实现方式，以取得更高的分数。
2. 独立独立完成系统的分析、设计、编码、测试工作。
3．完成设计报告的撰写。
4．以光盘（以班为单位刻录）方式提交已调试通过的完整的相关源程序和能够运行的执行文件；提交“课程设计报告”的书面和电子两种版本。
四、课程设计进程安排
序号 设计各阶段内容 地点 起止日期
1 查阅资料、分析题目、概要设计 分散 周一
2 详细设计、编码 分散 周二
3 调试 实验室 周三
4 撰写设计报告 分散 周四
5 运行、验收 实验室 周五
五、应收集的资料及主要参考文献
[1] 计算机操作系统（修订版）， 汤子瀛等 ，西安电子科技大学出版社， 2001
[2] 操作系统实验指导书，傅秀芬，广东工业大学（自编）
[3] 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社，2000
[4] 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社，2002 年
发出任务书日期：2007年6 月15 日 指导教师签名：
计划完成日期：2007年6月24日 基层教学单位责任人签章：
主管院长签章：
目录
1.设计思想说明 1
2.系统结构说明 1
3.数据结构说明 1
3.1开发环境 1
3.2数据存储 2
3.3数据结构 2
3.3.1数据块在内存中的物理结构 2
3.3.2文件索引结构 2
3.3.3文件系统中文件元素的结构（含文件夹和文件） 2
3.3.4文件系统结构 3
3.3.5文件系统的当前运行状态 3
3.3.6用户结构 4
4.各主要模块的算法流程图 4
4.1整体思路概述 4
4.1.1login (用户登录) 4
4.1.2系统初始化 5
4.1.3文件的创建： create 5
4.1.4文件的打开：open 6
4.1.5文件的读：read 6
4.1.6文件的写：write 8
4.1.7文件关闭：close 9
4.1.8删除文件：delete 10
4.1.9创建目录（建立子目录）：mkdir 12
4.1.10改变当前目录：cd 12
4.1.11列出文件目录：dir 14
4.1.12退出：logout 15
4.2算法流程图 16
5.使用说明书 17
5.1登录 17
5.2新建目录和列出文件目录 17
5.3改变当前目录 17
5.4文件的创建 18
5.5文件的打开 18
5.6文件的写 18
5.7文件的读 18
5.8文件的关闭 18
5.9文件的删除 19
5.10返回根目录 19
5.11退出 19
6.心得体会 19
参考文献1027