问题
单项选择题
某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2字节;基本目录项占40字节。有一个目录文件包含256个目录项。
在进行目录项分解后,需要多少个物理块存放符号文件?()
A.3
B.4
C.5
D.6
答案
参考答案:B
解析:
假设一个文件控制块有48个字节,符号目录项占8个字节,其中文件各占6个字节,文件号占2个字节;基本目录项占48-8=40个字节。设物理块的大小为512个字节。在进行目录项分解前,一个物理块可以存放512/48≈10个文件控制块。在进行目录项分解后,一个物理块可以存放512/8=64个符号目录项,或者512/40≈12个基本目录项。如果一个目录文件有256个目录项,那么256/48=24,即分解前需要24个物理块存放该目录文件。在进行目录项分解后,符号文件占 256*8/512=4,即需要4个物理块存放符号文件。基本目录项占256*40/512=20,即需要20个物理块存放符号文件。下面,计算查找一个文件的平均访盘次数:分解前:(1+24)/2=12.5次;分解后:(1+4)/2+1=3.5次。可见,目录项分解法的优点是,减少访问硬盘的次数,提高了文件目录检索速度。