京都金阁寺地址:树型目录结构的文件系统

一 . 目的要求

. 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实

质内容和执行过程有比较深入的了解。

要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对

文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。

二 . 例题：

设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。

程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文

件目录（AFD）。

为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作

算法与框图：

因系统小，文件目录的检索使用了简单的线性搜索。

文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。

程序中使用的主要设计结构如下：

主文件目录和用户文件目录（ MFD、UFD）

打开文件目录（ AFD）（即运行文件目录）

M D F
用户名
文件目录指针
用户名
文件目录指针

U F D
文件名
保护码
文件长度
文件名
·

·

·

A F D
打开文件名
打开保护码
读写指针

文件系统算法的流程图如下：

三 . 实验题：

增加 2～3个文件操作命令，并加以实现。（如移动读写指针，改变文件属性，更换文件名，改变文件

保护级别）。

编一个通过屏幕选择命令的文件管理系统，每屏要为用户提供足够的选择信息，不需要打入冗长的命令。

设计一个树型目录结构的文件系统，其根目录为 root，各分支可以是目录，也可以是文件，最后的叶

子都是文件。

根据学校各级机构，编制一文件系统。

这还设计什么，去www.kernel.org下载LIUNX内核（2.6.15大概57M)，把其中文件系统的部分考到你的程序中就行了，那个完全符合你的要求（除了根目录的名称不一样），还有些你没有想到的功能哦！