在实现文件系统时，为了加快文件目录的检索速度，可用“文件控制

答： 利用文件控制块分解法可以加快文件目录的检索速度，在 UNIX 系统中就采用类似方祛，其原理是减少因查找文件内部号而产生的访问磁盘次数。

因为在查找文件内部号 ( I 节点号) 的过程中不需要把文件控制块的所有内容都读入内存，只要把文件名和文件内部号这一部分读入内存即可，从而减少所需读入的存储块，就有可能减少访问磁盘的次数。

当找到所需的文件控制块后，要把该文件控制块的全部内容读入内存，它还需要访问一次磁盘，因而，在一定条件下采用这种方法并不能减少访问磁盘的次数。

① 采用分解法前，查找该目录文件的某个文件控制块的平均访问磁盘次数为：

64 * (254 / 2) / 512 ≈ 16

采用分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：

10 * (254 / 2) / 512 + 1 ≈ 4

详解：

首先要知道，全由目录项构成的文件称为目录文件，且文件控制块的有序集合称为文件目录。

所以，看题目所给条件：“假设目录文件存放在磁盘上，每个盘块为 512B。文件控制块占 64B。假设某个目录文件共有 254 个文件控制块。”

可知，采用分解法前，

存放 254 * 64 个文件控制块的有序集合，即文件目录，

它所占的盘块数为：254 * 64 / 512 = 31.75，即 32 个盘块。

所以，查找一个文件的平均访问的盘块数：(32 + 1) / 2 = 16.5 次；

采用分解法后，

因为在查找文件内部号 ( I 节点号) 的过程中不需要把文件控制块的所有内容都读入内存，只要把文件名和文件内部号这一部分读入内存即可，而这一部分占 10 B。

所以，存放 10 * 254 个文件控制块的有序集合，即文件目录，

它所占的盘块数为：254 * 10 / 512 = 4.90，即 5 个盘块。

所以，查找一个文件的第 1 部分平均访问的盘块数：(1 + 5) / 2 = 3次；

加上查找第 2 部分需要访问磁盘 1 次，

所以，查找一个文件控制块的平均访问磁盘次数是 3＋1＝ 4 次。

② 访问磁盘次数减少的条件为 m < n - 2。

详解：

若目录文件分解前占用 n 个盘块， 分解后改用 m 个盘块存放文件名和文件号，

可知，分解前，查找一个文件的平均访问的磁盘次数为 (n + 1) / 2 ，

分解后，查找一个文件的平均访问的磁盘次数为 (m + 1) / 2 + 1

访问磁盘次数减少的条件为 (m + 1) / 2 + 1 < (n + 1) / 2 ，所以有 m < n - 2。
————————————————
版权声明：本文为CSDN博主「住在阳光的心里」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_34438969/article/details/125877127