计算机系统结计算题答案.ppt

计算机系统结构作业题解 对于计算机系统结构透明的是：存储器的模m交叉存取、数据总线宽度、阵列运算部件、通道是采用结合型还是独立型、PDP-11系列的单总线结构、串行、重叠还是流水控制方式、Cache存储器。 对于计算机系统结构不透明的是：浮点数据表示、 I/O系统是采用通道方式还是外围处理机方式、字符型运算指令、访问方式保护、程序性中断、堆栈指令、存储器最小编址单位。 (2) 由（1）式有 解（1）： 由Amdahl定律知 (3) 由题意可知 例1.2 用一台4OMHz处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下： 指令类型 指令条数 时钟周期数 整数运算 45000 1 数据传送 32000 2 浮点运算 15000 2 控制传送 8000 2 求有效CPI、MIPS速率和程序的执行时间。 解：依题意可知 IN=105条，n=4 解: CPIA=0.2×2＋0.8×1＝1.2 CPUA时间＝ICA×CPIA×TA＝1.2TA×ICA ICA是CPUA的指令条数，由于CPUB无比较指令，因此ICB=0.8 ICA，若ICA=100，则ICB=80 ，而CPUB的条件转移指令仍是20条，所以占比例为20/80＝0.25＝25％ CPIB=0.25×2＋0.75×1＝1.25 又因为CPUB的TB比CPUA的TA慢25%，所以TB=1.25TA CPUB=ICB×CPIB×TB＝0.8ICA×1.25×1.25TA ＝1.25TA×ICA 可见，CPUA时间CPUB时间，CPUA比CPUB工作速度快。 题1.3 某向量计算机系统中，标量指令的平均CPI是1，向量运算指令的平均CPI是64，系统加快向量部件的速度后使向量运算速度提高到原来的2倍，某一测试程序执行时的向量运算指令数量占全部指令数的10％，问计算机系统运行这个测试程序的整体性能比原来提高多少？ 解：依题意可知 IN=2×105条，n=4， 题2.1 一种浮点数有1位符号位，阶码为7位移码，尾数8位与符号位一起采用原码的规格化表示，基数为2，该浮点数可表示的最大数为 ，最大数与最接近它的数据（次最大数）的差值为 ，可表示的最小数为 ，最小数与最接近它的正数（次最小数）的差值为 。 2.扩展哈夫曼编码 I1, I2, I3 用两位: 00, 01, 10 I4, I5, I6, I7 用四位: 1100, 1101, 1110, 1111 L=(0.4+0.3+0.15)*2+(0.05+0.04+0.03+0.03)*4 = 2.30位 信息冗余量=(2.302.20)/2.30=0.0565=5.65% 操作码的扩展（等长扩展） 解：p=6、m=48时，在非负阶、规格化、正尾数情况下，尾基rm=2、8、16时的各个参数的计算结果如下表所示。 作2.15 某模型机有9条指令，其使用频率为： ADD（加）　　　　30%　　　　SUB（减）　　　24% JOM（按负转移）　6%　　　　 STO（存）　　　7% JMP（转移）　　　7%　 　　　SHR（右移）　　2% CIL（循环左移）　3%　　　　 CLA（清加）　　20% STP（停机）　　　1% 要求有两种指令字长，都按双操作数指令格式编,采用扩展操作码，并限制只能有两种操作码码长。设该机有若干个通用寄存器，主存为16位宽，按字节编址，采用整数边界存贮，任何指令都在一个主存周期中取得，短指令为寄存器－寄存器型，长指令为寄存器－主存型，主存地址应能变址寻址。 解：(1) Huffman树的形式如图所示。 由上图可得到的Huffman编码为： ADD(加) 30% 01 SUB(减) 24% 11 CLA(清加) 20% 10 JOM(按负转移) 6% 0001 STO(存) 7% 0011 JMP(转移) 7% 0010 CIL(循环左移) 3% 00001 SHR(右移) 2% 000001 STP(停机) 1% 000000 因此，操作码的平均码长为： (2) 采用2-5扩展的操作码编码为： ADD(加) 30% 00