计算机结构原理试题 下载本文

内容发布更新时间 : 2024/12/23 21:45:07星期一 下面是文章的全部内容请认真阅读。

D.两次存储器访问的最大时间间隔

3.主存储器速度的表示中,TA(存取时间)与TC(存取周期)的关系正确的表述是(B)。 A.TA>TC B.TA

①寄存器 ②Cache ③主存 ④磁盘

A. ①②③ B. ①②③④ C. ③ D. ①③ 6.关于静态存储器、动态存储器,下列叙述中正确的是(D)。

A.通常静态存储器依靠电容上暂存电荷来存储信息,电容上有电荷为1,无电荷为0 B.动态存储器依靠双稳态电路的两个稳定状态来分别存储0和1

C.静态存储器速度较慢,但集成度稍高,动态存储器速度稍快,但集成度低 D.静态存储器速度较快,但集成度稍低,动态存储器速度稍慢,但集成度高 7.动态RAM的刷新单位是(B)。

A.存储单元 B.行 C.列 D.存储位 8.动态RAM采用下列哪种刷新方式时,不存在死时间(B)。

A.集中刷新 B.分散刷新 C.异步刷新 D.都不对

9.若动态RAM每毫秒必须刷新100次,每次刷新需100ns,一个存储周期需要200ns,则刷新占存储器总操作时间的百分比是(C)。

A.0.5% B.1.5% C.1% D.2% 10.下列所述不正确的是(C)。

A.随机存储器可随时存取信息,掉电后信息丢失

B.在访问随机存储器时,访问时间与单元的物理位置无关 C.内存储器中存储的信息均是不可改变的 D.随机存储器和只读存储器可以统一编址

11.设机器字长为32位,存储容量为4MB,若按字编址,其寻址范围是(A)。 A.0?1MW-1 B.0?1MB-1 C.0?4MW-1 D.0?4MB-1 12.下述说法正确的是(B)。

A.EPROM是可改写的,因而也是随机存储器的一种 B.EPROM是可改写的,但它不能作为随机存储器用 C.EPROM只能改写一次,故不能作为随机存储器用 D.EPROM是只能改写一次的只读存储器 13.地址总线A0(高位)?A15(低位),用4K×4位的存储芯片组成16KB存储器,则产生片选信号的译码器的输入地址线应该是(A)。

A.A2A3 B.A0A1 C.A12A13 D.A14A15 14.组成2M×8位的内存,可以使用(C)。

A.1M×8为芯片进行位扩展 B.1M×4位芯片进行字扩展 C.2M×4位芯片进行位扩展 D.2M×4位芯片进行字扩展 15.高位交叉编址和低位交叉编址的多模块存储器哪一种更方便扩充容量(A)。 A.高位交叉 B.低位交叉 C.同样任意 D.无法比较

16.已知单个存储体的存取周期为T,CPU连续从四体高位交叉存储器中取出N个字需要时间为(C)。

A.4T B.(N-1)T C.NT D.无法确定 17.如果一个存储单元被访问,则这个存储单元及其相邻的单元可能很快被访问,这称为(D)。

9

A.时间局部性 B.空间局部性 C.程序局部性 D.数据局部性

18.如果一个高速缓存系统中,主存的容量为12MB,Cache的容量为400KB,则该存储系统的总容量为(B)。

A.12MB+400KB B.12MB C.400KB D.12MB-400KB

19.设Tc为Cache的访问时间,Tm为主存的访问时间,h为Cache-主存系统的命中率,则Ta

(Cache-主存系统的平均访问时间)的表达式为(D)。

A.Ta=Tch+Tm(1-h) B. Ta=Tc+Tm(1-h) C. Ta= Tm+Tch D. 无法确定

20.在Cache中,常用的替换策略有随机法RAND、先进先出FIFO、近期最少使用法LRU,其中与局部性原理有关的是(C)。

A.随机法RAND B.先进先出FIFO C.近期最少使用法LRU D.都不是 21.在下列因素中,与Cache命中率无关的是(C)。

A.Cache块的大小 B.Cache的容量 C.主存的存取时间 D.A和B

22.在Cache和主存构成的两级存储体系中,Cache的存取时间是100ns,主存的存取时间是1000ns,如果希望有效(平均)存取时间不超过Cache存取时间的15%,则Cache的命中率至少应为(D)。

A.90% B.98% C.95% D.99% 23.Cache的地址映射中(B)比较多的采用“按内容寻址”的相联存储器来实现。 A.直接映射 B.全相联映射 C.组相联映射 D.段相联映射 24.在程序的执行过程中,Cache与主存的地址映射是由(C)。 A.操作系统来管理的 B.程序员调度的

C.由硬件自动来管理的 D.有存储管理硬件和存储管理软件共同完成的

25.为使虚拟存储系统有效地发挥其预期的作用,所运行的程序应具有的特性是(D)。 A.该程序不应含有过多的I/O操作

B.该程序的大小不应超过实际的内存容量 C.该程序的指令间相关不应多 D.该程序应当具有较好的局部性

26.虚拟存储器管理方式常用的有段式、页式和段页式,它们在与主存交换信息时的单位以下表述正确的选项是(D)。

A.段式采用页 B.页式采用块 C.段页式采用段和页 D.页式和段页式都采用页 27.虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是(D)。 A.快表与慢表都存储在主存中,但快表比慢表容量小 B.快表采用了优化的搜索算法,因此查找速度快

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

D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快 综合应用题

1.设存储器容量为32字,字长64位,模块数m=4,分别用顺序方式和交叉方式进行组织。若存储周期T=200ns,数据总线宽度为64位,总线传送周期?=50ns,问:顺序存储器和交叉存储器带宽各是多少?

2.CPU执行一段程序时,Cache完成存取的次数为1900次,主存完成存取的次数为100次,已知Cache存取周期为50ns,主存存取周期为250ns。求:

1)Cache/主存系统的效率。 2)平均访问时间。

3.设某计算机的高速缓存采用4路组相联映射,已知高速缓存容量为16KB,主存容量为2MB,每个字块有8个字,每个字有32位。请回答:

1)主存地址多少位(按字节编址)?各字段任何划分(各需多少位)?

2)设高速缓存起始为空,CPU从主存单元0,1,?,100,依次读出101个字(主存一次读出一个字),并重复按此次序读11次,问命中率为多少?

10

3)若高速缓存速度是主存的5倍,问采用高速缓存与无高速缓存比较速度提高多少倍? 4.有一个16K×16位的存储器,由1K×4位的DRAM芯片构成(芯片是64×64结构)。问: 1)共需要多少RAM芯片? 2)画出存储体的组成框图。

3)采用异步刷新方式,如单元刷新间隔不超过2ms,则刷新信号周期是多少? 5.设CPU有16根地址线,8根数据线,并用MREQ作访存控制信号(低电平有效),用WR作读/写控制信号(高电平为读,低电平为写)。现有下列存储芯片:1K×4位RAM、4K×8位RAM、8K×8位RAM、2K×8位ROM、4K×8位ROM、8K×8位ROM及74LS138译码器和各种门电路。画出CPU与存储器的连接图,要求:

1)主存地址空间分配:6000H?67FFH为系统程序区;6800H?6BFFH为用户程序区。 2)合理选用上述存储芯片,说明各选几片? 3)详细画出存储芯片的片选逻辑图。

6.图3-19所示为使用快表(页表)的虚实地址转换条件,快表存放在相联存储器中,其中容量为8个存储单元。问:

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

页号 该页在主存中的起始地址 虚拟地址 页号 页内地址 33 42000 1 15 0324 25 38000 7 96000 2 7 0128 6 60000 4 40000 3 48 0516 15 80000 5 50000 30 70000

图3-19 虚实地址的转换条件

7.图3-20所示为存储器的地址空间分布图和存储器的地址译码电路,后者可在A组跨接端和B组跨接端之间分别进行接线。74LS139是2:4译码器,使能端G接地表示译码器处于正常译码状态。A15

要求:完成A组跨接端与B组跨接端内部的正确连接,以便使地址译码电路按图的要求正确寻址。

地址 存储映射 0000H ROM1 4000H ROM2 8000H 空 C000H RAM1 E000H RAM2 FFFFH

a)地址空间

11

A组跨接端子74LS139BAB组跨接端子891011121314芯片选择A15A14A13A121234567Y0Y1Y2Y3GROM1ROM21RAM1&&RAM2

b)地址译码电路

图3-20 存储器的地址空间分布和地址译码电路

8.设主存的访问时间是Cache的访问时间的10倍,且Cache的命中率为90%,则该计算机采用Cache后,对存储系统而言,其加速比是多少?(工作时,设Cache与主存同时启动)

9.有一全相联Cache系统,Cache由8个块构成,CPU送出的主存地址流序列分别为01110、10010、10010、01110、10010、01000、00100、01000和01010,即十进制为14、18、14、18、8、4、8、10,求:

1)每次访问后,Cache的地址分配情况。

2)当Cache的容量换成4个块,地址流为6、15、6、13、11、10、8和7时,求采用先进先出替换算法的相应地址分配和操作。

10.设有一个直接映射方式的Cache,其容量为8KB,每字块内有16B,主存的容量是512KB,求:

1)主存有多少个块?有多少个区?

2)该Cache可容纳多少个块?Cache字地址有多少位?块号和快内地址各多少位? 3)主存的字地址有多少位?区号(主存字块标记)、区内块号(Cache字块地址)和块内地址各多少位?

4)主存中的第i块映射到Cache中哪一个块中?

5)将主存的第513块调入Cache,则Cache的块号为多少?它的区号标志为多少? 6)在上一步的基础上,送出的主存的字地址为04011H时是否命中?

第四章 指令系统

例题精析

1.直接寻址的无条件转移指令的功能是将指令中的地址码送入(A)。 A.程序计数器PC B.累加器AC C.指令寄存器IR D。地址寄存器MAR

2.某机器字长为16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1,。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移以后的目标地址是(C)。

A.2006H B.2007H C.2008H D.2009H 3.下列关于RISC说法中,错误的是(A)。 A.RISC普遍采用微程序控制器

12