系统结构解答.doc

《系统结构解答.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章补充1、用一台40MHZ处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下：指令类型指令数时钟周期数整数运算450001数据传送320002浮点150002控制传送80002求有效CPI、MIPS速率和程序的执行时间。[解答]CPI==(45000*1+32000*2+15000*2+8000*2>/(45000+32000+15000+8000>=1.55周期/指令MIPS程序执行时间t:2、假设在一台40MHZ处理机上运行200,000条指令的目标代码，程序主要由四种指令

2、组成。根据程序跟踪实验结果，已知指令混合比和每种指令所需的指令数如下：b5E2RGbCAP指令类型CPI指令混合比算术和逻辑160%高速缓存命中的加载/存储218%转移412%高速存储缺失的存储器访问810%计算在单处理机上用上述跟踪数据运行程序的平均CPI。根据(a>所得的CPI,计算相应的MIPS速率。[解答]=2.243、假定我们利用增加向量处理模块来提高计算机的运算速度。计算机处理向量的速度比其通常的运算要快20倍。我们将可用向量处理部分所花费的时间占总时间的百分比称为可向量化百分比<原）

3、。p1EanqFDPw求出加速比S和可向量化百分比F之间的关系式。当要得到加速比为2时的可向量化百分比F为多少？[解答]由Amdahl定律可知：；<1）由<1）得：17/17；<2）由<2）得4、某台计算机只有Load/Store指令能对存储器进行读/写操作，其它指令只对寄存器进行操作。根据程序跟踪实验结果，已知每种指令所占的比例及CPI数如下：DXDiTa9E3d指令类型指令所占比例CPI算逻指令43％1Load指令21％2Store指令12％2转移指令24％2(1>求上述情况下的平均CPI。(

4、2>假设程序有M条指令组成。算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load指令从存储器取到寄存器。因此有人建议增加另一种算逻指令，其特点是一个操作数取自寄存器，另一个操作数取自存储器，即寄存器¾存储器类型，假设这种指令的CPI等于2。同时，转移指令的CPI变为3。求新指令系统的平均CPI。RTCrpUDGiT[答]CPI旧＝(0.43×1＋0.21×2＋0.12×2+0.24×2>=1.572.原算逻指令中的25％变成了寄存器¾存储器型指令，所以算逻指

5、令(寄存器¾寄存器型>少了(0.25×0.43>M条，Load指令少了(0.25×0.43>M条，而(0.25×0.43>M条的新指令为寄存器¾存储器型指令。指令总数少了(0.25×43%>M条。设执行算逻指令(寄存器¾寄存器型>、Load指令、算逻指令(寄存器¾存储器型>、Store指令和转移指令的周期总数分别为C1，C2，C3，C4，C5，所以:5PCzVD7HxAC1=(0.43-(0.25×0.43>>M×1=0.3225MC2=(0.21-(0.25×0.43>>M×2=0.205MC3

6、=(0.25×0.43>M×2=0.215MC4=0.12M×2=0.24MC5=0.24×3M=0.72M新指令总数N=<1-(0.25×0.43>）M=0.8925MCPI新=

7、级的每条指令需要N条第一级指令进行解释，所以执行一条第二级指令所需要的时间为：同理有：[习题1.11][解答]需要考虑的问题主要是相同系列计算机之间的兼容问题，<2）、<5）、<8）是行不通的；而<1）、<3）、<4）、<6）、<7）则可以考虑。xHAQX74J0X[习题1.12]如果某一计算任务用向量方式求解比用标量方式求解要快20倍，称可用标量方式求解部分所花费时间占总的时间的百分比为可向量化百分比．请画出加速比与可向量化比例两者之间关系的曲线．LDAYtRyKfE[解答]设可向量化比例为Pv

8、ector，则加速比的计算公式表示为：17/17因此，加速比和可向量化比例图如下：[习题1.14][解答]将数据代入上面的公式，有：解之有：[习题1.16][解答]对该应用程序来说，在９０％的时间里，只有５００００＊１０％＝５０００条指令在运行，其他的４５０００条指令的平均运行次数很少，因此，我们可以假设对他们来说，Cache总是缺失的．对频繁访问的这１０％的指令，我们假设他们访问均匀，这样，Cache的行为便可以认为是均匀覆盖了这些指令．所以，Cache的命中率为：Zzz6ZB2