在实现文件系统时，为加快文件目录检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件某一个文件控制块平均访门磁盘次数为（作答此空）。若目录文件分解前占用n个盘块，则分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少条件是（ ）。
- A.2
- B.4
- C.8
- D.16
正确答案及解析
正确答案
D
解析
在实现文件系统时，为加快文件目录检索速度，可利用“文件控制块分解法”。其工作原理是查找文件内部号，而不是把文件控制块所有内容都读入，这样在查找过程中所需读入存储块减少，从而减少了访问磁盘次数。假设目录文件存放在磁盘上，每个盘块占512字节。通常将文件控制块分解成两部分，第1部分文件名占8字节，第2部分包括文件内部号和文件其他描述信息占56字节。如果某一目录文件共有254个文件控制块，那么采用分解法前，查找该目录文件某一个文件控制块平均访问磁盘次数为
采用分解法后，查找该目录文件某一个文件控制块平均访问磁盘次数为
采用这种方法访问文件，当找到匹配文件控制块后，还需要进行一次磁盘访问，才能读出全部文件控制块信息。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么要减少访问磁盘次数需满足条件是：m＜n-2。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案