设文件索引节点中有7个地址项,此中4个地址 项 为直接地址索引, 2 个地址项是 一 级间接地址索引, 1个地址项二级间接地址索引, 每个地址项的大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是()
直接地址索引:顾名思义就是在计算机中采用最最直接的方式来存储数据块;
间接地址索引:它有几个分类,一级间接地址索引、二级间接地址索引、三级间接地址索引……,它的变现形式就是根据具体有几次间接索引来命名的。
2010年下半年真题:
27-28;某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为——KB;采用二级索引时的文件最大长度为——KB。
根据题意:我们能够知道一个磁盘块可以存放 512 / 3 = 170 个块号。
采用一级索引效果如下:
采用二级索引效果如下:
所以采用二级索引的话能够表示的文件最大长度为:
170 * 170 * 512 / 1024 = 14450 KB。