本文详细介绍了Cache的工作原理，包括命中率、命中效率和平均访问时间的计算，以及Cache-主存存储空间的基本结构。讨论了地址映射变换机构的作用，Cache替换机构的功能，以及不同地址映射方式的影响。此外，还探讨了缓存的读操作流程，缓存命中率的影响因素，以及各种替换算法的优缺点。最后，分析了Cache容量、主存容量与字块数量的关系，以及全相联、组相联和直接映射的特性。
单选
- 假设CPU执行某段程序时，共访问Cache命中1000次，访问主存20次。已知Cache的存取周期是20ns，主存的存取周期为100ns。则Cache-主存系统的命中率，命中效率和平均访问时间分别为
A. 0.9800， 92.73%，21.600ns
B. 0.9804， 92.73%，21.568ns
C. 0.9800， 92.59%，21.600ns
D. 0.9800， 92.73%，21.568ns
正确答案：B
t = 20ns
命中率h = 1000/1020 = 0.9804
命中效率e = t / ( h* t + (1-h)* 5t ) = 92.73%
平均访问时间tm = 20* h + 100* (1-h) = 21.568ns
-
下图是Cache-主存存储空间的基本结构示意图。
</
主存由2n个可编址的字组成，每个字有唯一的n位地址。为了与Cache映射，将主存与缓存都分成若干块，每个块内有包含若干个字，并使它们的块大小相同（即块内的字数相同）。这就将主存的地址分成两段：高m位表示主存的块地址，低b位表示块内地址，则2m = M表示主存的块数。同样，缓存的地址也分为两段：高C位表示缓存的块号，低b位表示块内地址，则2c = C表示缓存块数。主存与缓存地址中都用b位表示其块内字数，即B = 2b 反映了块的大小，成B为块长，主存的块数M，与缓存的块数C的关系为____
A. M与C数值必须严格相等
B. M 略大于C
C.M 远大于C
D. M与C之间无固定大小关系
正确答案：C
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
