[14][24][单选]某文件系统把UNIX的三级索引结构改进为四级索引结构。假设物理块大小为1KB,用4字节表示一个物理块号。主索引表会有16个物理块地址指针,其中前12个直接指向磁盘块号,第13个
12 + 128 + 128^2 + 128^3 + 128^4
12 + 256 + 256^2 + 256^3 + 256^4
16 + 256 + 256^2 + 256^3
12 + 512 + 512^2 + 512^3 + 512^4
答案
12 + 256 + 256^2 + 256^3 + 256^4
解析
物理块大小为1KB,块号大小为4字节,那么一个索引块最多存放256个块号。于是一级索引表最多有256块,二级索引表最多有256^2块,三级索引表最多有256^3块,四级索引表最多有256^4块,再加上主索引表的12块,故选择B选项。
【涉及考点】
第6章 文件管理
转载请注明出处。