问题
问答题
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。
请回答下列问题:
普通文件采用UNIX三级索引结构,即文件控制块中给出13个磁盘地址。前10个磁盘地址指出文件前10块的物理地址;第11个磁盘地址指向一级索引表,一级索引表给出256个磁盘地址,即指出该文件第11块至第266块的物理地址;第12个磁盘地址指向二级索引表,二级索引表中指出256个一级索引表的地址;第13个磁盘地址指向三级索引表,三级索引表中指出256个二级索引表的地址。主索引表放在目录项中,若要读/A/D/G/I/K的第7456块,最多启动硬盘几次
答案
参考答案:在UNIX三级索引结构中,要想访问/A/D/G/I/K的第7 456块,最多情况需要访问两级索引,也就是最多需要启动7次磁盘即可访问。