【日更计划024】数字IC基础题

上期答案

[045] 什么是cache的miss和hit?

在cache中查找地址时,若缓存中包含该内存位置,称之为cache hit。如果在cache找不到,则称之为cache miss。

[046] 如果一台机器存在cache,那么在链表和向量中搜索一个值的性能表现有什么差异?

链表是一种将其元素存储在非连续存储位置中的数据结构,而向量是一种将元素存储在连续位置中的数据结构。 对于具有cache的设计:如果cache中存在一块数据,则很可能在cache中也存在后续的连续数据,因为通常是从主存储器到高速缓冲存储器的任何取指令 根据缓存行(通常为64或128字节)获取。 因此,在拥有cache的机器上,通过向量进行搜索将比链表进行搜索更快。

你答对了吗

本期题目

[047] 将内存映射到cache有哪些机制?请比较他们的优缺点

[048] 更高关联性的缓存有什么缺点?

欢迎在留言区给出你的答案,正确答案将在下一期公布,或者到下面的文章获取答案

面试攻略

原文地址:https://www.cnblogs.com/icparadigm/p/14107142.html