【全】电子科大 计算机系统结构第一章作业答案 .pdfVIP

1．试述Flynn分类的4种计算机系统结构有何特点。

参考答案：

Flynn按照指令流和数据流两种不同的组合，把计算机系统的结构分为以下4类：

（1）单指令流单数据流SISD（SingleInstructionStreamSingleDatastream），SISD是传统的

顺序处理计算机；

（2）单指令流多数据流SIMD（SingleInstructionStreamMultipleDatastream），SIMD以阵列

处理机为代表；

（3）多指令流单数据流MISD（MultipleInstructionStreamSingleDatastream），MISD实际代

表何种计算机，存在着不同的看法；

（4）多指令流多数据流MIMD（MultipleInstructionStreamMultipleDatastream），多处理机

与多计算机系统属于MIMD结构。

单指令流单数据流（SingleInstructionStreamSingleDataStream，SISD）

SISD其实就是传统的顺序执行的单处理器计算机，其指令部件每次只对一条指令进行译

码，并只对一个操作部件分配数据。

单指令流多数据流（SingleInstructionStreamMultipleDataStream，SIMD）

SIMD以并行处理机为代表，结构如图，并行处理机包括多个重复的处理单元PU1～PUn，

由单一指令部件控制，按照同一指令流的要求为它们分配各自所需的不同的数据。

多指令流单数据流（MultipleInstructionStreamSingleDataStream，MISD）

MISD的结构，它具有n个处理单元，按n条不同指令的要求对同一数据流及其中间结

果进行不同的处理。一个处理单元的输出又作为另一个处理单元的输入。

多指令流多数据流（MultipleInstructionStreamMultipleDataStream，MIMD）

MIMD的结构，它是指能实现作业、任务、指令等各级全面并行的多机系统，多处理机

就属于MIMD。

1.5桌面计算机，包括个人计算机和工作站。

2．假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，

则采用Cache后，能使整个存储系统获得多高的加速比？

参考答案：

加速比=1/(1-0.9+0.9/5)=25/7

3．某工作站采用时钟频率为15MHz、处理速率为10MIPS的处理机来执行一个已知混合程

序。假定每次存储器存取为1个时钟周期延迟，试问：

（1）此计算机的有效CPI是多少？

（2）假定将处理机的时钟提高到30MHz，但存储器子系统速率不变。这样，每次存储器

存取需要两个时钟周期。如果30%指令每条只需要一次存储存取，而另外5%每条需要两次

存储存取，并假定已知混合程序的指令数不变，并与原工作站兼容，试求改进后的处理机性

能。

参考答案：

频率：单位时间，若干次时钟周期数

CPI时间：每条指令所需要的时钟周期数所需要的时间=CPI*时钟周期长度

1MHZ=10^6HZ,1s=10^(3)ms=10^(6)us=10^9ns

（1）CPI=一个程序的CPU时钟周期数/IC=时钟频率/MIPS=15/10=1.5

CPI时间是1.5*（1/15）us=0.1us

（2）由第一问可得原始CPI为1.5，改进后一次访存操作需要2个时钟周期，比改进前

每次访存多了1个时钟周期；

由于有30%的指令由于需要1次访存，所以它们的时钟周期数需要加1；

有5%的指令由于需要2次访存，所以它们的时钟周期数需要加2.

所以可得CPInew=CPIoriginal+30%*1+5%*2=1.5+0.3+0.1=1.9

改进后CPInew的时间：1.9*（1/30）us=0.063us

4．处理机的时钟30MHz

（1）计算在单处理机上用上述跟踪数据运行程序的平均CPI。

（2）根据（1）所得CPI，计算相应的MIPS速率。

参考答案：

(1)平均CPI=1*60%+2*18%+4*12+8*10%=2.24

(2)MIPS=时钟