操作系统习题（2）

5.在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块为512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两个部分，第一部分占10字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其他描述信息）。
（1）假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一文件控制块的平均访问磁盘次数。
64x(254/2)/512 = 16
10x(254/2)/512 + 1 = 4
（2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件。

（1）采用分解法前，一个盘块存放[5l2/64]=8目录项，254个目录项需要32个盘块，查找一个文件的平均访问的盘块数：32 / 2=16次； 采用分解法后，一个盘块存放[5l2/10]=51目录项，254个目录项需要5个盘块，查找一个文件的第1部分平均访问的盘块数：(1+5)/2=3次；查找第2部分需要访问磁盘1次，故查找一个文件控制块的平均访问磁盘次数是3＋1＝4次。
（2）访问磁盘次数减少的条件为：n / 2＞=（m＋1）/2＋1 即 n>=m+3.

5.某文件系统空间的最大容量为4TB(1T=2^40)，以磁盘块为基本分配单位，