《计算机体系结构》第六节.ppt

下载文档 降价啦

9
0
约2.36万字
约 153页
2017-06-25 发布于湖北
举报
版权申诉
保障服务

《计算机体系结构》第六节.ppt

1、本文档共153页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

* 第七页 * * * * 3 解： 1） 2）tA= H*tc+（1-H）*tm = 5/12*0.02+（1-5/12）*. 2 =0.125 （μs）时间t: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 替换算法地址流A H 2 3 2 1 4 2 4 2 3 1 5 2 5 2 3 ? FIFO ② 2 ③ 2 3 2# 3 ① ④ 3# 1 4 ② 1# 4 2 1# 4 2 1# 4# 2 ③ ① 2#3 1 ⑤ 3# 1# 5 ② 1# 5 2 1# 5 2 ③ 5# 2 5 15 LRU ② 2 ③ 2 3 2 3# ① 2# ④ 1 2 4 1# 2 4 1# 2 4 1# 2 4# ③ 2# ① 3 ⑤ 1 3# 5 1# ② 5 1# 2 5 1# 2 5# ③ 2 6 15 OPT ② 2 ③ 2 3 2 3 ①# 2 3# ④ 2 3# 4 2 3 4# 2 3 4# 2 3 4# 2 3 ①# 2 3# ⑤ 2 3# 5 2 3 5# 2 3 5# 2 3 5# 9 15 4 解：（1），（2） 5 解：地址流A: 2 1 3 1 4 2 5 3 2 1 2 3 4 1 5 栈顶→ n=3栈底 n=4栈底 n=5栈底 2 12 3 12 1 3 2 41 3 2 41 524 35 2 235 1 23 213 32 1 43 2 14 3 5 14 ? ? ? 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）主存 ? Nd q s Nr q’ s’ nr Cache 2）主存页号 1位 1位 1位 1位 1位 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) 块失效 :凡是不命中都属于失效; 块争用: 换出了不该换出的页面. 所以:即失效又争用的时刻是: t10,t11及t15 5)tA=H