[27][24][单选]某文件系统采用了 UNIX 的三级索引结构。假设物理块的大小为 8KB，用 4 字节索引一个物理块号，主索引表会有 13 个 4 字节的物理块指针，其中前 10 个为直接索引，
(10 + 2^11 + 2^22 + 2^33)×8
(10 + 2^10 + 2^20 + 2^30)×8
(10 + 2^9 + 2^18 + 2^27)×8
(10 + 2^8 + 2^16 + 2^24)×8
答案
(10 + 2^11 + 2^22 + 2^33)×8
解析
已知物理块大小为 8KB，块号用 4 字节表示，则每个块号大小为 8×1024/4 = 2048 字节，即 1 个物理块里最多可以放 2048/4 = 512 个块号。于是一级索引里最多有 512 个块，二级索引里最多有 512×512 个块，三级索引里最多有 512×512×512 个块，再加上主索引表中的 10 个块，文件系统中的文件最大允许达到(10 + 512 + 512×512 + 512×512×512)×8KB=(10 + 2^11 + 2^22 + 2^33)×8KB。
转载请注明出处。