计算机组成原理试题

我学习不好，说的不要当真，首先声明

无论是直接还是间接地址（用一个地址项表示）都指向一个块

如果是直接地址（或者叫直接索引），这个块就是数据块。这里表示有5个地址项为直接索引。索引块号0-4，是直接地址索引。

一级间接索引，间接地址指向的是一个地址块，而这个指向的地址块里的数据才为地址：

这个一级间接地址块有1KB大小（磁盘索引块），而一个地址4个字节。所以这个地址块可以容纳1024/4=256个地址，指向256个数据块。

有两个一级间接索引，各表示指向256个数据块。地址范围分别为5-260 和 261-516

所以5包含在第一个一级间接地址索引内

所以：（1a）逻辑块号5，需要一级间接地址索引

有一个二级间接索引，依次类推。二级间接索引块内也有256个地址，每一个二级间接索引指向一个一级间接索引块，***256个一级间接索引。而每个一级间接索引包含256个地址。

所以二级间接索引***包括256*256 = 65536个地址

518大于一级间接索引表示最大范围516

所以：（1b）逻辑块号518，需要二级间接地址索引

第一空选C

总之，文件最大范围为

5（直接地址索引） + 256 * 2 （两个一级间接地址索引） + 256*256 （一个二级间接索引）

= 66053 KB

第二空 选D