存储器习题(选自2009和2010年硕士入学考题).ppt

存储器习题(选自2009和2010年硕士入学考题).ppt

《存储器习题(选自2009和2010年硕士入学考题).ppt》由会员分享，可在线阅读，更多相关《存储器习题(选自2009和2010年硕士入学考题).ppt（17页珍藏版）》请在冰豆网上搜索。

2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题一、单选题15、假定用若干个2k*4位芯片组成一个8K*8位存储器，则地址0B1FH所在芯片的最小地址是（）A：

0000HB：

0600HC：

0700HD：

0800H2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题一、单选题15、假定用若干个2k*4位芯片组成一个8K*8位存储器，则地址0B1FH所在芯片的最小地址是（D）A：

0000HB：

0600HC：

0700HD：

0800H2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题一、单选题16、下列有关RAM和ROM的叙述中，正确的是（）I、RAM是易失性存储器，ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A：

仅I和IIB：

仅II和IIIC：

仅I,II，IIID：

仅II，III，IV2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题一、单选题16、下列有关RAM和ROM的叙述中，正确的是（A）I、RAM是易失性存储器，ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A：

仅I和IIB：

仅II和IIIC：

仅I,II，IIID：

仅II，III，IV2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题二、综合应用题44.（12分）某计算机的主存地址空间为256MB，按字节编址。

指令Cache和数据cache分离，均有8个Cache行，每个Cache行的大小为64B，数据Cache采用直接映射方式。

现有两个功能相同的程序A和B，其伪代码如下所示：

程序B:

inta256256;.intsum_array2（）inti,j,sum=0;for（j=0;j256;j+）for（i=0;i256;i+）sum+=aij;returnsum;程序A：

inta256256；.intsum_array1（）inti,j,sum=0;for（i=0;i256;i+）for（j=0;j256;j+）sum+=aij;returnsum;2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题假定int类型数据用32位补码表示，程序编译时i,j,sum均分配在寄存器中，数组a按行优先方式存放，其地址为320（十进制数）。

请回答下列问题，要求说明理由或给出计算过程。

（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？

（2）、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？

（3）、程序A和B的数据访问命中率各是多少？

哪个程序的执行时间更短？

2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题假定int类型数据用32位补码表示，程序编译时i,j,sum均分配在寄存器中，数组a按行优先方式存放，其地址为320（十进制数）。

请回答下列问题，要求说明理由或给出计算过程。

（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？

（8行64B=512B）

（2）、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？

（3）、程序A和B的数据访问命中率各是多少？

哪个程序的执行时间更短？

2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题假定int类型数据用32位补码表示，程序编译时i,j,sum均分配在寄存器中，数组a按行优先方式存放，其地址为320（十进制数）。

请回答下列问题，要求说明理由或给出计算过程。

（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？

（8行64B=512B）

（2）、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？

（6,5）（3）、程序A和B的数据访问命中率各是多少？

哪个程序的执行时间更短？

2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题假定int类型数据用32位补码表示，程序编译时i,j,sum均分配在寄存器中，数组a按行优先方式存放，其地址为320（十进制数）。

请回答下列问题，要求说明理由或给出计算过程。

（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？

（8行64B=512B）

（2）、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？

（6,5）（3）、程序A和B的数据访问命中率各是多少？

哪个程序的执行时间更短？

（93.75%，0；程序A）2009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。

每个主存块大小为32字节，按字节编制。

主存129号单元所在主存块应装入到的Cache组号是A.0B.2C.4D.62009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题14.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。

每个主存块大小为32字节，按字节编制。

主存129号单元所在主存块应装入到的Cache组号是A.0B.2C.4D.6位选择组相联，位选择组相联，12932：

商：

商4、余数、余数1,129号单元位于第号单元位于第5块（从块（从0计数，则对应第计数，则对应第4块）块）2009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题15.某计算机主存容量为64KB，其中ROM区为4K，其余为RAM区，按字节编制。

现要用2K8位的ROM芯片和4K4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A.1、15B.2、15C.1、30D.2、302009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题15.某计算机主存容量为64KB，其中ROM区为4K，其余为RAM区，按字节编制。

现要用2K8位的ROM芯片和4K4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A.1、15B.2、15C.1、30D.2、302009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题2009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题21.假设某计算机的存储系统由Cache和主存组成。

某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是A.5%B.9.59%C.50%D.95%2009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试计算机科学专业基础综合试题计算机科学专业基础综合试题21.假设某计算机的存储系统由Cache和主存组成。

某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是A.5%B.9.59%C.50%D.95%