1、一、单项选择题15. 关于 Cache 的论述中，正确的是( )。 ACache 是一种介于主存和辅存之间的存储器。B如果访问 Cache 不命中，则用从内存中取到的数据块替换Cache 中最近被访问过的数据块。CCache 的命中率必须很高，一般要达到 90%以上才能充分发挥其作用。DCache 中的信息必须与主存中的信息时刻保持一致。16Cache 的地址映射中( )比较多的采用 “按内容寻址”的相联存储器来实现。A直接映射 B全相联映射C组相联映射 D段相联映射17在下列因素中，与 Cache 命中率无关的是( )。A Cache 字块的大小 B Cache 的总容量C Cache 字块
2、的个数 D 主存的存取时间18在程序的执行过程中，Cache 与主存的地址映射是由( )。A 操作系统来管理的 B 程序员调度的C 由硬件自动完成的 D 存储管理硬件和存储管理软件共同完成的二、综合应用题2Cache 存放的是什么内容，其命中率受哪些因素影响？答：Cache 存储器中保存的字块是主存中相应字块的一个副本。Cache 的容量和块的大小是影响命中率的重要因素。一般来说，Cache 的存储容量比主存的容量小得多，但不能太小，太小会使命中率太低；也没必要太大，过大不仅会增加成本，而且当容量超过一定值后，命中率随容量的增加将不会有明显的增长。此外，Cache 的组织方式与 Cache 的
3、替换策略的选择也会影响 Cache 的命中率。6在 Cache 管理中，当新的主存块需要调入 Cache 时，有几种替换算法？各有何特点？哪种算法的平均命中率高？答：在 Cache 管理中，当新的主存块需调人 Cache 时，常用的有先进先出(FIFO)算法和近期最少使用 LRU 算法。前者是把最先调入 Cache 的块替换出去，它不随时记录各块的使用情况，所以容易实现，且开销小；后者是把近期最少使用的块替换出去，这种算法需随时记录 Cache 中各块的使用情况，以便确定哪个块是近期最少使用的。LRU 算法比 FIFO 的平均命中率高。9叙述带有 Cache 存储器的计算机，其 CPU 读内存
4、一次的工作过程。答：(1) CPU 将内存地址加载到地址总线，并发出读信号；(2) Cache 从地址总线截取内存地址，析出该地址所在的内存块号；(3)查阅主存 Cache 地址映射变换机构，若该主存块已调入 Cache，则为命中，进 A(4)，否则，转(6)；(4)将对应的 Cache 块号与主存地址中的块内地址拼接，形成 Cache 地址，访问 Cache 存储体，同时阻断主存的读；(5)由 Cache 读出之数据经数据总线送往 CPU;(6)不命中的情况下，维持主存的读，由主存读出的数据经数据总线送往CPU;(7)同时查阅 Cache 是否尚有空间容纳块的调入，如有，则转入(9)；(8)启动 Cache 替换机构，空出一个 Cache 块位置；(9)打通直接调度通路，将该主存块调入 Cache，并修改标记。
