5解 t123456789101112131415 地址流A:213142532123415 栈顶→ 53 3142532 2341 n=3栈底 223 42533 234 n=4栈底 23 4455 n=5栈底 31 44455 命中率H 4/15 命 中n=4 6/15 页 10/15
5 解： 地址流A: 2 1 3 1 4 2 5 3 2 1 2 3 4 1 5 栈顶→ n=3栈底 n=4栈底 n=5栈底 2 1 2 3 1 2 1 3 2 4 1 3 2 4 1 5 2 4 3 5 2 2 3 5 1 2 3 2 1 3 3 2 1 4 3 2 1 4 3 5 1 4 2 3 1 4 4 5 5 5 1 2 3 3 1 1 4 4 4 5 5 2 命中率H 命 中 页 n=3 1 2 2 3 4/15 n=4 1 2 2 2 3 1 6/15 n=5 1 2 3 2 1 2 3 4 1 5 10/15 t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
6解:1) 主存NdqS Cache q S nr 2) 主存页号Ndqs主存 Cache s g 0 0 0101 6 0 组间直接 组内全相链
6 解： 1 ） 主存 Nd q s Nr Cache q s nr 2 ） 0101 01 Nd q s 主存 Cache s' q' 01 01010101 01 01 组间直接 组内全相链 01234567 主存页号
3)可放入 Cache0组的主存块号:0145 可放入 Cache1组的主存块号:2367 123456789 1011 12 13 1415 块流 124 37012546472 q 00① 1111414444 ④444000⑤555 ②22 ⑦77 ⑥66 333 ②2222⑦7 失失失中失失失中失争争失中失争
3) 可放入Cache 0组的主存块号: 0 1 4 5 可放入Cache 1组的主存块号: 2 3 6 7 t 块流 q s 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 4 1 3 7 0 1 2 5 4 6 4 7 2 0 0 ① 1 1 1 1 1 1# 1 1 1 4 4 4 4 4 1 ④ 4 4 4# 0 0 0 ⑤ 5 5 5 5# 5# 1 0 ② 2 2 2# ⑦ 7 7 7# 7# 7# ⑥ 6 6 ② 1 ③ 3 3 3# ② 2 2 2# 2# ⑦ 7 失 失 失 中 失 失 失 中 失 争 争 失 中 失 争
4)块失效:凡是不命中都属于失效; 块争用:换出了不该换出的页面 所以:即失效又争用的时刻是:10,t11及t15 5)tA=Htc+(1-H)“tm=02*2+08*15=12.4(ns)
4) 块失效 :凡是不命中都属于失效; 块争用: 换出了不该换出的页面. 所以:即失效又争用的时刻是: t10,t11及t15 5)tA=H*tc+(1-H)*tm=0.2*2+0.8*15=12.4(ns)
第五章参考答案: 1.推迟法相关专用通路法 等待执行等待译码 3.横向纵向纵横向 4.数相关指令相关 5.猜测法分支预测短转移(短循环) 增加指令站容量 6.C7.B 8.C 9.D 10.D 11.B12.D 13.C 14.A 15. 16.C17.C 18.D 19.A20.D
第五章 参考答案： 1． 推迟法 相关专用通路法 2． 等待执行 等待译码 3． 横向 纵向 纵横向 4． 数相关 指令相关 5． 猜测法 分支预测 短转移(短循环) 增加指令站容量 6．C 7.B 8.C 9.D 10.D 11. B 12.D 13.C 14.A 15.C 16. C 17.C 18.D 19. A 20.D