软件设计师——一、计算机组成与体系结构

一、数值型数据的表示

1、数制

1.1、任意进制转十进制

1.2、十进制转换为任意进制

1.3、技巧——二进制转八、十六进制

2、机械数

2.1、原码

• 定义：
  最高位为符号位，0表示正，1表示负，数值部分为真值的绝对值。
  即：除去符号用0或1表示外，其余部分与真值相同。
  

2.2、反码

• 定义：
  正数的反码和原码相同；
  负数的反码是将原码中符号位不变，数值部分中的各位变反。

例如：

2.3、补码

是否能将减法运算化为加法？
（1）模和补数

• 以钟表为例，假设当前时针指向8点，若要将时针拨到6点，有两种方法：
  逆时针拨2小时，或顺时针拨10小时。
  前者代表8-2=6，后者可以认为是8+10=6（mod 12）。
  在模为12时，-2和+10等价。称-2的补数是10。

• 启发：减法运算可以转换为加该数的补数。

• 另外一种计算补码的方法：负数的补码对其原码（除符号位）按各位取反，并在末位补加1得到。正数的补码和原码一致。

• 按照定义求补码
  

2.4、移码

移码主要用于表示浮点数的阶码。由于阶码是整数，这里只讨论x是整数时的移码。

• 移码的特点
  

2.5、四种码的关系

6.1、特点

原码不能运算
最高位为符号位
原码取反码：符号位不变，其它相反
补码：是在反码的基础上加1
移码用在特点场合：在补码基础上把首位取反，移码中1为正数，0为负数

3、定点格式

练习题：

4、浮点格式

4.1、浮点数

4.1.1、浮点格式表示的数据范围

4.1.2、浮点数的运算

练习题：

4.2、一般格式

4.3、规格化

7、浮点数的运算

科学计算法的一种表示方式
小阶对大阶

2、计算机结构

3、Flynn分类法

出结构或其他相关内容，选类型

4、CISC与RISC

出题类型：四个选项，选择对CISC、RISC的正确描述
（CISC）计算机没有大规模通用，旧版定制计算机
（RISC）计算机大规模使用，精简普及化

5、流水线技术

出题类型：主要考察计算的问题

5.1、概念

5.2、流水线计算

首先选实践公式，无答案再理论计算

5.3、流水线吞吐率计算

5.4、流水线的加速比

5.5、流水线的效率

6、存储系统

6.1、层次化存储结构

基本层次划分

哪些存储器性能比较好

哪些存储器容量比较大（基于性价比的考虑）
寄存器最小
外存最大

为什么以层次化的结构来组织存储体

cache（高速缓存存储器）不是必须的，但没有会很慢
cache相联存储器：按内容存取

6.2、Cache概念

6.3、局部性原理

局部性原理是虚拟内存技术的基础，正是因为程序运行具有局部性原理，才可以只装入部分程序到内存就开始运行。局部性原理主要表现在以下两个方面：

1. 时间局部性：如果程序中的某条指令一旦执行，不久以后该指令可能再次执行；如果某数据被访问过，不久以后该数据可能被再次访问。产生时间局部性的典型原因，是由于在程序中存在着大量的循环操作。例如for循环
   

2. 空间局部性：一旦程序访问了某个存储单元，在不久以后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，这是因为指令通常是顺序存放、顺序执行的，数据也一般是以向量、数组等形式聚集存储的。例如数组
   

时间局部性是通过将近来使用的指令和数据保存到高速缓冲存储器中，并使用高速缓存的层次结构实现；空间局部性通常是使用较大的高速缓存，并将预取机制集成到高速缓存控制逻辑中实现。虚拟内存技术实际上就是建立了“内存—外存”的两级存储器的结构，利用局部性原理实现高速缓存。

6.4、主存

6.4.1、分类

内存属于随机存储
内存断电，内存中所有数据都被清除

而只读存储器断电也可以保存数据（bios芯片）

6.4.2、编址

芯片组成相应存储器

8*4位存储器：8个地址空间，4代表每一个地址空间存储了4个bit位信息

大地址+1减小地址

7、磁盘结构与参数

eg：试题

8、总线系统

内部总线：微机内部各个外围的芯片与处理器之间的总线，是芯片级别的
系统总线：微机中各个插件板系统板之间的总线，是插线板层级的，eg：PCI接口
外部总线：微机和外部设备的总线
数据总线：传输数据
地址总线：eg：32位，大小为2的32次方
控制总线：发送相应的控制信号

9、系统可靠性分析

9.1、串联系统与并联系统

主要是关于计算的问题，给一个串并联交织模型，计算相应可靠度
可靠度相乘，失效率相加（一个简化公式，不一定正确）
失效率等于1减可靠度
R1为子系统

9.2、n模冗余系统与混合系统

软硬件领域都有应用，在面向一些高可靠性的系统的要求的时候，会考虑提高系统的可靠性（用冗余）
n模冗余模型：
独立计算，通过表决决定输出，有错误不会影响到结果
（几乎不会考到n模冗余模型）

常考：

10、差错控制

纠正（错）：通过加冗余信息来实现
在编码的过程中通过增加码距的方式
了解：

10.1、循环校验码CRC

能检错不能纠错
1、将多项式化为二进制编码：多项式x次方表示对应位的1，没有则为0
2、用原始报文（在末尾加转化的二进制位数减1个0）除于转化过来的编码：进行对位异或（11、00为0，10为1）
3、将得到的余数替代加在末尾的0，即可得到循环校验码
练习题：

10.2、海明校验码

可检错可纠错
x为信息位的位置
求校验位：