2011 · 主观题 · 第 108 题
计算机学科专业基础(408) · 第 108 题
(7 分)某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题:
(1)在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要在 FCB 中设计哪些相关描述字段?
(2)为快速找到文件,对于 FCB,是集中存储好,还是与对应的文件数据块连续存储好?要求说明理由。
参考答案
(1)在磁盘中连续存放(采取连续结构),磁盘寻道时间更短,文件随机访问效率更高;(2分) 在 FCB 中加入的字段为<起始块号,块数>或者<起始块号,结束块号>。(1 分)
(2)将所有 FCB 集中存放,文件数据集中存放。(2 分) 这样在随机查找文件名时,只需访问 FCB 对应的块,可减少磁头移动和磁盘 I/O 访问次数。(2 分)