一,计算机基本工作原理
定点数:定点数一般小数点是最低位或者最高位,就代表了纯小数和纯整数
移码:符号位和补码相反,数据位和补码相同
奇偶校验码:分为奇数校验和偶数校验,校验位补在最后或者最前位,校验码只有一位,只能检测出奇数个位出现了变化的错误,变化偶数个错就检测不出来,只能检错不能纠错;
比如 10100 1(奇数校验),如果发过去变成 10111 1(奇数校验) 不能检测出数据有错
海明码:给定一个数据,有r个数据位,k个校验位,k的值是满足 2^k>=r+k 的 最小值,比如10010,那么k求出来就等于5,为什么必须满足这个式子,这就和他存储方式有关,他的校验位是按2的幂次存储,
通过 ***1 **1* *1** 1*** 这种形式的所有异或出来就是对应校验位的值
纠错判断:如果后面校验的时候把对应位异或起来不是 0 ,那就代表有错,并且位置就是所有位异或出来的二进制
https://www.cnblogs.com/lesroad/p/8688634.html
具备一位的纠错能力
循环冗余校验:思维给定一个生成多项式,然后先把加上生成多项式最高次幂位数在原数据后面,然后求出数据对生成多项式的余数,就代表了校验位,具备一位的纠错能力。
https://www.jianshu.com/p/7f4fd7f62de2
二,存储系统
算地址直接有多少个内存单元,16进制(H) 10进制(D) 8进制 (O) 2进制(B)
然后就是注意存储的三层结构直接的关系 CPU -> Cache -> 主存+辅存
虚拟存储系统 :主存+辅存 (把数据分成很多小块分在辅存下,然后再调用到主存中)
三,输入输出系统
中断时间:从发出命令到开始执行命令
多重嵌套中断:使用堆栈来存储断点,然后可以依次还原现场数据
DMA:直接向CPU申请自己暂时拥有老大一部分权力,让CPU休息,这样可以增加CPU的效率,DMA直接去操纵 主存和外设之间的一些存储
四,总线系统
总线宽度:代表了总线同一时刻能够同时传送的单位数量
时钟频率:代表你每秒可以发送多少次,多少个周期
计算总线带宽: 先算出一秒可以发送的周期数,然后再把周期数和总线宽度相乘即可,记得换算好单位
常见的系统总线:ISA EISA PCI MCA
五,计算机体系结构
寻址方式: 操作数还是操作数地址 分为(立即寻址和直接寻址),看是否通过寄存器又分为 寄存器寻址 ,看寻址总和是否是 8/16的偏移量 可以分为 相对寻址和间接寻址
流水线技术:把一个基本操作分成n个子操作,每个子操作有个完成时间
{
画出图直观明了
执行完的时间:执行m条命令,先算跑完一个命令的总时间+(m-1)*max(t1...tn)
最大吞吐量:同一时间执行的操作次数,
吞吐率:吞吐量的倒数
}