计算机组成与体系结构

进制的相互转换：

整数：

十进制转二进制：除2取余

十进制转八进制：除8取余

十进制转十六进制：除16取余

三个都是倒序排列

 

小数：

十进制转二进制：乘2取整

十进制转八进制：乘8取整

十进制转十六进制：乘16取整

三个都是顺序排列

 

二进制转八进制或者十六进制：三个二进制可以变成一个八进制，四个二进制可以变成一个十六进制

 

二进制、八进制、十六进制转十进制都是他们自己的倍数然后相加

 

 原码、反码、补码、移码：

符号位：整数为0，负数为1

整数的原码、反码、补码都是相同的

负数的反码在原码上除符号位其他都相反，负数的补码是在原码上除符号位其他都相反在加1，也可以说是在反码的基础上加1

移码不管正负值，将其补码的符号位取反即可

在计算机里面，使用补码来进行加减法运算能得到正确的答案，原码、反码、移码都不行

 

浮点数：

 

 

 

 

 

 

 

 

计算机结构：

计算机由运算器、控制器、存储器、输入设备和输出设备组成

运算器和控制器组成CPU，CPU和存储器组成主机

 

指令译码器是ID

 

 

 

 

 计算机体系结构：

 

 

 

 

 

 

 

 

 

 

 

流水线：

 

 

 

 

 

 

层次化储存结构：

Cache是链接CPU与主存的桥梁，能使计算机快速反应。工作原理是党CPU经常访问主存里面的数据时，主存里一些经常被访问的数据被弄一个副本到Cache中，CPU将不会直接访问慢速的主存，而是先到Cache里找有没有自己要的数据，这样能节约时间。

Cache的访问速度仅次于CPU，Cache又叫告诉缓冲存储器

主存存取速度最慢，寄存器最快     Cache只比寄存器慢一点

CPU执行程序具有较强的程序局限性，局限性分为时间局限性和空间局限性

时间局限性是指当程序访问一个存储位置时，该位置在未来可能会被多次访问，程序的循环结构和调用过程就很好地体现了时间局限性

空间局限性是指一旦程序访问某个存储单元，则其附近的存储单元也将被访问

Cache地址映射：全相联、直接相联、组相联

 

 

 

 

 

直接相联映像：只能到指定的组

 

 

全相联映像：都可以存储

 

 

组相联映像：先分区后分组，组内可以随便放，可以综合利用直接相联和全相联的特点，但对于管理系统的消耗很大

 

 

 

 

主存-编制与计算：

 

 

 

 R：可靠性

 

 

 

 

 

校验码：

奇偶校验：可检查一位的错误，不可纠错

简单奇偶校验：一个校验组，一个校验位，检测能力弱，无纠错能力

多重奇偶校验：多个校验组，多个校验位，检测能力强，能纠错

CRC校验：可检错，不可纠错

海明校验：可检错，也可纠错

公式：