第一章1.49有一台计算机，不同类型指令在理想Cache(无访问失败)与实际Cache(有访问失败)两种情况下的性能如下表。求理想Cache相对于实际Cache的加速比？指令类型出现频率理想CacheCPI实际CacheCPI运算指令40%13取数指令120%28存数指令115%28控制指令125%24解：理想Cache情况下指令的平均时钟周期数CPI为：nCPI理想=(CPIi*Ii/Ic)=1X40%+220%+215%+210110001C10111101C1C2二个后继状态：C7=ShR4)(C2)VC0=1011101仁C3C8=SHR(7)(C2)G二个后继状态：C9=SHR(3)(C3)G0=SHR7)(C3)C5一个后继状态：Cn=SHR(C5)C0=1011000仁C0V C0=1011011仁C2G=1011000仁C0VCO=1011000仁C010111011C3由后继状态和引起状态转移的时间间隔可得到状态有向图如上图所示。(3)由状态转移有向图可得到无冲突的任务调度策略及其平均延迟时间,调度策略平均延迟时间3)也是一个(2,2,7)(2+2+7)At/3=3.67t第二、三条(2,7)(2+7)At/2=4.5t(4,3)o从表(3,4,7)(3+4+7)At/3=4.67At度策略为(4,(3,7)(3+7)At/2=5At(4+3+7)At/3=4.67t7)相应的最小(4,3,线的最大吞吐(4,7)(7)7(4+7)At/2=5.5tt10111111C5如下表所示。特别地，从C0出发的3,(4,任务调度策略，除第一条有向弧外,有向组成一个环路，该调度策略为中可以得到平均延迟时间最小的调3),该调度策略则为最优调度策略,平均延迟时间为3.5t，所以流水率为：TPmax=1/(3.5t)=0.286/3,(4,3)(4+3)At/2=3.5t(4)按最优调度策略3,(4,3)连续输入8个任务时，流水线的实际吞吐率为:TP=8/(3+4+3+4+3+4+3+9)t=0.24/t第三早3.26设16个处理器编号分别为0,1,，15，要用单级互连网络，当互连函数分别为：(1