体系结构教程.doc

第1章?计算机系统结构的基本概念 关于计算机系统结构的概念： 计算机系统结构是把各个 功能部件 组成一个系统，这些部件可以是硬件、软件或者两者的混合体。 计算机系统结构是 机器语言程序员或编译程序设计者 所看到的计算机属性，是硬件子系统的 概念结构 及 功能特性 。 计算机系统层次结构概念 冯 .诺依曼计算机的特点 计算机系统结构的 Flynn 分类法 透明性概念 一种本来存在的事物或属性，但从某种角度看似乎不存在，称为透明性，在计算机系统中，低级机器级上的概念性结构和功能特性，对高级语言程序员来说是透明的。 软件移植的概念 仿真与模拟的概念 Amdahl定律 使经常性事件的处理速度加快能明显提高整个系统的性能。 Amdahl定律就是一个公式： CPU性能评价：  Te 是程序执行时间， f 是处理机时钟频率， IC 是指令条数。 以上公式中，注意到 “ 时钟周期长度 ” 和时钟频率 f 的关系，它们互为倒数。 典型题例： 1、 设高速缓存 Cache 工作速度是主存的 10 倍， Cache 被访问的命中率为 90% ，使用 Cache 后所获得的加速比是多少？ 解： 2 、一台 25MHz 的处理机执行具有 100000 条指令的测试程序，程序中各类指令比例为：整数运算 40% 、数据传送 30% 、浮点指令 20% 、其他指令 10% ，各类指令的时钟周期数分别为 1 、 2 、 3 、 2 ，求该处理机有效 CPI 、 MIPS 、程序执行时间。 解： CPI =1 ′ ′ 0.4+2 ′ 0.3+3 ′ 0.2+2 ′ 0.1=1.9 Te=IC/(MIPS ′ 10 6 )=10 5 /(13.16 ′ 10 6 )=7.6mS 3 、具有 40MHz 的处理机，执行标准测试程序，各类指令情况如下： 指令类别 指令条数 时钟周期数 整数运算 40000 1 数据传送 20000 1 浮点运算 10000 2 其他指令 10000 2 求有效 CPI 、 MIPS 、程序执行时间。 解： ?第2章 指令系统 表数范围、表数精度、表数效率 当浮点数字长确定后，尾数基值 r m 为 2 或 4 具有最大表数范围，当采用隐藏位表数方法，尾数基值 r m 取 2 可使表数效率达最大值 100% 。 CISC指令系统的主要特点 RISC指令系统的特点 RISC关键技术 延时转移技术、指令取消技术、重叠寄存器窗口技术 间址寻址方式和变址寻址方式的主要差别 指令格式优化设计 Huffman编码法、扩展编码法、平均码长计算。 典型题例： 如果有一台模型机，有8条指令，分别具有如下的出现频率：0.4、0.3、0.2、0.15、0.1、0.08、0.05、0.02。（1）要求操作码具有最短平均码长，设计操作码编码，计算平均长度。（2）设计8位字长指令3条，为寄存器-寄存器两地址指令；16位字长的寄存器-存储器变址寻址方式指令4条，变址范围-128到127。设计指令格式，给出各字段长度和指令格式。 解： （ 1 ）利用 Huffman 编码法，编码过程如下： 可得到最短平均码长操作码如下： 出现频率 操作码 码长 0.33 00 2 0.27 01 2 0.16 10 2 0.09 110 3 0.08 1110 4 0.05 11110 5 0.02 11111 5 平均码长 =(0.33+0.27 +0.16) x2+0.09 x 3+0.08 x 4+(0.05+0.02) x5=2.4 操作码：00 01 10 (2)8 位字长的寄存器 - 寄存器指令 16 位变址寻址寄存器 - 存储器指令： 操作码： 1100 、 1101 、 1110 、 1111 第3章 存储系统 存储系统是两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来的系统。 高位交叉和低位交叉访问存储器的区别和优点 Cache存储系统的主要目的 虚拟存储系统及其主要作用 存储系统的访问周期、访问效率，主要是以下几个公式： 虚拟存储器系统中 FIFO、LRU、LFU、OPT调度过程 Cache 的命中率及提高命中率的方法、 Cache 预取算法 加速比计算 Tm 为主存访问周期， Tc 为 Cache 访问周期 典型题例： 1 、假设一个存储系统中， T 2 =10T 1 ，当该存储系统的效率为 0.5 ，计算命中率 H 和加速比 S 。如果采用 Cache 可得到加速比 4 ，那么要求命中率 H 是多少？ 解： 要使加速比达到 4 ，即