A-A+

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

2022-08-12 12:29:04 问答库阅读 196 次

问题详情

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

请帮忙给出正确答案和分析，谢谢！

参考答案

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