第五章文件管理操作系统技巧.ppt

操作系统;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;多级文件目录的改进 在整个目录文件检索过程中只用到了文件名，其它文件描述信息暂时不用调入内存，待检索到该文件目录项时才需根据其中的文件首地址将文件信息调入内存。 因此，为加快目录检索，有的操作系统便采用把文件名和文件描述信息分开的办法，把FCB(文件目录)分成两部分：索引结点和符号目录项。 索引结点(i结点)： 除文件名外的一切文件的描述控制信息，文件结构信息、存取控制信息以及使用信息。 符号目录项： 文件名和索引结点标识(索引结点指针) 注：索引结点构成基本文件目录，符号目录项构成符号文件目录;采用基本文件目录和符号文件目录的多级目录结构示意图; ;分解前： 1块含512/48=10个FCB 分解后： 1块含512/8=64个符号目录项 或512/42=12个基本目录项 该目录文件??有128个目录项， 分解前：需13块 分解后：符号文件占2块 基本文件占11块;分解前：(1+13)/2=7次 分解后：(1+2)/2 +1 =2.5次 减少了访问硬盘的次数，提高了检索速度;*;5.2 文件目录;*;*;5.3 文件系统的实现;*;5.3 文件系统的实现;*;*;5.3 文件系统的实现;*;*;5.3 文件系统的实现;*;*;*;*;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现;*;*;*;*;*;*;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现;5.3 文件系统的实现