2022年东南大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年东南大学计算机科学与技术专业《计算机组成原理》科目期末

试卷B（有答案）

一、选择题

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

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

完成的存取次数为200次，该Cache一主存系统的效率是（）。

【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；

Cache访问未命中，则等待主存访问】

A.0.833B.0.856C.0.958D.0.862

2,下列关于页式虚拟存储器的论述，正确的是（）。

A.根据程序的模块性，确定页面大小

B.可以将程序放置在页面内的任意位置

C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高

D.将正在运行的程序全部装入内存

3、在原码两位乘中，符号位单独处理，参加操作的数是（）。

A.原码B.绝对值的补码C.补码D.绝对值

4、下列关于各种移位的说法中正确的是（）。

I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0,结果出错；右移时

最低数位丢0,影响精度

n在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同

ni.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（）

A.m、nB.只有nc.只有mD.全错

5、假定有4个整数用8位补码分别表示：rl=FEH,r2=F2H,r3=90H,r4=F8H,若将

运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。

A.rlxr4B.r2xr3C.rlxr4D.r2xr4

6、总线的通信控制主要解决（）问题。

A.由哪个主设备占用总线

B.通信双方如何获知传输开始和结束

C.通信过程中双方如何协调配合

D.B和C

7、在（）结构中，外部设备可以和主存储器单元统一编址。

A.单总线B.双总线C.三总线D.以上都可以

8、下列描述中，正确的是（）。

A.控制器能理解、解释并执行所有指令以及存储结果

B.所有数据运算都在CPU的控制器中完成

C.ALU可存放运算结果

D.输入、输出装置以及外界的辅助存储器称为外部设备

9、假定机器M的时钟频率为200MHz,程序P在机器M上的执行时间为12s。对P优

化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。若在M

上乘法指令的CPI为102,左移指令的CPI为z,P的执行时间是P"执行时间的1.2倍,

则P中的乘法指令条数为（）。

A.200万B.400万C.800万D.1600万

10、为提高存储器的存取效率，在安排磁盘上信息分布时，通常是（）.

A.存满一面，再存另一面

B.尽量将同一文件存放在一个扇区或相邻崩区的各磁道上

C.尽量将同一文件存放在不同面的同一磁道上

D.上述方法均有效

11、禁止中断的功能可以由（）来完成。

A.中断触发器

B.中断允许触发器

C.中断屏蔽触发器

D.中断禁止触发器

12、关于微指令操作控制字段的编码方法，下面叙述正确的是（）。

A.直接编码、字段间接编码法和字段直接编码法都不影响微指令的长度

B.一般情况下，直接编码的微指令位数最多

C.一般情况下，字段间接编码法的微指令位数最多

D.一般情况下，字段直接编码法的微指令位数最多

13、单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述

中，错误的是（）。

A.可以采用单总线结构数据通路

B.处理器时钟频率较低

C.在指令执行过程中控制信号不变

D.每条指令的CPI为1

14、某计算机主存空间为4GB,字长为32位，按字节编址，采用32位定长指令字格式。

若指令按字边界对齐存放，则程序计数器（PC）和指令寄存器（IR）的位数至少分别是

（）。

A.30,30B.30,32C.32,30D.32,32

15、下列寻址方式中，最适合按下标顺序访问一维数组的是（）。

A.相对寻址B.寄存器寻址C.直接寻址D.变址寻址

二、填空题

16、计算机软件一般分为两大类：一类叫_____，另一类叫操作系统属于类。

17、总线仲裁部件通过采用策略或策略，选择其中一个主设备作为总线

的下次，接管总线控制权。

18、双端口存储器和多模块交叉存储器属于存储器结构。前者采用技术,

后者采用技术。

19、广泛使用的和都是半导体随机读写存储器，它们共同的缺点是

20、通道是一个特殊功能的,它有自己的专门负责数据输入输出的传输控制。

21、从操作数的物理位置来说，可将指令归结为三种类型：存储器-存储器型，

22、不同机器有不同的,RISC指令系统是指令系统的改进。

23、主存储器的性能指标主要是存储容量、存取时间、和

24、堆栈是一种特殊的寻址方式，它采用原理。按构造不同，分为寄存器

堆栈和堆栈。

25、中断处理过程可以嵌套进行，的设备可以中断的中断服务程序。

三、名词解释题

26、检错码:

27、总线协议:

28、双重分组跳跃进位:

29、指令格式:

四、简答题

30、请说明SRAM的组成结构，与SRAM相比，DRAM在电路组成上有什么不同之处?

31、简述计算机控制器的功能和执行一条指令所需的步骤。

32、主存储器的性能指标有哪些？含义是什么？

33、中断处理过程包括哪些操作步骤？

五、计算题

34、设存储字长和指令字长均为24位，若指令系统可完成108种操作，且具有直

接、一一次间接寻址、多次间接寻址、变址、基址、相对和立即这7种寻址方式，

则可在保证最大范围内直接寻址的前提下，指令字中操作码占几位？寻址特征位占

几位？可直接寻址的范围是多少？一次间接寻址的范围是多少？多次间接寻址的范

围又是多少？

35、设有一个64Kx8位的RAM芯片，试问该芯片共有多少个基本单元电路（简称

存储基元）？欲设计一种具有上述同样多存储基元的芯片，要求对芯片字长的选择

应满足地址线和数据线的总和为最小，试确定这种芯片的地址线和数据线，并说明

有几种解答。

36、某计算机的主存地址位数为32位，按字节编址。假定数据Cache中最多存放

128个主存块，采用4路组相联方式，块大小为64B,每块设置了I位有效位。采用

一次性写回策略，为此每块设置了1位"脏位"。要求：

1）分别指出主存地址中标记（Tag）、组号（Index）和块内地址（Offset）3部

分的位置和位数。

2）计算该数据Cache的总位数。

六、综合题

37、现有4级流水线，分别完成取指、指令译码并取数、运算、回写4步操作，假

设完成各部操作的时间依次为100ns,100ns,80ns,50ns。试问：

1）流水线的操作周期应设计为多少？

2）试给出相邻两条指令发生数据相关的例子（假设在硬件上不采取措施），试分

析第2条指令要推迟多少时间进行才不会出错？

3）如果在硬件设计上加以改进，至少需要推迟多少时间？

38、某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据

Cache分离，均有8个Cache行，每个Cache行大小为64B,数据Cache采用直接

映射方式。现有两个功能相同的程序A和B,其伪代码如下所示：

程序A:程序B:

inta[256][256]；inta[256][256]；

假…

定

intsumarray)()inisumarray2()

{

inti,j,sum=0：inti,j,sum=0；

fdr(i=0：i<256；i++)for0=O;j<256；*)

for(j=0；j<256；j-H)for(i=0：i<256；i++)

sum+=a[i][j]：sum+=a[i][J]i

returnsum；returnsum；

int类型数据用32位补码表示，程序编译时，i、j、sum均分配在寄存器中，数组a

按行优先方式存放，其首地址为320（+进制）。请回答下列问题，要求说明理由

或给出计算过程。

1）若不考虑用于Cache一致性维护和替换算法的控制位，则数据Cache的总容量

为多少？

2）数组元素a[0][31]和a[l]5各自所在的主存块对应的Cache行号分别是多少

（Cache行号从0开始）？

3）程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短？

39、某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包

含进位/借位标志CF、零标志ZF和符号标志NF。假定为该机设计了条件转移指

令，其格式如图所示。

1511109870

00000CZNOFFSET

其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测

位为I时表示需检测对应标志，需检测的标志位中只要有一个为1就转移，否则不转

移，例如，若C=l,Z=0,N=l,则需检测CF和NF的值，当CF=I或NF=1时发生

转移；OFFSET是相对偏移量，用补码表示。转移执行时，转移目标地址为（PC）

+2+2xOFFSET；顺序执行时，下条指令地址为（PC）+2。请回答下列问题。

1）该计算机存储器按字节编址还是按字编址？该条件转移指令向后（反向）最多

可跳转多少条指令？

2）某条件转移指令的地址为200CH,指令内容如图所示，若该指令执行时CF=O,

ZF=O,NF=1,则该指令执行后PC的值是多少？若该指令执行时CF=1,ZF=O,

NF=O,则该指令执行后PC的值又是多少？请给出计算过程。

15II109870

0000001111100011

3）实现"无符号数比较小于等于时转移”功能的指令中，C、Z和N应各是什么？

4）下图是该指令对应的数据通路示意图，要求给出图中部件①〜③的名称或功能

说明

参考答案

一、选择题

1,D

2、C

3、B

4、D

5、B

6、D

7、A

8,D

9、B

10、C

11、B

12>B

13、A

14、B

15、D

二、填空题

16、系统软件应用软件系统软件

17、优先级公平主方

18、并行空间并行时间并行

19、SRAMDRAM断电后不能保存信息

20、处理器指令和程序

21、寄存器一寄存器型寄存器一存储器型

22、指令系统CISC

23、存储周期存储器带宽

24、数据先进后出存储器

25、优先级高优先级低

三、名词解释题

26、检错码:

能够发现某些错误或具有自动纠错能力的数据编码。

27、总线协议：

总线通信同步方式规则，规定实现总线数据传输的定时规则。

28、双重分组跳跃进位：

n位全加器分成若干大组，大组内又分成若干小组，大组中小组的最高进位同时产生，大

组与大组间的进位串行传送。

29、指令格式:

指定指令字段的个数，字段编码的位数和编码的方式.

四、简答题

30、答:SRAM存储器由存储体、读写电路、地址译码电路、控制电路组成，DRAM还

需要有动态刷新电路。

31、解析：控制器部件是计算机的五i大功能部件之一，其作用是向整机的每个部

件（包括控制器部件木身）提供协同运行所需要的控制信号。计算机最本质的功能

是连续执行指令，而每一条指令往往又要分成几个执行步骤才得以完成。因此又可

以说，计算机控制器的基本功能是依据当前正在执行的指令和它所处的执行步骤，

形成（或称得到）并提供出在这一时，刻整机各部件要用到的控制信号。执行一条

指令，要经过读取指令、分析指令、执行指令3个阶段，控制器还要保证能按程序

中设定的指令运行次序，自动地连续执行指令序列。

32、答：存储器的性能指标主要是存储容量，存储时间、存储周期和存储器带宽。在一个

存储器中可以容纳的存储单元总数通常称为该存储器的存储容量。

存取时间又称存储访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。存

储周期是指连续两次独立的存储器操作（如连续两次读操作）所需间隔的最小时间。

存储器带宽是指存储器在单位时间中的数据传输速率

33、答：中断处理过程如下：

⑴设备提出中断请求；

⑵当一条指令执行结束时CPU响应中断

（3）CPU设置"中断屏蔽"标志，不再响应其它中断请求

⑷保存程序断点（PC）

⑸硬件识别中断源（移到中断服务子程序入口地，址）

⑹用软件方法保存CPU现场

⑺为设备服务

⑻恢复CPU现场

⑼"中断屏蔽"标志复位，以便接收其它设备中断请求

⑩返回主程序

五、计算题

34、解析:

1）由于此指令系统可完成108种操作，因此指令字中的操作码占7位（27=128）。

2）由于指令系统中有7种寻址方式，因此寻址特征位占3位。

3）由于地址码的位数为24-7-3=14位，因此直接寻址的范围为214。

4）由于存储字长为24位，因此一次间接寻址的范围为224。

5）由于多次间接寻址需要使用一位来标志是否间接寻址完毕，因此只有23位用做

寻址，寻址范围为223。

35、解析：存储基元总数=64Kx8位=512K位=219位。

思路：如要满足地址线和数据线总和最小，应尽量把存储元安排在字向，因

为地址位数和字数成2的塞的关系，可较好地压缩线数。

设地址线根数为a,数据线根数为b,则片容量为2axb=219；b=2i%a。

若a=19,b=l,总和=19+1=20；

若a=18,b=2,总和=18+2=20；

若a=17,b=4,总和=17+4=21；

若a=16,b=8,总和=16+8=24；

由上可看出，片字数越少，片字长越长，引脚数越多。片字数、片位数均按

2的幕变化。

通过证明也是能得出结论的，我们要最小化a+b=a+219-4。

令F（a）=a+b=a+2】+4,对a求导后，得到1-In2xax29。

在14a4l8时，F是单调递减函数，所以在这个区间最小值为F（18）=20,

剩下F（19）=20。

所以得出结论：如果满足地址线和数据线的总和为最小，这种芯片的引脚分

配方案有两种：地址线=19根，数据线=1根；地址线=18根，数据线=2根。

36、解析：主存地址由标记（Tag）、组号（Index）和块内地址（Offset）3部

分组成，标记字段在前，组号字段居中，块内地址字段在后。

1）因为块大小为64B,所以块内地址字段为6位：因为Cache中有128个主

存块，采用4路组相联，Cache分为32组（128/4-32）,所以组号字段为5位；标

记字段为剩余位，32-5-6=21位。

2）数据Cache的总位数应包括标记项的总位数和数据块的位数。每个Cache

块对应一个标记项，标记项中应包括标记字段、有效位和"脏位"（仅适用于写回

法）。因止匕，标记项的总位数=128x（21+1+1）=128x23=2944位。又由于数

据块位数=128x64x8=65536位，因此数据Cache的总位数

=2944+65536=68480位。

六、综合题

37、解析：

1）流水线操作的时钟周期T应按4步操作中所需时问最长的一个步骤来考虑，所以

T=100ns.

2）两条指令发生数据相关冲突的例子如下：

ADDRI,R2,R3（R2）+（R3）-R1

（将寄存器R2和R3的内容相加存储到寄存器RI）

SUBR4,RI,R5（RI）-（R5）-R4

（将寄存器RI的内容减去寄存器R5的内容，并将相减的结果存储到寄存器R4）

分析如下：首先这两条指令发生写后读（RAW）相关。两条指令在流水线中的执

行情况见表。

时仲

指令三、1234567

ADD取指指令详码冲取数运*引可

SUB取拈指令评码升取数运算写一

ADD指令在时钟4时将结果写入寄存器堆（R1）,但SUB指令在时钟3时读寄存器

堆

（RI）o本来ADD指令应先写入RLSUB指令后读R1,结果变成SUB指令先

读R1.ADD指令后写R1,因而发生数据冲突。如果硬件上不采取措施，则第2条

指令SUB至少应该推迟两个时钟周期（2x100ns）,即SUB指令中的指令译码

并取数周期应该在ADD指令的写回周期之后才能保证不会出错，见表。

时钟

12y4567

ADD取指指令令码井井数n同

SUB取指指令译码川仅数运仪、和1

3）如果硬件上加以改进，则只延迟一个时钟周期即可（100ns）。因为在ADD指

令中，运算周期就已经将结果得到了，可以通过数据旁路技术在运算结果得到的时

候将结果快速地送入寄存器RL而不需要等到写回周期完成，见表。

1234567

指

运驾（井采川数据旁路

ADD取指指令译码井井数写回

技术丐人寄〃需RI）

SUB收指折令许和并取效运尊‘叮回

38、解析：1）Cache结构如下。

V•••TagData

此处的行即为块（Block）»直接映射下，每块的Cache结构一般分为4个部

分，其中，V：1位，表示所在的块是否有效。

...：表示用于Cache一致性维护和替换算法的控制位。

TAG：地址转换标记。

如果不计算"…"部分，贝UCache的大小由V、Tag和Data（数据）3部分组

成。在直接映射中，可以将地址分为如下3个部分：

Tag快索引块内

本题中，总的寻址位数为28位(228=256M)：块内位为6位(25-64),

5~0位；块索引为3位(23=8),8~6位。因此,Tag=28-6-3=19位,即27〜9

位。

每行(块)的大小=V+Tag+数据=1+19+64x8位。

数据Cache有8行，总容量为(1+19+64x8)x8/8=532B。

2)由于数组在存储器中按行优先方式存放，因此每个数组元素占4B。数组

首地址为320,因此可知：

a[0][31]在存储器中的地址为320+31x4=444=000110111100B

a皿1]在存储器中的地址为320+(256+1)x4=1348=01存01000100B按

直接映射方式，地址分为3部分，块索引在地址的8~6位，因此两地址所对应的块

索引分别为6(110B)>5(101B)o

3