系统架构设计师部分计算题解析.pdf

第一章：计算机组成与体系结构

流水线吞吐率、加速比

2017年下半年

1.某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2t)、分析

指令(1t)、取操作数(3t)、运算(1t)和写回结果(2t)组成，并分别用5个子部件

完成，该流水线的最大吞吐率为()；若连续向流水线输入10条指令，则该流水线的

加速比为()。

【解析】

理论流水线执行时间(2t+1t+3t+1t+2t)+max(2t,1t,3t,1t,2t)*(n-1)

9t+(n-1)*3t;

第一问：

最大吞吐率：limnn1

n9Δt+(n-1)3Δt3nΔt6Δt3Δt

第二问：

10条指令使用流水线的执行时间9+(10-1)*336。

ttt

10条指令不用流水线的执行时间9*1090。

tt

加速比使用流水线的执行时间/不使用流水线的执行时间90/365:2。

tt

其他

1.例：某计算机系统，一条指令的执行需要经历取指（2ms）、分析（4ms）、执行（1ms）

三个阶段，现要执行100条指令，利用流水线技术需要多长时间?（教材1.3.1）

理论上来说，1条指令的执行时间为：2ms+4ms+1ms7ms。

所以：理论流水线执行时间2ms+4ms+1ms+(100-1)*4403ms。

而实际上，真正做流水线处理时，考虑到处理的复杂性，会将指令的每个执行阶段的时

间都统一为流水线周期，即1条指令的执行时间为：4ms+4ms+4ms12ms。所以：实际流水

线执行时间4ms+4ms+4ms+(100-1)*4408ms

扩展：

上述题目中，如果采用

3级操作，2级流水，等价于将3级操作变成2级操作。

最合理的划分是由取指（2ms）、分析（4ms）、执行（1ms）相连划分为指（2ms）、

分析（4ms）+执行（1ms）{2,5}。

然后利用公式计算就是理论：(2+5)+(100-1)*5502，实际：(5+5)+(100-1)*5505。

第二章：操作系统

PV操作、前趋图

2017年下半年

前趋图(PrecedenceGraph)是一个有向无环图，记为：→{（Pi，Pj）|Pimustcompletebefore

115

第页共页

Pjmaystrat}。假设系统中进程P{P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如

下：

那么前驱图可记为：（）。

A:→{(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5）,（P7,P6）,（P8,P7）}

B:→{（P1,P2）,(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7）,（P7,P8）}

C:→{（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8