某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为 1024B，每个盘块索引号占用 4 字节，请问在该文件系统中，最大的文件长度约为（　）。

A. 16GB B. 32GB C. 8GB D. 以上均不对

文件概念 文件系统

[tag_link]

正确答案：A

每个磁盘块大小为 1024 字节，每个盘块索引号占用 4 字节，因此一个索引块可以存储的索引号数量为

$$1024÷4=256$$

个。

在三级索引分配方法中，文件通过三级间接索引访问数据块：

• 顶级索引块（三级间接块）存储 256 个指针，每个指向一个二级索引块； >
• 每个二级索引块存储 256 个指针，每个指向一个一级索引块； >
• 每个一级索引块存储 256 个指针，每个指向一个数据块。 >

因此，总数据块数为

$$256\times 256\times 256=256^3=2^{24}$$

块。

每个数据块大小为 1024 字节（即

$2^{10}$ 字节），所以最大文件长度为

$$2^{24}\times 2^{10}=2^{34}$$

字节。

由于

$$1\text{GB}=2^{30}\text{字节}$$

因此文件长度为

$$2^{34}÷2^{30}=2^4=16\text{GB}$$

故最大文件长度约为 16 GB，选项 A 正确。