1）
虚拟地址：VPN20、页内偏移量12
物理地址：PPN18、页内偏移量12
Cache地址：Tag16、组号8、块内地址6
2）
a[0][0]:
VPN=0x10000;PPN=VPN-0x1000=0x10000-0x01000=0xF000;物理地址=0xF000000;
a[1023][1023]:
虚拟地址=a[0][0]+(1023×1024+1023)×4=0x103FFFFC
VPN=0x103FF;PPN=VPN-0x1000=0x103FF-0x01000=0x3FF;物理地址=0x3FFFFC;
3)
每个cache行可存放16个数组元素，每16次读操作只有第一次缺失，cache命中率=15/16
4）
列优先时，每次访问一个新块都会失效，因为每次访问的块在 16 次行增加后被替换出 Cache。
因此命中率接近 0。列优先访问步长太大（4 KB），导致 Cache 容量不足以容纳所有被重复访问的块，发生容量失效和冲突失效，几乎每次访问新元素都在不同的块，且重用距离远大于 Cache 容量，因此命中率极低。
评分及理由
（1）得分及理由（满分3分）
学生正确给出了虚拟地址、物理地址和Cache地址的字段划分及位数，与标准答案一致。得3分。
（2）得分及理由（满分6分）
a[0][0]部分：VPN计算错误（应为0x1000，学生写为0x10000），导致PPN和物理地址计算错误，扣2分；a[1023][1023]部分：虚拟地址计算错误（应为0x13FFFFC，学生写为0x103FFFFC），但VPN、PPN和物理地址计算正确，扣1分。本小题得3分。
（3）得分及理由（满分2分）
学生正确识别了每Cache块可存放16个元素，并得出命中率15/16（93.75%），与标准答案一致。得2分。
（4）得分及理由（满分2分）
学生正确指出列优先访问时命中率接近0%，并分析了访问步长过大导致Cache容量不足、几乎每次访问都失效的原因，与标准答案核心观点一致。得2分。
题目总分：3+3+2+2=10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发