表示 有若干内容没有显示,这就是对于这棵树的一个描述
我们的文件系统呢是按这样一个方案设计的 好,那么我们的要求呢是这样的
如果普通文件采用的是三级索引结构,是 UNIX
的三级索引结构 那么 FCB 当中可以找到 13
个磁盘块地址 这 13 个磁盘块地址当中的前
10 个是直接 寻址的磁盘块的,而后面
11,12,13 分别指向一级索引表、
二级索引表和三级索引表 这个时候呢我们要求大家计算
要读这样一个文件,从 A 开始
D,G,I,K,我要把这个 K
这个文件 读它的某一块 问至少要启动磁盘多少次
最多启动磁盘多少次 这是第一问的要求。
第二问呢? 是说如果普通文件采用的是链接结构
我要读 K 这个文件的第 55 块
最少和最多启动磁盘多少次? 那么如果
K 这个普通文件它采用的是一个顺序结构作为物理结构的话
那么要读 K 的第 5555 块的话
最少和最多都启动磁盘多少次呢? 这是我们要大家底下做的一个练习
第二个练习呢是让大家动手画一下 UNIX
或者是 FAT16 文件系统的布局 因为我们已经学过了
UNIX 和 FAT16 文件系统在磁盘上是怎么样
分布的,那么我们给定了一个特定的场景 假设一个磁盘分区大小为 2M
那么每块和每簇大小我们就设定为 512
字节 那么我们格式化好了以后,我们可以在这个 模拟出一个
UNIX 和 Windows、 FAT16 的一个文件系统的一个布局
当格式化了之后我们就是一个文件系统创建了 下面呢就可能会做各种各样的操作
这里头呢我们就假设说在根底下创建了一个目录 A 在
A 目录底下又创建了一个目录 B 在 B 这个目录下呢创建了一个普通文件
File1 那么分配给它四块或者四簇它的
这个大小,然后呢在根底下再创建目录 C D,然后在 C
目录底下又创建了一个子目录呢是 E
在 E 这个子目录底下呢又创建了另外一个文件
File2,这个呢文件呢是占 12 块或者 12 簇 同时在
E 底下又建了一个目录 F 在 F 底下又建立了两个文件
File3、 File4 那么我们能不能
画出来,那么我们以磁盘块为单位 画出若干个磁盘块来,然后把
做完了这些操作之后,整个文件系统的布局画在纸上
大家可以考虑一下这个问题 那么
本讲的重点呢主要是介绍了文件操作的实现流程 那么还介绍了文件管理当中所遇到的几个问题
文件系统的可靠性、 一致性、 写入策略和安全性 本讲的重点呢是
如何提高文件系统的性能,有各种各样的方法 那么我们需要掌握这些方法。
还要理解 FAT 文件系统 是怎么实现的。
本周的教材阅读呢是第 4
章的相关内容 重点呢是这样一些概念
今天这一讲的内容呢 就介绍到这里,谢谢大家!