首页 > 试题广场 >

则可表示的单个文件最大长度是()

[单选题]

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

  • 33KB
  • 519KB
  • 1057KB
  • 16513KB
每个地址项的大小为4字节,每个索引快的地址数为256/4=64个
4个直接索引:4*256 = 1k
2个一级间接索引:2*64*256 = 32k
1个二级间接索引:1*64*64*256 = 1024K
共1057k
发表于 2016-12-18 17:19:52 回复(0)

    直接地址索引:顾名思义就是在计算机中采用最最直接的方式来存储数据块;

间接地址索引:它有几个分类,一级间接地址索引、二级间接地址索引、三级间接地址索引……,它的变现形式就是根据具体有几次间接索引来命名的。

2010年下半年真题:

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

根据题意:我们能够知道一个磁盘块可以存放  512 / 3 = 170 个块号。

采用一级索引效果如下:


采用二级索引效果如下:

所以采用二级索引的话能够表示的文件最大长度为:

170 * 170 * 512 / 1024 = 14450 KB。

发表于 2017-01-16 11:07:06 回复(0)
C
发表于 2019-12-07 21:59:30 回复(0)
由每个地址项为4个字节可知每一个磁盘索引块地址数为256/4=64个;
直接地址索引:4*256=1024=1k;
一级间接地址索引:2*64*256=32k;
二级间接地址索引:1*64*64*256=1024k;
则可表示的单个文件最大长度是1+32+1024=1057k。

发表于 2019-05-03 23:31:25 回复(0)