计算机系统结构试题汇总,计算机系统结构考试计算题汇总.doc

)(ns 851T n

TP 1pipeline

-==

58.82%17

10

8

85010400E ≈=⨯⨯=

3.13有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果

每段经过一次所

需要的时间都是，问：

(1) 当在流水线的输入端连续地每时间输入任务时，该流水线会发生

什么情况？

(2) 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理

10个任务时的实际吞吐率和效率是多少？

(3) 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个

任务时，其吞吐率提高多少？ 解：(1)会发生流水线阻塞情况。 第1个任

务 S1 S2 S3 S3 S4

第2个任

务 S1 S2 stall S3 S3 S4

第3个任

务 S1 stall S2 stall S3 S3 S4

第4个任

务 S1 stall S2 stall S3 S3 S4

(2)

t ∆t ∆21

2

3-1

3-2

4-1

4-2 4-3 4-4

1 2

3_1 3_2 4_1 4_2 4_3 4_4 1 1

1 1

2 2 2

2

3 3 3

3

4 4 4

4

5 5 5

5 6 6 6

6

7 7 7

7

8 8 9 9 10

10 8

9

10

8

9

10 850ns

时间

段