计算机组成原理唐朔飞高分笔记Word下载.docx
《计算机组成原理唐朔飞高分笔记Word下载.docx》由会员分享，可在线阅读，更多相关《计算机组成原理唐朔飞高分笔记Word下载.docx（118页珍藏版）》请在冰点文库上搜索。
EDVAC（ElectronicDiscreteVariableAutomaticComputer）电子离散变量计算机
组成原理是讲硬件结构的系统结构是讲结构设计的
摩尔定律微芯片上的集成管数目每3年翻两番.处理器的处理速度每18个月增长一倍.
每代芯片的成本大约为前一代芯片成本的两倍
新摩尔定律全球入网量每6个月翻一番.
数学家冯·
诺依曼（vonNeumann）在研究EDVAC机时提出了“储存程序”的概念.以此为基础的各类计算机通称为冯·
诺依曼机.它有如下特点:
①计算机由运算器,控制器,存储器,输入和输出五部分组成
②指令和数据以同等的地位存放于存储器内,并可按地址寻访
③指令和数据均用二进制数表示
④指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置
⑤指令在存储器内按顺序存放
⑥机器以运算器为中心,输入输出设备及存储器间的数据传送通过运算器完成
图中各部件的功能
·
运算器用来完成算术运算和逻辑运算并将的中间结果暂存在运算器内
存储器用来存放数据和程序
控制器用来控制,指挥程序和数据的输入,运行以及处理运行结果
输入设备用来将人们熟悉的信息转换为机器识别的信息
输出设备将机器运算结果转为人熟悉的信息形式
运算器最少包括3个寄存器（现代计算机内部往往设有通用寄存器）和一个算术逻辑单元（ALUArithmeticLogicUnit）.其中ACC（Accumulator）为累加器,MQ（Multiplier-QuotientRegister）为乘商寄存器,X为操作数寄存器,这3个寄存器在完成不同运算时,说存放的操作数类别也各不相同.
计算机的主要硬件指标
（4.a）主机完成一条指令的过程——以取数指令为例
（4.b）主机完成一条指令的过程——以存数指令为例
（二）计算机系统层次结构
1.计算机硬件的基本组成
计算机硬件主要指计算机的实体部分,通常有运算器,控制器,存储器,输入和输出五部分.
CPU是指将运算器和控制器集成到一个电路芯片中.
2.计算机软件的分类
计算机软件按照面向对象的不同可分两类:
系统软件:
用于管理整个计算机系统,合理分配系统资源,确保计算机正常高效地运行,这类软件面向系统.（包括:
标准程序库,语言处理程序,OS,服务程序,数据库管理系统,网络软件）
应用软件:
是面向用户根据用户的特殊要求编制的应用程序,这类软件通常实现用户的某类要求.
3.计算机的工作过程
（1）计算机的工作过程就是执行指令的过程
指令由操作码和操作数组成:
操作码
地址码
操作码指明本指令完成的操作
地址码指明本指令的操作对象
（2）指令的存储指令按照存储器的地址顺序连续的存放在存储器中.
（3）指令的读取为了纪录程序的执行过程,需要一个记录读取指令地址的寄存器,称为指令地址寄存器,或者程序计数器.指令的读取就可以根据程序计数器所指出的指令地址来决定读取的指令,由于指令通常按照地址增加的顺序存放,故此,每次读取一条指令之后,程序计数器加一就为读取下一条指令做好准备.
（4）执行指令的过程在控制器的控制下,完成以下三个阶段任务:
1）取指令阶段按照程序计数器取出指令,程序计数器加一
2）指令译码阶段分析操作码,决定操作内容,并准备操作数
3）指令执行阶段执行操作码所指定内容
（三）计算机性能指标
1.吞吐量,响应时间
（1）吞吐量:
单位时间内的数据输出数量.
（2）响应时间:
从事件开始到事件结束的时间,也称执行时间.
2.CPU时钟周期,主频,CPI,CPU执行时间
（1）CPU时钟周期:
机器主频的倒数,TC
（2）主频:
CPU工作主时钟的频率,机器主频Rc
（3）CPI:
执行一条指令所需要的平均时钟周期
（4）CPU执行时间:
TCPU=In×
CPI×
TC
In执行程序中指令的总数
CPI执行每条指令所需的平均时钟周期数
TC时钟周期时间的长度
3.MIPS,MFLOPS
（1）MIPS:
（MillionInstructionsPerSecond）
Te:
执行该程序的总时间=指令条数/（MIPS×
）
In:
执行该程序的总指令数
Rc:
时钟周期Tc的到数
MIPS只适合评价标量机,不适合评价向量机.标量机执行一条指令,得到一个运行结果.而向量机执行一条指令,可以得到多个运算结果.
（2）MFLOPS:
（MillionFloatingPointOperationsPerSecond）
MFLOPS=Ifn/（Te×
Ifn:
程序中浮点数的运算次数
MFLOPS测量单位比较适合于衡量向量机的性能.一般而言,同一程序运行在不同的计算机上时往往会执行不同数量的指令数,但所执行的浮点数个数常常是相同的.
特点：
1.MFLOPS取决于机器和程序两方面,不能反映整体情况,只能反映浮点运算情况
2.同一机器的浮点运算具有一定的同类可比性,而非同类浮点操作仍无可比性
当前微处理器的发展重点
①进一步提高复杂度来提高处理器性能
②通过线程进程级的并发性提高处理器性能
③将存储器集成到处理器芯片来提高处理器性能
④发展嵌入式处理器
软件开发有以下几个特点
1）开发周期长
2）制作成本昂贵
3）检测软件产品质量的特殊性
计算机的展望
一、计算机具有类似人脑的一些超级智能功能
要求计算机的速度达1015/秒
二、芯片集成度的提高受以下三方面的限制
•芯片集成度受物理极限的制约
•按几何级数递增的制作成本
•芯片的功耗、散热、线延迟
计算机辅助设计CAD计算机辅助制造CAM
计算机辅助工艺规划ComputerAidedProcessPlanningCAPP
计算机辅助工程ComputerAidedEngineeringCAE
计算机辅助教学ComputerAssistedInstructionCAI
科学计算和数据处理
工业控制和实时控制
网络技术应用
虚拟现实
办公自动化和管理信息系统ComputerAidedDesign
CAD,CAM,CIMSComputerAidedManufacturing
多媒体技术ComputerIntegratedManufacturingSystem
人工智能,模式识别,文字/语音识别,语言翻译,专家系统,机器人…
二,数据的表示和运算
（一）数制及编码
1.进位计数制及其相互转换
1）进位计数制
进位计数制是指按照进位制的方法表示数,不同的数制均涉及两个基本概念:
基数和权.
基数:
进位计数制中所拥有数字的个数.
权:
每位数字的值等于数字乘以所在位数的相关常数,这个常数就是权.
任意一个R进制数X,设整数部分为n位,小数部分为m位,则X可表示为:
X＝an-1rn-1+an-2rn-2+┅+a0r0+a-1r-1+a-2r-2+┅+a-mr-m
（X）r=
2）不同数制间的数据转换
（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码（BinaryCodedDecimal以二进制编码的十进制码）
在计算机中采用4位二进制码对每个十进制数位进行编码.4位二进制码有16种不同的组合,从中选出10种来表示十进制数位的0～9,用0000,0001,…,1001分别表示0,1,…,9,每个数位内部满足二进制规则,而数位之间满足十进制规则,故称这种编码为“以二进制编码的十进制（binarycodeddecima1,简称BCD）码”.
在计算机内部实现BCD码算术运算,要对运算结果进行修正,对加法运算的修正规则是:
如果两个一位BCD码相加之和小于或等于（1001）2,即（9）10,不需要修正;
如相加之和大于或等于（1010）2,或者产生进位,要进行加6修正,如果有进位,要向高位进位.
4.字符及字符串
在计算机中要对字符进行识别和处理,必须通过编码的方法,按照一定的规则将字符用一组二进制数编码表示.字符的编码方式有多种,常见的编码有ASCII码,EBCDIC码等.
1）ASCII码（AmericanStandardCodeforInformationInterchange美国信息交换标准码）
ASCII码用7位二进制表示一个字符,总共128个字符元素,包括10个十进制数字（0-9）,52个英文字母（A-Z和a-z）,34专用符号和32控制符号.
2）EBCDIC码为ExtendedBinaryCodedDecimalInterchangeCode的简称,它采用8位来表示一个字符.
3）字符串的存放
向量存储法:
字符串存储时,字符串中的所有元素在物理上是邻接的.
串表存储法:
字符串的每个字符代码后面设置一个链接字,用于指出下一个字符的存储单元的地址.
5.校验码CheckDigit
数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法.其实现原理,是加进一些冗余码,使合法数据编码出现某些错误时,就成为非法编码.
这样,可以通过检测编码的合法性来达到发现错误的目的.合理地安排非法编码数量和编码规则,可以提高发现错误的能力,或达到自动改正错误的目的.
码距:
码距根据任意两个合法码之间至少有几个二进制位不相同而确定的,仅有一位不同,称其码距为1.
1）奇偶校验码（ParityBit）WIKI
（开销最小,能发现数据代码中一位出错情况的编码,常用于存储器读写检查或ASCII字符或其它类型的信息传输的检查）P216
它的实现原理,是使码距由1增加到2.若编码中有1位二进制数出错了,即由1变成0,或者由0变成1.这样出错的编码就成为非法编码,就可以知道出现了错误.在原有的编码之上再增加一位校验位,原编码n位,形成新的编码为n+1位.增加的方法有2种:
奇校验:
增加位的0或1要保证整个编码中1的个数为奇数个.
偶校验:
增加位的0或1要保证整个编码中1的个数为偶数个.
2）海明校验码（HammingCode）P100
实现原理,在数据中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中.当某一位出错就会引起有关的几个校验组的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据.
假设校验位的个数为r,则它能表示2r个信息,用其中的一个信息指出“没有错误”,其余2r-1个信息指出错误发生在哪一位.然而错误也可能发生在校验位,因此只有
k=2r-1-r个信息能用于纠正被传送数据的位数,也就是说要满足关系:
2r
k+r+1
3）CRC校验码（CyclicRedundancyCheck循环冗余校验）P144
CRC校验码一般是指k位信息之后拼接r位校验码.关键问题是如何从k位信息方便地得到r位校验码,以如何从位k+r信息码判断是否出错.
将带编码的k位有效信息位组表达为多项式:
式Ci中为0或1.
若将信息位左移r位,则可表示为多项式M（x）.xr.这样就可以空出r位,以便拼接r位校验位.
CRC码是用多项式M（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
-1
2）带符号数的表示（真值范围-n-1
n）
带符号数是指在计算机中将数的符号数码化.在计算机中,一般规定二进制的最高位为符号位,最高位为“0”表示该数为正,为“1”表示该数为负.这种在机器中使用符号位也被数码化的数称为机器数.
根据符号位和数值位的编码方法不同,机器数分为原码,补码和反码.
（1）原码表示法
机器数的最高位为符号位,0表示正数,1表示负数,数值跟随其后,并以绝对值形式给出.这是及真值最接近的一种表示形式.
原码的定义:
（2）补码表示法
机器数的最高位为符号位,0表示正数,1表示负数,其定义如下:
（3）反码表示法
机器数的最高位为符号,0表示正数,1表示负数.反码的定义:
原码
补码
反码
整数
（mod
（mod（
））
小数
（mod2）
（mod（2-
=0.0000
=1.0000
=1.1111
负数原码求反+1
负数每位求反
移码
移码表示中零也是唯一的
真值的移码和补码仅差一个符号位.若将补码的符号位由0改为1或从1改为0即可得到真值的移码
乘法运算可用移码和加法来实现,两个n位数相乘,总共要进行n次加法运算和n次移位运算
三种机器数的特点可以归纳为：
三种机器数的最高位均为符号位.符号位和数值位之间可用“.”（对于小数）或“,”（对于整数）隔开
当真值为正时,原码,补码和反码的表示形式均相同,即符号位用“0”表示,数值部分及真值部分相同
当真值为负时,原码,补码和反码的表示形式不同,其它符号位都用“1”表示,而数值部分有这样的关系,即补码是原码的“求反加1”,反码是原码的“每位求反”.
2.定点数的运算
1）定点数的位移运算
左移,绝对值扩大;
右移,绝对值缩小.
算术移位规则
符号位不变
码制
添补代码
正数
负数
原
补
右移添0
左移添1
反
1
算术移位和逻辑移位的区别:
算术移位:
带符号数移位;
逻辑移位:
无符号数移位;
2）原码定点数的加/减运算;
对原码表示的两个操作数进行加减运算时,计算机的实际操作是加还是减,不仅取决指令中的操作码,还取决于两个操作数的符号.而且运算结果的符号判断也较复杂.
例如,加法指令指示做（＋A）＋（－B）由于一操作数为负,实际操作是做减法（＋A）-（+B）,结果符号及绝对值大的符号相同.同理,在减法指令中指示做（＋A）－（－B）实际操作做加法（＋A）＋（＋B）,结果及被减数符号相同.由于原码加减法比较繁琐,相应地需要由复杂的硬件逻辑才能实现,因此在计算机中很少被采用.
3）补码定点数的加/减运算;
（1）加法
整数[A]补+[B]补=[A+B]补（mod2n+1）
小数[A]补+[B]补=[A+B]补（mod2）
（2）减法
整数[A]补-[B]补=[A+（-B）]补=[A]补+[-B]补（mod2n+1）
小数[A]补-[B]补=[A+（-B）]补=[A]补+[-B]补（mod2）
无需符号判定,连同符号位一起相加,符号位产生的进位自然丢掉
4）定点数的乘/除运算
（1）一位乘法
<
1>
原码定点一位乘法
两个原码数相乘,其乘积的符号为相乘两数的异或值,数值两数绝对值之积.
设[X]原=X0X1X2…Xn
[Y]原=Y0Y1Y2…Yn
[X·
Y]原=[X]原·
[Y]原=（X0⊕Y0）∣（X1X2…Xn）·
（Y1Y2…Yn）
符号∣表示把符号位和数值邻接起来.
原码两位乘和原码一位乘比较
原码一位乘
原码两位乘
符号位
操作数
绝对值
绝对值的补码
移位
逻辑右移
算术右移
移位次数
n
最多加法次数
2>
定点补码一位乘法
有的机器为方便加减法运算,数据以补码形式存放.乘法直接用补码进行,减少转换次数.具体规则如下:
Y]补=[X]补（－Y0+0.Y1Y2…Yn）
3>
布斯法
“布斯公式”:
在乘数Yn后添加Yn+1=0.按照Yn+1,Yn相邻两位的三种情况,其运算规则如下:
（1）Yn+1,Yn=0（Yn+1Yn=00或11）,部分积加0,右移1位;
（2）Yn+1,Yn=1（Yn+1Yn=10）,部分积加[X]补,右移1位;
（3）Yn+1,Yn=-1（Yn+1Yn=01）,部分积加[－X]补,右移1位最后一步不移位.
（2）两位乘法
原码两位乘法,因此实际操作用Yi-1,Yi,C三位来控制,运算规则如下
Yi-1YiC
操作
000
001
010
011
100
101
110
111
+0,右移2位0→C
+X,右移2位0→C
+2X,右移2位0→C
-X,右移2位1→C
+0,右移2位1→C
补码两位乘法
根据前述的布斯算法,将两步合并成一步,即可推导出补码两位乘的公式.
Yn-i-1Yn-iYn-i+1
[Pi+2]补
000
001
010
011
100
101
110
111
+0,右移2位
+[X]补,右移2位
+2[X]补,右移2位
-2[X]补,右移2位
-[X]补,右移2位
+0,右移2位
求部分积的次数和右移操作的控制问题.
当乘数由1位符号位和以n（奇数）位数据位组成时,求部分积的次数为（1＋n）／2,而且最后一次的右移操作只右移一位.
若数值位本身为偶数n,可采用下述两种方法之一:
①可在乘数的最后一位补一个0,乘数的数据位就成为奇数,而且其值不变,求部分积的次数为1+（n+l）/2,即n/2＋1,最后一次右移操作也只右移一位.
②乘数增加一位符号位,使总位数仍为偶数,此时求部分积的次数为n/2+1,而且最后一次不再执行右移操作.
（3）补码除法
笔算除法和机器除法的比较
笔算除法
机器除法
商符单独处理
符号位异或形成
心算上商
余数不动低位补“0”
减右移一位的除数
余数左移一位低位补“0”
减除数
2倍字长加法器
1倍字长加法器
上商位置不固定
在寄存器最末位上商
定点原码一位除法
恢复余数法
被除数（余数）减去除数,如果为0或者为正值时,上商为1,不恢复余数;
如果结果为负
升级会员 