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

admin2018-07-17  45

问题 根据上一大题描述的目录结构,结合以下叙述继续回答问题。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占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://kaotiyun.com/show/18Ri777K
0

最新回复(0)