【软件设计师自学笔记】计算机原理与体系结构

学前介绍

1. 建立知识体系

• 科目包含大的知识板块；知识分块常考的考点知识

2. 做题思维：

• 题目考的知识点划分为块，检查哪部分的知识点不够过关，查缺补漏擅长的掠过，时间集中在短板上
• 试卷分数分析，对了哪部分、错了哪部分。分析才有提高
• 按解题思路拿主要的分数，其它分数随便拿点，及格就好

3. 教材、表作用作用：当作字典自查知识点

• 注意哪个板块需要重点掌握、分数高，有意识分析哪个板块丢分多

4. 题目

• 上午题：计算级与软件工程知识：150Min，笔试，75道选择题/1分
• 下午题：软件设计：150min,笔试
  类型：问答、填空、程序填空
  题目：1、数据流 2、数据库 3、UML 4、算法与数据结构（C语言描述）5和6、二选一：C++/java 设计模式为背景进行考核

一、数据表示

数据的表示

1. 数据的表示

• R进制->十进制（使用按权展开法）
  1）小数点左边，指数右——>左：0、1、2依次增加； 1x2⁴+1x2²+1*2^-2
  2）小数点右边，指数左——>右：-1、-2、-3

• 十进制->R进制（使用短除法：除R） ：余数从下往上读
  

• 其它进制
  1)2进制->8进制 和 2进制->16进制：从右往左划 三位（8进制） 或 四位（16进制）
  

2)16进制->8进制：16进制->2进制->8进制

• ——>注意：二进制转十六进制超过了十：A(10) B(11) C(12) D(13) E(14) F(15)

2. 计算机中常用到的几种机器码：原码、反码、补码、移码

• 需要掌握：数的表示方法、如何进行计算

• 原码：一个数转换为二进制数，如果有符号位，最高位为符号位

• 反码：除符号位，对数值位的每一位进行取反

• 补码：在反码的基础上，在最低位进行+1

• 移码：用于浮点运算中的阶码，在补码的基础上，对符号位进行取反（正负数一样）
  

• ——>注意：正数的反码、补码一致

3. 数值表示范围

• ——》掌握：原码、反码与补码范围的区别
  
• ——>注意：补码比原码和反码多出了一位数值（指能多表示一位数），因为补码的0全为0，而原码和反码的+0、-0各不同（8位bit）

4. 浮点数运算

• 运算步骤：
  1）将数用科学计数法表示，1.0 - 尾数；10 - 基数；3（2）- 指数
  2）对阶：如果指数不同，将指数化相同的过程称为对阶
  ——》计算思维：低的往高的对 指数
  2<3 ，所以将2化为3
  3）尾数计算
  1.0+0.119
  4）结果格式化：如果尾数小数点的左边不为1（不能超过个位数），则将移动变为1，指数跟着变
  0.1119x10³——> 1.119x10²

二、计算机结构

1. ——》考点： ：运算器、控制器的组成。哪些属于运算器，哪些属于控制器
   

2. 运算器

• 算术逻辑单元ALU
• 累加寄存器AC：运算过程中存储需要用到的值，加法、减法
• 数据缓冲寄存器DR：暂存数据
• 状态条件寄存器PSW：运算过程中的标志位——状态信息保存

3. 控制器（指令相关、控制相关）

• 程序计数器PC：存储下一条指令的地址
• 指令寄存器IP
• 指令译码器
• 时序部件

三、Flynn分类法

1. ——》考点：
   1）、关键特性
   2）、代表
   3）、阵列处理机（处理数组运算）
2. 依两个指标划分：1、指令流 ； 2、数据流
   两种再细分为，1、单 ； 2、双
   

四、CISC与RISC

• ——》考察频率：高

1. ——》考点：两种码的区别
2. 复杂指令：老时代计算机、大型计算机；精简指令：通用寄存器、硬布线特点——>速度快，简单
   

五、流水线技术

1. 基本概念

• ——》考试频率：几乎必考
• 在第一条指令的取值执行完成后，在进行分析的过程中，第二条指令的取值同时进行
  

2.流水线计算

• ——》考点：计算方面问题
• 第一个问题：流水线的执行时长问题
  1）、找流水线周期：从取指、分析、执行三部分时间中选择最长的就是，比如这题为2ns（步骤最耗时的一步）
  2）、因为上一条指令完成后，下一条指令只需要一个流水线周期就完成了（2ns），因为是部分重叠的

1. 理论公式计算：（2【取值】+2【分析】+1【执行】）+99 【100-1即剩下的指令数】x 2【流水线周期】 = 203
2. 实践公式计算：（3 【取值、分析、执行–3个阶段】x 2【流水线周期】）+ 99【剩余指令数】 x 2【流水线周期】

• ——>注意：百分八十用理论公式，没有答案就选实践公式
  

3.流水线吞吐率计算

1. TP= 100 / 203
2. TPmax = 1 / 2(ns) //依据上一题做计算
   

4.流水线的加速比

1. 加速比越高越好 ，说明使用流水线执行时间也少，效率越高

• 不使用流水线计算执行时间：（2+2+1）x 100 = 500
• 使用流水线执行时间：203

5.流水线的效率

1. 将 阴影部分 / 所有格子部分 = 流水线的效率
2. 阴影部分（设备工作时间）：（t + t + t + 3t）(每个指令花的时间) x 4（有4个指令）
3. 全部格子面积：15t（一行的格子数（行数）：5 x 3） x 4（4列格子）

六、存储系统

1.层次化存储结构

1. 往下：速度下降，容量增大；往上：速度变快，容量减小（出于性价比考虑）
   

2.Cache——概念

3.局部性原理

1. 时间局部性：循环结构
2. 空间局部性：顺序结构

4.主存-分类

1. RAM：断电后数据丢失
2. ROM：断电后数据仍能保存

5.主存-编制

1. 定义：将芯片组成相应的存储器
2. 8*4位存储器：8位地址，每位地址存4个bit信息
3. 例题

• （1）用 （大的 - 小的 + 1 ）即可
  步骤一 先将 C7FFFH + 1 = C8000H (H表示为16进制)
  ——>注意：因为是16进制计算，所以借位是借16，而不是10
  步骤二 C8000H - AC000H = 1C000H
  步骤三 将地址化K， 1C000 / 2¹⁰ = 112
• （2）计算
  步骤一 总容量：112k x 16bit
  

6.磁盘结构与参数

• ——》考点：磁盘运作的基本原理 （动作、时间）；计算

4. 磁道：磁盘上一圈圈的轨道，用于存储信息

5. 寻道时间：将磁头放到想要读取信息的磁道上的时间

6. 扇区：一个磁道被分成很多部分

7. 解题思路
   

8. (1)空
   

• 由转一圈要33ms得到每个扇区为读取3ms
• 单缓存区：一次只能处理一个扇区，因为磁盘继续转动转一圈直到到下一个扇区的起始点
• 所以：（33【转一圈的时间】+3【处理的时间】）x 10（R0-R9）+ 6【3：读取时间 + 3：处理时间】= 366ms

10. （2）空
    

• 因为读取需要3ms，处理需要3ms，所以理想状态下让扇区间隔即可，即右边图形分布
• （3【读取】+3【处理】） x 11（11个扇区） = 66 ms

七、总线系统

1.总线

八、可靠性

1.系统可靠性分析-串联系统与并联系统

1. 串联模型特点：只要有一个出问题，整个系统都不能正常运行

• 可靠度计算：在R1可靠的基础上，乘于R2
• 失效率计算：（只是一个近视公式）（只能用于较小的模型，用于方便计算）

2. 并联系统模型：只要有一个能运行，整个系统都能运行

• 失效率：一般用 (1- 可靠度 )= 失效率

2.系统可靠性分析-模冗余系统与混合系统

1. 冗余模型

• 用处：用于提高系统的可靠性，采用哪个系统由表决器决定，少数服从多数
• ——》考频：基本不考

2. 混合系统

• 步骤一：先分辨总体上，是串联的还是并联的
• 步骤二：比如：如果整体是串联的，先分别求出并联的，再串联

九、校验码

1.差错控制-CRC与海明校验码

1. 码距：在一个编码系统中，任意两个合法编码（码字）之间不同的二进数位（bit）数叫这两个码字的码距（变化多少个bit位得到另一个码字）（通过比较有多少位不同来确定最接近哪个码字，所以最少需要三位bit位）

2.校验码-循环校验码CRC

1. 特点：可以作为检错，但不可以用来纠错的一种校验码
2. 原理：在尾部加入一些校验信息，让编码后的数据能够与循环校验码的生成多项式相除，余数为0
3. 搞清楚什么是模2除法，它和普通的除法有何区别

• 模2除法是指在做除法运算的过程中不计其进位的除法
• 按位做异或操作 ，将上面的1或0取下来继续除，如果余数<除数，则商为0

4. 例题
   

• 步骤一：将生成多项式化为二进制形式，x⁴+x³+x【x¹】+1【x⁰】，因为x²没有出现，则为0。所以二进制由左到右一次表示为：11011
• 步骤二：在报文后面补0，补的个数为：生成多项式的二进制位数 - 1
• 步骤三：进行模2除法，得到4位余数
• 步骤四：将得到的余数，替换掉补上的4个0，就得到了CRC编码
• 步骤五：将得到的结果 / 11011【生成多项式的二进制位】，如果商为0，即正确
• ——》注意：在往被除数拿一位的时候，如果位数在与生成多项式的二进制位数相同的情况下，第一位为1，构成相同位数的二进制数，即还可进行模2除，例如 01000 + 0 = 10000 / 11011 ；000110 + 0 = 1100 < 11011 的位数，1100就是余数，从而取代补上的0的位置

3.校验码-海明校验码

1. ——》考频：比较高，重点难点
2. 考点
   1）、 基本规则
   2）、 知道如何编码
   3）、 多少个信息位需要多少个校验位
3. 特点：可以检错，也可以纠错
4. 第一部分
   1）、4是信息位的个数
   2）、2^r>= x + r + 1 ，x为信息位，r为校验位
5. 第二部分
   1）、第7位：7化为二进制 ——> 111 ，即2²+2¹+2⁰
   2）、假如得到的 R2R1R0 = 001 != 000 ，则将 001与000 按位做异或运算，得到001——>第一位，如果是 010——> 第2位出错，将其取反即可