进制的相互转换:
整数:
十进制转二进制:除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校验:可检错,不可纠错
海明校验:可检错,也可纠错
公式: