数字逻辑与计算机组成 原理

1、计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理主讲：主讲： 数字逻辑与计算机组成数字逻辑与计算机组成原理原理计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理第第1 1章章 概述概述计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理本章主要内容：本章主要内容：本章将讲述本章将讲述计算机发展、计算机系统构成、计算机组计算机发展、计算机系统构成、计算机组成成、计算机实现计算机实现和和计算机系统结构计算机系统结构等概念；同时介绍等概念；同时介绍计算机系统结构的分类、计算机系统的性能评价等内计算机系统结构的分类、计算机系

2、统的性能评价等内容。重点掌握容。重点掌握计算机系统结构的层次结构计算机系统结构的层次结构、计算机系计算机系统结构的分类统结构的分类和和计算机系统的性能评价标准计算机系统的性能评价标准等。等。计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.1 1.1 计算机系统概念计算机系统概念1.1.1 1.1.1 计算机的产生与发展计算机的产生与发展 世界上第一台电子计算机诞生于世界上第一台电子计算机诞生于19461946年，年，是由美国宾西法尼亚大学摩尔学院机电系莫是由美国宾西法尼亚大学摩尔学院机电

3、系莫克利（克利（J.MauchlyJ.Mauchly）教授及其同事们共同研制教授及其同事们共同研制成功的，称为电子数字积分器和计算机成功的，称为电子数字积分器和计算机（Electronic Numerical Integrator And Electronic Numerical Integrator And ComputerComputer，ENIACENIAC）。）。 计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1 1机械计算时代（机械计算时代（1642164219451945年）机械年）机械式式2 2第一代电子计算机（第一代电子计算机（19461946年至

4、年至2020世纪世纪5050年代末期）电子管年代末期）电子管3 3第二代计算机（第二代计算机（2020世纪世纪5050年代末期至年代末期至6060年代中期）晶体管年代中期）晶体管4 4第三代计算机（第三代计算机（2020世纪世纪6060年代中期至年代中期至7070年代初期）年代初期）和和5 5第三代以后的计算机（第三代以后的计算机（2020世纪世纪7070年代年代初开始）和初开始）和计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.1.2 计算机的应用1 1科学计算科学计算2 2数据处理数据处理3 3实时控制实时控制4 4计算机辅助设计计算机辅助设计(CAD)/(

5、CAD)/计算机辅助制造计算机辅助制造(CAM)/(CAM)/计算机集成制造系统计算机集成制造系统5 5计算机信息管理计算机信息管理计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.1.31.1.3计算机系统结构、计算机计算机系统结构、计算机组成和计算机实现组成和计算机实现1计算机系统结构 计算机体系结构，其英文为计算机体系结构，其英文为 “CompuerCompuer Architecture Architecture” ”主要研究计算机系统的设计。主要研究计算机系统的设计。 计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理2计算机组

6、成 3计算机实现 计算机组成是指计算机系统结构的逻辑实现。 计算机实现是指计算机组成的物理实现。计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.2 1.2 计算机系统的层次结构计算机系统的层次结构 用户用户 软件软件 硬件硬件 计算机系统由硬件和软件构成，如果以硬件为核心，计算机系统可以用图1-1表示。 计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理 微微处处理理器器核核心心 硬硬件件计计算算机机 操操作作系系统统 机机器器语语言言 汇汇编编语语言言 高高级级语语言言 应应用用程程序序 逻逻辑辑工工艺艺设设计计者者 结结构构与与接接

7、口口设设计计者者系系统统操操作作员员 机机器器语语言言程程序序员员 汇汇编编语语言言程程序序员员 高高级级语语言言程程序序员员 用用户户 计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.3 1.3 计算机系统组成计算机系统组成 CPUCPU内部也由相对独立的几个部分组成，内部也由相对独立的几个部分组成，如图如图1-31-3所示。所示。 控控制制器器 算算术术逻逻辑辑部部件件（ALU） 寄寄存存器器组组 主主存存储储器器 键键盘盘 显显示示器器 输输入入输输出出设设备备 中中央央处处理理器器(CPU) 总总线线 计计 算算 机机 网网 络络数字逻辑与计算机组成原理

8、数字逻辑与计算机组成原理1.4 1.4 计算机系统结构的分类计算机系统结构的分类1.4.11.4.1弗林分类法弗林分类法 按照指令流和数据流的多寡，按照指令流和数据流的多寡，FlynnFlynn将计算机体将计算机体系结构分成系结构分成4 4种类型。种类型。（1 1）单指令流单数据流（）单指令流单数据流（Single Instruction Single Instruction stream Single Data streamstream Single Data stream，SISDSISD）计算机。）计算机。（2 2）单指令流多数据流（）单指令流多数据流（Single Instructio

9、n Single Instruction stream Multiple Data streamstream Multiple Data stream，SIMDSIMD）计算机。计算机。（3 3）多指令流单数据流（）多指令流单数据流（Multiple Instruction Multiple Instruction stream Single Data streamstream Single Data stream，MISDMISD）计算机。计算机。（4 4）多指令流多数据流（）多指令流多数据流（Multiple Instruction Multiple Instruction stream

10、Multiple Data streamstream Multiple Data stream，MIMDMIMD）计算机。）计算机。计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理指令流指令流数据流数据流名称名称举例举例11SISD传统的冯诺伊曼计算机1多个SIMD超级向量计算机，阵列处理机多个1MISD目前还没有多个多个MIMD多处理器，多计算机 计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.4.2 1.4.2 冯氏分类法冯氏分类法 图图1-5所示为冯氏分类法对计算机系统的划分情况，其中所示为冯氏分类法对计算机系统的划分情况，其中

11、的点为一些典型的计算机系统。的点为一些典型的计算机系统。 PEPE （32，288） STARAN （1，256） MPP （1，16 384） TI-ASC （64，32） ILLIAC-IV （64，64） IBM 370/168 （32，1） PDP-11 （16，1） Cmmp （16，16） EDVAC （1，1） 16 384 288 256 64 32 16 1 1 16 32 64 n（字字宽宽） m（字字数数） 计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理 按照最大并行度的不同，冯氏分类法将计算机系按照最大并行度的不同，冯氏分类法将计算机系统分

12、为以下统分为以下4种。种。（1）字串位串型（）字串位串型（Word Serial Bit Serial，WSBS）：）：n=1，m=1（2）字串位并型（字串位并型（Word Serial Bit Parallel，WSBP）：）：n=1，m1（3）字并位串型（字并位串型（Word Parallel Bit Serial，WPBS）：）：n1，m=1（4）字并位并型（字并位并型（Word Parallel Bit Parallel，WPBP）：）：n1，m1计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.4.3 1.4.3 海德勒分类法海德勒分类法 HndlerH

13、ndler分类法实际上也可以称作分类法实际上也可以称作HndlerHndler表示表示法，它是对计算机的整体并行度进行的一种表示法，它是对计算机的整体并行度进行的一种表示法。法。 HndlerHndler表示法用如下形式表示计算机的结构特表示法用如下形式表示计算机的结构特征，即征，即t t（系统型号）（系统型号）= =（k k，d d，w w）。）。 其中，程序控制部件的个数为其中，程序控制部件的个数为k k，算术逻辑部件，算术逻辑部件或处理部件的个数为或处理部件的个数为d d，每个算术逻辑部件包含的基，每个算术逻辑部件包含的基本逻辑线路套数为本逻辑线路套数为w w。 计计 算算 机机 网网

14、络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.5 1.5 计算机系统结构的评价计算机系统结构的评价1.5.1 1.5.1 系统运行速度系统运行速度1MIPS 指计算机系统每秒钟能执行百万条指令的指计算机系统每秒钟能执行百万条指令的数量。数量。 MIPS=MIPS=指令条数指令条数/ /执行时间执行时间 2MFLOPS MFLOPSMFLOPS是指每秒钟百万次浮点运算数。是指每秒钟百万次浮点运算数。 MFLOPS=MFLOPS=程序中的浮点运算次数程序中的浮点运算次数/ /运行时间运行时间计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理3标准程序测试法（1

15、1）基准测试程序）基准测试程序 System PerformanceSystem Performance Evaluation Corporation Evaluation Corporation（2 2）整数测试程序：）整数测试程序：DhrystoneDhrystone（3 3）浮点测试程序：）浮点测试程序：LinpackLinpack（4 4）WhetstoneWhetstone基准测试程序基准测试程序（5 5）TPCTPC基准程序基准程序 Transaction Transaction Processing CouncilProcessing Council（事务处理委员会）（事务处理委

16、员会）计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理 加速比是系统性能指标评价的另一个指标，系加速比是系统性能指标评价的另一个指标，系统加速比有时也称为统加速比有时也称为AmdahlAmdahl定律。定律。AmdahlAmdahl是这样是这样对系统加速比定义的：对系统加速比定义的： T T0 0是指系统没有改进以前运行程序所用的时间；是指系统没有改进以前运行程序所用的时间；T Tn n是系统采用了改进措施以后运行程序所用的时是系统采用了改进措施以后运行程序所用的时间。也可以将加速比描述为系统改进后运行程序间。也可以将加速比描述为系统改进后运行程序的速度与未采用改进

17、措施前运行程序速度的比值。的速度与未采用改进措施前运行程序速度的比值。1.5.2 1.5.2 加速比加速比Sn=T0/Tn计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理 AmdahlAmdahl在考察系统加速比时引入两个重在考察系统加速比时引入两个重要的指标，即可改进比要的指标，即可改进比FeFe和部件加速比和部件加速比SeSe。可改进比可改进比FeFe是指在系统中可改进部分占系统是指在系统中可改进部分占系统整体的百分数，因此整体的百分数，因此0 0FeFe1 1；部件加速比部件加速比SeSe是指改进部分采用改进措施以后比没有采是指改进部分采用改进措施以后比没有采

18、用改进措施以前性能提高的倍数，可见用改进措施以前性能提高的倍数，可见SeSe1 1。计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理eeeSFF/11=nTT0Sn=计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理 从上式可以看出，当从上式可以看出，当FeFe11时，时，SnSnSeSe。即，当。即，当可改进比接近于可改进比接近于1 1时，也就是说整个系统可以像一个时，也就是说整个系统可以像一个部件一样改进，则系统加速比就等于部件加速比。部件一样改进，则系统加速比就等于部件加速比。 当系统中有多个部件可以改进时，当系统中有多个部件可以改进

19、时，AmdahlAmdahl定律定律可以扩展为如下形式：可以扩展为如下形式： SnSn= (i=1,2m)= (i=1,2m) mieieimieiSFF11)/(11计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理 其中其中m m为系统中可改进的部件数量。为系统中可改进的部件数量。 利用利用AmdahlAmdahl定律可以知道，某一部件的改定律可以知道，某一部件的改进，使整个系统的性能能提高多少。同时也进，使整个系统的性能能提高多少。同时也可以由此得出系统的最佳配置，以保证系统可以由此得出系统的最佳配置，以保证系统设计时部件的改进在某种应用中获得更好的设计时部件的

20、改进在某种应用中获得更好的性能价格比。性能价格比。计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理例例1.1设系统中某部件采用改进措施后运行速度设系统中某部件采用改进措施后运行速度是原来的是原来的10倍，而该部件的原运行时间占整个系倍，而该部件的原运行时间占整个系统运行时间的统运行时间的40%，那么，采用改进措施后会对，那么，采用改进措施后会对整个系统的性能提高多少？整个系统的性能提高多少？ 解：由题意可知，解：由题意可知，Fe=40%=0.4，Se=10 依据依据Amdahl定律，定律， 得得Sn= = =1.5625 即，采用改进措施后，系统可以提升速度为原来的

21、即，采用改进措施后，系统可以提升速度为原来的1.5625倍。倍。eeeSFF/1110/4 . 04 . 011计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.5.3 CPU1.5.3 CPU性能性能 表征表征CPUCPU性能的主要标志：一是性能的主要标志：一是CPUCPU的能的能力；二是力；二是CPUCPU的速度。的速度。 CPUCPU的能力是通过硬件连接能力和系统管的能力是通过硬件连接能力和系统管理能力来体现的。理能力来体现的。 CPUCPU的速度主要通过主时钟、指令时钟数的速度主要通过主时钟、指令时钟数来衡量。来衡量。计计 算算 机机 网网 络络数字逻辑与

22、计算机组成原理数字逻辑与计算机组成原理1主时钟2CPU性能公式 程序的执行时间称为程序的执行时间称为CPUCPU时间，即：时间，即： CPUCPU时间时间=时钟周期数时钟周期数/ /时钟频率时钟频率 程序执行过程中所使用的指令数，记为程序执行过程中所使用的指令数，记为ICIC，则：，则： CPI=CPI=总时钟周期数总时钟周期数/IC/IC 程序执行的程序执行的CPU时间就可以表示为：时间就可以表示为： CPUCPU时间时间=CPI=CPIIC/IC/时钟频率时钟频率 =CPI=CPIICIC时钟周期数时钟周期数 这个公式就是通常所称的这个公式就是通常所称的CPUCPU性能公式。性能公式。计计

23、 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理作为衡量作为衡量CPUCPU运行速度的指标运行速度的指标CPICPI，通常是一种概率，通常是一种概率统计的结果。统计的结果。 设通过对许多程序的统计，得知第设通过对许多程序的统计，得知第i i类指令的使用类指令的使用频率是频率是PiPi，而执行该类指令所需的时钟周期为，而执行该类指令所需的时钟周期为CPICPIi i，而全部指令的类别数为而全部指令的类别数为n n，则该处理机的统计平均，则该处理机的统计平均CPICPI就为就为 CPICPI= = = = 其中的其中的ICICi i为第为第i i类指令的指令条数。类指令的指令条数。niiiPCPI1)(niiiICICCPI1)(计计 算算 机机 网网 络络数字逻辑与计算机组成原理数字逻辑与计算机组成原理1.5.4 1.5.4 系统的性能价格比系统的性能价格比 为了更好地降低系统的生产成本，系统设计者应为了更好地降低系统的生产成本，系统设计者应该考虑如下的问题：该考虑如下的问题：（1）对于生产批量不大的系统，应尽量采用成熟的对于生产批量不大的系统，应尽量采用成熟的通用元器件，譬如使用市场上最常见的微处理器、通用元器件，譬如使用市场上最常见的微处理器、存储器芯片存储器芯