假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：该Cache的总容量有多少位？

admin2017-04-28 46

问题假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：
该Cache的总容量有多少位？

选项

答案因为采用写回策略，所以Cache每行中要有1个修改位；因为每组有4行，所以每行有两位LRU位。此外，每行还有6位标记位，1位有效位和64B数据，共有64行，故Cache的总容量为64×(6+1+1+2+64×8) =33 408位。可能疑问点：为什么LRU位为2？解析：因为Cache每组有4行，所以某一行调入之后，进行了2次或者3次替换也没有将其替换出去，那么其时间就为2（二进制表示：10）或者3（二进制表示：11），此时1位LRU位已经不能表示2或3，所以需要2位LRU位。以此类推，当Cache每组有N行，那么LRU位至少为：log₂N（如果为小数，则向上取整，例如N=7，那么LRU位就需要3位）。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/lWRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：该Cache的总容量有多少位？

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

南宋永嘉学派的代表人物是()。

晚清时期清帝年号的正确排序是()

胡适与李大钊进行“问题与主义之争”的主战场是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个具有1025个结点的二又树的高h为()。

氯丙嗪用于人工冬眠的主要机制是

肾脏病人几乎都有的泌尿系统症状()。

[2011年，第37题]29号元素的核外电子分布式是()。

全体股东的货币出资金额不得低于公司注册资本的()。

不同家庭生命周期的理财重点不同，资产配置也应有所不同，其中对收益性需求最大，投资组合中债券比重最高的时期是()。

根据《虚假陈述行政责任规则》的规定，不能认定不予行政处罚的情形是()。

国家要求警察必须与国体一致，与政体一致，与国家意志一致，成为国家忠诚的统治与管理工具，这是公安工作(　　)的体现。

下列情形中，依法须报经最高人民法院核准的是()

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问： 该Cache的总容量有多少位？

计算机408

学硕统考专业

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

南宋永嘉学派的代表人物是()。

晚清时期清帝年号的正确排序是()

胡适与李大钊进行“问题与主义之争”的主战场是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一个具有1025个结点的二又树的高h为()。

氯丙嗪用于人工冬眠的主要机制是

肾脏病人几乎都有的泌尿系统症状()。

[2011年，第37题]29号元素的核外电子分布式是()。

全体股东的货币出资金额不得低于公司注册资本的()。

不同家庭生命周期的理财重点不同，资产配置也应有所不同，其中对收益性需求最大，投资组合中债券比重最高的时期是()。

根据《虚假陈述行政责任规则》的规定，不能认定不予行政处罚的情形是()。

国家要求警察必须与国体一致，与政体一致，与国家意志一致，成为国家忠诚的统治与管理工具，这是公安工作( )的体现。

下列情形中，依法须报经最高人民法院核准的是()

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：该Cache的总容量有多少位？

国家要求警察必须与国体一致，与政体一致，与国家意志一致，成为国家忠诚的统治与管理工具，这是公安工作(　　)的体现。