计算机体系结构
一般说来，Cache实现的3种替换算法中，实现最为简单的是（），失效率最低的是（）。
题目
一般说来，Cache实现的3种替换算法中，实现最为简单的是（），失效率最低的是（）。
相似问题和答案
第1题：
●使Cache命中率最高的替换算法是 (41) 。
(41) A．替换最近最少使用的块算法LRU
B．先进先出算法FIFO
C．随机算法RAND
D．先进后出算法FILO
【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。
第2题：
●一般来说，Cache 的功能 (13) 。某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为 (14) 。在下列 Cache 替换算法中，平均命中率最高的是 (15) 。
(13) A．全部由软件实现
B．全部由硬件实现
C．由硬件和软件相结合实现
D．有的计算机由硬件实现，有的计算机由软件实现
(14) A．00 0100 0100 1101 (二进制)
B．01 0010 0011 0100 (二进制)
C．10 1000 1111 1000 (二进制)
D．11 0100 1110 1000 (二进制)
(15) A．先入后出(FILO)算法
B．随机替换(RAND)算法
C．先入先出(FIFO)算法
D．近期最少使用(LRU)算法
【解析】一般来说，计算机中Cache的功能是由硬件实现的。关于Cache地址的计算：Cache块号占10位地址，块内4位地址共占14位地址，直接映象为内存低位部分的14位地址。即：E8F8=1110 1000 1111 1000。
块号10位块内地址用直接映象法，装入Cache的块号为10 1000 1111，主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为：10 1000 1111 1000。在Cache替换算法中，LRU算法是平均命中率最高的。
第3题：
●一般来说，Cache的功能 (6) 。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为 (7) 。在下列Cache替换算法中，平均命中率最高的是 (8) 。
(6) A．全部由软件实现
B．全部由硬件实现
C．由硬件和软件相结合实现
D．有的计算机由硬件实现，有的计算机由软件实现
(7) A．00 0100 0100 110l(二进制)
B．01 0010 0011 0100(二进制)
C．10 1000 1111 1000(二进制)
D．11 0100 1110 1000(二进制)
(8) A．先入后出(FILO)算法
B．随机替换(RAND)算法
C．先入先出(FIFO)算法
D．近期最少使用(LRU)算法
【解析】Cache的出现是基于两种因素：首先，是由于CPU的速度和性能提高很快而主存速度较低且价格高，第二就是程序执行的局部性特点。因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。很显然，要尽可能发挥CPU的高速度就必须用硬件实现其全部功能。
Cache与主存之间可采取多种地址映射方式，直接映射方式是其中的一种。在这种映射方式下，主存中的每一页只能复制到某一固定的Cache页中。由于Cache块(页)的大小为16B，而Cache容量为16KB。因此，此Cache可分为1024页。可以看到，Cache的页内地址只需4位即可表示；而Cache的页号需用10位二进制数来表示；在映射时，是将主存地址直接复制，现主存地址为1234E8F8(十六进制)，则最低4位为Cache的页内地址，即1000，中间10位为Cache的页号，即1010001111。Cache的容量为16KB决定用这14位编码即可表示。题中所需求的Cache的地址为10100011111000。
Cache中的内容随命中率的降低需要经常替换新的内容。替换算法有多种，例如，先入后出(FILO)算法、随机替换(RAND)算法、先入先出(FIFO)算法、近期最少使用(LRU)算法等。这些替换算法各有优缺点，就以命中率而言，近期最少使用(LRU)算法的命中率最高。
第4题：
由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。()
第5题：
● 在嵌入式处理器中， CACHE的主要功能由 （29） 实现； 某32位计算机的CACHE容量为 16KB（B：字节） ，CACHE 块的大小为 16B（B：字节） ，若主存与 CACHE 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 CACHE 的地址
（30） ；在下列 CACHE 替换算法中,平均命中率最高的是 （31） 。
（29）
A. 硬件
B. 软件
C. 操作系统
D. 应用程序
（30）
A. 00010001001101
B. 01000100011010
C. 10100011111000
D. 11010011101000
（31）
A. 先入后出算法（FILO）
B. 随机替换算法（RAND）
C. 先入先出算法（FIFO）
D. 近期最少使用算法（LRU）
第6题：
根据下面的文字资料回答 16～18 题 一般来说，Cache的功能（ 1 ）。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为（ 2 ）。在下列Cache替换算法中，平均命中率最高的是（ 3 ）。
第16题：文中（ 1 ）处正确的答案是（ ）。
A．全部由软件实现
B．全部由硬件实现
C．由硬件和软件相结合实现
D．有的计算机由硬件实现，有的计算机由软件实现
块号10位块内地址用直接映象法，装入Cache的块号为10 1000 1111，主存地址为1234E8F8(十六进制)的单元装入的cache地址为：10 1000 1111 1000。在Cache替换算法中，LRU算法是平均命中率最高的。
第7题：
● 关于算法与数据结构的关系， （64） 是正确的
（64）
A. 算法的实现依赖于数据结构的设计
B. 算法的效率与数据结构无关
C. 数据结构越复杂，算法的效率越高
D. 数据结构越简单，算法的效率越高
第8题：
A.先入后出（FILO）算法
B.随机替换（RAND.算法
C.先入先出（FIFO）算法
D.近期最少使用（LRU）算法
第9题：
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中，平均命中率最高的是(15)。
A．全部由软件实现
B．全部由硬件实现
C．由硬件和软件相结合实现
D．有的计算机由硬件实现，有的计算机由软件实现
第10题：
使Cache命中率最高的替换算法是______。
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．最近最少使用的页面替换算法LRU
解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。