一个文件系统目录结构如下图,文件采用的物理结构是链式结构,文件F1由500个逻辑记录组成,每个磁盘块均可存放20个逻辑记录,现在欲读取F1中的第406号记录,文件系统的根目录现已存放在内存,则最少需要读( )个磁盘块,才能取出F1的第406个记录。

admin2018-09-11  23

问题 一个文件系统目录结构如下图,文件采用的物理结构是链式结构,文件F1由500个逻辑记录组成,每个磁盘块均可存放20个逻辑记录,现在欲读取F1中的第406号记录,文件系统的根目录现已存放在内存,则最少需要读(    )个磁盘块,才能取出F1的第406个记录。

选项 A、24
B、25
C、26
D、27

答案A

解析 在最好的情况下,所找的目录项都在文件的第一个磁盘块中,要读取F1中的第406个记录,首先从根目录中找到目录B的磁盘地址,将其读入内存(第一次访盘);在最好的情况下,能从目录B的第一个磁盘块中找出目录文件E的磁盘地址,并读入内存(第二次访盘);在最好的情况下,能从目录E的第一个磁盘块中找出文件F1的文件控制块的磁盘地址,并读入内存(第三次访盘),文件F1由500个逻辑记录构成,每个磁盘块均可存放20个逻辑记录,因此文件F1需要25个磁盘块,第406个记录在第21个磁盘块上,读取第406个记录需要21次访盘,总共要24次访盘。
转载请注明原文地址:https://jikaoti.com/ti/y9fjFFFM
0

最新回复(0)