首页 > 试题广场 >

题目来源于王道论坛 设文件索引结点中有7个地址项,其中

[单选题]
题目来源于王道论坛

设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是()。

  • 33KB
  • 519KB
  • 1 057KB
  • 16 513KB
推荐

每个磁盘索引块和磁盘数据块大小均为256B,每个磁盘索引块有256/4=64个地址项。因此,4个直接地址索引指向的数据块大小为4×256B;2个一级间接索引包含的直接地址索引数为2×(256/4),即其指向的数据块大小为2×(256/4)×256B。1个二级间接索引所包含的直接地址索引数为(256/4)×(256/4),即其所指向的数据块大小为(256/4)×(256/4)×256B。即7个地址项所指向的数据块总大小为4×256+2×(256/4)×256+(256/4)×(256/4)×256= 1082368B=1057KB。

发表于 2018-09-03 20:27:46 回复(2)
(4+2*64+64*64)*256/1024=1057KB
发表于 2021-12-23 23:52:16 回复(0)
本题是文件的物理结构中,也就是文件在外存中的分配方式之一索引分配中,针对索引表项过大提出的混合索引方案,为了让小文件可以减少磁盘IO次数
在顶级索引表中,既包含直接地址索引:直接指向数据块
                            又包含一级间接索引:指向一级索引表,所以包含一个索引块中所能存放的最多的索引表项,在本题中为256/4=64个表项
                            还包含两级间接索引:指向两级索引表,所以最多可以包含64*64个索引表项
要知道:最后一级的索引表中的每个索引表项指向的就是一个数据块
发表于 2020-07-09 09:35:26 回复(0)