计算机系统结构部分习题答案1

举例说明计算机系统结构、计算机组成与计算机实现之间的关系。

解：

（1）如在设计主存系统时，确定主存容量、编制方式、寻址范围等属于计算机系统结构；

确定主存周期，逻辑上是否采用并行主存，逻辑设计等属于计算机组成；

选择存储器芯片类型、微组装技术、线路设计等属于计算机实现。

（2）计算机系统结构是计算机系统的软、硬件的界面，即机器语言程序员所看到的传统机器级所具有的属性。

计算机组成是计算机系统结构的逻辑实现包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现是计算机组成的物理实现，一种体系结构可以有多种组成，一种组成可以有多种实现。

2.计算机系统“从中间开始设计”方法中的“中间”指的是什么地方？这样设计的好处是什么？

解：

（1）“中间”是指层次结构中的软硬件的交界面，目前一般是在传统机器语言级与操作系统机器级之间。

（2）好处：软件和硬件并行设计可以缩短设计周期，设计过程中可以交流协调，是一种交互式的很好的设计方法。

3.某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：

指令类型	指令执行数量	平均时钟周期数
整数	45000	1
数据传送	75000	2
浮点	8000	4
分支	1500	2

 

 

 

 

求该计算机的有效CPI、MIPS和程序执行时间。

 解：

（1）计算机的有效CPI即每条指令执行的平均时钟周期数CPI，而CPI = 执行程序所需的时钟周期数／IC（其中： IC：所执行的指令条数；执行程序所需的时钟周期数=∑_i=1ⁿ(CPIi×ICi)）

所以，CPI=（45000*1+75000*2+8000*4+1500*2）/（45000+75000+8000+1500）=1.776

（2）MIPS即每秒处理的百万级的机器语言指令数，MIPS=f/CPI，则MIPS=400/1.776=225.225

（3）程序执行时间即CPU执行时间，而CPU时间 = 执行程序所需的时钟周期数×时钟周期时间，在这里执行程序所需的时钟周期数=∑_i=1ⁿ(CPIi×ICi)，时钟周期=1/f；

所以时间t=（45000*1+75000*2+8000*4+1500*2）*（1/400）=575ms

4.已知4个程序在3台计算机上的执行时间如下表所示：

程序	执行时间（秒）
	计算机A	计算机B	计算机C
程序1	1	10	20
程序2	1000	100	20
程序3	500	1000	50
程序4	100	800	100

 

 

 

 

 

假设4个程序都执行100 000 000条指令，计算着3台计算机中每台机器上每个程序的MIPS速率，分别计算它们的算术平均值、几何平均值和调和平均值。

 解：在这里用到的公式有：

因此：

程序	MIPS速率（百万条指令/秒）
	A	B	C
程序1	100	10	5
程序2	0.1	1	5
程序3	0.2	0.1	2
程序4	1	0.125	1

 

 

 

 

 

故：

程序	MIPS速率
	A	B	C
算术平均值	25.3	2.81	3.25
几何平均值	1.19	0.59	2.66
调和平均值	0.25	0.20	2.1

 

 

 

 

5.将计算机系统中某一功能的处理速度加快20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用改进方法后，能使整个系统的性能提高多少？

 解：

可改进比为40%=0.4，部件加速比为：20

因此，由Amdahl定律（系统加速比Sn=T0/Tn=1/((1-Fe)+Fe/Se)，其中：Fe为可改进比例，Se为部件加速比）知：

Sn=1/((1-0.4)+0.4/20)=1.6129

6.计算机系统有3个部件可以改进，这3个部件的加速比如下：部件加速比S1=30；部件加速比S2=20；部件加速比S3=10。
（1）如果部件1和部件2的可改进比例都为30%，那么当部件3的可改进比例为多少时，系统的加速比才可以达到10%？
（2）如果3个部件的可改进比例分别为30%、30%、20%，3个部件同时改进，那么系统中不可改进部分的执行时间在总执行时间中占的比例是多少？

 解：

（1）由多部件可改进情况下，Amdahl定律的扩展：Sn=1/((1-∑Fi)+∑(Fi/Si))

知：10=1/((1-0.3-0.3-F3)+(0.3/30+0.3/20+F3/10))得到：F3=0.36

故第三部件可改进比为36%。

（2）设系统改进前执行时间为T，则3个不仅的执行时间是(0.3+0.3+0.2)T=0.8T，则不改进部分执行时间为0.2T。

已知3个部件改进后的速度比分别为：30、20、10，因此3个部件改进后的执行时间为：T'=0.3T/30+0.3T/20+0.2T/10=0.045T

则改进后整个系统的执行时间为Tn=0.045T+0.2T=0.245T。

则系统不可改进部分的执行时间占总执行时间的比例为：0.2T/0.245T=82%,即占到82%。

7.假设浮点数指令FP指令的比例为30%，其中浮点数平方根FPSQR占全部指令的比例为4%，FP操作的CPI为5，FPSQR操作的CPI为20，其他指令的平均CPI为1.25.现有两种改进方案，第
一种是把FPSQR操作的CPI减至3，第二种是把所有的FP操作的CPI减至3，试比较两种方案对系统性能的提高程度。

 解：

改进之前，系统指令平均始终周期CPI为CPI=∑(CPIi*(Ii/IC))=(5*30%)+(1.25*70%)=2.375.

如果采用A方案：FPSQR操作的CPI减至3，则整个系统的平均时钟周期数为：

CPI_A=CPI-(CPI_FPSQR-CPI'_FPSQR)*4%=2.375-(20-3)*4%=1.695

如果采用B方案：把所有的FP操作的CPI减至3，则整个系统的平均时钟周期数为：

 CPIB=CPI-(CPI_FP-CPI'_FP)*4%=2.375-(5-3)*30%=1.775

从降低整个系统的指令平均时钟周期数的程度来看，方案A要优于B。

另外，分别计算两种方案的加速比：（SA=改进秦CPU的执行时间/A的CPU执行时间=(IC*时钟周期*CPI)/(IC*时钟周期*CPIA)=CPI/CPIA）

SA=2.375/1.695=1.4

SB=2.375/1.775=1.34

由此也可知，方案A优于方案B。

转载于:https://www.cnblogs.com/waitingsky/archive/2012/03/04/PCAnswer1.html