计算机组成原理题目,求解试题28的计算过程
发布网友
发布时间：2022-05-22 02:45
共1个回答
热心网友
时间：2024-03-05 23:05
无论是直接还是间接地址（用一个地址项表示）都指向一个块
如果是直接地址（或者叫直接索引），这个块就是数据块。这里表示有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追问谢谢
