Part1. 算机组成原理与体系结构

一.计算机基本组成

  
  1.主机箱内部结构
  

  
  2.主板
  
  
  3.CPU
  

  
  4.内存条
  
  

二.CPU组成和存储结构

  

内存即主存，外存即辅存

三.数据的表示

1.进制的转换

  二进制就是逢2进1。采用0和1来表达一个数。
  八进制就是逢8进1。 0～7来表达一个数。
  十进制就是逢10进1。采用 0～9来表达一个数。
  十六进制就是逢16进1，但我们只有0~9这十个数字，所以我们用A，B，C，D，E，F这六个字母来分别表示10，11，12，13，14，15。字母不区分大小写。

（1）R进制转十进制：

  按权展开法： 例如二进制的10011101.01转成十进制

10011101.01=1×2^7 + 1×2^4 + 1×2^3 + 1×2^2 + 1×2^0 + 1×2^-2=128+16+8+4+1+0.25=157.25

（2）十进制进制转R进制：

  短除法： 例如53转二进制

  

（3）N进制转M进制

  先转成十进制在转其他进制

2.原码反码补码移码

  各种数值在计算机的表示形式称为机器数，为了便于计算，带符号的机器数可以采用源码、反码、补码等不同的编码方式，机器数的这些编码方式成为码制。

  规律摸索：
  1.正数的原码反码补码相同，最高位符号位都为 0
  2.负数的原码反码补码最高符号位都为1，反码是除了符号位以外，都和原码相反，补码是在反码的基础上加1
  3.移码的最高位与补码相反，其他的和补码一样

取值范围

  n表示bit位，假如是8个bit位（一个字节），那么原码反码的取值范围都是 -127到127，补码的取值范围是-128到127，以为+0和-0的补码都一样。只占一个编码。

  [+0]原=0 0000000 [-0]原=1 0000000
  [+0]反=0 1111111 [-0]原=1 1111111
  [+0]补=0 0000000 [-0]补=0 0000000

3.浮点数运算

  步骤：对阶->尾数计算->结果格式化
  例如：1000+117
  步骤1（对阶）：1.0×10^3 + 0.117×10^3
  步骤2（尾数计算）:(1.0+0.117)×10^3 = 1.117×10^3
  步骤3（结果格式化）：1.117×10^3（单个个位数位即可）

4.校验码

  为了确保计算机系统运行时数据再传送过程中的正确无误。通常使用校验码的方法来检测传送的数据是否出错。

（1）循环校验码（CRC）

  循环校验码，只能校验，不能纠错

  循环校验码编码计算：

（2）海明校验码

  海明校验码能校验，能纠错

四.体系结构

1.Flynn分类法

  一种计算机体系结构的分类方法
  1.单指令流单数据流 SISD （单处理器系统)
  2.单指令流多数据流 SIMD （并行处理机，阵列处理机，超级向量处理机）
  3.多指令流单数据流 MISD （无）
  4.多指令流多数据流 MIMD（多处理机系统，多计算机）

五.指令系统

1.CISC和RISC

  CISC（复杂指令集计算机）
  1.指令：数量多，使用频率差别大，可变长格式
  2.寻址方式：支持多种
  3.实现方式：微程序控制技术
  4.研制周期长

  RISC（精简指令集计算机）
  1.指令：数量少，使用频率接近，定长格式，发部分为单周期指令，操作寄存器，只有Load/Store操作内存
  2.寻址方式：支持方式少
  3.实现方式：增加了通用寄存器，硬布线逻辑控制为主，适合采用流水线
  4.优化编译，有效支持高级语言

2.流水线技术

  流水线技术,关键在于画数轴图，更直观。

（1）流水线基本概念

  注意：纵横坐标中的小方格代表一个时间片。
  

（2）流水线周期及流水线执行时间

  1.本题流水线周期为 2ns
  2.本题100条指令全部执行需要的时间（理论公式）：(2+2+1)+(100-1)×2=203 ns
  3.本题100条指令全部执行需要的时间（实践公式）：(1+1+1+100-1)×2=204 ns
  注意：如果是选择题，先用理论公式，如果没有对应选项再用实践公式。

（3）流水线基吞吐率

  例题的流水线吞吐率为：100/203
  例题的流水线最大吞吐率为：1/2

（4）流水线加速比

  例题的流水线加速比为：(5×100)/(203)

（5）流水线的效率

  本题流水线的效率=(1t+1t+1t+3t)×4/(15t×4)=0.4
  注意，本题的流水线周期为3t

六.存储系统

1.Cache

  Cache+主存储器的系统平均周期=访问命中率*Cache的周期时间+(1-访问命中率)*主存储器周期时间

2.随机存储器和只读存储器

  RAM和ROM相比,两者的最大区别是RAM在断电以后保存在上面的数据会自动消失,而ROM不会自动消失,可以长时间断电保存。

  随机存储器（断电丢失）：
  DRAM：动态随机存取存储器
  SRAM ：静态随机存取存储器
  只读存储器：
  ROM ：固定只读存储器，厂家生产时就写好的数据存在里面，不能改变，一般用于存放系统程序BIOS和用于微程序控制。
  PROM：可编程只读存储器，可由用户一次性写入，写入后不能更改
  EPROM：可擦除可编程的只读存储器，可写入，也可修改。用紫外线照射15-20分组擦除数据。
  EEPROM：电擦除可编程只读存储器，可写入，也可修改。用电擦除的方法进行数据改写
  闪速存储器：介于EPROM和EEPROM之间

计算：
  解答（注意H为16进制终止位）：
  C7FFFH+1-AC000H=C8000H-AC000H=1C000H，
  转成十进制为：1x16^4 + 12x16^3=28x163
  转成K单位，即除以1024，结果为112
  该芯片每个存储单元存储：(112K乘以16bit)/(16K乘以28)=4bit

3.磁盘工作原理

七.数据总线

  根据总线所处位置不同，总线分类为
  1.内部总线： 芯片级别的总线
  2.系统总线： 插件板级别（其他插件板和系统板之间）的总线内部设备之间的连接，包括数据总线，地址总线，控制总线。32位操作系统一个周期能传输的数据量就是32个bit位。他的地址总线只有32个bit位，也就是地址空间为2的23次方，大概4G左右而已。所以超过4G内存的计算机建议安装64位的系统。
  3.外部总线： 和外界设备连接的总线

八.可靠度计算

1.可靠度计算

  
    
  本文参考《软件设计师教程》及网络上的教程，如有侵权请联系删除