某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索

Question

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为(27)K字节；采用二级索引时的文件最大长度为(28)K字节。

(54)

A．85

B．170

C．512

D．1024

Answer 1

正确答案：A
解析：每个磁盘块可存储的块数量为：512／3个。采用一级索引时，共可建立512／3个索引项，而每个索引项指向数据块大小为512字节，所以，总共可存放数据量为：512／3*512／1024≈85 KB。采用二级索引时，一级索引的索引项数目为512／3个，每个索引项指向的数据块可存放的二级索引项数目为512／3个，每个二级索引项指向的数据块存大小为512字节，因此，总共可存放的文件大小最大为：512／3*512／3*512／1024=14563．3。所以答案分别为A、C。