计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷2_第1页
计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷2_第2页
计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷2_第3页
计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷2_第4页
计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷2_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

计算机专业基础综合计算机组成原理

(存储器系统的层次结构)模拟试卷2

一、单选题(本题共22题,每题1.0分,共22分。)

1、下列关于DRAM和SRAM的说法中,错误的是()。I.SRAM不是易失性存储

器,而DRAM是易失性存储器D.DRAM比SRAM集成度更高,因此读写速度

也更快DI.主存只能由DRAM构成,而高速缓存只能由SRAM构成W.与

SRAM相比,DRAM由于需要刷新,所以功耗较高

A、□、HI和W

B、I、ID和IV

c、I、n和m

D、I、n、in和w

标准答案:D

知识点解析:SRAM和DRAM都属于易失性存储器,掉电就会丢失,故I错误。

SRAM的集成度虽然更诋,但速度更快,因此通常用于高速缓存Cache,故H错

误。主存可以用SRAM实现,只是成本高,故HI错误。与SRAM相比,DRAM成

本低、功耗低,但需要刷新,故W错误。

2、某机字长32位,主存容量1MB,按字编址,块长512B,Cache共可存放16

个块,采用直接映射方式,则Cache地址长度为()。

A、A位

B、13位

C、18位

D、20位

标准答案:A

知识点解析:主存地址中除去主存字块标记的部分就是Cache地址,结构如下所

主存字块标记Cache地址

示:而Cache地址的格式如下

块号块内地址

图所示:其中,块长512B,主

存按字(32位)编址,512B/4B=128=27,即块内宇地址7位;Cache共可存放16

个块,采用直接映射方式,24=16,即Cache字块地址4位。故Cache地址共

4+7=11位,选A。

3、在Cache和主存构成的两级存储体系中,Cache的存取时间是100ns,主存的

存取时间是1000ns。如果希望有效(平均)存取时间不超过Cache存取时间的

15%,则Cache的命中率至少应为()。

A、90%

B、98%

C、95%

D、99%

标准答案:D

知识点解析:设Cache命中率为a,则(1000+100)(1-a)+100aS15,解得

a>0.985,故至少为99%。

4、下列关于Cache写策略的论述中,错误的是()。

A、全写法(写直达法)充分保证Cache与主存的一致性

B、采用全写法时,不需要为Cache行设置“脏位/修改位”

C、写回法(回写法)降低了主存带宽需求(即减少了Cache与主存之间的通信量)

D、多处理器系统通常采用写回法

标准答案:D

知识点》析:采用全写法时,主存-Cache数据始终一致,被替换的Cache行不必写

回主存,所以不需要为Cache行设置“修改位:对安全性、可靠性要求高,不允许

有主存一Cache数据不一致现象发生的计算机系统,它的Cache必须采用全写法。

5、假定用若干个8Kx8位的芯片组成一个32Kx32位的存储器,则地址41FOH所

在芯片的最大地址是()c

A、0000H

B、4FFFH

C、5FFFH

D、7FFFH

标准答案:C

知识点解析:用8Kx8位的芯片组成一个32Kx32位的存储器,每行中所需芯片数

为4,每列中所需芯片数为4,各行芯片的地址分配如下:第一行(4个芯片并

联):0000H-1FFFH第二行(4个芯片并联):2000H-3FFFH第三行(4个芯片并

联):4000H—5FFFH第四行(4个芯片并联):6000H-7FFFH故,地址为41FOH

所在芯片的最大地址即5FFFHo

6、某机器采用四体低位交叉存储器,现分别执行下述操作:(1)读取6个连续地址

单元中存放的存储字,重复80次;(2)读取8个连续地址单元中存放的存储字,重

复60次;则(1)、(2)所花时间之比为()。

A、1:1

B、2:1

C、4:3

D、3:4

标准答案:C

知识点解析:假设存储器的存取周期为T:在⑴的情况下,连续读取6个存储字

需时T+(6—l)x(T/4)=2.25T,但存放连续字中第一个字的存储器需到3T时间后

才能进行下一轮读取,故⑴共需时3Tx(80—1)+2.25T=239.75T。在(2)的情况

同理,一轮读取需时T+(8—l)x(T/4户2.75T,但开始下一轮读取需3T时间后,

故⑵共需时3Tx(60—1)+2.75T=179.75T。综合上述分析,⑴、(2)所花时间之

比约为4:3o

7、某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ns,主

存的存取周期为50ns。在CPU执行一段程序时,Cache完成存取的次数为4800

'次,主存完成的存取次数为2。0次,该Cache一主存系统的效率是()。(设Cache

和主存不能同时访问。)

A、0.833

B、O.856

C、0.958

D、0.862

标准答案:A

知识点解析:命中率=4800/(4800+200)=0.96,平均访问时间=0.96x10+(1—

0.96)x(10+50)=12ns,故效率=10/12=0.833。

8、某机字长32位,主存容量1MB,按字编址,块长512B,Cache共可存放16

个块,采用直接映像方式,则Cache地址长度为()。

A、11位

B、B位

C、18位

D、20位

标准答案:A

知识点解析:主存地址中除去lag(主存字块标记)的部分就是Cache地址。其中,

块长512B,主存按字编址,512B/(4B/W)=128W=27W,即块内字地址7位。

Cache共可存放16个块,采用直接映像方式,24=16,即Cache字块地址4位。故

Cache地址共4+7=11位,选项A正确。

9、n体(模n)交叉编址存储器在()时,其存取带宽是单体存储器的n倍。

A、连续访存的n个地址是针对同一个存储模块

B、任何情况下都能

C、连续访存的n个地址是针对不同的存储模块

D、任何情况下都不能

标准答案:C

知识点解析:此题考查凡体(模n)交叉编址存储器的特性。

10、设有主存一Cache层次的存储器,其主存容量1MB,Cache容量16KB,每

字块有8个字,每字32位,采用直接地址映像方式。若主存地址为35301H,且

CPU访问Cache命中,则该主存块在Cache的第()字块中((3ache起始字块为第0

字块)。

A、152

B、153

C、154

D、151

标准答案:A

知识点解析:主存地址35301H对应的二进制为00110101001100000001,现在要

分析该地址中哪些位是Cache块内地址、主存字块标记和Cache字块地址。低位是

块内地址,每个字块8个字,一个块内有2$B(每字32位),所以低5位表示字块内

地址。主存字块标记为高6位(1MBT6KB=64=29,其余010011000即为Cache

字块地址,对应的十进制数为1520

11、双端口存储器在()发生访问冲突。

A^左端口与右端口同时被访问的情况下

B、同时访问左端口与右端口的地址码不同的情况下

C、同时访问左端口与右端口的地址码相同的情况下

D、任何情况下都不

标准答案:C

知识点解析:此题考查双端口存储器的特性。

12、下列关于双端口存储器和交叉存储器的叙述中,正确的是()。

A、双端口存储器两个端口使用同一组地址线、数据线和读写控制线,同时访句同

一区间、同一单元。

B、双端口存储器当两个端口同时访问相同的地址码时必然会发生冲突

C、高位多体交叉存储器的设计依据了程序的局部性原理

D、高位四体交叉存储器可能在一个存储周期内连续访问四个模块

标准答案;D

知识点解析:双端口RAM的两个端口具有2组相互独立的地址线、数据线和读写

控制线,因此可以同时访问同一区间、同一单元,故选项A错误。当两个端口同

时对相同的单元进行读操作时,不会发生冲突,故选项B错误。高位多体交叉存

储器由于在单个存储器中字是连续存放的,所以不能保证程序的局部性原理:而低

位多体交叉存储器由于是交叉存放,所以能很好地满足程序的局部性原理,故选项

c错误。高位四体交叉存储器虽然不能满足程序的连续读取,但仍可能一次连续读

出彼此地址相差一个存储体容量的4个字,只是这样读的概率较小,故选项D正

确。

13、下列关于主存一体多字和多体交叉方案的叙述中,不正确的是()。

A、主存一体多字使每个主存单元同时存储几个主存字,则每一次读操作就同时读

出几个主存字,大大提高了主存读出一个字的平均速度

B、多体交又编址把主存储器分成几个能独立读写的、字长为多个主存字的主体

C、主存一体多字需要把每次读出的几个主存字保存在一个位数足够长的存储器中

D、多体交叉编址按读写需要情况,分别对每个存储体执行读写,几个存储体协同

运行,提高了存储体的读写速度

标准答案:B

知识点解析:主存一体多字的优点是:通过加宽每个主存单元的宽度,增加每个主

存单元所包括的数据位数,使每个主存单元同时存储几个主存字,则每一次读操作

就同时读出了几个主存字,使读出一个主存字的平均读出时间变为原来的儿分之

一。缺点是:每次读出的几个主存字必须首先保存在一个位数足够长的存储器中,

等待通过数据总线分几次把它们传送走。因此,选项A、C是正确的。多体交叉

编址的优点是:把主存储器分成儿个能独立读写的、字长为一个主存字的主体。由

此可知选项B是错误的。多体交叉编址按读写需要情况,分别对每个存储体执行

读写;通过合理的组织方式,使几个存储体协同运行,从而提供出比单个存储体更

高的(几倍)读写速度。

14、设存储器容量为32字,字长为64位。模块数m=4,采用低位交叉方式。存储

周期T=200ns,数据总线宽度为64位,总线传输周期r=50ns。该交叉存储器的带

宽是()。

A、32xl07b/s

B、8xl07b/s

C、73x10%/s

D、18xl07b/s

标准答案:C

知识点解析:低位交叉存储器连续读出4个字所需的时间为t=T+(m一l)xr=200

ns+3x50ns=350ns=3.5x10%故带宽为w=64x4b/(3.5xl0-7s)=73xl07b/s

15、某机器采用四体低位交叉存储器,现分别执行下述操作:(1)读取6个连续地

址单元中存放的存储字,重复80次;(2)读取8个连续地址单元中存放的存储字,

重复60次。则(1)和(2)所花时间之比为()。

A、1:1

B、2:1

C、4:3

D、3:4

标准答案:C

知识点解析:假设存储器的存取周期为T:(1)的情况下,连续读取6个存储字需时

T+(6-l)x(T/4)=2.25T,但存放连续字中第一个字的存储器需到3T时间后才能

进行下一轮读取,故⑴共需时3Tx(80—1)+2.25T=239.75To(2)的情况同理,一

轮读取需时T+(8—l)x[T/4)=2.75T,但开始下一轮读取需3T时间后,故(2)共

需时3Tx(60—1)+2.75T=179.75To综合上述分析,(1)、(2)所花时间之比约为

4:3o

16、设n体交叉编址(低位交叉)存储器中每个体的存储字长等于数据总线宽度,每

个体存取一个字的存取周期为T,总线传输周期为t,则T与t的关系以及读取地

址连续的n个字需要的时间分别是()。

A、T=t,T+nt

B、T=(n-l)t,T+nt

C>T=nt,T+nt

D、T=nt,T+(n-l)t

标准答案:D

知识点解析:此题考查n体交叉编址(低位交叉)存储器的性能分析。

17、实现虚拟存储器的关键是虚拟地址向实际地址的快速变换。为此,在处理器内

部设置一个特殊的Cache来记录最近使用页的页表项,以快速完成地址转换。不同

文献对这个特殊的Cache有不同的称呼。下列选项中,不属于这些称呼的是()。

A、转换旁视缓冲器(TLB)

B、转换后援缓冲器

C、快表

D、慢表

标准答案:D

知识点解析:不同文献时变换旁视缓冲器TLB有不同的称呼。

18、虚拟存储器不能解决的问题是()。

A、存储系统成本高

B、编程空间受限

C、访存速度慢

D、多道程序共享主存而引发的信息安全

标准答案:C

知识点解析:存储体系/存储层次解决的共性问题就是存储系统成本高。在此基础

I-.虚拟存储器还解决“编程空间受限”和“多道程序共享主存而引发的信息安全”两

个问题,其中后一个问题是通过在地址变换增加地址检查功能来解决的。“访存速

度慢'嘱于Cache,而不是虚拟存储器解决的问题。

19、在页面尺寸为4KB的页式存储管理中,页表内的内容依次是2、5、6、8、

7.II,则物理地址32773对应的逻辑地址为()。

A、32773

B、42773

C、12293

D、62773

标准答案:C

知识点解析:32773=32768+5=1000000000000000B+101B=1000000000000101

Bo后12位为页内地址,前4位为页号。物理页号为8,对应逻辑页号为3=11B。

贝逻辑地址=11000000000101B=3x4K+3=10240+2048+5=12288+5=12293

20、当缺页故障处理完毕后,处理器将()。

A、重新执行引发缺页故障的指令

B、执行导致发生缺页故障的指令的下一条指令

C、重新开始执行发生缺页故障的指令所在的进程

D、终止执行发生缺页故障的指令所在的进程

标准答案:A

知识点解析:当处理器欲访问的页面对应的页表项中的“存在位”为0,即表示该页

面不在内存中,则处理器发出缺页故障信号。当处理器处理缺页故障后,将重新执

行引发缺页故障的指令。

21、页式存储管理系统不会出现()。

A、抖动/颠簸

B、内零头(内碎片)

C、外零头(外碎片)

D、越界访问

标准答案:C

知识点解析:此题考查的知识点:抖动是页式存储管理特有的现象,因为页式存储

管理中指令或数据可能跨页存储;页式存储管理会出现内零头,段式存储管理会出

现外零头;任何一种存馅管理都面临着越界访问的危险。

22、下列关于页式存储管理与段式存储管理的区别的论述中,正确的是()。

A、页式存储管理更有利于存储保护

B、段式存储管理的存储空间利用率较高

C、在段式存储管理中,指令或数据不会跨段存储

D、段的尺寸要大于页的尺寸

标准答案:C

知识点解析:此题考查的知识点:段式存储管理更有利于存储保护;页式存储管理

的存储空间利用率较高。在段式存储管理中指令或数据不会踣段存储:段的尺寸可

大可小,而页的尺寸是固定的。

二、综合应用题(本题共4题,每题7.0分,共4分。)

23、用快表(页表)的虚实地址转换条件,快表放在相联存储器中,其容量为8个存

储单元,问:(1)当CPU按虚地址1去访问主存时主存的实地址码是多少?(2)当

CPU按虚地址2去访问主存时主存的实地址码是多少?⑶当CPU按虚地址3去访

问主存时主存的实地址码是多少?

页号该页在主存中的起始地址

3342000

2538000

796000

660000

440000

1580000

550000

3070000

虚拟地址页号页内地址

150324

70128

148

0516

标准答案:(I)用虚拟地址为1的页号15作为快表检索项,查得页号为15的页在

主存中的起始地址为80000,故将80000与虚拟地址中的页内地址码0324相加,

求得主存实地址码为80324。(2)主存实地址码=96000+0128-96128。(3)虚拟地址

3的页号为48,当用48作检索项在快表中检索时,没有检索到页号为48的页面,

此时操作系统暂停用户作业程序的执行,转去执行查页表程序。如该页面在主存

中,则将该页号及该页在主存中的起始地址写入主存;如该页面不存在,则操作系

统要将该页面从外存调入主存,然后将页号及其在主存中的起始地址写入快表。

知识点解析:暂无解析

24、假设CPU执行某段程序时,950次从Cache得到数据,50次从主存得到数

据,已知Cache存取周期为50ns,主存存取周期为200ns(设每次访问时,Cache

访问与主存访问并发讲行,如Cache命中则中断主存的访问)。求:(l)Cache的命

中率。(2)平均访问时间。(3)Cachc-主存系统的效率。

标准答案:(l)Cache未命中情况下才需要从主存取数据,故Cache的命中率=Cache

命中次数XCache命中次数+Cache未命中次数)=950+(950+50)=0.95(2)平均访问

时间二(950x50ns+50x200ns)-1000=57.5ns(3)Cachc一主存系统的效率=Cache存

取周期/平均访问时间=50=57.5x100%=87.0%

知识点解析:暂无解析

25、已知某8位机的主存采用半导体存储器,地址码为18位,若使用4Kx4位

RAM芯片组成该机所允许的最大主存空间,并选用模块条的形式,问:(1)若每个

模块条为32KX8位,共需几个模块条?⑵每个模块内共有多少片RAM芯片?⑶主

存共需多少RAM芯片?CPU如何选择各模块条?

标准答案:(1)由于主存地址码给定18位,所以最大存储空间为218=256KB,主存

的最大容量为256KB现每个模块条的存储容量为32KB,所以主存共需256

KB-32KB=8块板。⑵每个模块条的存储容量为32KB,现使用4Kx4位的RAM

芯片拼成4Kx8位(共8组),用地址码的低12位(Ao〜Au)直接接到芯片地址输入

端,然后用地址的高3位(Au〜Ai》通过3线一8线译码器输出,分别接到8组芯

片的选片端。共有8x2=16个RAM。(3)据前面所得,共需8个模块条,每个模块

条上有16片芯片,故主存共需8x16=128片RAM芯片。

知识点解析:暂无解析

26、设某机中,CPU的地址总线为A15一A

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论