第一章功课答案.pptxVIP

第一章;解：CPI=1×45%+2×32%+2×15%+2×8% =1.55时钟周期 MIPS=Rc/（CPI*106）=(40*106)/ (1.55*106 )=25.81(百万次/秒) T=IN×CPI×Tc =105×1.55×(1/40×106) =3.875ms ;2、假定要在一个时钟速率为40MHz处理机上执行200000条指令的目标代码，程序主要由四种指令组成。根据程序跟踪实验结果，已知指令混合比及每种指令所需的指令数如下： ; 答案： Rc=40*106 IN =2* 105条 (1) CPI=1*0.6+2*0.18+4*0.12+8*0.1=2.24 (2) MIPS= Rc/（CPI*106）=(40*106 )/ (2.24*106 )=17.86(百万次/秒) ;1、某模型机有8条指令，使用频率分别为：0.3，0.3，0.2，0.1，0.05，0.02，0.02，0.01。试分别用霍夫曼编码及扩展编码对其操作码进行编码，限定扩展编码只能有两种长度。则它们的平均编码长度各比定长操作码的平均编码长度减少多少？ ;;1、假设在一个采用组相联映象方式的Cache中，主 存由B0～B7共8块组成，Cache有2组，每组2块，每块的大小为16个字节，采用LFU块替换算法。在一个程序执行过程中依次访问这个Cache的块地址流如下: 6，2，4，1，4，6，3，0，4，5，7，3 (1) 写出主存地址的格式，并标出各字段的长度。 (2) 写出Cache地址的格式，并标出各字段的长度。 (3) 画出主存与Cache之间各个块的映象对应关系。 (4) 如果Cache的各个块号为C0、C1、C2及C3，列出程序执行过程中Cache的块地址流情况。 (5) 如果采用FIFO替换算法，计算Cache的块命中率。 (6)采用LFU替换算法，计算Cache的块命中率。 ;(1)主存地址： ;2、假设机器的时钟周期为10ns,Cache失效时的访存时间为20个时钟周期，Cache的访问时间为一个时钟周期。 (1) 设失效率为0.05，忽略写操作时的其它延迟，求机器的平均访存时间。 (2) 假设通过增加Cache容量一倍而使失效率降低到0.03，但使得Cache命中时的访问时间增加到了1.2时钟周期（即12ns），指出这样的改动设计是否合适？ (3) 如果时钟周期取决于Cache的访问时间(也就是用延长时钟周期的方法)，上述改动设计是否合适？ ; 答案： （1）机器的平均访存时间 T=TcHc+(1-Hc)Tm=0.95×10+0.05×20×10 =19.5ns （2）T=TcHc+(1-Hc)Tm =0.97×10×1.2+0.03×20×10 =17.64ns 这种改动合适，使机器的平均访存时间降低。 (3)T=TcHc+(1-Hc)Tm =0.97×10×1.2+0.03×20×10×1.2 =18.84ns 合适。 ;1、若有一静态多功能流水线分为6段，如下图所示，其中乘法流水线由1、2、3、6段组成，加法流水线由1、4、5、6段组成。使用流水线时，要等某种功能（如加法）操作都处理完毕后才能转换成另一种功能（如乘法）。 若要计算：A×B=（a1+b1）×（a2+b2）×（a3+b3） 问：（1）在上述流水方式下，完成A×B需多少时间？画出时空图并计算此流水线的使用效率及吞吐率。 （2）与顺序运算方式相比，加速比为多少？;T;完成A*B需要的时间=19 τ;2、已知某单功能非线性流水线的预约表如下图，要求： （1）列出禁止表F及冲突向量C。 （2）画出该流水线状态图，确定其最小平均延迟以及此时的调度方案？ 当按此流水调度方案共输入8个任务时，则其实际吞吐率为多少？ ;解：(1)禁止表F={4} 冲突向量 C=(1000) (2)最佳调度策略(1，1，1，5) 吞吐率=8/17Δt ;各种调度方案及其相应的平均延迟： ;3、有一个双输入端的加-乘双功能静态流水线，由经过时间为△t、△t、2△t、△t的1、2、3、4四个子过程构成。加按1 2 4连接，乘按1 3 4连接，流水线输出设有数据缓冲器，也可将数据直接返回输入。现要执行 A*（B+C*（D+E*F））+G*H 的运算，请调整计算顺序，画出能获得吞吐率尽量高的流水时空图，标出流水线入、出端数据的变化情况，求出完成全部运算的时间及此期间整个流水线吞吐率，效率，加速比？如对流水线瓶颈子过程再细分，最少只需多少时间可完