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

Question

A．先入后出算法(FILO)

B．随机替换算法(RAND)

C．先入先出算法(FIFO)

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

Answer 1

正确答案：D
解析：本题考查计算机系统硬件方面的基础知识。CACHE是为了提高CPU对主存的存取速度而在CPU与主存之间增加的高速缓冲存储器。CACHE的速度比主存快，当CPU访问主存取指令时，把包含该条指令的一个数据块一起调入CACHE，根据程序访问的局部性原理，访问下一条指令时，则该条指令很有可能已调入CACHE，CPU从CACHE中取指令，速度就快了很多。为了提高访问CACHE的速度，CACHE的主要功能全部由硬件实现。主存地址共32位，主存一个数据块调入CACHE时使用直接映像方式。把主存按　CACHE容量分为若干区，主存某个数据块只能放在与CACHE块号相同的数据块中，这样地址转换比较方便，由于CACHE与主存的数据块大小是16B，块内地址需4位，　CACHE容量16KB，故CACHE可分为1024块，块地址需10位，除去这14位低位地址，主存地址高位共18位，即主存分区号，作为字块标志也需要写入CACHE数据块中，因此装入CACHE的地址编号为低14位数据，即10100011111000B。CACHE的内容随着程序运行不断更新，选择替换哪个数据块，考虑采用LRU近期最少使用算法，平均命中率最高。