主观题：h672.一个文件系统目录结构如图6-12所示。文件采用的物理结构是串联结构，文件F1由500个逻辑记录组成，每个盘块可存放20

一个文件系统目录结构如图6-12所示。文件采用的物理结构是串联结构，文件F1由500个逻辑记录组成，每个盘块可存放20个记录。现在欲读取F1中第406#记录，文件系统的根目录现已存在于内存，则最少需读多少次磁盘块，才能取出F1的第406#记录。









答案：解：
在内存的根目录中找到子目录B，获得子目录B的首块号，启动磁盘读入子目录B的首块号对应的盘块，最好的情况是在该盘块读入的目录项中找到子目录E，即至少读一次磁盘块找到E，得到E的首块号。(3分)
读入E的首块，最好的情况是在该盘块读入的目录项中找到F1及其首块号，即至少再读1次磁盘块找到F1的首块号。（2分）
由于每个盘块可存放20个记录，406÷20=20.3，所以406#记录在文件F1的第21个磁盘块中。因文件采用的物理结构是串联结构(链接结构)，读出前一个盘块才能知道下一个盘块号，故还需读20次磁盘块，才能获得第21个盘块号；读出该盘块，其中的第6个记录，即是F1的第406#记录。即需再读21次磁盘，才能获得第406#记录。（3分）
所以欲读取F1中第406#记录，总共需要读23次磁盘块。（2分）