某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

admin2015-12-30 81

问题某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：

假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。
请回答下列问题，要求说明理由或给出计算过程。
程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?

选项

答案数组a的大小为256×256×4B=2¹⁸B，占用2¹⁸／64=2¹²个主存块，按行优先存放，程序A逐行访问数组a，共需访问的次数为2¹⁶次，未命中次数为2¹²次(即每个字块的第一个数未命中)，因此程序A的命中率为(2¹⁶-2¹²)／2¹⁶× 100％=93．75％。

解析考查Cache的组成，主存与Cache的映射关系，Cache的命中率。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

计算机408

学硕统考专业

下列选项中，不是由晁错提出的是()

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

三国时期，魏、蜀、吴灭亡的先后顺序是()。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

简述罗马法学的发展情况。

《道威斯计划》的实施所产生的直接结果是()。

下列选项中不属于《国际联盟盟约》内容的是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

关于病毒衣壳蛋白质，正确的是

电梯安装自检试运行结束后，由（）负责进行校验和调试。

在上海证券交易所网上定价发行必须提交的资料包括(　　)。

根据税务行政复议法律制度的规定，下列说法正确的是()。

下列金融犯罪中，其所侵犯的客体不是国家对金融票证的管理制度的一项是()。

战国时期，提出“尽地力之教”的改革家是()。

甲、乙签订了一份货款为1000万元的钢材供应台同。甲为供方，乙为需方。合同约定，乙预付200万元定金，违约金为合同总金额的5％。事后，乙交付了定金。后甲违约。对此()。(2009年单选42)

求：

PeterisnotgoodatEnglish,andhisfriendisn’t,either.NeitherPeter______hisfriendisgoodatEnglish.

TheBarbiedollcomeswithawholerangeof____thatyoucandressherin.

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下： 假定int类型数据用32位补码表示，

计算机408

学硕统考专业

下列选项中，不是由晁错提出的是()

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

三国时期，魏、蜀、吴灭亡的先后顺序是()。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

简述罗马法学的发展情况。

《道威斯计划》的实施所产生的直接结果是()。

下列选项中不属于《国际联盟盟约》内容的是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

关于病毒衣壳蛋白质，正确的是

电梯安装自检试运行结束后，由（）负责进行校验和调试。

在上海证券交易所网上定价发行必须提交的资料包括( )。

根据税务行政复议法律制度的规定，下列说法正确的是()。

下列金融犯罪中，其所侵犯的客体不是国家对金融票证的管理制度的一项是()。

战国时期，提出“尽地力之教”的改革家是()。

甲、乙签订了一份货款为1000万元的钢材供应台同。甲为供方，乙为需方。合同约定，乙预付200万元定金，违约金为合同总金额的5％。事后，乙交付了定金。后甲违约。对此()。(2009年单选42)

求：

PeterisnotgoodatEnglish,andhisfriendisn’t,either.NeitherPeter______hisfriendisgoodatEnglish.

TheBarbiedollcomeswithawholerangeof____thatyoucandressherin.

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

在上海证券交易所网上定价发行必须提交的资料包括(　　)。