总结软考（软件设计师中级）——计算机系统的知识（计算机组成原理）

前言

自从打算考研以来很久没有更新博客了，大约有十四周的时间，前几天刚考完了软考，想了想还是有必要进行总结一下的。

数据表示与验证码

原码、反码、补码、移码

我觉得这个还是比较重要的，因为后边的学习中都是需要是要到这一些东西的运算的；
但是这一就不详细说他们的运算方式，相对来说还是比较基础的

定点数与浮点数

定点数只需要记住有两种：
1、定点整数（纯整数，小数点在最低位有效数位之后，
例如：11111111 。 句号为小数点的位置）
2、定点小数（纯小数，小数点在最高有效位数之前，
例如： 。11111 句号为小数点的位置）

浮点数

我觉得网上的的介绍还不如书上的，就直接拍照了：

校验码

主要有奇偶校验和海明码（循环冗余校验一般不考）
1、奇偶校验只要知道他只能 校验不能纠错
2、海明码是能够 校验也能纠错，再知道一条公式
(2的k次方)-1>=n+k,其中数据位是：n,校验位是k位
题目类型如下：
已知数据信息为16位，至少应附加____为校验码，才能实现海明码纠错；答案就是：5（带上面公式）

计算机系统硬件组成

计算机系统硬件的基本组成

主要是由运算器、控制器、存储器、输入输出设备五个部分组成；运算器与控制器等部件被集成一起(寄存器和内部总线)，称为中央处理单元CPU

中央处理单元

运算器：
1、算术逻辑单元ALU：负责处理数据，实现对数据的算术运算与逻辑运算
2、累加器寄存器AC：暂存ALU的运算结果
3、数据缓冲寄存器DR：暂时存放由内存储器读写的一条指令或一个数据字，并将不同时间段内读写的数据隔离开；
4、状态条件寄存器PSW：反映当前指令执行完成之后的状态
控制器
1、指令寄存器IR：暂存当前指令
2、程序计数器PC：暂存下一条指令的地址
3、地址寄存器AR：暂存当前指令的地址
4、指令译码器ID：对指令的操作码字段进行分析与解释

存储系统

CPU的访问速度：通用寄存器> cache > 内存 > 硬盘

存储器的分类

1、按位置分类：内存（主存）和外存（辅存）
2、按材料分类：磁存储器、半导体存储器、光存储器
3、按工作分类：读写存储器和只读存储器
4、按访问方式分类：按地址访问分类和按内容访问的存储器
5、按寻址方式分类：随机存储器、顺序存储器和直接存储器

计算机系统的主存主要是由动态随机存取存储器（DRAM）构成的

高速缓存（Cache）

Cache是位于CPU与主存之间的高速存储子系统

主要由“控制部分”和“Cache的存储器部分构成”

控制部分：判断CPU要访问的信息是否存在Cache存储器中，如有则为命中；命中时直接对Cache存储器寻址，未命中时，要按照替换规则，决定主存的某一快信息放到Cache的那一块中

这里主要考的是Cache的地址映射方式

1、直接映像：
2、全相联映像
3、组相联映像

需要了解一下他们的原理，但是一般考的是这几句话：
1、Cache的地址映射方式中，发生块冲突次数最小的是全相联映像；最大的是直接映像

2、在程序执行过程中，Cache与主存的地址映射是由硬件自动完成的

3、计算Cache的性能计算：t1=H*t2+(1-H)*t3

r=t3/t1

其中H为Cache的命中率，t2为Cache的存取时间，t3为主存的访问时间，t1是Cache的有效访问时间，r是使用Cache比不使用Cache的CPU访问存储器的速度提高的速度

其实就是Cache的访问到有效内容的时间+主存访问到有效内容的时间=计算机访问有效内容的时间

外存储器

1、磁盘存储器
2、光盘存储器

输入\输出技术

CPU与外设之间的数据传送方式

1、直接程序控制方式：是指完成数据的输入输出中、整个输入输出过程中在CPU执行程序的控制下完成的；

2、中断方式：中断方式利用中断机制，使I/O系统与外设交换数据时，CPU无需等待，也不必查询I/O状态，既可以抽身出来处理其他任务，因此提高系统的效率；键盘鼠标都是利用数据中断方式

3、直接存储器存取方式（DMA）：是在存储器与I/O设备间直接传送数据，不需要CPU的任何干涉，是一个完全有DMA硬件完成I/O操作的方式

4、输入输出机：用于完成主机的输入输出操作，IOP根据主机的I/O命令，完成对外设数据的输入输出；

总线结构

广义上讲，任何连接两个以上电子元气件的导线可以称为总线

(能记就记，看个眼熟)
1、内部总线
2、系统总线：有ISA,EISA,PCI
3、外部总线：有RS-232-C,SCSI,USB,IEEE-1394

指令系统

指令系统是指一个CPU所能够处理的全部指令集合，是一个CPU的根本属性；
指令有操作码和地址码组成

寻址方式

1、立即寻址：操作数作为指令的一部分直接写在指令中；
2、寄存器寻址：指令所要的操作数已存储在某个寄存器中；
3、直接寻址：指令所要的操作数存放在内存中，在指令中直接给出该操作数的有效地址
4、寄存器间接寻址：操作数在寄存器中，操作的有效地址用SI,DI,BX,和BP四个寄存器之一指定
5、寄存器相对寻址
6、基址加变址寻址
7、相对加变址寻址

CISC和RISC

CISC：Complex Instruction Set Computer ，复杂指令集计算机
RISC：Reduce Instruction Set Computer ，精简指令集计算机
当实现同一个功能时，可以CISC当成自己写代码，RISC当成别人封装好的接口

流水线

这里知道怎么计算流水线就可以了

理论公式：第一条指令执行时间+（指令数-1）*各指令执行时间中最大的执行时间（即流水线周期）

当理论公式算不出答案时才使用下面的公式：
指令数*流水线周期

例题：将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取址时间4△t、分析时间2△t、执行时间3△t，则执行完100条指令，需要的时间为______

答案为：405△t（4+3+2+（100-1）*4）其中4为流水线周期

计算机可靠性

这里我自己也不太清楚，就不误人子弟了