《计算机系统结构》总复习-习题.pptxVIP

*计算机系统结构总复习;第一章基本概念（P1）*本;本章重点*本章从定性知识和定量;1.定量知识───3个性能公式;Amdahl定律的推导;Amdahl定律的图形*从图1;作1.12假定利用增加向;(2)由（1）式有解（1）;由题意可知;解：fe=0.9，re=5作;1.2CPI与程序执行时间T;每秒百万指令数MIPS与每秒百;例1.19用一台4OMHz处;解：依题意可知IN=105条;作1.20某工作站采用时钟;依题意可知：30%的指令需要一;作1.21假设在一台40M;解：依题意可知IN=2×10;第二章指令系统（P36）*;2.1Huffman压缩编码;平均码长：各事件编码长度的数学;2.2扩展编码方法（等长扩展;*10000001110.09;*由此可得到哈夫曼编码如下：;扩展哈夫曼编码I1,I2,;操作码的扩展（等长扩展）*41;作2.13采用最优Huf;无标题;*例2.2指令系统共有42种;*例2.3某模型机有9条指令;*解：(1)Huffma;由上图可得到的Huffman编;采用2-5扩展的操作码编码为：;(3)该机允许使用的可编址的;作2.14一台模型机共有7;答:(1)要使得到的操作;由此可以得到7条指令的编码分别;无标题;作2.14(改）一台模拟机;扩展码有2种方案（下图）010;2-4扩展码有2种方案（上图）;位:操作码2,寄存器（;2.2.2操作数优化───寻;作2.15某处理机的指令字长;无标题;解：1双地址指令15条，地;无标题;第三章存储系统（P130）;例3.1假设高速缓存Cac;例3.2假设高速缓存Cac;第四章输入输出系统（P20;4.1基本输入输出方式(P2;4.2中断优先级管理(P21;作业4.5已知中断服务请求次;(2)中断过程示意图如下图。*;例4.1设中断级屏蔽位为“;【解答】(1)当中断;4.3通道处理机(P233);(4)分类(P238)：*选择;(6)通道流量分析(P243);通道实际最大负荷流量：*通道正;实例分析：*通道时间关系图01;(1)在上表中填出设备相应二次;让通道中所挂设备速率越高的数据;解：(1)*设备号123456;方法1：增加通道的最大流量，保;例4.2印字机各占一个子通;解：5台设备要求通道的数据流量;*0号印字机通道工作周期0us;例4.3设通道在数据传送期中;解：(1)低速设备应接字节多路;本章小结*5种I/O方式；中断;第五章标量流水线技术(P2;5.2流水处理与逻辑相关的概;流水线结构图(P278)*流水;*;5.2.2逻辑相关(P263;5.3流水技术的分类(P28;5.4.1吞吐率TP(P28;5.4.2加速比(P288);段效率： ， 各段平均效率：;1234?t;（2）时空图法*STS1S2S;*例5.2以浮点加法运算为;*例5.3ASC计算机多功;[解答]流水线的时空图如下：;我们可以看出，在（11n+1）;作业5.8用一条5个功能段;*I1： R1←A1+A2;部件m*321411;整个计算过程需要21Δt，所以;作业5.9(类似题5.8);解：为了取得较高的速度，我们需;部件m*1222Δt15432;整个计算过程需要22Δt，所以;*例5.4有一个浮点乘流水;*[分析]为了减少运算过程中的;*时间部件输入输出ABCDA*;本章小结*流水处理与相关的概念;第七章互连网络1.设16个;解：*解：(12)10下=(;作业7.3已知输入端编号1;*再见