Cache并行查找算法
题目
Cache并行查找算法
相似考题
参考答案和解析
正确答案:
在组相联或全相联cache中并行访问和比较多个tag，并行访问数据体的查找模式。
更多“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已满时，需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。
- A、先入后出（FILO）算法
- B、随机替换（RAND.算法
- C、先入先出（FIFO）算法
- D、近期最少使用（LRU）算法
正确答案:D -
第4题：
CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与（）相同。
正确答案:Cache块数 -
第5题：
CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与CACHE块数相同，目录表的每一项包括（）和（）两部分。
正确答案:有效位；标识 -
第6题：
Cache替换算法
正确答案: 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。 -
第7题：
说明cache并行查找与顺序查找的优缺点？
正确答案: 并行查找速度快，但硬件代价大，顺序查找速度慢，通常采用MRU策略提高速度，硬件代价相对小。 -
第8题：
常见的查找算法包括（）。
- A、顺序查找
- B、折半查找
- C、分块查找
- D、哈希表查找
正确答案:A,B,C,D -
第9题：
填空题Cache并行查找的两种实现方法是：利用（）和利用（）。正确答案： 相联存储器,单体多字存储器＋比较器解析： 暂无解析 -
第10题：
名词解释题Cache并行查找算法正确答案： 在组相联或全相联cache中并行访问和比较多个tag，并行访问数据体的查找模式。解析： 暂无解析 -
第11题：
填空题CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与CACHE块数相同，目录表的每一项包括（）和（）两部分。正确答案： 有效位,标识解析： 暂无解析 -
第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题：
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
采用分治策略，每一次比较可以排除一半的数据。 -
第15题：
一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（3）处应选择（）
- A、先入后出（FILO）算法
- B、随机替换（RAND.算法
- C、先入先出（FIFO）算法
- D、近期最少使用（LRU）算法
正确答案:D -
第16题：
Cache中，有哪两种实现并行查找的方法？
正确答案: （1）用相联存储器实现；
（2）用单体多字存储器和比较器来实现。 -
第17题：
Cache串行查找算法
正确答案: cache中串行依次行访问和比较多个tag，串行行访问数据体的查找模式。 -
第18题：
说明Cache并行查找的两种实现方法。
正确答案: 方法一：利用相联存储器，速度较快，逻辑控制简单，但需特殊器件支持。
方法二：利用单体多字存储器＋比较器，速度相对较慢，可利用一般SRAM等实现。 -
第19题：
并行算法
正确答案:油藏数值模拟并行算法是在适合于在各种并行计算机上求解油藏数值模拟问题的计算方法。形式上，它是一些可同时在各个处理器上执行的所有指令的集合，这些指令相互作用和协调动作从而达成对油藏数值模拟问题的正确求解。 -
第20题：
问答题Cache中，有哪两种实现并行查找的方法？正确答案： （1）用相联存储器实现；
（2）用单体多字存储器和比较器来实现。解析： 暂无解析 -
第21题：
问答题说明Cache并行查找的两种实现方法。正确答案： 方法一：利用相联存储器，速度较快，逻辑控制简单，但需特殊器件支持。
方法二：利用单体多字存储器＋比较器，速度相对较慢，可利用一般SRAM等实现。解析： 暂无解析 -
第22题：
名词解释题Cache串行查找算法正确答案： cache中串行依次行访问和比较多个tag，串行行访问数据体的查找模式。解析： 暂无解析 -
第23题：
名词解释题Cache替换算法正确答案： 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。解析： 暂无解析