文件系统的设计与实现（操作系统课程设计）

1.通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。

2.意义：本文件系统采用多级目录,其中第一级对应于用户账号,第二级对应于用户账号下的文件，第三级对应文件夹下的文件，以此类推。另外,为了简单本文件系统未考虑文件共享、文件系统安全以及管道文件与设备文件等特殊内容。

• 用户登录

用户分为超级管理员、管理员和普通用户。超级管理员具有创建用户并设置权限的权限；

管理员与超级管理员权限基本相同。

• 建立文件

模拟文件系统进行“建立文件”的处理。

• 打开文件

约定操作类型与文件属性不符合和正处在“建立”状态的文件不允许打开。

• 关闭文件

对某个文件不需要再读或写的时候，用户应关闭该文件。

• 读文件

文件打开后可顺序读文件中的记录，读长度表示本次操作需读的记录个数。

• 写文件

执行写文件操作时要区分两种情况，第一种是在执行create后要求写，第二种是执行open后要求写。对第二种情况可认为用户要对一个已建立好的文件进行修改。一个文件可以分多次写，既可按记录顺序写也可随机写一个记录，采用顺序写时可省略记录号。

• 删除文件

把请求撤消的文件从拥护文件目录表中除名，收回该文件站用的存储区域。

• 文件列表

将目前本用户本路径的文件列出，并列出相关的属性。

• 结束

退出程序，返回原有操作系统。

通过分析课程设计要求，具体设计出如下数据结构:

//用户类型定义

//定义空白区项

//定义文件打开项

//定义文件索引项

//定义目录表项

3.2.1主流程图：