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


    上期答案

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

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

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

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

    你答对了吗

    本期题目

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

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

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

    面试攻略

  • 相关阅读:
    五:系统及数据库
    四:WEB源码扩展
    三:搭建安全拓展
    二:数据包扩展
    一:基础入门-概念名词
    LeetCode 11. Container With Most Water
    LeetCode 263. Ugly Number
    LeetCode 10. Regular Expression Matching
    LeetCode 58. Length of Last Word
    LeetCode 53. Maximum Subarray
  • 原文地址:https://www.cnblogs.com/icparadigm/p/14107142.html
Copyright © 2020-2023  润新知