2. 考研
  3. 某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 分别说明主存地址中标记(

某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。 分别说明主存地址中标记(

admin2018-07-17  75
问题 某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。己知访问开始前第2组(组号为1)的地址阵列内容如下图所示(第一列为组内块号)。Cache采用LRU替换策略。

分别说明主存地址中标记(Tag)、组号和块内地址三部分的位置和位数。
选项
答案本题考查Cache与主存的映射、替换算法。在采用全相联和组相联映像方式从主存向Cache传送一个新块，而Cache中的空间己被占满时，就需要把原来存储的一块替换掉。LRU算法(最近最少使用法)是把CPU近期最少使用的块作为被替换的块。 按字节编址，每个数据块为256B，则块内地址为8位；主存容量为1MB，则主存地址为20位；Cache容量为64KB，Cache共有256块，采用两路组相连，所以Cache共有128组(64K÷(2×256))，则组号为7位；标记(Tag)的位数为20一7—8=5位。主存和Cache的地址格式如下图所示： [*] 注意：求解标记、组号和块内地址的方法如下： ①块内地址位数=log2(数据块大小) ②组号位数=log2(Cache的总组数) ③标记号=主存总地址位数．块内地址位数．组号位数
解析
转载请注明原文地址:https://www.kaotiyun.com/show/25Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)