软考复习(二)

接上一次的内容继续复习

传送门

数据表示

类型	原码	反码	补码
正整数	转二进制，加上符号位0	=原码	=原码
负整数	转二进制，加上符号位1	数值位取反	反码的末位+1
正小数	转二进制，加上符号位0	=原码	=原码
负小数	转二进制，加上符号位1	数值位取反	反码的末位+1

定点数：小数点位置固定不变（位于最低有效数值之后，或最高有效数值之前两种可能）

校验码

海明码：数据位是n位，校验位是k位，则n与k必须满足：

2的K次方减1大于等于n加K

存储系统

内存：用来存放机器当前运行所需要的程序和数据，以便于向CPU提供信息

外存：用来存放不参加运行的大量信息，便于再需要时调入内存

寻址方式

随机存储器：对任何存储单元存入读取数据，访问任何一个存储单元的时间是相同的

顺序存储器：访问数据所需要的时间与数据所在的存储位置相关（磁带）

直接存储器：介于上两者之间。以磁盘为例：对磁道的寻址方式是随机的，而在一个磁道内则是顺序寻址方式

高速缓存(Cache)

用来存放当前最活跃的程序和数据，位于CPU和主存之间。

Cache存储器部分用来存放主存的部分拷贝信息。控制部分用来判断CPU要访问的信息在不在Cache中,在，直接对Cache寻址，不在，按替换原则，将这一部分信息，放到Cache存储器中的某个地方。

PS：就写这么多，感觉出现的频率比较高。。。