【软考】解析直接地址索引和间接地址索引

  在软考中我们经常遇到关于索引方面的试题,今天就让小编来简单解答一下,解答中主要以讲解试题为主:

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

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

2010年下半年真题:

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

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

采用一级索引效果如下:

《【软考】解析直接地址索引和间接地址索引》

采用二级索引效果如下:

《【软考】解析直接地址索引和间接地址索引》

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

170 * 170 * 512 / 1024 = 14450 KB。

    最后祝愿每一位同仁旗开得胜凯旋而归!

    原文作者:正儿八经小骚年
    原文地址: https://blog.csdn.net/u013058618/article/details/49678495
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞