某个程序共访问存储器1 000 000次 该程序在某个系统中运行 系统中Cache的失效率为7% 其中 强制性

大学 程序,系统,存储器 已帮助 人

某个程序共访问存储器1 000 000次,该程序在某个系统中运行,系统中Cache的失效率为7%,其中,强制性失效和容量失效各占25%,冲突失效占50%。问: ①当允许对该Cache所做的唯一改变是提高相联度时,此时期望能够消除的最大失效次数是多少? ②当允许同时提高Cache的容量大小和相联度时,此时期望能够消除的最大失效次数是多少?

请帮忙给出正确答案和分析,谢谢!

热搜:cpu不能直接访问的存储器是

答案解析

难度★★☆ 搜索
  • 参考答案:×①提高Cache的相联度,可以减少冲突失效的次数,但不会影响强制性失效和容量失效的次数。已知Cache的失效率为7%,程序共访问存储器1000000次,所以总的失效次数为70000,其中50%为冲突失效的次数。因此,提高Cache的相联度能够消除的最大失效次数是70000×50%=35000。②当同时提高Cache的容量大小和相联度时,可以消除容量失效和冲突失效的次数。而这两种失效占总失效次数的75%,所以,能够消除的最大失效次数是70000×75%=52500。