在实现文件系统时，为加快文件目录的检索速度，可利用“FCB 分解法”。假设目录文 件存放在磁盘上，每个盘块512B 。FCB占 6 4B, 其中文件名占8B。通常将FCB 分解成 两部分，第一部分占10B ( 包括文件名和文件内部号),第二部分占56B ( 包括文件内 部号和文件的其他描述信息)。

1. 假设某一目录文件共有254个 FCB, 试分别给出采用分解法前和分解法后，查找该 目录文件的某个 FCB 的平均访问磁盘次数(访问每个文件的概率相同)。 2)一般地，若目录文件分解前占用 n 个盘块，分解后改用 m 个盘块存放文件名和文件 内部号，请给出访问磁盘次数减少的条件(假设m 和 n 个盘块中都正好装满)。

[tag_link]

【解答】