题6

题6

题目

【2011 统考真题】某文件系统为一级目录结构, 文件的数据一次性写入磁盘, 已写入的文件不可修改, 但是可多次创建新文件。请回答如下问题。

1. 在连续、链式、索引三种文件的数据块组织方式中, 哪种更合适? 说明理由。为定位文件数据块, 需要在 FCB 中设计哪些相关描述字段?
2. 为快速找到文件, 对于 FCB, 是集中存储好,还是与对应的文件数据块连续存储好? 说明理由。

分析

题16

解

1. 在磁盘中连续存放 (采取连续结构), 磁盘寻道时间更短, 文件随机访问效率更高; 在 FCB 中加入的字段为<起始块号, 块数>或<起始块号, 结束块号>。
2. 将所有的 FCB 集中存放, 文件数据集中存放。这样在随机查找文件名时, 只需访问 FCB 对应的块,可减少磁头移动和磁盘 访问次数。