niusouti.com
Cache串行查找算法
题目
Cache串行查找算法
相似考题
更多“Cache串行查找算法”相关问题
-
第1题：
Cache 的替换算法中，（16）算法计数器位数多，实现困难。A.FIFO
B.LFU
C.LRU
D.RAND答案：C解析：最常用的Cache 的替换算法有三种：
（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。
（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。
（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。 -
第2题：
Cache的替换算法有3种：随机法、（）和（）。
正确答案:先进先出法（FIFO法）；最近最少使用法（LRU） -
第3题：
Cache并行查找算法
正确答案: 在组相联或全相联cache中并行访问和比较多个tag，并行访问数据体的查找模式。 -
第4题：
当要将数据读入cache而cache已满时，需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。
- A、先入后出（FILO）算法
- B、随机替换（RAND.算法
- C、先入先出（FIFO）算法
- D、近期最少使用（LRU）算法
正确答案:D -
第5题：
Cache中，有哪两种实现并行查找的方法？
正确答案: （1）用相联存储器实现；
（2）用单体多字存储器和比较器来实现。 -
第6题：
Cache替换算法
正确答案: 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。 -
第7题：
说明cache并行查找与顺序查找的优缺点？
正确答案: 并行查找速度快，但硬件代价大，顺序查找速度慢，通常采用MRU策略提高速度，硬件代价相对小。 -
第8题：
名词解释题Cache替换算法正确答案： 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。解析： 暂无解析 -
第9题：
名词解释题Cache并行查找算法正确答案： 在组相联或全相联cache中并行访问和比较多个tag，并行访问数据体的查找模式。解析： 暂无解析 -
第10题：
多选题常见的查找算法包括（）。A顺序查找
B折半查找
C分块查找
D哈希表查找
正确答案： D,B解析： 暂无解析 -
第11题：
问答题与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？正确答案： 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
采用分治策略，每一次比较可以排除一半的数据。解析： 暂无解析 -
第12题：
问答题说明cache并行查找与顺序查找的优缺点？正确答案： 并行查找速度快，但硬件代价大，顺序查找速度慢，通常采用MRU策略提高速度，硬件代价相对小。解析： 暂无解析 -
第13题：
Cache 的替换算法中，（ ）算法计数器位数多，实现困难。A.FIFO
B.LFU
C.LRU
D.RAND答案：C解析：最常用的Cache 的替换算法有三种：（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为"年龄计数器"的硬件或软件计数器，用以记录其被使用的情况。 -
第14题：
Cache并行查找的两种实现方法是：利用（）和利用（）。
正确答案:相联存储器；单体多字存储器＋比较器 -
第15题：
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
采用分治策略，每一次比较可以排除一半的数据。 -
第16题：
CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与（）相同。
正确答案:Cache块数 -
第17题：
CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与CACHE块数相同，目录表的每一项包括（）和（）两部分。
正确答案:有效位；标识 -
第18题：
说明Cache并行查找的两种实现方法。
正确答案: 方法一：利用相联存储器，速度较快，逻辑控制简单，但需特殊器件支持。
方法二：利用单体多字存储器＋比较器，速度相对较慢，可利用一般SRAM等实现。 -
第19题：
常见的查找算法包括（）。
- A、顺序查找
- B、折半查找
- C、分块查找
- D、哈希表查找
正确答案:A,B,C,D -
第20题：
名词解释题Cache串行查找算法正确答案： cache中串行依次行访问和比较多个tag，串行行访问数据体的查找模式。解析： 暂无解析 -
第21题：
填空题CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与CACHE块数相同，目录表的每一项包括（）和（）两部分。正确答案： 有效位,标识解析： 暂无解析 -
第22题：
单选题一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（3）处应选择（）A先入后出（FILO）算法
B随机替换（RAND.算法
C先入先出（FIFO）算法
D近期最少使用（LRU）算法
正确答案： D解析： 暂无解析 -
第23题：
填空题CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与（）相同。正确答案： Cache块数解析： 暂无解析