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

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

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

3、是（A）I、RAM是易失性存储器，ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A：仅I和II B：仅II和III C：仅I,II，III D：仅II，III，IV2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试 计算机科学专业基础综合试题计算机科学专业基础综合试题 二、综合应用题 44.（12分）某计算机的主存地址空间为256MB，按字节编址。指令Cache和数据cache分离，均有8个Cache行，每个Cache行的大小为64B，数据Cache采用直接映射方式。现有两个功

4、能相同的程序A和B，其伪代码如下所示：程序B:i n t a 256 256;.i n t s u m_a r r a y 2()i n t i,j,s u m=0;f o r(j=0;j 256;j+)f o r(i=0;i 2 5 6;i+)s u m+=a i j;r e t u r n s u m;程序A：in t a 256 256；.i n t s u m_a r r a y 1()i n t i,j,s u m=0;f o r(i=0;i 256;i+)f o r(j=0;j 256;j+)s u m+=a i j;r e t u r n s u m;2010年全国硕士研究生入学

5、统一考试年全国硕士研究生入学统一考试 计算机科学专业基础综合试题计算机科学专业基础综合试题 假定int 类型数据用32位补码表示，程序编译时i,j,sum 均分配在寄存器中，数组a按行优先方式存放，其地址为320（十进制数）。请回答下列问题，要求说明理由或给出计算过程。（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？（2）、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？（3）、程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短？2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试

6、 计算机科学专业基础综合试题计算机科学专业基础综合试题 假定int 类型数据用32位补码表示，程序编译时i,j,sum 均分配在寄存器中，数组a按行优先方式存放，其地址为320（十进制数）。请回答下列问题，要求说明理由或给出计算过程。（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？（8行64B=512B）（2）、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？（3）、程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短？2010年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试 计算机科学

7、专业基础综合试题计算机科学专业基础综合试题 假定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年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试 计算机科学专

8、业基础综合试题计算机科学专业基础综合试题 假定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年全国硕士研究生入学统一考试年全国硕士研究生

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

10、选择组相联，12932：商：商4、余数、余数1,129号单元位于第号单元位于第5块（从块（从0计数，则对应第计数，则对应第4块）块）2009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试 计算机科学专业基础综合试题计算机科学专业基础综合试题 15.某计算机主存容量为64KB，其中ROM区为4K，其余为RAM区，按字节编制。现要用2K8位的ROM芯片和4K4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是 A.1、15 B.2、15 C.1、30 D.2、302009年全国硕士研究生入学统一考试年全国硕士研究生入学统一考试 计算机科学专业基础综合试题计算机

11、科学专业基础综合试题 15.某计算机主存容量为64KB，其中ROM区为4K，其余为RAM区，按字节编制。现要用2K8位的ROM芯片和4K4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是 A.1、15 B.2、15 C.1、30 D.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%