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

admin2018-07-17  48

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

    普通文件的文件控制块组织如上图所示,其中,每个磁盘地址占2个字节,前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址,一级索引表中每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中每个地址指示一个二级索引表地址。请问:
就上一问而言,为最大限度减少启动磁盘的次数,可采用什么方法?此时,磁盘最多启动多少次?

选项

答案为了减少启动磁盘的次数,可以将需要访问的W文件挂在根目录最前面的目录项中。此时,只需读内存中的根目录就可以找到W的文件控制块,将文件控制块读入内存(已访盘1次),最差情况下,需要的W文件的那个页挂在文件控制块的三级索引下,那么读3个索引块需要访问磁盘3次(已访盘4次)得到该页的物理地址,再去读这个页即可(已访盘5次)。此时,磁盘最多启动5次。

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

最新回复(0)