北理工计算机体系结构习题解答.pptVIP

* 第5章 重叠、流水、向量处理机 按（2，5）调度方案，当输入6个任务时，任务调度及完成情况如下： 任务：1 2 3 4 5 6 所需拍数： 9 2 5 2 5 2 实际吞吐率 TP=6/(9+2+5+2+5+2)Δt =6/25Δt ‘没要求的就不要画图，直接计算简单，还要对齐 ‘作图的工具 * 第5章 重叠、流水、向量处理机 * 5-17 设指令由取指、分析、执行三个子部件组成。每个子部件经过时间为Δt，连续执行12条指令。请分别画出在常规标量流水处理机及度m均为4的超标量处理机、超长指令字处理机、超流水线处理机上工作的时空图，分别计算它们相对常规标量处理机的加速比SP。 第5章 超标量、常规标量：概念必须清楚 * 常规标量流水处理机 第5章 * 度m=4的超标量处理机 第5章 加速比SP=14 Δt /5Δt =2.8 * 度m=4的超长指令字处理机 第5章 加速比SP=14 Δt /5Δt =2.8 * 度m=4的超流水线处理机 第5章 加速比SP=14 Δt /5.75Δt =2.43 阶梯状 1/n * 6-1 画出16台处理器仿ILLIAC Ⅳ的连接模式进行互连的互连结构图，列出PE0分别经一步、二步和三步传送，能将信息传送到的各处理器号。 第6章 * 第6章 环怎么连 除了画图表达 还要搞清楚互联函数 * PE0（PU0）经一步可将信息传送至PU1、PU4、PU12、PU15。 PE0（PU0）至少需经二步才能将信息传送至PU2、PU3、PU5、PU8、PU11、PU13、PU14。 PE0（PU0）至少需经三步才能将信息传送至PU6、PU7、PU9、PU10。 第6章 * 6-2 编号为0、1、…、15的16个处理器用单级互连网络互连。当互连函数分别为 (1) Cube3 (2) PM2+3 (3) PM2-0 (4) Shuffle (5) Shuffle(Shuffle) 第6章 ‘单级 * 16个处理器的编号可用4位二进制P3P2P1P0表示，其中第13号处理器的二进制编号为1101。 (1) Cube3 = P3’P2P1P0 = 01012=5。 (2) PM2+3= j+23(mod 16)=13+8(mod 16)=5 (3) PM2-0=j-20(mod 16)=13-1(mod 16)=12 (4) Shuffle=P2P1P0P3=10112=11 (5) Shuffle(Shuffle)=P1P0P3P2=01112=7 第6章 ‘互联函数必须都记住 建立一个 欧米茄 欧米茄网络是什么网络 典型的是16个 控制信号：用的是什么控制信号，级控制还是单元控制 = 路线不同 同一个信号控制下，同路存在，可同时通信 但如果用到同一个开关，而且方向相反，必须注意 * Amdahl定律 练习！必考 如果改进的是两部分 * 第4章 存储体系 虚地址 虚页号 装入位 页内地址 实地址 0 3728 1023 1024 2055 7800 4096 6800 0 3 0 1 2 7 4 6 1 0 1 1 0 0 1 1 0 失效 1023 0 失效 失效 0 656 3072 无 4095 1024 无 无 2048 656 装入位为1才可以变 * 第4章 存储体系 4-6 * 第4章 存储体系 4-7 地址字段及其对应关系 组号 块号 块内地址 标记 组号 块内地址 1 1 1 2 1 cache地址 主存地址 * 第4章 存储体系 0 1 2 3 0 1 2 3 4 5 6 7 组0 组1 组间直接映象 组内全相联映象 Cache 主存 * 第4章 存储体系 2 4 4 4 4 0 0 2 2 4 6 4 4 2 2 2 2 2 4 4 0 0 2 4 6 6 4 1 1 1 1 3 7 7 1 1 5 5 5 5 7 7 1 3 3 7 7 1 1 1 1 5 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 4 1 3 7 0 1 2 5 4 6 4 7 2 时刻 地址流 0 1 2 3 命中 替换 替换 替换 替换 替换 命中 替换 替换 替换 替换 * 第4章 存储体系 块失效同时又发生块争用的时刻是： ‘（条件必考，什么情况下才发生） 6，7，8，9，10，11，12，14，15 Cache的命中率为 2/15=13.3% * 第5章 重叠、流水、向量处理机 流水线吞吐率 指流水线单位时间内能处理的指令条数或能输出的结果数 流水线效率 指流水线中的设备实际使用时间占整个运行时间之比，也称为流水线的设备时间利用率 * 第5章 重