2. 考研
  3. 有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2B，共4B）。若下级文件是目录文件，指示其第一个磁盘块地址。若

有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2B，共4B）。若下级文件是目录文件，指示其第一个磁盘块地址。若

admin2017-04-28  46
问题 有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2B，共4B）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供链接地址使用。下级文件在上级目录文件中的次序在图7—2中为左至右。每个磁盘块有512B，与普通文件的一页等长。

普通文件的文件控制块组织结构如图7—3所示，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。
当前用户为admin，当前目录为该用户的用户主目录，试问：
若要读取顺序文件a．dat中的某一页，最少启动磁盘多少次，最多启动磁盘多少次？
选项
答案因为当前目录为/users/admin。该目录中有目录download的磁盘地址，将其读入内存（已访问磁盘一次）。然后从目录download中找出文件a.dat的文件控制块地址并将文件控制块读入内存（已访问磁盘两次）。 在最好情况下，要访问的页在文件控制块的前10个直接块中，按照直接块指示的地址读文件a.dat的相应页（已访问磁盘3次）。所以在最好的情况下，只需启动磁盘3次。 在最坏情况下，要访问的页存放在三级索引下，这时候需要一级一级地读三级索引块才能得到目标页的地址（已访问磁盘5次），最后读入目标页（已访问磁盘6次）。所以在最坏情况下，需启动磁盘6次。
解析
转载请注明原文地址:https://kaotiyun.com/show/SPRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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