计算机组成原理复习笔记-2

Abstract: 计算机组成原理期末复习知识点总结 ~ 

1.基础概念

硬件和软件等效原理：

• 任何可以利用软件实现的工作可以利用硬件来实现，反之，任何可以通过硬件来实现的事件也同样可以利用软件来实现。此原理说明，可以用不同的选择来实现相同的计算机功能

• 如对于微波炉的控制系统，一个简单的嵌入式系统会比一个复杂的计算机程序性能好的多。

计算机体系结构：硬件系统 + 指令集体系结构（ISA）

• ISA: 在机器上运行的所有软件和执行这些软件的硬件之间的协定接口，实现人机对话。

系统时钟：

• 系统时钟在每秒钟内发射的脉冲数目是时钟的频率，单位赫兹。

• 每条计算机指令的执行需要若干个固定的时钟周期，大多数指令需要的时间都多于一个时钟周期。

• 一个微处理器每秒钟实际执行的指令数目与微处理器的系统时钟的速度成正比。

摩尔定律：硅芯片的密度每18个月翻一番（—— Intel公司奠基人Gordon Moore）。

计算机分层组织结构：假设计算机按不同层次结构建造，每个层级具有某项特定功能并有一个特定的假想机器与之对应

• 第0层：数字逻辑电路——电子线路、逻辑门等

• 第1层：控制系统——微代码或硬导线连接

• 第2层：机器——指令集体系结构ISA

• 第3层：系统软件——操作系统、库代码

• 第4层：汇编语言——汇编语言代码

• 第5层：高级语言——C++，JAVA等

• 第6层：用户——执行的程序

取指-译码-执行周期：控制单元从存储器取指令——PC程序计数器决定指令所在位置——对指令译码以变成ALU可理解的语言——从存储器中取出执行指令所需的各种操作数数据并放入CPU的寄存器——ALU执行指令并将执行结果放入寄存器或存储器。

ALU：算术逻辑单元，中央处理器的执行单元。

系统总线模型：

• 数据总线：将数据从主存传输到CPU的寄存器

• 地址总线：保持数据总线正在访问的数据地址

• 控制总线：传输各种必要的控制信号，以指定信息传输发生的方式

2.数据表示方法

位：1 bit，一个二进制数

字节：1 byte，2个或多个相邻字节构成

浮点运算：

• IEEE754：单精度标准；8位指数，23位有效数，偏移量127，当指数为255时表示正负无穷大或NaN

• 双精度标准采用11位指数和52位有效数字，偏移量1023，指数为2047时表示NaN

• 无论单双精度都有两种表示0的方法，当指数部分和有效数都为0时，无论正负符号位都是0。

3.错误检测与校正

CRC循环冗余码校验

• 可以决定在一大块或者一长串信息字中是否出现一个错误，要检测的数据字块的规模越大，要求的校验和就越大，并且需要对求校验和的方法提供某种适当的保护，求校验和的方法以及CRC方法都是一种系统性的误差检测（systematic error detection）方案，即将错误校验位夹在原始信息数据位的后面

• CRC采用模2算术，假设信息字节为I = 1001011（可以是任意大小的字节），发送器和接收器都对某个任意的二进制位组合模式达成协议，如P=1011（如该位组合模式的开始和结束位都是1则效果最好），记P的位数为n = 4，将I左移n-1位，并用新的I作为被除数，P作为除数进行模2除法，得到余数r，将余数r加到移位后的I上，组成要发送的信息M。在本例中，r = 100，I + r = M = 1001011100。

模2运算：

• 模2加法

• 模2减法

• 模2乘法：只有1x1 = 1，其他都=0

• 模2除法：0÷1＝0 ,1÷1＝1. 与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。一直做到余数的位数小于除数时，该余数就是最终余数。

算术左移：末位补0；算术右移：首位补1

逻辑左移：末位补0；逻辑右移：首位补0

海明码

• 可校正错误

• 采用奇偶校验

• 普通的奇偶校验只能检错（且无法检测双位出错）无法纠错。通常使用在随机错误最可能发生的情形（假定每一位出错的几率都是固定的，与其他位的出错没有关联）。

• 海明编码的奇偶校验位（冗余位）根据信息字本身的位数决定。最后形成的编码字由m位信息字本身和r位校验位组成，满足m + r + 1 <= 2^r。两个编码字之间不同的位的位置数目称为两个编码字的海明距离，对于一种编码方法中任意一对编码的最小海明距离（minimum Hamming distance），用D（min）表示。海明编码可以检测出D（min）-1个单位错误，能够纠正[（D（min）-1）/2]个错误。因此如果要纠正k个错误，最小海明距离必须大于2k+1。

• 创建海明编码的方法：首先根据公式确定编码所需的校验位数目r，算出编码字的位长度n = m + r，从右向左从1开始编号。位数是2的指数幂的位设置为奇偶校验位，其他位为数据位。对于各个编码位置，第b位编码由满足b = b1 + b2 + … + bj的奇偶校验位b1，b2，…，bj检测。

• 例如：对ASCII字符K编码，K为01001011，m=8，r=4。从1开始从右向左编号，第1，2，4，8位为奇偶校验位，1 = 1，2 = 2，3 = 2 + 1，4 = 4，5 = 4 + 1，6 = 4 + 2，……，10 = 8 + 2，11 = 8 + 2 + 1，12 = 8 + 4。因为第1、3、5、7、9、11位的求和表达式中含有1，所以第一位（最低位）的奇偶校验位将检测这几个位置的奇偶特性，同理，第2位对2、3、6、7、10、11位作用，第4位对4、5、6、7、12位作用，第8位对8、9、10、11、12作用。分别对各自对应的位数奇偶校验，产生编码字010011010110。假如在传递编码字的过程中发生了一个错误，如发生在第9位，则接收到的为010111010110。接受端可以发现第1位、第8位的奇偶校验位出错，而第2位、第4位没有出错。因此可以推测出出错的码位是1 + 8 = 9位。取反即可。海明编码在出错率非常低的正常情况非常有效，但如果发生成块的错误（相邻数据位），则无效。

4.布尔代数

通用门电路：

• 与非门（可构建所有数字电路）和或非门

布尔表达式：

• 变量与算符组合

• 算符：AND，OR，NOT

  • 德摩根律：~（x · y） = ~x + ~y

组合逻辑电路：可以用来构建包含基本布尔算符，输入输出的数字电路，组合逻辑的输出完全取决于给定的输入值。

数字集成电路：

• 特点：体积小，可靠性高，功耗低，集成度高

• 数字电路实现的逻辑功能都是以集成电路（IC）形式体现的

• 目前广泛采用CMOS电路和TTL电路两种类型；

• CMOS已成为主导技术并有可能取代TTL。二者相比，前者功耗小，集成度高，后者速度快，但集成度不如CMOS。

• CMOS系列：金属氧化物半导体晶体管作为开关元件的门电路叫MOS电路

• 集成电路使用特性：负载能力；延迟特性；功耗特性；未使用的输入端引脚要接到一个固定的逻辑电平