不采用最不经常使用(LFU)替换算法的 cache地址映射法有
A、全相联
B、直接映射
C、组相联
D、全相联和组相联
【正确答案】：B
【题目解析】：见教材P175页。
直接映射方式的优点是地址映射速度快,而且不涉及其他两种映射方式中的替换算法问题，硬件简单，成本低；缺点是每个主存块只有一个固定的 Cache位置可存放，即使 Cache中别的存储空间空着也不能占用。因此，直接映射方式不够灵活,Cache存储空间的利用率低。
LFU （Least-frequently Used）算法认为，应将一段时间内被访问次数最少的那块从Cache中置换出去。为此，Cache中每块设置一个计数器，新块建立后从0开始计数，每访问一次，被访块的计数器增1。当需要替换时，对那些候选的特定块的计数值进行比较，将计数值最小的块换出，同时将这些特定块的计数器都清零。显然,这种算法将计数周期限定在对这些特定块两次替换之间的间隔时间内,因而不能严格反映近期访问情况。
