问题
问答题
有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；
如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。
一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？（9分）
答案
参考答案：
一般在文件系统中，为了加快文件目录检索速度，减少启动硬盘的次数，可以采用两种方法。
（1）引入"当前目录"。在一个多层次的树形文件目录结构中，如果每次都从根结点开始检索，很不方便，通常各目录文件放在外存，故影响访问速度，尤其是当层次较多时检索要耗费很多时间。为克服这一缺点，引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短，检索速度提高。
（2）采用"目录项分解quot;。一个文件控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进行查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。