软考-数据库系统工程师——整理所有软考的知识点，包含考试重点，适合收藏，赶紧冲！！

第一章 计算机基础知识

1.1 中央处理单元

计算机硬件：由运算器，控制器，存储器，输入设备，输出设备 组成。
CPU：运算器，控制器，寄存器组，内部总线。

运算器：

1. 算术逻辑单元(ALU)：实现算术运算及逻辑运算。
2. 累加寄存器(AC)：是个通用寄存器，为ALU提供一个工作区，存放ALU计算的数据。
3. 数据缓冲寄存器(DR)：作用为CPU和内存，外设之前数据传送的中转站。
4. 状态条件寄存器(PSW):（也可作为控制器）算术和逻辑指令运算的状态标志和控制标志。

控制器：

1. 指令寄存器(IR)：存放当前执行的指令。(指令从内存取到DR(缓冲寄存器)，再存放到 IR 里面)
2. 程序寄存器(PC)：存放当前执行的指令的地址和将要执行的下一条指令的地址，执行下一条指令，PC++(则也具有计数功能)
3. 地址寄存器(AR)：保存当前CPU所访问的内存单元的地址。
4. 指令译码器(ID)：对指令的操作码进行分析，识别要进行的操作。

寄存器组：

• 专用寄存器：运算器和控制器里面的寄存器都是专用寄存器，其作用固定。
• 通用寄存器：用途广泛并由程序员规定其用途。

1.2 数据表示和校验码

• 机器数：计算机采用二进制计数制，其数值形式称为机器数，机器数分为无符号数和带符号数。
• 带符号数：其最高位是符号位，0表示正号，1表示负号。

数据的表示：考点！！

• 原码：二进制表示，最高位是符号位，0表示正号，1表示负号。数值0有两种形式表示：[+0]=00000000 [-0]=10000000
• 反码：正数和原码相同，负数是取除符号位，其他位相反的原码。
• 补码：正数和原码相同，负数是除符号位，在反码后加1.约定：[-128] => 10000000
• 移码：在偏移量为的情况下，移码是补码的符号位取反。约定：[-128] = 00000000

浮点表示：

• 定点小数：小数点在最该有效数值位之前，在符号位之后。
• 定点整数：小数点在最低有效数值位之后。

如果用上诉的表示方式来表达，原码和反码只能表达 2^n - 1个数，补码和移码只能表达 2^n 个数，能表示的数据太少，所以引入浮点数。

• 浮点数：是小数点位置不固定的数，可表示更大范围的数。

• 浮点数的表示形式：

• E：阶码(纯整数) F：尾数(带符号的纯小数)
  

考点！ 浮点数的阶码决定数值范围，尾数决定数值精度。

规格化浮点数是将尾数的绝对值限定在区间[0.5,1]

校验码:
码距：一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。
奇偶效验码：水平奇偶校验码，垂直奇偶校验码，水平垂直校验码。
海明码：考点！设数据为是n位，校验位是k位，则n和k必须满足关系：
循环冗余校验码:利用生成多项式为 k 个数据位产生 r 个校验位来进行编码，其编码长度为 k+r.

1.3 流水线技术和吞吐率

指令控制方式：
顺序方式：各机器指令之间顺序串行的执行。优点控制简单，缺点速度慢，各部件利用率低。
重叠方式：在解释第 K 条指令的操作完成之前，就开始解释第 K+1 条指令。

流水方式(考点)：

• 流水线周期：各子任务中执行时间最长的(最慢的)子任务的执行时间。
• 流水线执行完 n 条指令所需时间：T = 执行一条指令所需时间+(n-1)*周期。

吞吐率：

• 单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里执行的指令数。
• 实际吞吐率：p = n/T （T:指令所需的总时长）(n:指令总数)
• 最大吞吐率：p = 1/max{▲t1,▲t2,…,▲tm}

1.4 高速缓存(Cache)及其他地址映射方法

高速缓存(Cache)：用来存放当前最活跃的程序和数据。

• 特点：容量一般在几千字节到几兆字节之间，速度比主存快5~10倍。
• Cache的工作方式：判断CPU要访问的信息是否在Cache里面，如果在即命中，不在即没有命中。未命中的，需要按照替换原则将主存的一块信息放到Cache的某一块里面。

地址映像：CPU工作时候是给的主存的地址，若要从Cache里面读取信息，则需要将主存地址转换成Cache的地址。
前提： 1MB=2^{10}KB=2{20}B=8*2^{20}bit

地址映射分类：
1、直接映像

主存的块与Cache块对应关系是固定的。
主存地址：主存区号，区内块号，块内地址
优点：地址变换简单，缺点灵活性差

主存先分区再分块，每一块的大小跟Cache一样。
问题：若主存内容 1MB ，Cache为 16KB ，块的大小 512B.

• 则Cache可分为多少块？ 16KB / 512B = 32 块
• 则主存可分为多少个区？ 1MB / 16KB = 64 区

主存地址：主存区号，区内块号，块内地址

• 因为Cache有2^{5}=32所以地址占位最少5位主存有 2^{6}=64,所以地址占位最少6位。
• 若主存区号占位8位，则主存地址最少占位 8+5+6=19 位。

2、全相联映像

主存与Cache存储器均分成容量相同块，这样映射方式允许主存的任意一块可以调入Cache存储器的任意一块。

3、组相联映像

• 组采用直接映像方式而块采用全相联映像方式。
  

1.5 外存储器(磁盘存储器)

外存储器：CPU不能直接访问，以文件形式存储，存放暂时不用的程序和数据。
构成：磁表面存储器(磁盘，磁带)及光盘存储器

磁盘存储器：

• 组成：盘片、驱动器、控制器、接口

盘片信息：

• 磁道：将盘片划成许多同心圆，称为磁道。最外圈为 0 道。
• 道密度：沿径向(半径)的单位距离的磁道数称为道密度，单位 tpi(每英寸磁道数)。
• 扇区(扇段)：将一个磁道沿圆周等分为若干段，每段称为一个扇段或扇区。每个扇区可存放一个固定长度的数据块。
• 位密度：磁道上单位距离可记录的位数称为位密度，单位 bpi(每英寸位数)。

• 由上可知，因为每条磁道上的扇区数相同，而每个扇区的大小一样，所以每条磁道记录同样多的信息。
• 因为内圈比外圈磁道小，所以内圈磁道的位密度比外圈磁道高，最内圈的位密度称为最大位密度。