[21][24][单选]某文件系统在 UNIX 的三级索引结构改进为五级索引结构。假设磁盘块的大小为 2KB,用 4 字节索引一个磁盘块号;主索引表含有 10 个 4 字节的磁盘指针,其中前 5 个为
5 + 2^8 + 2^16 + 2^24 + 2^32 + 2^40
5 + 2^10 + 2^20 + 2^30 + 2^40 + 2^50
5 + 2^7 + 2^14 + 2^21 + 2^28 + 2^35
5 + 2^9 + 2^18 + 2^27 + 2^36 + 2^45
答案
5 + 2^9 + 2^18 + 2^27 + 2^36 + 2^45
解析
UNIX 系统采用 15 个索引表,直接索引对应 10 个磁盘块,一个磁盘块用于存放一级索引表,一个磁盘块用于存放二级索引表,一个磁盘块用于存放三级索引表,一个磁盘块用于存放四级索引表,一个磁盘块用于存放五级索引表。所以一个文件最大可以有 5 + 2^9 + 2^18 + 2^27 + 2^36 + 2^45 个磁盘块。
涉及考点:第 5 章 存储管理
转载请注明出处。