问题 问答题

大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。


此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成,每个目录项占127B,每个物理块存放4个目录项。根目录的内容常驻内存。

若文件采用隐式链接文件结构,设每块的连接字占4B,存放在每个物理块的尾部。如果要将文件A读入内存,至少要读取几次硬盘为什么

答案

参考答案:当文件采用隐式链接文件结构时,首先计算找到文件A的读盘次数。从根目录root起,第一次读硬盘得到bin,dev,home等的信息和目录mary的盘块地址。第二次读硬盘得到doc的地址,第三次读硬盘得到文件A的地址,第四次开始读文件A的内容。
再计算把文件A读入内存的次数,所需读盘次数为590/2=295次。
所以,为把文件A读入内存需读盘次数=295+3=298次。

单项选择题
名词解释