1、计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷 2 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 下列关于 DRAM 和 SRAM 的说法中,错误的是 ( )。ISRAM 不是易失性存储器,而 DRAM 是易失性存储器DRAM 比 SRAM 集成度更高,因此读写速度也更快主存只能由 DRAM 构成,而高速缓存只能由 SRAM 构成与 SRAM 相比,DRAM 由于需要刷新,所以功耗较高(A)、和(B) I、和(C) I、和(D)I、和2 某机字长 32 位,主存容量 1 MB,按字编址,块
2、长 512 B,Cache 共可存放 16 个块,采用直接映射方式,则 Cache 地址长度为( )。(A)11 位(B) 13 位(C) 18 位(D)20 位3 在 Cache 和主存构成的两级存储体系中,Cache 的存取时间是 100 ns,主存的存取时间是 1 000 ns。如果希望有效(平均)存取时间不超过 Cache 存取时间的 15,则 Cache 的命中率至少应为( )。(A)90(B) 98(C) 95(D)994 下列关于 Cache 写策略的论述中,错误的是( )。(A)全写法(写直达法) 充分保证 Cache 与主存的一致性(B)采用全写法时,不需要为 Cache 行
3、设置“脏位修改位”(C)写回法(回写法)降低了主存带宽需求(即减少了 Cache 与主存之间的通信量)(D)多处理器系统通常采用写回法5 假定用若干个 8K8 位的芯片组成一个 32K32 位的存储器,则地址 41FOH 所在芯片的最大地址是( ) 。(A)0000H(B) 4FFFH(C) 5FFFH(D)7FFFH6 某机器采用四体低位交叉存储器,现分别执行下述操作:(1)读取 6 个连续地址单元中存放的存储字,重复 80 次;(2)读取 8 个连续地址单元中存放的存储字,重复 60 次;则(1)、(2)所花时间之比为 ( )。(A)1:1(B) 2:1(C) 4:3(D)3:47 某计算
4、机的存储系统由 Cache 一主存系统构成,Cache 的存取周期为 10 ns,主存的存取周期为 50 ns。在 CPU 执行一段程序时,Cache 完成存取的次数为 4 800次,主存完成的存取次数为 200 次,该 Cache 一主存系统的效率是( )。(设 Cache和主存不能同时访问。)(A)0833(B) O856(C) 0958(D)08628 某机字长 32 位,主存容量 1 MB,按字编址,块长 512 B,Cache 共可存放 16 个块,采用直接映像方式,则 Cache 地址长度为( )。(A)11 位(B) 13 位(C) 18 位(D)20 位9 n 体(模 n)交叉
5、编址存储器在( ) 时,其存取带宽是单体存储器的 n 倍。(A)连续访存的 n 个地址是针对同一个存储模块(B)任何情况下都能(C)连续访存的 n 个地址是针对不同的存储模块(D)任何情况下都不能10 设有主存一 Cache 层次的存储器,其主存容量 1 MB,Cache 容量 16 KB,每字块有 8 个字,每字 32 位,采用直接地址映像方式。若主存地址为 35301 H,且CPU 访问 Cache 命中,则该主存块在 Cache 的第( ) 字块中(3ache 起始字块为第0 字块)。(A)152(B) 153(C) 154(D)15111 双端口存储器在( ) 发生访问冲突。(A)左端
6、口与右端口同时被访问的情况下(B)同时访问左端口与右端口的地址码不同的情况下(C)同时访问左端口与右端口的地址码相同的情况下(D)任何情况下都不12 下列关于双端口存储器和交叉存储器的叙述中,正确的是( )。(A)双端口存储器两个端口使用同一组地址线、数据线和读写控制线,同时访问同一区间、同一单元。(B)双端口存储器当两个端口同时访问相同的地址码时必然会发生冲突(C)高位多体交叉存储器的设计依据了程序的局部性原理(D)高位四体交叉存储器可能在一个存储周期内连续访问四个模块13 下列关于主存一体多字和多体交叉方案的叙述中,不正确的是( )。(A)主存一体多字使每个主存单元同时存储几个主存字,则每
7、一次读操作就同时读出几个主存字,大大提高了主存读出一个字的平均速度(B)多体交叉编址把主存储器分成几个能独立读写的、字长为多个主存字的主体(C)主存一体多字需要把每次读出的几个主存字保存在一个位数足够长的存储器中(D)多体交叉编址按读写需要情况,分别对每个存储体执行读写,几个存储体协同运行,提高了存储体的读写速度14 设存储器容量为 32 字,字长为 64 位。模块数 m=4,采用低位交叉方式。存储周期 T=200 ns,数据总线宽度为 64 位,总线传输周期 r=50 ns。该交叉存储器的带宽是( )。(A)3210 7bs(B) 8107bs(C) 73107bs(D)1810 7bs15
8、 某机器采用四体低位交叉存储器,现分别执行下述操作:(1)读取 6 个连续地址单元中存放的存储字,重复 80 次;(2)读取 8 个连续地址单元中存放的存储字,重复 60 次。则(1)和(2)所花时间之比为 ( )。(A)1:1(B) 2:1(C) 4:3(D)3:416 设 n 体交叉编址(低位交叉)存储器中每个体的存储字长等于数据总线宽度,每个体存取一个字的存取周期为 T,总线传输周期为 t,则 T 与 t 的关系以及读取地址连续的 n 个字需要的时间分别是( )。(A)T=t,T+nt(B) T=(n-1)t,T+nt(C) T=nt, T+nt(D)T=nt,T+(n-1)t17 实现
9、虚拟存储器的关键是虚拟地址向实际地址的快速变换。为此,在处理器内部设置一个特殊的 Cache 来记录最近使用页的页表项,以快速完成地址转换。不同文献对这个特殊的 Cache 有不同的称呼。下列选项中,不属于这些称呼的是( )。(A)转换旁视缓冲器(TLB)(B)转换后援缓冲器(C)快表(D)慢表18 虚拟存储器不能解决的问题是( )。(A)存储系统成本高(B)编程空间受限(C)访存速度慢(D)多道程序共享主存而引发的信息安全19 在页面尺寸为 4 KB 的页式存储管理中,页表中的内容依次是2、5、6、8、7、11,则物理地址 32773 对应的逻辑地址为( )。(A)32773(B) 4277
10、3(C) 12293(D)6277320 当缺页故障处理完毕后,处理器将( )。(A)重新执行引发缺页故障的指令(B)执行导致发生缺页故障的指令的下一条指令(C)重新开始执行发生缺页故障的指令所在的进程(D)终止执行发生缺页故障的指令所在的进程21 页式存储管理系统不会出现( )。(A)抖动颠簸(B)内零头(内碎片)(C)外零头(外碎片)(D)越界访问22 下列关于页式存储管理与段式存储管理的区别的论述中,正确的是( )。(A)页式存储管理更有利于存储保护(B)段式存储管理的存储空间利用率较高(C)在段式存储管理中,指令或数据不会跨段存储(D)段的尺寸要大于页的尺寸二、综合应用题41-47 小
11、题,共 70 分。23 用快表(页表) 的虚实地址转换条件,快表放在相联存储器中,其容量为 8 个存储单元,问: (1)当 CPU 按虚地址 1 去访问主存时主存的实地址码是多少? (2)当 CPU按虚地址 2 去访问主存时主存的实地址码是多少? (3)当 CPU 按虚地址 3 去访问主存时主存的实地址码是多少?24 假设 CPU 执行某段程序时,950 次从 Cache 得到数据,50 次从主存得到数据,已知 Cache 存取周期为 50 ns,主存存取周期为 200 ns(设每次访问时,Cache 访问与主存访问并发进行,如 Cache 命中则中断主存的访问)。求:(1)Cache 的命中
12、率。(2)平均访问时间。(3)Cache 一主存系统的效率。25 已知某 8 位机的主存采用半导体存储器,地址码为 18 位,若使用 4K4 位RAM 芯片组成该机所允许的最大主存空间,并选用模块条的形式,问:(1)若每个模块条为 32K8 位,共需几个模块条?(2)每个模块内共有多少片 RAM 芯片?(3)主存共需多少 RAM 芯片?CPU 如何选择各模块条?26 设某机中,CPU 的地址总线为 A15 一 A0,数据总线为 D7D 0(A0、D 0 为最低位)。存储器地址空间为 3000H67FFH。其中 3000H 一 4FFFH 为 ROM 区,选用 4K2的 ROM 芯片;5000H
13、 一 67FFH 为 RAM 区,选用 2K4 的 SRAM 芯片。请问: (1)组成该存储器需要多少片 ROM 芯片和 SRAM 芯片? (2)ROM 芯片、SRAM 芯片各需连接 CPU 的哪几根地址线和数据线? (3)应如何设置片选信号,分别写出各片选信号的逻辑表达式。计算机专业基础综合计算机组成原理(存储器系统的层次结构)模拟试卷 2 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 SRAM 和 DRAM 都属于易失性存储器,掉电就会丢失,故 I 错误。SRAM 的集成度虽
14、然更低,但速度更快,因此通常用于高速缓存 Cache,故错误。主存可以用 SRAM 实现,只是成本高,故错误。与 SRAM 相比,DRAM成本低、功耗低,但需要刷新,故错误。【知识模块】 计算机组成原理2 【正确答案】 A【试题解析】 主存地址中除去主存字块标记的部分就是 Cache 地址,结构如下所示: 而 Cache 地址的格式如下图所示: 其中,块长 512 B,主存按字(32 位) 编址,512 B4 B=128=2 7,即块内字地址 7 位;Cache 共可存放 16个块,采用直接映射方式,2 4=16,即 Cache 字块地址 4 位。故 Cache 地址共4+7=11 位,选 A
15、。【知识模块】 计算机组成原理3 【正确答案】 D【试题解析】 设 Cache 命中率为 a,则(1000+100)(1-a)+100a115,解得a0985,故至少为 99。【知识模块】 计算机组成原理4 【正确答案】 D【试题解析】 采用全写法时,主存-Cache 数据始终一致,被替换的 Cache 行不必写回主存,所以不需要为 Cache 行设置“修改位”。对安全性、可靠性要求高,不允许有主存一 Cache 数据不一致现象发生的计算机系统,它的 Cache 必须采用全写法。【知识模块】 计算机组成原理5 【正确答案】 C【试题解析】 用 8K8 位的芯片组成一个 32K32 位的存储器,
16、每行中所需芯片数为 4,每列中所需芯片数为 4,各行芯片的地址分配如下:第一行(4 个芯片并联) :0000H 一 1FFFH第二行(4 个芯片并联) :2000H 一 3FFFH第三行(4 个芯片并联) :4000H 一 5FFFH第四行(4 个芯片并联) :6000H 一 7FFFH故,地址为 41FOH 所在芯片的最大地址即 5FFFH。【知识模块】 计算机组成原理6 【正确答案】 C【试题解析】 假设存储器的存取周期为 T:在(1)的情况下,连续读取 6 个存储字需时 T+(61)(T4)=225T ,但存放连续字中第一个字的存储器需到 3T 时间后才能进行下一轮读取,故(1)共需时3
17、Tx(80 一 1)+225T=23975T。在(2)的情况同理,一轮读取需时 T+(8 一 1)(T/4)=275T,但开始下一轮读取需 3T 时间后,故(2) 共需时 3T(60 一 1)+275T=17975T。综合上述分析,(1)、(2)所花时间之比约为 4:3。【知识模块】 计算机组成原理7 【正确答案】 A【试题解析】 命中率=4800(4800+200)=O96,平均访问时间=09610+(1 一096)(10+50)=12 ns,故效率 =1012=0833。【知识模块】 计算机组成原理8 【正确答案】 A【试题解析】 主存地址中除去 tag(主存字块标记)的部分就是 Cach
18、e 地址。其中,块长 512 B,主存按字编址,512B(4 BW)=128W=2 7W,即块内字地址 7 位。Cache 共可存放 16 个块,采用直接映像方式,2 4=16,即 Cache 字块地址 4 位。故Cache 地址共 4+7=11 位,选项 A 正确。【知识模块】 计算机组成原理9 【正确答案】 C【试题解析】 此题考查凡体(模 n)交叉编址存储器的特性。【知识模块】 计算机组成原理10 【正确答案】 A【试题解析】 主存地址 3530lH 对应的二进制为 0011 0101 0011 0000 0001,现在要分析该地址中哪些位是 Cache 块内地址、主存字块标记和 Cac
19、he 字块地址。低位是块内地址,每个字块 8 个字,一个块内有 25B(每字 32 位),所以低 5 位表示字块内地址。主存字块标记为高 6 位(1 MB16 KB=64=2 6),其余 01 0011 000 即为Cache 字块地址,对应的十进制数为 152。【知识模块】 计算机组成原理11 【正确答案】 C【试题解析】 此题考查双端口存储器的特性。【知识模块】 计算机组成原理12 【正确答案】 D【试题解析】 双端口 RAM 的两个端口具有 2 组相互独立的地址线、数据线和读写控制线,因此可以同时访问同一区间、同一单元,故选项 A 错误。当两个端口同时对相同的单元进行读操作时,不会发生冲
20、突,故选项 B 错误。高位多体交叉存储器由于在单个存储器中字是连续存放的,所以不能保证程序的局部性原理:而低位多体交叉存储器由于是交叉存放,所以能很好地满足程序的局部性原理,故选项 c 错误。高位四体交叉存储器虽然不能满足程序的连续读取,但仍可能一次连续读出彼此地址相差一个存储体容量的 4 个字,只是这样读的概率较小,故选项 D正确。【知识模块】 计算机组成原理13 【正确答案】 B【试题解析】 主存一体多字的优点是:通过加宽每个主存单元的宽度,增加每个主存单元所包括的数据位数,使每个主存单元同时存储几个主存字,则每一次读操作就同时读出了几个主存字,使读出一个主存字的平均读出时间变为原来的几分
21、之一。缺点是:每次读出的几个主存字必须首先保存在一个位数足够长的存储器中,等待通过数据总线分几次把它们传送走。因此,选项 A、C 是正确的。多体交叉编址的优点是:把主存储器分成几个能独立读写的、字长为一个主存字的主体。由此可知选项 B 是错误的。多体交叉编址按读写需要情况,分别对每个存储体执行读写;通过合理的组织方式,使几个存储体协同运行,从而提供出比单个存储体更高的(几倍) 读写速度。【知识模块】 计算机组成原理14 【正确答案】 C【试题解析】 低位交叉存储器连续读出 4 个字所需的时间为 t=T+(m 一 1)r=200 ns+350 ns=350 ns=3510 -7s 故带宽为 W=
22、644 b(3510 -7s)=73107bs【知识模块】 计算机组成原理15 【正确答案】 C【试题解析】 假设存储器的存取周期为 T:(1)的情况下,连续读取 6 个存储字需时 T+(6 一 1)(T/4)=225T,但存放连续字中第一个字的存储器需到 3T 时间后才能进行下一轮读取,故(1)共需时 3Tx(801)+225T=23975T。(2)的情况同理,一轮读取需时 T+(8 一 1)(T4)=275T,但开始下一轮读取需 3T 时间后,故(2)共需时 3Tx(601)+275T=17975T。综合上述分析,(1)、(2)所花时间之比约为4:3。【知识模块】 计算机组成原理16 【正
23、确答案】 D【试题解析】 此题考查 n 体交叉编址(低位交叉)存储器的性能分析。【知识模块】 计算机组成原理17 【正确答案】 D【试题解析】 不同文献对变换旁视缓冲器 TLB 有不同的称呼。【知识模块】 计算机组成原理18 【正确答案】 C【试题解析】 存储体系存储层次解决的共性问题就是存储系统成本高。在此基础上,虚拟存储器还解决“编程空间受限”和“多道程序共享主存而引发的信息安全”两个问题,其中后一个问题是通过在地址变换增加地址检查功能来解决的。“访存速度慢”属于 Cache,而不是虚拟存储器解决的问题。【知识模块】 计算机组成原理19 【正确答案】 C【试题解析】 32773=32768
24、+5=1000 0000 0000 0000B+101B=1000 0000 0000 0101 B。后 12 位为页内地址,前 4 位为页号。物理页号为 8,对应逻辑页号为 3=11B。则逻辑地址=110000 0000 0101B=34K+3=10240+2048+5=12288+5=12293【知识模块】 计算机组成原理20 【正确答案】 A【试题解析】 当处理器欲访问的页面对应的页表项中的“存在位”为 0,即表示该页面不在内存中,则处理器发出缺页故障信号。当处理器处理缺页故障后,将重新执行引发缺页故障的指令。【知识模块】 计算机组成原理21 【正确答案】 C【试题解析】 此题考查的知识
25、点:抖动是页式存储管理特有的现象,因为页式存储管理中指令或数据可能跨页存储;页式存储管理会出现内零头,段式存储管理会出现外零头;任何一种存储管理都面临着越界访问的危险。【知识模块】 计算机组成原理22 【正确答案】 C【试题解析】 此题考查的知识点:段式存储管理更有利于存储保护;页式存储管理的存储空间利用率较高。在段式存储管理中指令或数据不会跨段存储;段的尺寸可大可小,而页的尺寸是固定的。【知识模块】 计算机组成原理二、综合应用题41-47 小题,共 70 分。23 【正确答案】 (1)用虚拟地址为 1 的页号 15 作为快表检索项,查得页号为 15 的页在主存中的起始地址为 80000,故将
26、 80000 与虚拟地址中的页内地址码 0324 相加,求得主存实地址码为 80324。(2)主存实地址码 =96000+0128=96128。(3)虚拟地址 3 的页号为 48,当用 48 作检索项在快表中检索时,没有检索到页号为 48 的页面,此时操作系统暂停用户作业程序的执行,转去执行查页表程序。如该页面在主存中,则将该页号及该页在主存中的起始地址写入主存;如该页面不存在,则操作系统要将该页面从外存调入主存,然后将页号及其在主存中的起始地址写入快表。【知识模块】 计算机组成原理24 【正确答案】 (1)Cache 未命中情况下才需要从主存取数据,故Cache 的命中率 =Cache 命中
27、次数(Cache 命中次数 +Cache 未命中次数)=950(950+50)=0 95(2)平均访问时间 =(95050 ns+50200 ns)1000=575 ns(3)Cache 一主存系统的效率=Cache 存取周期平均访问时间=50575100=87 0【知识模块】 计算机组成原理25 【正确答案】 (1)由于主存地址码给定 18 位,所以最大存储空间为 218=256 KB,主存的最大容量为 256 KB 现每个模块条的存储容量为 32 KB,所以主存共需256 KB32 KB=8 块板。 (2)每个模块条的存储容量为 32 KB,现使用 4K4 位的RAM 芯片拼成 4K8 位
28、( 共 8 组),用地址码的低 12 位(A 0A 11)直接接到芯片地址输入端,然后用地址的高 3 位(A 14A 12)通过 3 线一 8 线译码器输出,分别接到 8组芯片的选片端。共有 82=16 个 RAM。 (3)据前面所得,共需 8 个模块条,每个模块条上有 16 片芯片,故主存共需 816=128 片 RAM 芯片。【知识模块】 计算机组成原理26 【正确答案】 (1)已知数据总线为 8 位,ROM 区为 3000H4FFFFH ,故 ROM的容量为 8K8 b;ROM 芯片数=(8K8 b)(4K2b)=8 片(分为 2 组,每组 4 片)。RAM 区为 5000H67FFH
29、,故 RAM 的容量为 6K8b;SRAM 芯片数=(6K8b)(2K4b)=6 片(分为 3 组,每组 2 片)。 (2)ROM 芯片的容量为 4K2,具有 12 根地址线、2 根数据线,因此 ROM 芯片的地址线连接 CPu 地址线的低 12 位 A11A 0,每组 ROM 内的 4 片芯片分别连接 CPU 数据线的D7D6、D 5D4、D 3D2、D 1D0。SRAM 芯片的容量为 2K4,具有 11 根地址线、4 根数据线,因此 SRAM 芯片的地址线连接 CPU 地址线的低 11 位 A10A 0,每组SRAM 内的 2 片芯片分别连接 CPU 数据线的 D7D6D5D4、D 3D2D1D0。 (3)ROM 区有 2 个片选信号,RAM 区有 3 个片选信号,共需 5 个片选信号,根据地址分配的要求,各片选信号的逻辑表达式如下: CS 0=A15A14A13A12 CS1=A15A14A13A12 CS2=A15A14A13A12A11 CS3=A15A14A13A12A11 CS4=A15A14A13A12A11【知识模块】 计算机组成原理