上期答案
[045] 什么是cache的miss和hit?
在cache中查找地址时,若缓存中包含该内存位置,称之为cache hit。如果在cache找不到,则称之为cache miss。
[046] 如果一台机器存在cache,那么在链表和向量中搜索一个值的性能表现有什么差异?
链表是一种将其元素存储在非连续存储位置中的数据结构,而向量是一种将元素存储在连续位置中的数据结构。 对于具有cache的设计:如果cache中存在一块数据,则很可能在cache中也存在后续的连续数据,因为通常是从主存储器到高速缓冲存储器的任何取指令 根据缓存行(通常为64或128字节)获取。 因此,在拥有cache的机器上,通过向量进行搜索将比链表进行搜索更快。
你答对了吗
本期题目
[047] 将内存映射到cache有哪些机制?请比较他们的优缺点
[048] 更高关联性的缓存有什么缺点?
欢迎在留言区给出你的答案,正确答案将在下一期公布,或者到下面的文章获取答案