这是一个比较复杂的实验,前提条件是对文件存储空间的管理、文件物理结构、目录结构和文件操作有一定的了解。因为我不是做的FAT文件系统而是选做仿UNIX System V5的混合索引文件系统,对大部分人没有帮助,因此仅作记录。
一、设计目的
通过具体的文件存储空间的管理、文件物理结构、目录结构和文件操作的实现,加深对文件系统内部数据结构、功能以及实现过程的理解。
二、内容要求
(1)在内存中开辟一个虚拟磁盘空间作为文件存储分区,在其上实现一个简单的基于多级目录的单用户单任务系统中的文件系统。在退出该文件系统的使用时,应将虚拟磁盘上的内容以一个文件的方式保存到磁盘上,以便下次可以再将它恢复到内存的虚拟磁盘中。
(2)文件物理结构可采用混合索引结构。
(3)空闲磁盘空间的管理可选择索引表、位示图或其他办法。
(4)文件目录结构采用多级目录结构。每个目录项应包含文件名、物理地址、长度等信息,还可以通过目录项实现对文件的读写保护。
(5)要求提供以下操作命令:
1、format:对文件存储器进行格式化,即按照文件系统的结构对虚拟磁盘空间进行布局,并在其上创建根目录以及用于管理文件存储空间等的数据结构。
2、mkdir:用于创建子目录。
3、rmdir:用于删除子目录。
4、ls:用于显示目录中的内容。
5、cd:用于更改当前目录。
6、create:用于创建文件。
7、write:用于写文件。
8、read:用于读文件。
9、rm:用于删除文件。
10、exitsys:用于退出文件系统。
11、changename:用于修改文件名。
12、show:用于显示文件详细信息。
13、showinode:用于显示索引表。
14、changeblocksize:用于修改盘块大小。
15、open:用于打开文件。
16、close:用于删除文件。
此外,对于write和read要实现随机读写。
三、实验内容
程序结构:
索引结构:
实现以下命令:
1.format:对文件存储器进行格式化,即按照文件系统的结构对虚拟磁盘空间进行布局,并在其上创建根目录以及用于管理文件存储空间等的数据结构。
2.mkdir:用于创建子目录。
3.rmdir:用于删除子目录。
4.ls:用于显示目录中的内容。
5.cd:用于更改当前目录。
6.create:用于创建文件。
7.write:用于写文件。
8.read:用于读文件。
9.rm:用于删除文件。
10.exitsys:用于退出文件系统。
11.changename:用于修改文件名。
12.show:用于显示文件详细信息。
13.showinode:用于显示索引表。
14.changeblocksize:用于修改盘块大小。
四、实验核心代码
block.h:磁盘块层头文件。
block.c:磁盘块函数定义文件。
file.h:文件层头文件。
file.c:文件块函数定义文件。
index.h:索引层头文件。
index.c:索引节点函数定义文件。
shell.c:脚本函数和主函数文件。