多级索引文件
一个树形结构的文件系统如图(a)所示,其中方框表示目录,圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及磁盘地址(各占2个字节,共4个字节)。若下级文件是目录文件,指示其第一个磁盘块地址。若下级文件是普通文件,指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左到右。
每个磁盘块有512字节,与普通文件的一页等长。
普通文件的文件控制块组织如图(b)所示。其中,每个磁盘地址占2个字节,前10个地址直接指示该文件前10页的地址,第11个地址指示一级索引表地址,一级索引表中的每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中的每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中的每个地址指示一个二级索引表地址;
问:
① 一个普通文件最多可以有多少个文件页? (10+256+2562+2563=16843018)
② 若要读文件J中某一页,最多启动磁盘多少次?(7次) ③ 若要读文件W中某一页,最少启动磁盘多少次?(6次) ④ 对③而言,为最大限度地减少启动磁盘的次数,可采用什么方法?此时,磁盘最多启动多少次?(5次)
根目录 A D J K Q E F B G L R (a) 1 2 3 11 12 13
文件控制块 磁盘地址 磁盘地址 磁盘地址 … … 磁盘地址 磁盘地址 磁盘地址 (b)
C H M S T V I N P U W