1.1、数的转换
-
进位计数制:数制、基数、数码、数位、位权
-
其他进制转化为十进制:
按权展开法
-
十进制转化为其他进制:
短除法
-
2进制转化为8、16进制:
多位转为1位,相反就是1位转位多位
-
数据的存储单位
bit、Byte、kB、MB、GB、TB
-
二进制的算数运算
加、减、乘、除
-
二进制的逻辑运算
与、或、非、同或、异或
1.2、数的表示
原码、反码、补码、移码
-
反码修正了原码+1和-1相加不为零
-
补码修正了反码中0有两种表示(11111111和00000000),并且有符号数的负数可以多表示一个数,如果是8数据位,则多了-128。
-
移码就是补码的符号位相反,是常用于浮点数的阶码
定点数与浮点数
定点数:小数点位置固定不变的数、小数点不需要占用一位二进制,包括定点整数和定点小数
浮点数:
阶码使用移码
阶符是阶码的符号、数符指数字的正负。
1.3、计算机的基本组成
冯诺伊曼架构:
状态条件存储器有时被划分到控制器中。
运算器:
-
算数逻辑单元ALU:数据的算术运算和逻辑运算。
-
累加寄存器AC:通过用寄存器,位ALU提供一个工作区用于暂存数据。
-
数据缓冲寄存器DR:写内存时,暂存指令或数据。
-
状态条件寄存器PSW:保存状态标志与控制标志。
控制器:
-
程序计数器PC:存储下一条要执行的指令的地址。
-
指令寄存器IR:存储即将要执行的指令。
-
指令译码器ID:对要执行的程序分析解释。
-
时序部件:提供时钟。
基本概念:
-
BIOS就是启动程序
-
CMOS存储计算机配置信息,此芯片由电池进行供电
总线的分类:
数据总线、地址总线、控制总线
只有数据总线是双向的。
总线的性能指标有带宽、位宽和工作频率
带宽=位宽*工作频率
计算机指令系统:
寻址方式:
立即数寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址
1.4、流水线
概念:多条指令同时重叠执行的一种准并行处理实现技术。
流水线的周期:执行时间最长的时间
流水线时间Tk计算公式:一条指令执行时间+(指令执行条数-1)*流水线周期
流水线的吞吐率TP:指令条数/流水线时间Tk
流水线最大吞吐率:流水线周期的倒数
1.5、多级存储结构
Cache
-
功能:提高CPU数据输入输出的速率,突破“冯诺伊曼瓶颈”。
-
速度:高于主存、低于寄存器。
-
原理:使用Cache高山系统性能的依据是程序的局部性原理,时间局部性和空间局部性。
-
组成:控制部分和Cache存储器部分。
-
平均系统周期时间:t3=h*t1+(1-h)*t2。(h为访问命中率,t1为Cache周期时间,t2为主存储器周期时间)
地址映像
通常由SRAM(Static RandomAccess Memory静态存储器)组成,其访问速度远高于主存,接近CPU。其功能是提高CPU数据输入输出的速率。其理论依据是程序的局部性原理。实现基础是将主存和Cache划分成大小相同的块/页。装入缓存时将主存块与Cache块的映射关系存入相联存储表(硬件实现)中。CPU通过主存地址访存时先访问Cache (命中可提升速度,所以其关键性能指标是命中率),依据主存地址关联相联存储表转换为Cache地址。如果在Cache没有,才需要访问主存(Cache页置换,置换算法会影响命中率)。
-
直接映像变换
-
全相联地址映像变换
-
组相联地址映像变换
1.6、I/O控制方式
-
直接程序控制
-
中断方式
-
直接存储器存取DMA方式
-
输入输出处理IOP
1.7、可靠性和校验码
可靠性
串联、并联和混合
码距
整个编码系统中任意两个码字(合法编码)的最小距离。
-
奇偶校验:仅可检错,可检1位错;
-
循环冗余码CRC:仅可检错,可检多位错;
利用生成多项式为k个数据位产生r个校验位置于末尾,校验码编码长度位r+k
-
海明码:可检错,且可纠正1位错。
在数据间插入检查和纠错位,要满足2^k-1>=n+k(64位数据位需要7个以上校验位)
来源:希赛网精讲课程