天勤论坛-考研计算机强化班计算机组成原理讲义

天勤论坛—天勤论坛——《计算机组成原理》考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。天勤论坛—天勤论坛——一、计算机系统概述（一）计算机发展历程第一台电子计算机ENIAC（ElectronicNumericalIntegratorAndComputer）诞生于1946年的美国宾夕法尼亚大学。ENIAC用了18000电子管、1500继电器、重30吨、占地170m3、耗电140kw、每秒计算5000次加法。冯•诺依曼（VanNeumann）首次提出存储程序的概念，将数据和程序一起放在存储器中，使得编程更加方便。50多年来，虽然对冯•诺依曼机进行了很多改革，但结构变化不大，仍然称为冯•诺依曼机。一般把计算机的发展分为四个阶段：第一代（1946-50‘s后期）：电子管计算机时代；第二代（50‘s中期-60’s后期）：晶体管计算机时代；第三代（60‘s中期-70’s前期）：集成电路计算机时代；第四代（70‘s初-）：大规模集成电路计算机时代。（二）计算机系统层次结构1.计算机硬件的基本组成计算机硬件主要指计算机的实体部分，通常有运算器、控制器、存储器、输入和输出五部分。CPU是指将运算器和控制器集成到一个电路芯片中。2.计算机软件的分类计算机软件按照面向对象的不同可分两类：系统软件：用于管理整个计算机系统，合理分配系统资源，确保计算机正常高效地运行，这类软件面向系统。应用软件：是面向用户根据用户的特殊要求编制的应用程序，这类软件通常实现用户的某类要求。3.计算机的工作过程（1）计算机的工作过程就是执行指令的过程指令由操作码和操作数组成：-2-操作码指明本指令完成的操作操作码地址码地址码指明本指令的操作对象（2）指令的存储指令按照存储器的地址顺序连续的存放在存储器中。（3）指令的读取为了纪录程序的执行过程，需要一个记录读取指令地址的寄存器，称为指令地址寄存器，或者程序计数器。指令的读取就可以根据程序计数器所指出的指令地址来决定读取的指令，由于指令通常按照地址增加的顺序存放，故此，每次读取一条指令之后，程序计数器加一就为读取下一条指令做好准备。（4）执行指令的过程在控制器的控制下，完成以下三个阶段任务:1）取指令阶段按照程序计数器取出指令，程序计数器加一2）指令译码阶段分析操作码，决定操作内容，并准备操作数天勤论坛—天勤论坛——）指令执行阶段执行操作码所指定内容（三）计算机性能指标1.吞吐量、响应时间（1)吞吐量：单位时间内的数据输出数量。（2)响应时间：从事件开始到事件结束的时间，也称执行时间。2.CPU时钟周期、主频、CPI、CPU执行时间（1）CPU时钟周期：机器主频的倒数，Tc（2）主频：CPU工作主时钟的频率，机器主频Rc（3）CPI：执行一条指令所需要的平均时钟周期（4）CPU执行时间：TCPU=In×CPI×TCIn执行程序中指令的总数CPI执行每条指令所需的平均时钟周期数TC时钟周期时间的长度3.MIPS、MFLOPS（1）MIPS：MIPS(MillionInstructionsPerSecond)MIPS=In/(Te×106)=In/(In×CPI×Tc×106)=Rc/(CPI×106)Te：执行该程序的总时间In：执行该程序的总指令数Rc：时钟周期Tc的到数MIPS只适合评价标量机，不适合评价向量机。标量机执行一条指令，得到一个运行结果。而向量机执行一条指令，可以得到多个运算结果。（2）MFLOPS：MFLOPS(MillionFloatingPointOperationsPerSecond)MFLOPS=Ifn/(Te×106)Ifn：程序中浮点数的运算次数MFLOPS测量单位比较适合于衡量向量机的性能。一般而言，同一程序运行在不同的计算机上时往往会执行不同数量的指令数，但所执行的浮点数个数常常是相同的。天勤论坛—天勤论坛——二、数据的表示和运算（一）数制与编码1.进位计数制及其相互转换1）进位计数制进位计数制是指按照进位制的方法表示数，不同的数制均涉及两个基本概念：基数和权。基数：进位计数制中所拥有数字的个数。权：每位数字的值等于数字乘以所在位数的相关常数，这个常数就是权。任意一个R进制数X，设整数部分为n位，小数部分为m位，则X可表示为：X＝an-1rn-1+an-2rn-2+┅+a-4-0r0+a-1r-1+a-2r-2+┅+a-mr-m(X)r=∑−−=mniiirK12）不同数制间的数据转换（1）二、八、十六进制数转换成十进制数利用上面讲到的公式：(N)2=∑Di•2i、(N)8=∑Di•8i、(N)16=∑Di•16i、进行计算。（2）十进制数转换成二进制数通常要对一个数的整数部分和小数部分分别进行处理，各自得出结果后再合并。‹对整数部分，一般采用除2取余数法，其规则如下：将十进制数除以2，所得余数（0或1）即为对应二进制数昀低位的值。然后对上次所得商除以2，所得余数即为二进制数次低位的值，如此进行下去，直到商等于0为止，昀后得的余数是所求二进制数昀高位的值。‹对小数部分，一般用乘2取整数法，其规则如下：将十进制数乘以2，所得乘积的整数部分即为对应二进制小数昀高位的值，然后对所余数的小数部分部分乘以2，所得乘积的整数部分为次高位的值，如此进行下去，直到乘积的小数部分为0，或结果已满足所需精度要求为止。（3）二进制数、八进制数和十六进制数之间的转换八进制数和十六进制数是从二进制数演变而来的：由3位二进制数组成1位八进制数；由4位二进制数组成1位十六进制数。对于一个兼有整数和小数部分的数以小数点为界，小数点前后的数分别分组进行处理，不足的位数用0补足。对整数部分将0补在数的左侧，对小数部分将0补在数的右侧。这样数值不会发生差错。2.真值和机器数真值：数据的数值通常以正(+)负(-)号后跟绝对值来表示，称之为“真值”。机器数：在计算机中正负号也需要数字化，一般用0表示正号，1表示负号。把符号数字化的数成为机器数。3.BCD码在计算机中采用4位二进制码对每个十进制数位进行编码。4位二进制码有16种不同的组合，从中选出10种来表示十进制数位的0～9，用0000，0001，…，1001分别表示0，1，…，9，每个数位内部满足二进制规则，而数位之间满足十进制规则，故称这种编码为“以二进制编码的十进制（binarycodeddecima1，简称BCD）码”。在计算机内部实现BCD码算术运算，要对运算结果进行修正，对加法运算的修正规则是：天勤论坛—天勤论坛——码相加之和小于或等于(1001)2，即(9)10，不需要修正；如相加之和大于或等于(1010)2，或者产生进位，要进行加6修正，如果有进位，要向高位进位。4.字符与字符串在计算机中要对字符进行识别和处理，必须通过编码的方法，按照一定的规则将字符用一组二进制数编码表示。字符的编码方式有多种，常见的编码有ASCII码、EBCDIC码等。1）ASCII码ASCII码用7位二进制表示一个字符，总共128个字符元素，包括10个十进制数字（0-9）、52个英文字母（A-Z和a-z）、34专用符号和32控制符号。2）EBCDIC码为ExtendedBinaryCodedDecimalInterchangeCode的简称，它采用8位来表示一个字符。3）字符串的存放向量存储法：字符串存储时，字符串中的所有元素在物理上是邻接的。串表存储法：字符串的每个字符代码后面设置一个链接字，用于指出下一个字符的存储单元的地址。5.校验码数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法。其实现原理，是加进一些冗余码，使合法数据编码出现某些错误时，就成为非法编码。这样，可以通过检测编码的合法性来达到发现错误的目的。合理地安排非法编码数量和编码规则，可以提高发现错误的能力，或达到自动改正错误的目的。码距：码距根据任意两个合法码之间至少有几个二进制位不相同而确定的，仅有一位不同，称其码距为1。1）奇偶校验码它的实现原理，是使码距由1增加到2。若编码中有1位二进制数出错了，即由1变成0，或者由0变成1。这样出错的编码就成为非法编码，就可以知道出现了错误。在原有的编码之上再增加一位校验位，原编码n位，形成新的编码为n+1位。增加的方法有2种：奇校验：增加位的0或1要保证整个编码中1的个数为奇数个。偶校验：增加位的0或1要保证整个编码中1的个数为偶数个。2）海明校验码它的实现原理，是在数据中加入几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错就会引起有关的几个校验组的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为自动纠错提供了依据。假设校验位的个数为r，则它能表示2r个信息，用其中的一个信息指出“没有错误”，其余2r-1个信息指出错误发生在哪一位。然而错误也可能发生在校验位，因此只有k=2r-1-r个信息能用于纠正被传送数据的位数，也就是说要满足关系：2r=k+r+13）CRC校验码CRC校验码一般是指k位信息之后拼接r位校验码。关键问题是如何从k位信息方便地得到r位校验码，以如何从位k+r信息码判断是否出错。将带编码的k位有效信息位组表达为多项式：M(x)=Ck-1xk-1+Ck-2xk-2+┅+Cixi+C1x+C0式Ci中为0或1.若将信息位左移r位，则可表示为多项式M(x).xr。这样就可以空出r位，以便拼接r位校验位。天勤论坛—天勤论坛——(x).xr除以生成多项式G(x)所得的余数作为校验码的。为了得到r位余数，G(x)必须是r+1位。设所得的余数表达式为R(x)，商为Q(x)。将余数拼接在信息位组左移r位空出的r位上，就构成了CRC码，这个码的可用多项式表达为：M(x)·xr+R(x)=[Q(x)·G(x)+R(x)]+R(x)=[Q(x)·G(x)]+[R(x)+R(x)]=Q(x)·G(x)因此，所得CRC码可被G(x)表示的数码除尽。将收到的CRC码用约定的生成多项式G(x)去除，如果无错，余数应为0，有某一位出错，余数不为0.（二）定点数的表示和运算1.定点数的表示1）无符号数的表示无符号数就是指正整数，机器字长的全部位数均用来表示数值的大小，相当于数的绝对值。对于字长为n+1位的无符号数的表示范围为：0-2n+1-12）带符号数的表示带符号数是指在计算机中将数的符号数码化。在计算机中，一般规定二进制的昀高位为符号位，昀高位为“”表示该数为正，为“”表示该数为负。这种在机器中使用符号位也被数码化的数称为机器数。根据符号位和数值位的编码方法不同，机器数分为原码、补码和反码。（1）原码表示法机器数的昀高位为符号位，0表示正