第十一章 计算机系统结构期末复习.docVIP

大题 某系统有6条指令，使用频度如下表： 指令 I1 I2 I3 I4 I5 I6 使用频度 1/21 2/21 3/21 4/21 5/21 6/21 用最短的等长码给每条指令编码，写出每条指令的编码，并计算平均码长。 解： 最短的码长L=log26的进小数取整=2.* 的进小数取整=3 指令 I1 I2 I3 I4 I5 I6 编码 000 001 010 011 100 101 平均码长=（1/21 + 2/21 + 3/21 + 4/21 + 5/21 + 6/21）*3=1*3=3 平均码长= 构造哈弗曼树；写出每条指令的哈弗曼编码；并计算平均码长。 指令 I1 I2 I3 I4 I5 I6 编码 0000 0001 001 10 11 01 码长 4 4 3 2 2 2 平均码长=1/21 *4+ 2/21*4 + 3/21*3 + 4/21*2 + 5/21 *2+ 6/21*2=51/21=17/7≈2.43 3、写出每条指令的扩展码。要求码长为：1、2、4,共3种码长，并平均码长尽量短。并计算平均码长。 解： 指令 编码 码长 I6 0 1 I5 10 2 I4 1100 4 I3 1101 4 I2 1111 4 I1 1110 4 平均码长=1/21 *4+ 2/21*4 + 3/21*4 + 4/21*4 + 5/21 *2+ 6/21*1=56/21=8/3≈2.67 计算CPU的程序执行时间Tcpu有三个因素，即程序执行的总指令条数IC、平均每条指令的时钟周期数CPI、主时钟频率fc。 这样Tcpu=IC*CPI*1/fc 假设系统共有n中指令，第i种指令的时钟周期数为CPIi ，第i种指令在程序中出现的次数为Ii，则 Tcpu= 这样CPI= 为了反映程序的运行速度，MIPS（百万条指令每秒） MIPS=IC/(Tcpu*106)=fc /CPI*10-6 程序的执行时间Tcpu=IC/MIPS*10-6 存储层次每位价格C=总价 / 总位数==（S1*C1+ S2*C2+ S3*C3）/ (S1 + S2 + S3 )存储层次命中率H=访问M1的次数 / 总访问次数==R1/( R1 + R2 +R3 )等效访问时间T=总访问时间 / 总访问次数===（T1*R1+ T2*R2+ T3*R3）/（R1+R2+ R3） 访问效率E=一次访问到Mi中的信息所需的时间/等效访问时间=T1/T=T1*（R1+R2+ R3）/（T1*R1+ T2*R2+ T3*R3） 在二级存储体系(M1，M2)中，假设H为M1的命中率，则存储层次的等效访问时间TA=H*TA1+（1-H）*TA2 集中式总线控制的三种方式：串行链接、定是查询和独立请求。 串行链接的优点：选择算法简单，用于解决总线控制分配的控制线的线数少，只需要3根，且不取决于部件的数量；部件的增减容易，只需要简单地把它连到总线上或从总线上去掉即可，可扩充性好；容易通过重复设置提高可靠性。 缺点：不灵活，对“总线可用”线及其有关电路的失效敏感。 定是查询的优点：计数器初值、部件号均可由程序设定，优先促销员可用程序控制，灵活性强，可靠性高。 缺点：控制线的线数较多，需2+log2N的向上取整，可以共享总线的部件数受限于定时查询线的线数，扩展性稍差。控制较为复杂，总线分配的速度取决于计数信号的频率和部件数，不能很高。 独立请求的优点：总线分配速度快，所有部件的总线请求同时送到总线控制器；控制器，不用查询，控制器可以使用程序可控的预定方式、自适应方式、循环方式或它们的混合方式灵活确定下一个和使用总线的部件；能方便地隔离失效部件的请求。 缺点：控制线数量过大，为控制N个设备必须有2N+1根控制线，而且总线控制器复杂得很多。 小题 计算机系统结构：对计算机系统中各级界面的定义及其上下的功能分配。 计算机组成：指的是计算机系统结构的逻辑实现，包括机器级内部的数据流和控制流的组成以及逻辑设计等。 计算机实现：指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分和连接，专用器件的设计，微组装技术，信号传输，电源，冷却及整体装配技术等。 计算机系统结构的属性的九个方面：1、硬件能直接识别和处理的数据类型及格式等的数据表示。2、最小可寻址单位、寻址种类、地址计算等的寻址方式。3、通用、专用寄存器的设置、数量、字长、使用约定的等的寄存器组织。4、二进制或汇编指令的操作类型、格式、排序方式、控制机构等的指令系统。5、主存的最小编址单位、编址方式、容量、最小可编址空间等的存储系统组织。6、中断的分类与分级、中断的处理程序功能及入口地址等的中断机构。7、系统机器级的管态和用户态的定义和切换。8、输