A.先进后出(FILO)算法B.随机替换(RAND)算法C.先进先出(FIFO)算法D.最近最少使用(LRU)算法

Question

A．先进后出(FILO)算法

B．随机替换(RAND)算法

C．先进先出(FIFO)算法

D．最近最少使用(LRU)算法

Answer 1

正确答案：D
解析：高速缓存是位于CPU和主存之间的高速存储子系统。采用高速缓存的主要目的是提高存储器的平均访问速度，从而使存储器的速度与CPU的速度相匹配。显然，要尽可能发挥CPU的高速度，就必须用硬件实现其全部功能。Cache与主存之间地址映像的方法有三种：直接映像、全相连映像和组相连映像。直接映像就是将主存地址映像到Cache中的一个指定地址。由题目可知，Cache块(即页)的大小为16B，故Cache的页内地址需要4位二进制数；Cache容量为16KB，故整个Cache可分为16KB/16B=1024页，因此，Cache的页号需要10位二进制数才能完整寻址。由于是采用直接映像，因此在映像时，是将主存地址直接复制。已知主存地址为1234E8FSH，则最低4位为Cache的页内地址(即1000)，中间10位为Cache的页号(即1010001111)。将这两个地址拼接起来，即可得出题中所要求的Cache地址(10100011111000)。Cache的替换算法也有多种，包括随机算法RAND、先进先出FIFO、最近最少使用法LRU和优化替换算法OPT。它们各具特色，就命中率而言，最近最少使用法LRU的命中率最高。