zoukankan      html  css  js  c++  java
  • 【日更计划024】数字IC基础题

    上期答案

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

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

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

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

    你答对了吗

    本期题目

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

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

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

    面试攻略

  • 相关阅读:
    29 求和
    28 跳转控制语句 goto
    27 跳转控制语句 continue
    26 跳转控制语句 break
    25 打印金字塔
    24 打印九九乘法表
    23 多重循环控制
    22 do-while 循环
    21 while 循环
    20 for循环控制
  • 原文地址:https://www.cnblogs.com/icparadigm/p/14107142.html
Copyright © 2011-2022 走看看