[6][25][单选]某文件系统采用 UNIX 三级索引结构,I 节点中包含 13 个地址项,其中 0 - 9 项为直接地址,10 为一次间接索引项,11 为二次间接索引项,12 为三次间接索引项。
若磁盘块大小为4096B,地址项占用4B,则该文件系统中文件的最大尺寸不能超过下列哪项数值
(10+2^10+2^20+2^30)x4096B
(10+2^10+2^20+2^33)x4096B
(10+2^11+2^22+2^33)x4096B
(10+2^11+2^122+2^33)x4096B
答案
(10+2^10+2^20+2^30)x4096B
解析
UNIX 三级索引结构中,0 - 9 项为直接地址,可存储 10×4096B 数据,10 为一次间接索引项,可索引 1024 个磁盘块,11 为二次间接索引项,可索引 1024×1024 个磁盘块,12 为三次间接索引项,可索引 1024×1024×1024 个磁盘块,总计为 10×4096 + 1024×4096 + 1024×1024×4096 = (10×2¹⁰+2¹⁰×2¹⁰+2¹⁰×2¹⁰×2¹⁰×4096B。故本题答案选择(10×2¹⁰+2¹⁰×2¹⁰+2¹⁰×2¹⁰×2¹⁰×4096B 选项。涉及考点为第 6 章 文件管理。
转载请注明出处。