首页学历类考试大学计算机科学
(简答题)

提高关联度通常会降低缺失率,但并不总是这样。请给出一个地址访问序列,使得采用LRU替换算法的2-路组

正确答案

相联映射cache比具有同样大小的直接映射cache的缺失率更高。
2-路组相联cache的组数是直接映射cache的行数的一半,所以,可以找到一个地址序列A、B、C,使得:A映射到某一个cache行,B和C同时映射到另一个cache行,并且A、B、C映射到同一个cache组。这样,如果访存的地址序列为A、B、C、A、B、C、A、B、C …,则对于直接映射cache,其命中情况为:miss/miss/miss /hit/miss/miss /hit/miss/miss/…  命中率可达33.3%。
对于组相联cache,因为A、B、C映射到同一个组,每组只有2行,采用LRU替换算法,所以,每个地址处的数据刚调出cache就又被访问到,每次都是miss,命中率为0。
例如:假定直接映射cache为4行×1字/行,同样大小的2-路组相联cache为2组×2行/组×1字/行
当访问序列为:0、2、4、0、2、4、0、2、4、 …(局部块大小为3)时,则出现上述情况。

答案解析

相似试题

  • (单选题)

    在Java中使用JDBC时,对于多次调用同一条SQL语句的情况,使用()通常会提高效率。

    答案解析

  • (判断题)

    虽然ICMP协议可以接受来自上层的请求,但并不直接封装来自上层协议的数据。

    答案解析

  • (单选题)

    ()属性值用于在数据表视图、窗体和报表中替换字段名,但并不改变表中的字段名。

    答案解析

  • (单选题)

    以下哪种设备通常会影响无线网络()。

    答案解析

  • (单选题)

    如果网络线路出了毛病时,发送邮件通常会()。

    答案解析

  • (单选题)

    病毒感染后的系统,通常会出现以下哪些现象()

    答案解析

  • (单选题)

    “使样条向各个数据点(即极点)移动,但并不通过该点,端点处除外。”这句话描述的是创建样条曲线的哪种类型()。

    答案解析

  • (单选题)

    PDFWriter嵌入一种字体通常会使PDF文件增加()空间。

    答案解析

  • (单选题)

    当我们所需信息的网址不确定时,通常会使用()查找。

    答案解析

快考试在线搜题