三级索引分配结构,每个文件的索引表为15个索引项 ,每项4个字节,登记一个存放文件信息的物理块号。其中0~11项为直接索引,第13项为一次间接寻址项,该项指向一个物理块,该块中最多可存放256个文件物理块的块号,第14项、第15项分别为二次和三次间接寻址项。 请计算采用直接寻址,一次间接寻址,二次间接寻址和三次间接寻址时可建立的文件最大为多少个物理块。
时间: 2023-07-16 18:11:34 浏览: 250
采用直接索引时,每个文件最多可占用 $12 \times 4 = 48$ 个字节的索引空间,对应 $48/4=12$ 个物理块。
采用一次间接寻址时,一个索引表可以指向 $256$ 个物理块,因此每个文件最多可占用 $(12+256) \times 4 = 1032$ 个字节的索引空间,对应 $1032/4=258$ 个物理块。
采用二次间接寻址时,第14项可以指向 $256$ 个物理块,而每个二次间接寻址表可以指向 $256$ 个物理块,因此每个文件最多可占用 $(12+1\times 256+256\times 256)\times 4 = 1671168$ 个字节的索引空间,对应 $1671168/4=417792$ 个物理块。
采用三次间接寻址时,第15项可以指向 $256$ 个物理块,而每个二次间接寻址表可以指向 $256$ 个物理块,每个三次间接寻址表也可以指向 $256$ 个物理块,因此每个文件最多可占用 $(12+1\times 256+256\times 256+256\times 256\times 256)\times 4 = 4294967296$ 个字节的索引空间,对应 $4294967296/4=1073741824$ 个物理块。
因此,采用直接寻址时可建立的文件最大为 $12$ 个物理块,采用一次间接寻址时可建立的文件最大为 $258$ 个物理块,采用二次间接寻址时可建立的文件最大为 $417792$ 个物理块,采用三次间接寻址时可建立的文件最大为 $1073741824$ 个物理块。
阅读全文