存储器习题文档格式.docx

存储器习题文档格式.docx

《存储器习题文档格式.docx》由会员分享，可在线阅读，更多相关《存储器习题文档格式.docx（16页珍藏版）》请在冰豆网上搜索。

A

A、10,4B、5,4C、10,8D、5,8

4、若计算机字长16位，主存地址空间大小是64KB，按字节编址，则主存寻址范围是（）。

A、0~64K-1B、0~32K-1C、0~64KB-1D、0~32KB-1

5、需要定时刷新的半导体存储器芯片是（）B

A、SRAMB、DRAMC、EPROMD、FlashMemory

6、假定用若干个16K*1位的存储器芯片组成一个64K*8位的存储器，芯片内各单元连续编址，则地址BFF0H所在的芯片的最小地址为（）。

A、4000HB、6000HC、8000HD、A000H

7、假定用若干个16K*8位的存储器芯片组成一个64K*8位的存储器，芯片内各单元交叉编址，则地址BFFFH所在的芯片的最小地址为（）。

A、0000HB、0001HC、0002HD、0003H

8、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用全写方式，则能存放32K字数据的Cache的总容量至少应有多少位（）。

B

A、1504KB、1536KC、1568KD、1600K

9、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式，则能存放32K字数据的Cache的总容量至少应有多少位（）。

10、假定主存地址位数为32位，按字节编址，主存和Cache之间采用全相连映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式和随机替换策略，则能存放32K字数据的Cache的总容量至少应有多少位（）。

D10题干有问题应为全相连因为直接映射没有替换算法，冲突就替换

A、1536KB、1568KC、2016KD、2048K

11、假定主存按字节编址，Cache共有64行，采用直接映射方式，主存块大小为32字节，所有编号从0开始。

问主存第3000号所在主存块对应Cache行号是（）。

A、13B、26C、29D、58

12、有一主存-Cache层次的存储器，其主存容量为1MB，Cache容量为16KB，每字块有8个字，每字32位，采用直接地址映像方式，若主存地址为35301H，且CPU访问Cache命中，则在Cahce的第（）（十进制数表示）字块中（Cache起始字块为第0字块）。

A、152B、153C、154D、151

13、关于虚拟存储器，下列说法正确的是（）。

Ⅰ、虚拟存储器利用了局部性原理

Ⅱ、页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，最终可以提升操作速度

Ⅲ、页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度

Ⅳ、段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享

A、Ⅰ、Ⅲ、ⅣB、Ⅰ、Ⅱ、ⅢC、Ⅰ、Ⅱ、ⅣD、Ⅱ、Ⅲ、Ⅳ

14、某计算机系统，其操作系统保存在硬盘上，其内存储器应该采用（）。

A、RAMB、ROMC、RAM和ROMD、都不对

15、虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是（）。

A、快表与慢表都存储在主存中，但快表比慢表容量小

B、快表采用了优化的搜索算法，因此查找速度快

C、快表比慢表的命中率高，因此快表可以得到更多的搜索结果

D、快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快

16、在Cache和主存构成的两级存储器中，Cache的存储时间是100ns，主存的存储时间是1000ns，如果希望有郊存储时间不超过190ns，则cache的命中率至少是（）。

A、90%B、98%

C、95%D、99%

17、4片16K×

8位的存储芯片可以设计成（）容量的存储器。

Ⅰ.64K×

8位Ⅱ.32K×

4位Ⅲ.32K×

16位Ⅳ.16K×

32位

A、Ⅰ、ⅡB、Ⅱ、Ⅲ

C、Ⅰ、ⅢD、Ⅰ、Ⅲ、Ⅳ

18、在cache存储器系统中，当程序正在执行时，由完成地址变换。

A、程序员B、硬件C、硬件和软件D、操作系统

19、计算机的存储器采用分级方式是为了（）。

A、方便编程B、解决容量、速度、价格三者之间的矛盾

C、保存大量数据方便D、操作方便

20、双端口RAM在（）情况下会发生读写冲突。

A、左端口和右端口的地址码不同。

B、左端口和右端口的地址码相同

C、左端口和右端口的数据码不同D、左端口和右端口的数据码相同

21、已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应（）。

A、小于11B、等于11C、大于11D、大于等于11

22、一个四体并行低位交叉存储器，每个模块的容量是64K*32位，存取周期为200ns，在下述说法中（）是正确的。

A、在200ns内，存储器能向CPU提供256位二进制信息

B、在200ns内，存储器能向CPU提供128位二进制信息

C、在50ns内，存储器能向CPU提供32位二进制信息

D、以上都不对

23、某32位计算机的Cache容量为16KB，Cache行的大小为16B，若主存与Cache地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入Cache的地址是（）。

A、00010001001101B、01000100011010

C、10100011111000D、11010011101000

24、在Cache中，常用的替换策略有：

随机法（RAND）、先进先出（FIFO）、近期最少使用法（LRU），其中局部性原理有关的是（）C

A、随机法B、先进先出法C、近期最少使用法D、都不是

25、某存储系统中，主存容量是cache容量的4096倍，cache被分为64块，当主存地址和cache地址采用直接映射方式时，地址映射表的大小应为（）。

（假设不考虑一致维护和替换算法位）D

A、6*4097bitB、64*12bitC、6*4096bitD、64*13bit

26、有一主存-cache层次的存储器，其主存容量为1MB，cache容量为16KB，每字块有8个字，每字32位，采用直接映像方式，若主存地址为35301H，且CPU访问cache命中，则在cache的第（）（十进制表示）字块中（cache起始字块为第0字块）。

27、若由高速缓存、主存和硬盘构成三级存储系统，则CPU访问该存储系统时发送的地址为（）。

A、高速缓存地址B、虚拟地址C、主存物理地址D、磁盘地址

28、为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。

A、不应含有过多的IO操作B、大小不应小于实际的内存容量

C、应具有较好的局部性D、顺序执行的指令不应过多

29、关于虚拟存储器，下列说法正确的是（）。

Ⅰ、虚拟存储器利用了局部性原理

30、虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是（）。

31、下列关于虚存的叙述中，正确的是（）。

A、对应用程序员透明，对系统程序员不透明

B、对应用程序员不透明，对系统程序员透明

C、对应用程序员、对系统程序员都不透明

D、对应用程序员、对系统程序员都透明

32、在虚拟存储器中，当程序正在执行时，由（）完成地址映射。

A、程序员B、编译器C、装入程序D、操作系统

应用题

1、假定某计算机的主存地址空间大小为64KB，按字节编址，Cache采用4路组相联映射、LRU替换和写回策略，能存放4KB数据，主存与cache之间交换的主存块大小为64字节。

请回答下列问题：

（1）主存地址字节如何划分？

要求说明每个字段的含义、位数和主存地址中的位置

（2）Cache的总容量有多少位

（3）若Cache初始为空，CPU依次从0号地址单元顺序访问到4344号单元，共重复访问6次。

Cache存取时间为20ns，主存存取时间为200ns，试估计CPU访存的平均时间。

1、

（1）主存64KB=216所以主存地址位数为16位

Cache4KB=212行数为212/64=26组数为26/4=24

所以主存地址为

6位

4位

标记

组号

块内地址

高6位为标记中间4位为组号低6位为块内地址

（2）采用写回策略，所以cache每行增加一个修改位，采用LRU替换策略得增加计数器位数因为是四路组相联，所以每行增加2位计数器位（LRU），每行6位标记位，每行1位有效位，所以每行位数为64*8+1+2+6+1=522

所以总容量为64*522=33408位

（3）块大小为64字节，访问到4344号单元，则访问容量为4345>

4096，，4355/64=67.89=68块，因此，前0-4095号地址应该都可对应准入cache中，后4096-4344共4个块分别装入0组、1组、2组、3组替换第0块、1块、2块、3块反复6次

所以第一次循环时每块的第一个单元都没命中其后单元命中，未中次数为68次

其后的5次循环，组4-15全命中，而0-3组中的第0行均没全中1、2、3行命中，所以未命中次数为8*5=40次

总访存次数为4345*6=26070未命中次数为68+40=108

所以命中率中（26070-108）/26070=99.5%

所以平均访问时间为0.995*20ns+0.005*200ns=19.9+1=20.9ns

2、设有一个直接映象方式的cache，其容量为8K字，每块内有为16个字，主存的容量是512K字，求

（1）主存有多少个块？

多少区？

（2）该cache可容纳多少个块？

Cache字地址有多少位？

块号和块内地址各多少位？

（3）主存的字地址有多少位？

区号、区内块号和块内地址各多少位？

（4）主存中的第i块映象到cache中哪一个块中？

（5）将主存的第513块调入cache，则cache的块号为多少？

它的区号