《计算机系统结构》电子教案(本科2003级).pptVIP

2001.9.1 计算机系统结构 计算机系统结构 主讲：华中科技大学计算机学院林安 教学计划 第一章 基本概念（P1） 1.1 定性知识───几个基本概念 “计算机系统结构”狭义定义包含的内容（P4） 1.1.2 计算机系统的多级层次模型（P3） 1.1.3 其他重要名词概念（自学） 1.1.4 冯.诺依曼（Von Neumann）型机器的特点（P22） 1.1.5 现代计算机系统的分类（Flynn分类法，P6） 1.2 定量知识───3个性能公式 1.2.1 Amdahl定律（加快经常性事件原理，P9） Amdahl定律的推导 Amdahl定律的图形 Amdahl定律的意义 1.2.2 CPI与程序执行时间Te（P11） 1.2.3 每秒百万指令数MIPS与每秒百万浮点数MFLOPS（P11） 本章小结 本章从定性知识和定量知识两个方面介绍计算机系统结构的基本概念。有关重点如下： (1) 计算机系统结构的广义定义与狭义定义（9项内容），计算机系统结构与计算机组成的主要分工； (2) 计算机系统的多级层次模型（6级），以及基于该模型的透明性判断方法； (3) 计算机实现、计算机系统设计的主要思路、模拟、仿真、虚拟机、宿主机、系列机、兼容性、并行性等重要名词的含义； (4) 冯.诺依曼型机器的7个特点； (5) 现代计算机系统分类的Flynn法（4类）； (6) Amdahl定律； (7) 平均周期数CPI公式，程序执行时间Te公式； (8) 每秒百万指令数MIPS公式，每秒百万浮点数MFLOPS公式。 习题：P33 ，题12 （快20倍就是Se=20），题15，题19。 第二章 指令系统（P36） 2.1.1 浮点数据表示（P38，P39） 移码（P41） 2.1.1.2 浮点数的机内格式（P39） 一种浮点数中每个数据的尾基rm、阶基re都是相同的，在设计运算电路已经作为默认值来使用，各个具体数据在存储时只需要存入如下参数即可： 2.1.1.3 浮点数的性能（P38） 浮点数的性能主要用表数范围、表数精度和表数效率来刻画，下面分别进行分析。 (1) 表数范围（P39） 表数范围由这样一些参数构成：最小负数、最大负数、最小正数、最大正数、最小绝对值|N|min、最大绝对值|N|max。它们几何意义可以在数轴上表示，如下图。 例2.1 可以代入具体数字来帮助理解： (2) 表数精度（P42） 最大相对误差与阶码e无关，但与尾数m的值有关。 (3) 表数效率（P45） 2.3 指令格式的优化（P90） 2.3.2 操作码优化 目前常用的编码方法有3种：定长编码，Huffman编码，扩展编码。 2.3.2.1 定长编码就是所有指令使用相同的代码位数，其最小码长等于 2.3.2.2 Huffman压缩编码（P91） (1)Huffman压缩概念（最佳编码定理）：当用n个长度不等的代码分别代表n种发生概率不等的事件时，按照短代码给高概率事件、把长代码给低概率事件的原则分配，可使平均码长达到最低。 (2) Huffman编码方法 这种编码方法由两个过程组成。 频度合并：将全部n个事件（在此即为n条指令）的频度值排序，选取其中最小的2个频度合并，然后将剩下的n-1个频度再次排序，再合并最小的2个频度，如此重复，直至剩下1个频度为止。记录所有的合并关系，形成一棵二叉树 ── Huffman树，所有原始频度值充当树叶，而最后剩下的总频度1为树根； 码元分配：从树根开始，对每个中间结点的左右2个分支边各赋予一位代码“0”和“1”（“0”在哪一侧不限）。读出从根结点到任一片树叶的路径上依次出现的代码位就排成了这个事件（即指令）的完整编码。由于频度高的事件较晚被合并，它的编码位数也就较少，符合Huffman压缩原则。 上面所说的频度值就是各事件实际出现次数的百分比，它是理论出现概率的近似值。 (3) 编码方法性能指标（P91-P93） 平均码长：各事件编码长度的数学期望。 2.3.2.3 扩展编码方法（等长扩展法，P93） 用码长表示：例如4-8-12法。这并不能说明具体编码方法，例如下面两种编码方法都是4-8-12法。 用码点数表示：例如15/15/15法，8/64/512法 15/15/15法，每一种码长都有4位可编码位（前头可以有相同的扩展标识前缀），可产生16个码点（即编码组合），但是至多只能使用其中15个来表示事件，留下1个或多个码点组合作为更长代码的扩展标识前缀。已经用来表示事件的码点组合不能再作为其它更长代码的前导部分，否则接收者会混淆。这就是“非前缀原则”。 8/64/512法，每一种码长按4位分段，每一段中至少要留下1位或多位作为扩展标