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

admin2013-04-26 120

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

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

选项

答案编译时i、j、sum均分配在寄存器中，故数据访问命中率仅考虑数组a的情况。①该程序的特点是数组中的每个元素仅被使用一次。数组a按行优先存放，数据Cache正好放下数组半行中的全部元素，即元素的存储顺序与使用次序高度的吻合，每个字块的16个int型元素中，除访问的第一个不会命中，接下来的15个都会命中。访问全部字块都符合这一规律，故命中率为15／16，即程序A的数据访问命中率为93．75％。②程序B按照数组的列执行外层循环，在执行内层循环的过程中，将连续访问不同行的同一列的数据，不同行的同一列数组使用的是同一个Cache单元，每次都不会命中，故命中率为0。由于从Cache读数据比从主存读数据快很多，所以程序A的执行比程序B快得多。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

陈垣先生著《元也里可温考》一书中讲述了元代某种西方宗教传人内地的情形，“也里可温”指的是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

三国时期，三国称帝的先后顺序是()。

评述《辛丑条约》的主要内容及其对中国的危害。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

电子商务和电子政务都以()为运行平台。

按胁部以下，出现何种情况应注意排除肝癌

某新加坡企业和某韩国企业出资在深圳设立了一家有限责任公司，公司注册资本100万美元，公司章程中规定分期缴纳出资，工商行政管理部门于2005年3月1日签发了营业执照，以下说法正确的是()

在招标采购项目管理的责任分配矩阵中，当采用字母来表示工作参与角色或责任时，字母C代表()

下列交易和事项中，属于会计估计变更的有()。

关于腹部损伤的急救，下述错误的是()。

《全国土地利用总体规划纲要(2006—2020年)》规定，我国到2020年，坚持耕地红线()。

下列关于古罗马帝国时期的学校的表述错误的是

新婚夫妇到影楼拍摄婚纱照。由于拍摄工作人员工作失职，导致所拍婚纱照片的底片未能保存下来，该新婚夫妇因为服务合同内容未能履行为由将影楼诉至法院。下列有关法律关系的说法中，正确的有()

执行下列程序段后，AL=(　　　)。　　　　MOV　　　AL，64　　　　MOV　　　CL，2　　　　SHR　　　AL，CL　　　　MIOV　　CL，AL　　　　SHR　　　AL，2　　　　ADD　　　AL，CL

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

陈垣先生著《元也里可温考》一书中讲述了元代某种西方宗教传人内地的情形，“也里可温”指的是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

三国时期，三国称帝的先后顺序是()。

评述《辛丑条约》的主要内容及其对中国的危害。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

电子商务和电子政务都以()为运行平台。

按胁部以下，出现何种情况应注意排除肝癌

某新加坡企业和某韩国企业出资在深圳设立了一家有限责任公司，公司注册资本100万美元，公司章程中规定分期缴纳出资，工商行政管理部门于2005年3月1日签发了营业执照，以下说法正确的是()

在招标采购项目管理的责任分配矩阵中，当采用字母来表示工作参与角色或责任时，字母C代表()

下列交易和事项中，属于会计估计变更的有()。

关于腹部损伤的急救，下述错误的是()。

《全国土地利用总体规划纲要(2006—2020年)》规定，我国到2020年，坚持耕地红线()。

下列关于古罗马帝国时期的学校的表述错误的是

新婚夫妇到影楼拍摄婚纱照。由于拍摄工作人员工作失职，导致所拍婚纱照片的底片未能保存下来，该新婚夫妇因为服务合同内容未能履行为由将影楼诉至法院。下列有关法律关系的说法中，正确的有()

执行下列程序段后，AL=( )。 MOV AL，64 MOV CL，2 SHR AL，CL MIOV CL，AL SHR AL，2 ADD AL，CL

执行下列程序段后，AL=(　　　)。　　　　MOV　　　AL，64　　　　MOV　　　CL，2　　　　SHR　　　AL，CL　　　　MIOV　　CL，AL　　　　SHR　　　AL，2　　　　ADD　　　AL，CL