问答题
某文件系统为一级目录结构,文件的数据一次性地写入磁盘,已写入的文件不可以修改,但可以多次创建新文件。请回答如下问题。
问答题
在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要FCB中设计哪些相关的描述字段?
【正确答案】在连续、链式、索引三种文件的数据块组织方式中:
连续结构:所占盘块是连续的,逻辑记录顺序与磁盘块的顺序相一致,存取速度快,但磁盘存储空间的利用率不高,也不便于文件的扩展;
链接结构:用指针把磁盘块按逻辑记录的顺序链接起来;所占盘块不连续,前后链接;每个磁盘块中都含有指向链接文件中的下一个磁盘块的指针;链接结构能够使得磁盘上的所有空闲块都可以被利用,且可在任何位置插入一个记录或删除一个记录,但是链接结构只能按顺序读取记录。
索引结构:为每个文件建立一张“索引表”,把指示每个逻辑记录存放位置的指针集中在索引表中;索引结构方便地实现文件的扩展、记录的插入和删除。但是索引结构必须增加索引表占用的空间和读写索引表的时间。
根据题目中给出的条件:文件系统为一级目录结构,文件的数据一次性地写入磁盘,已写入的文件不可以修改,但可以多次创建新文件。选用连续结构更合适,因为一次写入不存在插入问题,连续的数据块组织形式完全可以满足一次性写入磁盘。同时连续文件组织方式减少了其他不必要的空间开销,而且连续的组织方式顺序查找读取速度是最快的。
【答案解析】
问答题
为快速查找文件,对于FCB,是集中存储好,还是与对应的文件数据块连续存储好?要求说明理由。
【正确答案】FCB集中存储好,目录是存在磁盘上的,所以检索目录的时候需要访问磁盘,速度很慢;集中存储是将文件控制块中的一部分数据分解出去,存入另一个数据结构中,而在目录中仅留下文件的基本信息和指向数据结构的指针,这样一来就有效地缩短减少了目录的体积,减少了目录在磁盘块中的块数,于是检索目录时读取磁盘的次数也减少,于是就加快了检索目录的速度。
【答案解析】