简答题
计算机
2013-09-28
(7 分)某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。
(1)在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。 为定位文件数据块,需要 FCB 中设计哪些相关描述字段?
(2)为快速找到文件,对于 FCB,是集中存储好,还是与对应的文件数据块连续存储 好?要求说明理由。
参考答案
暂无
答案解析
连续更合适,因为一次写入不存在插入问题,连续的数据块组织方式完全可以满足一次 性写入磁盘。同时连续文件组织方式减少了其他不必要的空间开销,而连续的组织方式顺序 查找读取速度是最快的。
(2)FCB 集中存储好。目录是存在磁盘上的,所以检索目录的时候需要访问磁盘,速度很 慢;集中存储是将文件控制块的一部分数据分解出去,存在另一个数据结构中,而在目录中 仅留下文件的基本信息和指向该数据结构的指针,这样一来就有效地缩短减少了目录的体积,减少了目录在磁盘中的块数,于是检索目录时读取磁盘的次数也减少,于是就加快了检 索目录的次数。
(2)FCB 集中存储好。目录是存在磁盘上的,所以检索目录的时候需要访问磁盘,速度很 慢;集中存储是将文件控制块的一部分数据分解出去,存在另一个数据结构中,而在目录中 仅留下文件的基本信息和指向该数据结构的指针,这样一来就有效地缩短减少了目录的体积,减少了目录在磁盘中的块数,于是检索目录时读取磁盘的次数也减少,于是就加快了检 索目录的次数。

