第5周国庆补课复习分析.ppt

复习已学的内容，通过例题的讲解，加深同学们对已学知识的理解。 * / 20 计算机组成原理 * 教学内容 MBR的位数取决于 ，MAR的位数取决于 。 1） 机器字长 2） 指令字长 3） 存储字长 4） 主存地址空间大小 A. 1、2 B. 2、3 C. 2、4 D. 3、4 [解答] MBR的位数取决于存储字长，MAR的位数取决于主存地址空间大小。故选D 下列关于计算机性能的说法，正确的是 。 指令条数少的代码序列执行时间一定短； 同一程序在时钟频率不同的系列机上运行，时钟频率提高的倍数等于执行速度提高的倍数； 执行不同的程序，测得的同一台计算机的CPI可能不同； 执行不同的程序，测得的同一条机器指令的CPI可能不同。 答：功能复杂的指令要比功能简单的指令执行时间长，所以指令条数少的代码序列执行时间不一定短；程序执行过程中，需要访问主存和I/O，处理器时钟频率的提高不能直接导致防存和I/O时间的缩短；执行不同程序（包含的指令类型和指令条数不同），测得同一条机器指令的CPI原则上是相同的，但同一台计算机的CPI可能不同，故选C。 某计算机有I1、I2、I3、I4四条指令，其CPI分别为1、3、4和5。某程序先被编译成目标代码A，A包含这四条指令的条数分别是3、6、9和2。采用优化 编译后，该程序得到的目标代码为B，B包含这四条指令的条数分别是10、5、5、和2。问：哪个目标代码包含的指令条数少？哪个目标代码执行时间短？A和B的CPI分别是多少？ 解：A包含的指令条数为 3+6+9+2=20； B包含的指令条数为 10+5+5+2=22。 所以A包含的指令条数少。 A的时钟周期数为 3x1+6x3+9x4+2x5=67 B的时钟周期数为 10x1+5x3+5x4+2x5=55 可见B的时钟周期数少，执行时间短。 解：CPI是平均到每条指令的时钟周期数 A的CPI为 67/20=3.35； B的CPI为 55/22=2.5。 某计算机有甲、乙、丙三类指令，其CPI分别为1、2、5。编译器使用不同的优化编译技术对某应用程序进行编译，得到两个功能等价但指令序列不同的目标代码A和B。已知A中甲类指令有5条，乙类指令有3条，丙类指令有1条。 B中甲类指令有3条，乙类指令有2条，丙类指令有2条。问：在理想的情况下，哪个目标代码运行的时间短？ 解：A的执行时间为： 5条甲类指令x CPI甲+ 3条乙类指令x CPI乙+ 1条丙类指令x CPI丙 =5x1+3x2+1x5=16个时钟周期 B的执行时间为： 3条甲类指令x CPI甲+ 2条乙类指令x CPI乙+ 2条丙类指令x CPI丙 =3x1+2x2+2x5=17个时钟周期 目标A运行的时间短 某计算机的主频为1.2GHz，其指令分为4类，它们在基准程序中所占的比例及CPI如表所示 该机的CPI是多少？MIPS是多少? 5 20% D 4 10% C 3 20% B 2 50% A CPI 所占比例 指令类型 解：该计算机指令集的CPI为 每条指令的执行时间=3/1.2G 1S钟执行的指令条数为 1S/(3/1.2G)=1.2G/3 该机的MIPS是400 假设内存中部分单元的值如下图所示，按照立即数寻址、直接寻址、间接寻址、变址寻址，执行指令Load 800，执行之后累加器ACC中的值分别是什么？ 变址寻址 隐含的寄存器是R1。 解：执行指令Load 800，执行之后累加器ACC中的值分别为： 其中，D为形式地址，补码表示（含1位符号位）。 M为寻址模式。M=0，表示立即寻址；M=1，表示直接寻址（此时D视为无符号数）；M=2，表示间接寻址（此时D视为无符号数）；M=3，表示变址寻址（变址寄存器为Rx）；M=4，表示相对寻址。 （1）写出各种寻址模式计算有效地址的表达式； （2）当M=1、2、4时，能访问的最大主存区为多少机器字（主存容量为64k字）？ 某计算机存储字长、指令字长和机器字长均为16位，指令格式如下： 8位 3位 5位 D M OP 解： （1） 立即寻址时，D=操作数； 直接寻址时，有效地址EA=D； 间接寻址时，有效地址EA=(D)； 变址寻址时，有效地址EA=(Rx)+D；