实验小组_《OS操作系统实验四》----文件系统.doc

《Linux操作系统实验四》： 《linux文件系统》实现文档Linux实验小组 2005年6月19日星期日 王 克（组长） 杜可斌 张 劲 徐 瑞 一、 实验目的 2 二、 实验要求 2 三、 理论准备 2 1. fat12格式的磁盘的数据存放结构和格式 2 ２．由一个数的fat项簇号计算出它在fat项中的位置的方法： 4 四、 重要的数据结构 4 1. 启动记录 4 2. 根目录项 5 3. 全局变量 5 4. 定义常量 5 五、 文件操作函数的实现 6 1. 函数fd_ls的实现 6 2． 函数fd_cd的实现 8 3. 函数fd_rm的实现 10 六、 程序的运行 12 七、 程序的测试 13 测试一：　查找子目录项，打印根目录。 13 测试二：转到dkb子目录 14 测试三：显示目录 14 测试四：删除盘内的filesys文件 15 八、 实验总结 15 九、 小组成员体会 15 ? 王克 15 ? 杜可斌 16 ? 徐瑞 16 ? 张劲 16 十、 参考书籍 16 实验目的 cd/ 或cd 设计并实现一个删除文件的函数，该函数使用要删除的文件名（在当前目录中）作 为参数，函数格式为 ：int fd_rm(char * name); 该命令的输入为：fd_rm 理论准备 fat12格式的磁盘的数据存放结构和格式 从上图，我们可以清楚地看出fat12的文件卷的逻辑结构，它包括启动记录，文件分配表，根目录区和数据区。 a) 启动记录简介 在启动记录中，我们可以通过下图来进一步了解： Byte 偏移 长度 Sample 含义 00 3 bytes EB 3C 90 Jump instruction 03 8 bytes MSDOS5.0 OEM Name in text 制造商名称 0B 25 bytes ? BIOS 参数块 24 26 bytes ? 扩展参数块 3E 448 bytes ? 各种参数 1FE 2 bytes 0x55AA End of sector marker b) 文件分配表简介 在启动记录后面就是fat项和它的副表，fat项及其副表具体结构见下图。 从第一个扇区到第九个扇区是fat项存放的位置。磁盘有很多扇区，而文件存储在一个或几个扇区中，而且这些扇区不一定是连续的。我们通过fat项知道每个文件保存在哪个扇区中。一个fat项来对应一个扇区，一个使用3个字节，即在第一个扇区到第九个扇区中，每3个字节对应了一个扇区，这3个字节中的内容则表示他对应的簇的情况。比如说fat项存放的内容是00(十六进制)，就表示他对应的簇还没有使用，若是e5(十六进制),则表示他对应的簇是用过,尤其是当他对应的簇是一个文件存放的第一个簇(该文件占用了好几个簇),那么这个簇对应的内容就是这个文件存放的第二个簇的簇号码(这显示出了文件的链状结构). 若是ff(十六进制),则表示他对应的簇是这个文件的最后一个簇.比如说上图中file1.txt第一个扇区对应的簇是2号簇，2号簇的内容是03，那么他表示file1.txt不止一个簇，他的第二个簇的簇号是03。以此类推，直到他的某个簇的内容是ff(十六进制),这到这里这个文件结束。同理file.txt占用了两个扇区，因此有两个对应的簇， file3.txt只有一个扇区（因为他第一个簇的内容是e5）。 c) 根目录区简介 一般情况是一个文件夹有一个或几个扇区用来存放给文件夹中的文件列表，列表中含有文件名，扩展名，时间，日期，和文件的系统属性，隐藏属性等。而文件夹列表的存储位置在根目录或是除了跟目录以外所有的文件夹。存储在根目录时fat12的根目录比较特殊，这是因为软盘单独有14个扇区存放根目录中的文件列表。当这些列表也是以扇区的形式存放的，其中每个扇区可以存放16个列表项，所以说根目录下可以有224个文件（或文件夹）。对于其他的目录，文件列表项的个数可以有很多，也就是说可以存在几个扇区中。如果查找一个文件的话（在当前目录下），现在目录项所在的扇区中查找给文件或文件夹的名字，若没有的话，在从目录项的第二个扇区中查找，第二个扇区的查找办法：看第一个目录项所在扇区的簇号，若为00，则目录项制占用了一个扇区，若不为00，这它的内容就是目录项所在的第二个扇区的簇号。 下图表示了目录项的具体结构： Directory Entry Layout. 偏移 长度 内容 00h 8 Fi