计算机系统结构好学吗,计算机系统结构学习学习试题.docx

精品文档

精品文档

螄

莀袄

膈蒅PAGE

PAGE5

精品文档

PAGE

第一章：1．试述Flynn分类的4种计算机系统结构有何特点。2．假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得多高的加速比？3．某工作站采用时钟频率为15MHz、处理速率为10MIPS的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，试问：1)此计算机的有效CPI是多少？2)假定将处理机的时钟提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期。如果30%指令每条只需要一次存储存取，而另外5%每条需要两次存储存取，并假定已知混合程序的指令数不变，并与原工作站兼容，试求改进后的处理机性能。4．处理机的时钟30MHz

(1)计算在单处理机上用上述跟踪数据运行程序的平均(2)根据(1)所得CPI，计算相应的MIPS速率。

CPI。

1、解释图中各控制信号的作用。

2、各流水级存放控制信号的流水线寄存器有何异同？3、设流水线模型机采用load前推和数据前推，按时钟周期画出以下指令序列的时序图，标示出前推示意。loadr2,12(r3)addir4,r2,10andr1,r2,r4

storer1,10(r5)4、给出节PPT中图的BDEPEN控制信号的真值表。

半期：

1、

FPMUL对系统性能提高更大。假定

FPMUL操

试分析采用哪种设计方案实现求浮点数除法

作占整个测试程序执行时间的15%。

一种设计方案是增加专门的

FPMUL硬件，可以将

FPMUL操作的速度加快到

10倍；

另一种设计方案是提高所有

FP运算指令的执行速度，使得FP指令的执行速度加快为原

来的倍，设FP运算指令在总执行时间中占

40%。(3分)

解：对这两种设计方案的加速比分别进行计算。

增加专门FPDIV硬件方案：F=15%=

，S

e

=10

e

S

FPDIV=1/(+10)=1/=

提高所有FP运算指令速度方案：Fe=40%=

，Se=

SFP=1/(+=1/=

增加专门FPDIV硬件方案的加速比更高，对系统性能提高更大。

2.设流水线模型机结构如下图所示，

采用load前推和数据前推(包括store指令)。假设模

型机使用subicc

指令，它将根据减法结果设置标志寄存器

Z的内容为0或为1；其它的ALU

计算指令不影响

Z。指令bne的控制相关处理采用插入

nop指令的策略。(7分)

带有内部前推及

load相关暂停功能的流水线处理机

设有以下指令序列：

Lop：loadr1,100(r3)

addi

r2,r1,10

storer2,100(r3)

subicc

r5,r5,1

bne

r5,lop

；如果r5

的内容不为0，则转Lop

(1)

按时钟周期画出以上指令序列第

1次循环执行及转移到“loadr1,

100(r3)”指令，

在模型机中执行的时序图，标出内部前推示意。

(3分)

(2)

如果以上指令序列在流水线

CPU执行，当第

2条指令“addir2,

r1,10”进入EXE

级时，试给出

ADEPEN、BDEPEN信号的值、WB级信号SLD的值。(2分)

ADEPEN=

BDEPEN=

SLD=

(3)

设模型机采用延迟转移，调整以上指令序列的顺序，使得指令序列在模型机中执行

时只有最小停顿，写出调整后的指令序列(不需要画时序图)

。(2分)

解：(1)

Storer3,100,r2addMEM

(2)ADEPEN=3或(11)BDEPEN=1或(01)SLD=13)

Lop：load

r1,100(r3)

subicc

r5,r5,1

addir2,r1,10

bne

r5,lop

store

r2,100(r3)

第四章：1、浮点流水线延迟如PPT例4-1，将下面的循环展开并进行指令调度，直到没有任何延迟。LOOP:LDF0,0(R1);MULDF0,F0,F2;LDF4,0(R2);ADDDF0,F0,F4;SDF0,0(R2);DSUBIR1,R1,#8;DSUBIR2,R2,#8;BNEZR1,R0，LOOP;

2、按PPT例4-4

中的一段指令代码和记分牌信息初始状态，试给出

SUBD指令写结果前各

记录表的状态。

LD

F6,34(R2)

LD

F2,45(R3)

MULTDF0,F2,F4SUBDF8,F6,F2DIVDF10,F0,F6

ADDDF6,F8,F2

3、采用Tomasulo算法，按PPT例4-6中的一段指令代码和各表的初始状态，试给出SUBD指令写结果前的指令状态、保留站状态和寄存器状态。

第五章：某个计算机系