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


    上期答案

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

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

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

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

    你答对了吗

    本期题目

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

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

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

    面试攻略

  • 相关阅读:
    P1082 同余方程
    P2678 跳石头
    P2827 蚯蚓
    P1351 联合权值
    P2822 组合数问题
    P3958 奶酪
    P2296 寻找道路
    P2661 信息传递
    平时问题总结
    平时总结
  • 原文地址:https://www.cnblogs.com/icparadigm/p/14107142.html
Copyright © 2020-2023  润新知