当前位置: 代码迷 >> 综合 >> CSAPP 6.38 6.39 6.41课后习题
  详细解决方案

CSAPP 6.38 6.39 6.41课后习题

热度:103   发布时间:2023-11-13 18:09:40.0

一、题目描述

  1. P490-P492

二、分析求解

  1. 6.38:每个Cache块32字节包含两个结构体 每个结构体8个int 因此顺序访问不命中是每块首部的第一个int不命中 所以答案为总的写次数是16*16*4 高速缓存不命中写总数是16*16*4*1/8 不命中率是1/8 = 12.5%
  2. 6.39:按列顺序访问 每个Cache块的两个结构体只有第一个有效 命中率为1/4 = 25% 总的写次数不变 不命中写总数是总数的1/4
  3. 6.41:每个Cache块包含一个结构体 每个结构体4个char 按列访问 因此不命中率为1/4
  4. 总结:关键是分析每个Cache块包含几个元素 每个元素包含几个成员 再分析访问顺序 不同于6.34 有两个数组交替访问的情况 因此不需要分析Cache总大小