南京航空航天大学《计算机组成原理》2017-2018学年期末试卷.docxVIP

南京航空航天大学

第1页（共9页）

二○一七～二○一八学年 第2学期《计算机组成原理》考试试题

考试日期：2018年 月 日 试卷类型：A卷 试卷代号：

班号

学号

姓名

题号

一

二

三

四

五

六

七

八

九

十

总分

得分

一．

若有一源程序hello.c文件在计算机上存放，回答如下问题：

1）简述其生成相应可执行程序的过程；

2）简述该可执行文件执行的全过程。

本题分数

10分

得 分

第2页（共9页）

二．

在计算机中：1）如何区别有符号数和无符号数？

2）对于有符号数，如何保证其运算结果的正确性？

3）对于MIPS指令系统，是如何保证有符号数和无符号数加减运算的正确性的？

4）还能采用什么样的策略，可举例说明。

本题分数

10分

得 分

第3页（共9页）

三．以下C语言程序段中有两个函数sum_array和compare，假定sum_array函数第一个被调用，全局变量sum分配在寄存器$s0中。要求写出每个函数对应的MIPS汇编表示，不支持使用伪指令。

1

intsum=0;

2

intsum_array(intarray[],intnum)

3

{

4

inti;

5

for(i=0;inum;i++)

6

ifcompare(num,i+1)

sum+=array[i];

7

returnsum；

8

}

9

intcompare(inta,intb)

10

{

11

if(ab)

12

return1;

13

else

14

return0;

15

}

本题分数

15分

得 分

第4页（共9页）

四．对于如下指令，填写出ID/EX流水寄存器中的内容：

2000

SWR16,64(R12)

#2000istheaddressoftheinstruction

#theaddressofregisterRnisn

#thecontentsofR12andR16are60and

80,respectively.

本题分数

15分

得 分

第5页（共9页）

ID/EX

DataPath

PC+4

Readdata1

Readdata2

Signedextendedlower16bits

AddressofRt

AddressofRd

Control

EX

ALUSrc

ALUOp(binary)

RegDst

M

Branch

MemWrite

MemRead

WB

MemtoReg

RegWrite

第6页（共9页）

本题分数

20

五．若有以下5条指令序列

得

分

lw

$R13,6($R12)

lw

$R13,200($R13)

and

$R13,$R12,$R10

lw $R2,20($R2)

or $R12,$R2,$R5

1）．(10分)指出指令如何在没有转发部件的5段流水线中将其IF,ID,EX,MEM,WB放在各时钟周期内，要求采用尽量少的NOPs指令。

Clock

lw$R2,20($R2)

cc1cc2cc3cc4cc5cc6cc7cc8cc9cc10cc11cc12cc13cc14cc15

IF

2）.(10分)在带转发部件和冲突检测单元的5段流水线上重复上述过程。

Clock

cc1

cc2

cc3

cc4

cc5

cc6

cc7

cc8

cc9

cc10

cc11

cc12

lw

$R2,100($R2)

IF

第7页（共9页）

本题分数

15

六．假定计算机系统主存空间大小为32Kx16位，且有一个4K字的4

路组相联Cache，主存和Cache之间的数据交换块的大小为64字。假

得

分

定Cache开始为空，处理器顺序地从存储单元0、1、…、4351中取

数，一共重复10次。设Cache比主存快10倍。采用LRU算法。试

分析Cache的结构和主存地址的划分。说明采用Cache后速度提高了多少？

第8页（共9页）

组号标记

页框号有效位

标记

0

03

–

0

09

1

03

2D

1

02

2

02

–

0

08

3

07

–

0

63

(a)

虚页号

页框号

有效位

行索引

00

0

01

1

02

2

03

3

04

4

05

5

06

6

07

7

08

8

09

9

0A

A

0B

B

0C

C

0D

D

0E

E

0F

F

(b)部分页表：（开始16项）

本题分数

15分

得 分

08

1

03

1

14

1

02

1

–

0

16

1

–

0

07

1

13

1

17

1

09

1

–

0

19

1

–

0

11

1

0D

1

一个计算机系统中有一个TLB和一个L1datacache。该系 址，虚拟地址16位，物理地址12位；页大小为128B，TLB 联，共有16个页表项；L1datacache采用直接映射方式，B，共16行。在系统运行到某一时刻时，TLB、页表和L1