2. 考研
  3. 根据上一大题描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件

根据上一大题描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件

admin2018-07-17  87
问题 根据上一大题描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。

    普通文件的文件控制块组织如上图所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
若要读文件W中的某一页，最少启动磁盘多少次?
选项
答案由图可知，目录文件C和U的目录项较多，可能存放在多个链接在一起的磁盘块中。在最好情况下，所需的目录项都在目录文件的第一个磁盘块中。先从内存的根目录中找到目录文件C的磁盘地址读入内存(己访盘1次)。在C中找出目录文件I的磁盘地址读入内存(已访盘2次)。在Ⅰ中找出目录文件P的磁盘地址读入内存(已访盘3次)。从P中找到目录文件U的磁盘地址读入内存(已访盘4次)。从U的第一个磁盘块中找出文件W的文件控制块地址读入内存(己访盘5次)。在最好情况下，要访问的页在文件控制块的前10个直接块中，按照直接块指示的地址读文件W的相应页(己访盘6次)。所以，若要读文件W中的某一页，最少启动磁盘6次。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/18Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)