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

admin2018-07-17  54

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

    普通文件的文件控制块组织如上图所示,其中,每个磁盘地址占2个字节,前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址,一级索引表中每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中每个地址指示一个二级索引表地址。请问:
若要读文件J中的某一页,最多启动磁盘多少次?

选项

答案由图可知,目录文件A和D中的目录项都只有两个,因此这两个目录文件都只占用一个物理块。要读文件J中的某一页,先从内存的根目录中找到目录文件A的磁盘地址,将其读入内存(已访盘1次)。然后从目录A中找出目录文件D的磁盘地址并将其读入内存(已访盘2次)。再从目录D中找出文件J的文件控制块地址并将其读入内存(己访盘3次)。在最坏情况下,该访问页存放在三级索引下,此时需要一级一级地读三级索引块才能得到文件J的地址(已访盘6次)。最后读入文件J中的相应页(共访盘7次),所以,若要读文件J中的某一页,最多启动磁盘7次。

解析
转载请注明原文地址:https://kaotiyun.com/show/m8Ri777K
0

最新回复(0)