正确答案: B
题目:以下关于Cache的叙述中,正确的是( )。
解析:解析:替换算法的时间复杂度与Cache!命中率无直接关系。Cache高速缓冲存储器是一种特殊的存储器子系统,其中复制了频繁使用的数据以利于快速访问。存储器的高速缓冲存储器存储了频繁访问的RAM位置的内容及这些数据项的存储地址。当处理器引用存储器中的某地址时,高速缓冲存储器便检查是否存有该地址。如果存有该地址,则将数据返回处理器;如果没有保存该地址,则进行常规的存储器访问。因为高速缓冲存储器总是比主RAM存储器速度快,所以当RAM的访问速度低于微处理器的速度时,常使用高速缓冲存储器。Cache的出现是基于两种凶素:首先,是由于cPU的速度和性能提高很快而主存速度较低且价格高,第二就是程序执行的局部性特点。因此,才将速度比较快而容量有限的SRAM构成Cache,目的在于尽可能发挥CPtJ的高速度。很显然,要尽可能发挥CPU的高速度就必须用硬件实现其全部功能。Cache与主存之间可采取多种地址映射方式。Cache中的内容随命中率的降低需要经常替换新的内容。替换算法有多种,例如,先入后出(FILO)算法、随机替换(RAND)算法、先入先出(FIFO)算法、近期最少使用(LRu)算法等。这些替换算法各有优缺点,就以命中率而言,近期最少使用(LRu)算法的命中率最高。
举一反三的答案和解析:
B. last C. next D. second